Post-quantum electronic digital signature scheme based on the enhanced form of the hidden discrete logarithm problem
Nikolai A. Moldovyan, Ivan K. Abrosimov · Vestnik of Saint Petersburg University Applied Mathematics Computer Science Control Processes · 2019
Предложено построение схем цифровой подписи на основе вычислительно трудной скрытой задачи дискретного логарифмирования, заданной над конечными некоммутативными ассоциативными алгебрами.Pассмотрены модифицированная алгебра кватернионов и еe свойства как основа построения постквантовой схемы электронной цифровой подписи.Выведены формулы, описывающие множество локальных единиц, ассоциированных с заданным необратимым вектором модифицированной алгебры кватернионов.Сформулирована новая форма скрытой задачи дискретного логарифмирования и разработана схема цифровой подписи на основе этой задачи.