Например, Бобцов

Забывчивая подпись на основе теории изогений эллиптических кривых

Аннотация:

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

Ключевые слова:

Статьи в номере