vix.ing · top · new · best · stats · spec

Universal Encryption of Individual Sequences Under Maximal Leakage

2025/04/30 by Merhav, Neri
#FOS: Computer and information sciences #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2504.21321

Abstract

We consider the Shannon cipher system in the framework of individual sequences and finite-state encrypters under the metric of maximal leakage of information. A lower bound and an asymptotically matching upper bound on the leakage are derived, which lead to the conclusion that asymptotically minimum leakage can be attained by Lempel-Ziv compression followed by one-time pad encryption of the compressed bit-stream.

Citations

Related