doi: 10.17586/2226-1494-2026-26-2-442-445


УДК 004.056.2

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

Хуцаева А.Ф.


Читать статью полностью 
Язык статьи - русский

Ссылка для цитирования:
Хуцаева А.Ф. Забывчивая подпись на основе теории изогений эллиптических кривых // Научно-технический вестник информационных технологий, механики и оптики. 2026. Т. 26, № 2. С.442–445. doi: 10.17586/2226-1494-2026-26-2-442-445


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

Ключевые слова: забывчивая подпись, постквантовая криптография, изогении эллиптических кривых, цифровая подпись, MT-GAIP, CSI-FiSh

Благодарности. Работа выполнена в рамках государственного задания (проект FSER-2025-0003). Автор признателен С.В. Беззатееву за научное руководство и ценные консультации. Также автор выражает благодарность анонимному рецензенту и редактору за конструктивную критику, способствовавшую улучшению статьи.

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Информация 2001-2026 ©
Научно-технический вестник информационных технологий, механики и оптики.

Яндекс.Метрика