RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2024, номер 65, страницы 66–83 (Mi pdm847)

Математические методы криптографии

О влиянии вероятностных характеристик дискретных источников, формирующих криптографические ключи, на практическую секретность ключа

А. С. Логачевa, В. О. Миронкинb

a Лаборатория ТВП, г. Москва, Россия
b МИРЭА — Российский технологический университет, г. Москва, Россия

Аннотация: Предложена математическая модель двоичного дискретного источника, приближенная к практическим условиям функционирования устройств генерации криптографических ключей. Модель допускает нестационарность таких устройств, а также наличие статистических зависимостей между их выходными битами. В рамках модели получена достижимая и легко вычислимая оценка снизу практической секретности ключа. Показано, что при определённых параметрах модели оценка позволяет делать содержательные выводы о криптографическом качестве ключей, в то время как другие известные оценки не справляются с этим.

Ключевые слова: практическая секретность ключа, алгоритм опробования до успеха, усечённый алгоритм опробования.

УДК: 519.218+004.056.5

DOI: 10.17223/20710410/65/4



© МИАН, 2024