Решение задачи Диффи—Хеллмэна на некоторых эллиптических кривых, удовлетворяющих ГОСТ 34.10—2018
The article is devoted to cryptanalysis of the frequently used Diffie-Hellman scheme. A polynomial algorithm for solving the problem is proposed, which is effective for such curves. New mechanisms are proposed that reduce the problem to solving a system of linear equations with the subsequent search for the roots of polynomials of small degree. Estimates for the probability of solvability of the resulting equations are presented.