В статье рассматриваются основные алгоритмы поиска изогений между эллиптическими кривыми: Vélu, Kohel, Galbraith и √elu. Дана оценка их асимптотической сложности, определены преимущества и недостатки, а также возможные области применения в постквантовой криптографии.

Скибина А.О., Малеев Л.Б. (науч. рук. Давыдов В.В.) Обзор алгоритмов поиска изогений между эллиптическими кривыми // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2025]. URL: https://kmu.itmo.ru/digests/article/14625