Universal Encryption of Individual Sequences Under Maximal Leakage
Information Theory
2025-05-01 v1 math.IT
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.
Cite
@article{arxiv.2504.21321,
title = {Universal Encryption of Individual Sequences Under Maximal Leakage},
author = {Neri Merhav},
journal= {arXiv preprint arXiv:2504.21321},
year = {2025}
}
Comments
21 pages; submitted for publication