Paper 2022/498

Limitations of Information-theoretic Incompressible Encodings

Petr Sedláček

Abstract

In this note we study the limitations of incompressible encodings with information-theoretic security. We demonstrate a flaw in the existing proof of the impossibility of constructing incompressible encodings information-theoretically. Our main contribution is a full proof of impossibility of existence of non-trivial information-theoretically secure incompressible encoding schemes.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint. Minor revision.
Keywords
incompressible encodingsinformation-theoretic security
Contact author(s)
sedlacek com @ gmail com
History
2022-04-28: received
Short URL
https://ia.cr/2022/498
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/498,
      author = {Petr Sedláček},
      title = {Limitations of Information-theoretic Incompressible Encodings},
      howpublished = {Cryptology ePrint Archive, Paper 2022/498},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/498}},
      url = {https://eprint.iacr.org/2022/498}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.