Abstract:
This paper deals with non-endomorphic perfect (according to Shannon) ciphers, which are absolutely immune against the ciphertext-only attacks in the case when plaintext alphabet consists of two elements. Matrices of probabilities of cipher keys are described in terms of linear algebra on the basis of Birkhoff's theorem (about the classification of doubly stochastic matrices). The set of possible values of a priori probabilities for elements in ciphertext alphabet of a perfect cipher is constructed.
Keywords:
perfect ciphers, non-endomorphic ciphers, maximum ciphers, doubly stochastic matrices.
Bibliographic databases:
Document Type:
Article
UDC:512.64+519.21+519.72
Language: Russian
Citation:
N. V. Medvedeva, S. S. Titov, “Description of non-endomorphic maximum perfect ciphers with two-valued plaintext alphabet”, Prikl. Diskr. Mat., 2015, no. 4(30), 43–55
\Bibitem{MedTit15}
\by N.~V.~Medvedeva, S.~S.~Titov
\paper Description of non-endomorphic maximum perfect ciphers with two-valued plaintext alphabet
\jour Prikl. Diskr. Mat.
\yr 2015
\issue 4(30)
\pages 43--55
\mathnet{http://mi.mathnet.ru/pdm526}
\crossref{https://doi.org/10.17223/20710410/30/4}
Linking options:
https://www.mathnet.ru/eng/pdm526
https://www.mathnet.ru/eng/pdm/y2015/i4/p43
This publication is cited in the following 6 articles:
N. V. Medvedeva, S. S. Titov, “Nezavisimost sobytii v prostranstvakh ravnoveroyatnykh shifroboznachenii”, PDM. Prilozhenie, 2024, no. 17, 102–106
N. V. Medvedeva, S. S. Titov, 2ND INTERNATIONAL CONFERENCE & EXPOSITION ON MECHANICAL, MATERIAL, AND MANUFACTURING TECHNOLOGY (ICE3MT 2022), 2943, 2ND INTERNATIONAL CONFERENCE & EXPOSITION ON MECHANICAL, MATERIAL, AND MANUFACTURING TECHNOLOGY (ICE3MT 2022), 2023, 050018
N. V. Medvedeva, S. S. Titov, “K zadache opisaniya minimalnykh po vklyucheniyu sovershennykh shifrov”, PDM. Prilozhenie, 2021, no. 14, 91–95
N. V. Medvedeva, S. S. Titov, “Konstruktsii neendomorfnykh sovershennykh shifrov”, PDM. Prilozhenie, 2020, no. 13, 51–54
N. V. Medvedeva, S. S. Titov, “Geometricheskaya model sovershennykh shifrov s tremya shifrvelichinami”, PDM. Prilozhenie, 2019, no. 12, 113–116
N. V. Medvedeva, S. S. Titov, “Analogi teoremy Shennona dlya endomorfnykh neminimalnykh shifrov”, PDM. Prilozhenie, 2016, no. 9, 62–65
Citation in format AMSBIB
Contact us: