Компания «Актив» приняла участие в семинаре по криптографии в МГУ

20 ноября 2017 года в МГУ состоялся очередной семинар «Математические методы криптографического анализа».

Компания «Актив» приняла участие в семинаре по криптографии в МГУ

В докладе был рассмотрен аналог алгоритма Диффи-Хеллмана на основе изогений.

В мероприятии принял участие Олег Тараскин, заместитель директора по научной работе компании «Актив». Он выступил с докладом «Применение изогений для построения постквантовых криптосистем».

Изогения — это отображение между эллиптическими кривыми, при котором сохраняется операция сложения точек. Как и у эллиптических кривых, в теории изогений существует своя сложная задача (аналог ECDLP), на основе которой возможно практическое построение различных криптосистем, устойчивых к атакам на квантовом компьютере.

В докладе был рассмотрен аналог алгоритма Диффи-Хеллмана на основе изогений суперсингулярных кривых (SIDH), а также протокол доказательства с нулевым разглашением и построение на его основе ЭЦП.

Подробнее погрузиться в теорию изогений можно в нашем блоге на Хабрахабр:

  1. Постквантовая реинкарнация алгоритма Диффи-Хеллмана: прошлое и настоящее (введение)
  2. Постквантовая реинкарнация алгоритма Диффи-Хеллмана: вероятное будущее (изогении)