Using data compression and randomization to build an unconditionally secure short key cipher

Boris Ryabko
DOI: https://doi.org/10.48550/arXiv.2112.10173
2021-12-19
Cryptography and Security
Abstract:We consider the problem of constructing an unconditionally secure cipher for the case when the key length is less than the length of the encrypted message. (Unconditional security means that a computationally unbounded adversary cannot obtain information about the encrypted message without the key.) In this article, we propose data compression and randomization techniques combined with entropically-secure encryption. The resulting cipher can be used for encryption in such a way that the key length does not depend on the entropy or the length of the encrypted message; instead, it is determined by the required security level.
What problem does this paper attempt to address?