Sciweavers

104
Voted
ICS
2010
Tsinghua U.
16 years 1 months ago
Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol
Andrew Lutomirski, Scott Aaronson, Edward Farhi, D...
ICS
2010
Tsinghua U.
16 years 1 months ago
Cryptography by Cellular Automata or How Fast Can Complexity Emerge in Nature?
Computation in the physical world is restricted by the following spatial locality constraint: In a single unit of time, information can only travel a bounded distance in space. A ...
Benny Applebaum, Yuval Ishai, Eyal Kushilevitz