|
Математические методы криптографии
Клептографические (алгоритмические) закладки в генераторе ключей RSA
А. В. Маркелова ООО «НТЦ Альфа-Проект», г. Москва, Россия
Аннотация:
Рассмотрены основные виды алгоритмических закладок. Представлен способ построения асимметричных клептографических закладок в генераторе ключей RSA, позволяющий владельцу ключа закладки (разработчику или авторизованной спецслужбе) получать доступ к пользовательскому ключу, сгенерированному инфицированным алгоритмом. Сформулированы теоремы, иллюстрирующие работоспособность описанных алгоритмов, оценена вычислительная сложность этих алгоритмов. Продемонстрирована стойкость построенных закладок к некоторым классам атак даже при условии, что противник знает используемые методы и имеет доступ к исходному коду ключевого генератора.
Ключевые слова:
RSA, клептография, алгоритмическая закладка, лазейка, клептографическая закладка, бэкдор.
Образец цитирования:
А. В. Маркелова, “Клептографические (алгоритмические) закладки в генераторе ключей RSA”, ПДМ, 2022, № 55, 14–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm758 https://www.mathnet.ru/rus/pdm/y2022/i1/p14
|
Статистика просмотров: |
Страница аннотации: | 555 | PDF полного текста: | 130 | Список литературы: | 20 |
|