Н. А. Молдовян, И. К. Абросимов, “Схема постквантовой электронной цифровой подписи на основе усиленной формы скрытой задачи дискретного логарифмирования”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2019, том 15, выпуск 2,страницы 212

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

Прикладная математика

Схема постквантовой электронной цифровой подписи на основе усиленной формы скрытой задачи дискретного логарифмирования

Н. А. Молдовян, И. К. Абросимов

Санкт-Петербургский институт информатики и автоматизации Российской академии наук, Российская Федерация, 199178, Санкт-Петербург, 14-я линия В. О., 39

Аннотация: Предложено построение схем цифровой подписи на основе вычислительно трудной скрытой задачи дискретного логарифмирования, заданной над конечными некоммутативными ассоциативными алгебрами. Pассмотрены модифицированная алгебра кватернионов и еe свойства как основа построения постквантовой схемы электронной цифровой подписи. Выведены формулы, описывающие множество локальных единиц, ассоциированных с заданным необратимым вектором модифицированной алгебры кватернионов. Сформулирована новая форма скрытой задачи дискретного логарифмирования и разработана схема цифровой подписи на основе этой задачи. Показана корректность предложенной схемы подписи.

Ключевые слова: постквантовая криптография, криптографический примитив, электронная подпись, конечная алгебра, некоммутативная ассоциативная алгебра.

УДК: 512.552.18+003.26

MSC: 16P10

Поступила: 14 февраля 2019 г.
Принята к печати: 15 марта 2019 г.

DOI: 10.21638/11701/spbu10.2019.205