Журнал
Научно-технический вестник информационных технологий, механики и оптики
УДК:004.056.2
Номер:2 (166)
В работе представлена новая схема постквантовой забывчивой подписи типа 1-из-n, построенная на изогениях суперсингулярных эллиптических кривых. В качестве основы использована схема Commutative Supersingular Isogeny based Fiat-Shamir, стойкость которой опирается на предположение о сложности многоцелевой задачи обращения группового действия. Такой подход обеспечивает устойчивость к атакам с использованием алгоритма Шора. Формализованы алгоритм генерации ключей, протокол интерактивного формирования подписи и алгоритм верификации. Экспериментальная оценка в среде SageMath демонстрирует более чем трехкратное снижение объема передаваемых данных относительно аналога на решетках.