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

ПДМ. Приложение, 2020, выпуск 13, страницы 44–51 (Mi pdma494)

Эта публикация цитируется в 1 статье

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

Проект стандартизации постквантовой цифровой подписи

Е. А. Киршанова, Н. С. Колесников, Е. С. Малыгина, С. А. Новоселов

Балтийский федеральный университет им. Иммануила Канта, г. Калининград

Аннотация: Предлагается цифровая подпись, безопасность которой основана на задачах MLWR и MSIS в алгебраических решётках. Конструкция подписи основана на парадигме Фиата — Шамира. Доказывается безопасность схемы в квантовой модели безопасности и описываются конкретные параметры, при которых схема достигает уровня безопасности в 100 бит. Благодаря модульной структуре решёток, уровень безопасности легко изменить в большую или меньшую стороны. Наше предложение может служить основой проекта по стандартизации постквантовых примитивов на решётках.

Ключевые слова: цифровая подпись, криптография на решётках, постквантовая криптография, парадигма Фиатa — Шамира.

УДК: 511.48

DOI: 10.17223/2226308X/13/14



© МИАН, 2024