Publication: ИДЕЯ БЭКДОРА В РАНЦЕВОЙ КРИПТОСИСТЕМЕ
Дата
2025
Авторы
Иванов, М. А.
Journal Title
Journal ISSN
Volume Title
Издатель
НИЯУ МИФИ
Аннотация
Скрытые криптографические каналы передачи информации и воздействия на компьютерные системы существуют как в мире криптосистем (КС) с секретным и открытым ключом, так и в мире криптографических протоколов. Бэкдоров в ранцевой или рюкзачной криптосистеме, стойкость которой основана на сложности решения задачи об укладке рюкзака, практически не известно, хотя эта криптосистема с одной стороны более простая c точки зрения математики, лежащей в основе, чем RSA, а с другой стороны, более перспективная со всех точек зрения, как с точки зрения ее использования для создания постквантовой криптографии, так и с точки зрения огромного количества потенциальных возможностей для создания бэкдора. Цель исследования – анализ возможности создания бэкдора в генераторе ключей и его адаптация для ранцевой криптосистемы, основанной на использовании математики полей Галуа. Результаты исследования – идея рассмотренного бэкдора основана на сокрытии в открытом ключе пользователя зашифрованных на открытом ключе злоумышленника секретных параметров криптосистемы, знание которых позволяет восстановить секретный ключ пользователя. Перехватив криптограмму, злоумышленник может ее расшифровать: с помощью своего секретного ключа он вычисляет секретные параметры КС; узнав секретный ключ получателя, восстанавливает исходную легкую задачу об укладке рюкзака и расшифровывает криптограмму.
Описание
Ключевые слова
Клептография , Скрытый канал , Алгоритмическая атака , Генерация ключей , Криптосистема с открытым ключом
Цитирование
Иванов, Михаил А. Идея бэкдора в ранцевой криптосистеме. Безопасность информационных технологий, [S.l.], т. 32, № 3, с. 112–120, 2025. ISSN 2074-7136. URL: https://bit.spels.ru/index.php/bit/article/view/1820. DOI: http://dx.doi.org/10.26583/bit.2025.3.09