Применение алгоритмов на решётках в постквантовой криптографии

Аннотация

В статье приведён анализ подходов к разработке постквантовых алгоритмов, проведён обзор прогресса в сфере квантовых компьютеров и постквантовых криптографических систем шифрования. Рассматривается один из наиболее перспективных подходов который основывается на теории решёток. Приведены трудно решаемые задачи, на основе которых построены криптографические примитивы теории решёток. В статье боле подробно рассмотрена схема шифрования Goldreich Goldwasser Halevi, построенная на теории решёток. В статье представлен программный комплекс, который позволяет пользователю изучать основные функции схемы GGH: алгоритмы генерации ключей, алгоритмы шифрования и расшифровки сообщения. В статье указаны основные назначения модулей программного комплекса, описан пользовательский интерфейс программы. Также программный комплекс даёт возможность провести атаку на схему шифрования с помощью алгоритма Ленстра-Ленстра-Ловаса. Данное приложение может быть использовано как часть лабораторного комплекса при изучении криптографических средств защиты информации.

Сведения об авторах

Nikolai Alexeyevich Urban, Российский государственный социальный университет

магистрант кафедры информационных технологий, искусственного интеллекта и общественно-социальных технологий цифрового общества

Elena Anatolyevna Melnikova, Российский государственный социальный университет

доцент кафедры информационных технологий, искусственного интеллекта и общественно-социальных технологий цифрового общества, кандидат физико-математических наук

Опубликована
2024-07-28
Как цитировать
URBAN, Nikolai Alexeyevich; MELNIKOVA, Elena Anatolyevna. Применение алгоритмов на решётках в постквантовой криптографии. Современные информационные технологии и ИТ-образование, [S.l.], v. 20, n. 2, july 2024. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/1059>. Дата доступа: 14 dec. 2024
Раздел
Теоретические и прикладные аспекты кибербезопасности