Подробное описание документа

Васютина А. П., Ключарев П. Г.
   Программно-аппаратная оптимизация протокола CTIDH = The CTIDH Protocol Hardware-Software Optimization / Васютина А. П., Ключарев П. Г. // Наука, технологии и бизнес : материалы 6-ой Межвузовской конференции аспирантов, соискателей и молодых учёных, Москва, 16-18 апреля 2024 года / МГТУ им. Н. Э. Баумана (национальный исследовательский университет). - М., 2024. - С. 67-73.

Выполнен анализ протоколов CSIDH и CTIDH (CTIDH — частный случай CSIDH со специальным ключевым пространством). Эти постквантовые протоколы на основе аппарата изогений суперсингулярных эллиптических кривых рассматриваются в качестве замены для классических DHE и ECDHE. Выявлена основная проблема текущих реализаций: для обеспечения требуемого уровня безопасности необходимо увеличивать размеры ключей. Такое увеличение приводит к значительному снижению производительности. Была предложена и реализована оптимизация умножения в огромных конечных полях для вычислений протокола CTIDH. В результате интеграции предлагаемой оптимизации было достигнуто увеличение производительности протокола.
Ключевые слова: суперсингулярные эллиптические кривые, изогения, CSIDH, CTIDH, оптимизация производительности, конечные поля, алгоритм умножения Монтгомери