Исследование структуры графа изогений суперсингулярных кривых для протоколов постквантовой криптографии
Авторы:
Аннотация:
Графы изогений суперсингулярных кривых являются одной из перспективных математических структур в алгоритмах постквантовой криптографии. Однако недавно опубликованная атака на протокол SIDH [1] демонстрирует, что графы изогений требуют более детального исследования при их применении в реальных протоколах. В работе проведен анализ структуры графов изогений степени l > 2 и рассмотрен набор вершин специального вида, к которым применима атака [7] по восстановлению пути в графе.