RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 63–66 (Mi pdma228)

This article is cited in 2 papers

Mathematical Methods of Cryptography

Non-endomorphic perfect ciphers with two elements in plaintext alphabet

N. V. Medvedeva, S. S. Titov

Urals State University of Railway Transport, Ekaterinburg

Abstract: 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 classiffcation 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.

Keywords: perfect ciphers, non-endomorphic ciphers, maximum ciphers, doubly stochastic matrices.

UDC: 519.723

DOI: 10.17223/2226308X/8/23



© Steklov Math. Inst. of RAS, 2024