Предложена математическая модель двоичного дискретного источника, приближенная к практическим условиям функционирования устройств генерации криптографических ключей. Модель допускает нестационарность таких устройств, а также наличие статистических зависимостей между их выходными битами. В рамках модели получена достижимая и легко вычислимая оценка снизу практической секретности ключа. Показано, что при определённых параметрах модели оценка позволяет делать содержательные выводы о криптографическом качестве ключей, в то время как другие известные оценки не справляются с этим.
Скачать электронную версию публикации
Загружен, раз: 9
- Title О влиянии вероятностных характеристик дискретных источников, формирующих криптографические ключи, на практическую секретности ключа
- Headline О влиянии вероятностных характеристик дискретных источников, формирующих криптографические ключи, на практическую секретности ключа
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 65
- Date:
- DOI 10.17223/20710410/65/4
Ключевые слова
практическая секретность ключа, алгоритм опробования до успеха, усечённый алгоритм опробованияАвторы
Ссылки
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 с.
О влиянии вероятностных характеристик дискретных источников, формирующих криптографические ключи, на практическую секретности ключа | Прикладная дискретная математика. 2024. № 65. DOI: 10.17223/20710410/65/4
Скачать полнотекстовую версию
Загружен, раз: 67