Расскажи как решили пример на эллиптических кривых? Во пример: 121(2, 2) = (115, 48) Как получили (115, 48)?

Для вычисления произведения точки эллиптической кривой на число используется алгоритм удвоения-сложения. otvet.mail.ru Он позволяет получить координаты точки 121(2, 2) = (115, 48): otvet.mail.ru vuzlit.com

1. Удваиваем точку G, чтобы получить 2G. otvet.mail.ru Для этого используется формула для удвоения точки: 2G = (3x1^2)/2y1 mod p, где x1 и y1 — координаты точки G, p — простое число, определяющее поле. otvet.mail.ru Подставляем координаты точки G и значение p: 2G = (32^2)/(2(-4)) mod 211 = 21. otvet.mail.ru Таким образом, точка 2G имеет координаты (x,y) = (21, -68). otvet.mail.ru
2. Складываем точки G и 2G, чтобы получить 3G. otvet.mail.ru Для этого используется формула для сложения точек: 3G = (y2-y1)/(x2-x1) mod p, где x1 и y1 — координаты точки G, x2 и y2 — координаты точки 2G, p — простое число, определяющее поле. otvet.mail.ru Подставляем координаты точек G и 2G и значение p: 3G = (-68-2)/(21-2) mod 211 = 180. otvet.mail.ru Таким образом, точка 3G имеет координаты (x,y) = (115, 48). otvet.mail.ru
3. Повторяем шаги 1 и 2, чтобы вычислить 4G, 5G и так далее, пока не достигнем точки, соответствующей числу na. otvet.mail.ru