Newshot

Nullius in pixella: trustworthy computations, even if your computer is a liar

Summary

tl;dr: You can use stacks of sheets with holes in them to visually verify moderately-large computations including widely used cryptographic hash functions , within human-scale timeframes. Imagine that all the world's computers have been taken over by an AI swarm. You don't know whether you can trust the AI swarm to be honest with you - you're skeptical, in part because it just took over all the world's computers, which doesn't seem like an act of a particularly trustworthy AI swarm. Here's the thing: you really need to run an important program you've written down. Maybe you need to check a cryptographically signed message from your spy friend. Or maybe you work in a map factory and you really need to figure out how many colors you need to color all the countries on your latest map. An AI tells you that it would be happy to run the program for you, but you think you heard it snickering behind your back. Is there any way you can trust the results it gives you? You don't trust anything yo…

This source only provides a headline — there is no body to show. Use “Read the original” below to read it at the source.

Published by LessWrong
This site only summarises and aggregates; copyright stays with the original author. Headlines and summaries follow the source — where they differ, the original wins.
Read the original ↗