Полезные и эффективные алгоритмы для эллиптической кривой secp256k1
В этой статье мы рассмотрим несколько полезных и эффективных алгоритмов для эллиптической кривой E над полем GF(p) , заданной коротким уравнением Вейерштрасса у^2 = х^3 + Ах + В Алгоритм генерации точки на кривой E Алгоритм добавления точек Алгоритм удвоения точек Алгоритм нахождения целой кратной точки Алгоритм нахождения целой кратной точки (скалярное умножение) Алгоритм построения делителя D над кривой E с носителем supp(D) заданного размера d Алгоритм Миллера для вычисления значения функции Вейля f n, P по делителю D такому, что supp(D) ∩ {P,…