Limitations of Information-theoretic Incompressible Encodings

Petr Sedláček

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 encodings information-theoretic security
Contact author(s): sedlacek com @ gmail com
History: 2022-04-28: received
Short URL: https://ia.cr/2022/498
License: 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},
      url = {https://eprint.iacr.org/2022/498}
}