|
Title |
THE DESCRIPTION OF NON-ENDOMORPHIC
PERFECT CIPHERS WITH TWO PLAINTEXT VALUE
|
|
Authors |
Natalia Valerievna Medvedeva,
PhD Physics and Mathematics, associate professor of
Ural State University of Railway Transport. E-mail:
medvedeva_n_v@mail.ru.
Sergey Sergeevich Titov,
DSc Physics and Mathematics, Professor of Ural State
University of Railway Transport. E-mail: stitov@usaaa.ru.
|
|
Section |
Mathematical methods in security |
|
Issue |
15 |
Page |
38-43 |
index UDC |
512.64 + 519.72 + 004.056.55
|
index LBC |
|
|
Abstract |
In this work it is given full
description for non-endomorphic perfect ciphers
which are absolutely immune against the attack on
ciphertext, according to Shannon in a case when
plaintext alphabet contains two elements (but
ciphertext alphabet contains more than two elements).
The description of these ciphers is provided in
terms of linear algebra on the basis of Birkhoff’s
theorem of classification of doubly stochastic
matrices. The set of possible values for aprioristic
probabilities of elements in ciphertext alphabet of
a perfect cipher is constructed.
|
|
Keywords |
perfect ciphers, non-endomorphic
ciphers, maximum ciphers, doubly stochastic matrices.
|
|
 |
You can access full text version of
the article |
