On the influence of probabilistic characteristics of discrete sources forming cryptographic keys on the practical secrecy of the key | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2024. № 65. DOI: 10.17223/20710410/65/4

The mathematical model of a binary discrete source is proposed, which is close to the practical conditions for the operation of cryptographic key generation devices. The model takes into account the non-stationarity of such devices, as well as the presence of statistical dependencies between their output bits. Within the framework of the model, an achievable and easily computable lower estimate of the practical secrecy of the key is obtained. It is shown that with certain parameters of the model, the assessment allows us to draw meaningful conclusions about the cryptographic quality of keys, while other well-known estimates do not cope with this.
Download file
Counter downloads: 10
  • Title On the influence of probabilistic characteristics of discrete sources forming cryptographic keys on the practical secrecy of the key
  • Headline On the influence of probabilistic characteristics of discrete sources forming cryptographic keys on the practical secrecy of the key
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 65
  • Date:
  • DOI 10.17223/20710410/65/4
Keywords
the practical secrecy of the key, algorithm of testing to success, truncated algorithm of testing
Authors
References
Kahn D. The Codebreakers: the Story of Secret Writing. N.Y.: Scribner, 1996. 1181 p.
Шпайер Б. Прикладная криптография. Протоколы, алгоритмы и исходные тексты на языке С. М.: Триумф, 2002. 816 с.
Арбеков И. М. Элементарная квантовая криптография: Для криптографов, не знакомых с квантовой механикой. М.: URSS, 2022. 168 с.
Turam M., Barker Е., Kelsey J., and McKay К. Recommendation for the Entropy Sources Used for Random Bit Generation. NIST Special Publ. 800-90B. 2018. 76 p.
Арбеков И. M. Критерии секретности ключа // Матем. вопр. криптогр. 2016. Т. 7. Вып. 1. С.39-56.
Arbekov I. М. Lower bounds for the practical secrecy of a key // Матем. вопр. криптогр. 2017. Т. 8. Вып. 2. С. 29-38.
Лось А. Б., Миронкин В. О. Теоретико-информационнвіе аспектві защитві информации. М.: URSS, 2023. 144с.
Лось А. Б., Нестеренко А. Ю., Рогачева О. А. О влиянии неравновероятности выходной последователвности на качество криптографических преобразований // Алгебра, теория чисел, дискретная геометрия и многомасштабное моделирование: современные проблемы, приложения и проблемы истории. Материалы XXII Междунар. конф..... Тула: ТГПУ им. Л. Н. Толстого, 2023. С. 151-157.
Феллер В. Введение в теорию вероятностей и ее приложения. Т. 1. 2-е изд. М.: Мир, 1963. 498 с.
Карпов А. А., Миронкин В. О., Михайлов М. М. Об энтропийных характеристиках последователвной процедуры опробования элементов полиномиальной схемы// Обозр. прикл. и промышл. матем. 2021. Т. 28. №1. С. 9-12.
Кельберт М. Я., Сухов Ю. М. Вероятности и статистика в примерах и задачах. Т. I: Основнвіе понятия теории вероятностей и математической статистики. 2-е изд., доп. М.: МЦНМО, 2010. 486 с.
 On the influence of probabilistic characteristics of discrete sources forming cryptographic keys on the practical secrecy of the key | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2024. № 65. DOI: 10.17223/20710410/65/4
On the influence of probabilistic characteristics of discrete sources forming cryptographic keys on the practical secrecy of the key | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2024. № 65. DOI: 10.17223/20710410/65/4
Download full-text version
Counter downloads: 67