Paper 2022/498 Original: eprint.iacr.org/2022/498 ↗
Limitations of Information-theoretic Incompressible Encodings
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.
- History
- 2022-04-28: last updated
- 2022-04-28: published
- Short URL
- https://ia.cr/2022/498
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}