The Vernam cipher is robust to small deviations from randomness
Abstract
The Vernam cipher (or one-time pad) has played an important rule in cryptography because it is a perfect secrecy system. For example, if an English text (presented in binary system) is enciphered according to the formula , where is a key sequence generated by the Bernoulli source with equal probabilities of 0 and 1, anyone who knows has no information about without the knowledge of the key . (The best strategy is to guess not paying attention to .) But what should one say about secrecy of an analogous method where the key sequence is generated by the Bernoulli source with a small bias, say, ? To the best of our knowledge, there are no theoretical estimates for the secrecy of such a system, as well as for the general case where (the plaintext) and key sequence are described by stationary ergodic processes. We consider the running-key ciphers where the plaintext and the key are generated by stationary ergodic sources and show how to estimate the secrecy of such systems. In particular, it is shown that, in a certain sense, the Vernam cipher is robust to small deviations from randomness.
Cite
@article{arxiv.1303.2219,
title = {The Vernam cipher is robust to small deviations from randomness},
author = {Boris Ryabko},
journal= {arXiv preprint arXiv:1303.2219},
year = {2013}
}