Publication:4941847
From MaRDI portal
zbMath0940.94007MaRDI QIDQ4941847
Yonatan Aumann, Michael O. Rabin
Publication date: 26 July 2000
Kolmogorov complexity; information theoretically secure communication; limited-storage-space model; secret-key two-party secure communication scheme
94A60: Cryptography
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
Related Items
Infeasibility of instance compression and succinct PCPs for NP, Non-interactive timestamping in the bounded-storage model, On the (im)possibility of non-interactive correlation distillation