Аннотация:
В статье предлагается алгоритм обращения спариваний. Эта техника может быть использована для взлома протокола Диффи–Хеллмана на эллиптических кривых и для дискретного логарифмирования на некоторых кривых, удовлетворяющих стандарту ГОСТ Р34.10-2012.
Ключевые слова:эллиптические кривые, спаривание, дискретное логарифмирование, задача Диффи–Хеллмана.