Non-endomorphic perfect ciphers with two elements in plaintext alphabet
This paper deals with the non-endomorphic perfect ciphers in the case when the plaintext alphabet consists of two elements. According to Shannon, these ciphers are absolutely immune against the attack on ciphertext. In terms of linear algebra on the basis of Birkhoff's theorem (about the classification of doubly stochastic matrices), the matrices of cipher keys probabilities are described. The set of possible values of apriori probabilities for elements of ciphertext alphabet is constructed.
Download file
Counter downloads: 243
Keywords
doubly stochastic matrices, maximum ciphers, perfect ciphers, non-endomorphic ciphers, дважды стохастические матрицы, максимальные шифры, неэндоморфные шифры, совершенные шифрыAuthors
Name | Organization | |
Medvedeva N. V. | Ural State University of Railway Transport (Ekaterinburg) | medvedeva_n_v@mail.ru |
Titov S. S. | Ural State University of Railway Transport (Ekaterinburg) | stitov@usaaa.ru |
References
Зубов А. Ю. Совершенные шифры. М.: Гелиос АРВ, 2003.
Birkhoff G. D. Tres observations sobre el algebra lineal // Revista Universidad Nacional Tucuman. 1946. Ser.A. V.5. P. 147-151.
Медведева Н. В., Титов С. С. О неминимальных совершенных шифрах // Прикладная дискретная математика. Приложение. 2013. №6. С. 42-44.
Шеннон К. Теория связи в секретных системах // Работы по теории информации и кибернетике. М.: Наука, 1963. С. 333-402.
Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии. М.: Гелиос АРВ, 2001.

Non-endomorphic perfect ciphers with two elements in plaintext alphabet | Applied Discrete Mathematics. Supplement. 2015. № 8.
Download full-text version
Counter downloads: 1755