Information Theoretically Secure Communication in the Limited Storage Space Model

  title={Information Theoretically Secure Communication in the Limited Storage Space Model},
  author={Yonatan Aumann and Michael O. Rabin},
We provide a simple secret-key two-party secure communication scheme, which is provably information-theoretically secure in the limited-storage-space model. The limited-storage-space model postulates an eavesdropper who can execute arbitrarily complex computations, and is only limited in the total amount of storage space (not computation space) available to him. The bound on the storage space can be arbitrarily large (e.g. terabytes), as long as it is fixed. Given this bound, the protocol… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
35 Extracted Citations
9 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 35 extracted citations

Referenced Papers

Publications referenced by this paper.
Showing 1-9 of 9 references

One-message statistical zero-knowledge proofs with space-bounded verifier

  • A. De-Santis, G. Persiano, M. Yung
  • In Proceedings of the 19th ICALP,
  • 1992
2 Excerpts

Communication theory of secrecy systems

  • C. E. Shannon
  • Bell Systems Technical Journal,
  • 1949
1 Excerpt

Similar Papers

Loading similar papers…