• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Решение задачи Диффи-Хеллмэна на некоторых эллиптических кривых, удовлетворяющих ГОСТ 34.10-2018.

Статья посвящена криптоанализу часто используемой схемы Диффи-Хеллмэна. Предложен полиномиальный алгоритм решения задачи, эффективный для таких кривых. Предложены новые механизмы, сводящие задачу к решению системы линейных уравнений с последующим поиском корней многочленов небольшой степени.

Представлены оценки на вероятность разрешимости получаемых уравнений.