Geometric model of perfect ciphers with three cipher plaintext values | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/35

HomeIssuesGeometric model of perfect ciphers with three cipher plaintext values | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/35

Geometric model of perfect ciphers with three cipher plaintext values

In this work we deal with the problem of describing Shannon perfect ciphers (which are absolutely immune against the attack on ciphertext, according to Shannon) when cardinality of alphabet of cipher plaintext values is equal to three. It is shown that there is no minimum by inclusion perfect ciphers with five or six encryption keys. The number of minimum by inclusion perfect ciphers with seven and eight keys are determined. Examples of minimal ciphers with respect to inclusion are built.

Download file
Counter downloads: 118

Keywords

совершенные шифры, эндоморфные шифры, неэндоморфные шифры, perfect ciphers, endomorphic ciphers, non-endomorphic ciphers

Authors

NameOrganizationE-mail
Medvedeva N. V.Ural State University of Railway Engineeringmedvedeva_n_v@mail.ru
Titov S. S.Ural State University of Railway Engineeringsergey.titov@usaaa.ru
Всего: 2

References

Шеннон К. Теория связи в секретных системах // Работы по теории информации и кибернетике. М.: Наука, 1963. С. 333-402.
Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии. М.: Гелиос АРВ, 2001.
Зубов А. Ю. Совершенные шифры. М.: Гелиос АРВ, 2003.
Медведева Н. В., Титов С. С. Описание неэндоморфных максимальных совершенных шифров с двумя шифрвеличинами // Прикладная дискретная математика. 2015. №4 (30). С.43-55.
Носов В. А., Сачков В. Н., Тараканов В. Е. Комбинаторный анализ (неотрицательные матрицы, алгоритмические проблемы) // Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. Кибернет. Т. 21. М.: ВИНИТИ, 1977. С. 120-178.
Birkhoff G. D. Tres observations sobre el algebra lineal // Revista Universidad Nacional Tucuman. 1946. Ser. A. V.5. P. 147-151.
Медведева Н. В., Титов С. С. Аналоги теоремы Шеннона для эндоморфных неминимальных шифров // Прикладная дискретная математика. Приложение. 2016. №9. С. 62-65.
Geometric model of perfect ciphers with three cipher plaintext values | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/35

Geometric model of perfect ciphers with three cipher plaintext values | Applied Discrete Mathematics. Supplement. 2019. № 12. DOI: 10.17223/2226308X/12/35

Download full-text version
Counter downloads: 2700