Crypto based on memory bounds on adversary

Ross Anderson Ross.Anderson at cl.cam.ac.uk
Thu, 22 Feb 2001 09:26:22 +0000


This topic isn't at all new. The obvious reference is by Cachin
and Maurer:

ftp://ftp.inf.ethz.ch/pub/publications/papers/ti/isc/wwwisc/CacMau97b.pdf

As Christian and Ueli note, this builds on ideas going all thw way back
to Wyner's wiretap channel. Similar tricks are also used in quantum
cryptography

Ross