Применение алгоритмов на решётках в постквантовой криптографии
Аннотация
В статье приведён анализ подходов к разработке постквантовых алгоритмов, проведён обзор прогресса в сфере квантовых компьютеров и постквантовых криптографических систем шифрования. Рассматривается один из наиболее перспективных подходов который основывается на теории решёток. Приведены трудно решаемые задачи, на основе которых построены криптографические примитивы теории решёток. В статье боле подробно рассмотрена схема шифрования Goldreich Goldwasser Halevi, построенная на теории решёток. В статье представлен программный комплекс, который позволяет пользователю изучать основные функции схемы GGH: алгоритмы генерации ключей, алгоритмы шифрования и расшифровки сообщения. В статье указаны основные назначения модулей программного комплекса, описан пользовательский интерфейс программы. Также программный комплекс даёт возможность провести атаку на схему шифрования с помощью алгоритма Ленстра-Ленстра-Ловаса. Данное приложение может быть использовано как часть лабораторного комплекса при изучении криптографических средств защиты информации.
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Редакционная политика журнала основывается на традиционных этических принципах российской научной периодики и строится с учетом этических норм работы редакторов и издателей, закрепленных в Кодексе поведения и руководящих принципах наилучшей практики для редактора журнала (Code of Conduct and Best Practice Guidelines for Journal Editors) и Кодексе поведения для издателя журнала (Code of Conduct for Journal Publishers), разработанных Комитетом по публикационной этике - Committee on Publication Ethics (COPE). В процессе издательской деятельности редколлегия журнала руководствуется международными правилами охраны авторского права, нормами действующего законодательства РФ, международными издательскими стандартами и обязательной ссылке на первоисточник.
Журнал позволяет авторам сохранять авторское право без ограничений. Журнал позволяет авторам сохранить права на публикацию без ограничений.
Издательская политика в области авторского права и архивирования определяются «зеленым цветом» в базе данных SHERPA/RoMEO.
Все статьи распространяются на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная, которая позволяет другим использовать, распространять, дополнять эту работу с обязательной ссылкой на оригинальную работу и публикацию в этом журналe.
