|
This article is cited in 1 scientific paper (total in 1 paper)
On theoretically perfect ciphers
S. M. Ratseev Department of Information Security and Control
Theory, Faculty of Mathematics and Information Technologies,
Ulyanovsk State University, 42 Lev Tolstoy Str., Ulyanovsk 432017, Russian Federation
Abstract:
K. Shannon in the 1940s introduced the concept of a perfect cipher, which provides the best protection of plaintexts. Perfect secrecy means that a cryptanalyst can obtain no information about the plaintext by observing the ciphertext. It is well known that the Vernam cipher with equiprobable gamma is a perfect cipher but it is not imitation resistant because it uses equipotent alphabets for plaintexts and ciphertexts. On the basis of A. Yu. Zubov's mathematical model of the substitution cipher with the unbounded key, the models of perfect and imitation resistant ciphers were constructed. In this case, the bearing cipher of the model is perfect and reaches the lower bounds for the probability of success of imitation and substitution of ciphertexts. The paper also gives some generalizations of the classical theory of K. Shannon on perfect ciphers.
Keywords:
cipher; perfect cipher; imitation resistant ciphers.
Received: 03.07.2013
Citation:
S. M. Ratseev, “On theoretically perfect ciphers”, Sistemy i Sredstva Inform., 24:1 (2014), 61–72
Linking options:
https://www.mathnet.ru/eng/ssi328 https://www.mathnet.ru/eng/ssi/v24/i1/p61
|
Statistics & downloads: |
Abstract page: | 344 | Full-text PDF : | 126 | References: | 61 |
|