2.2 Сложение на эллиптических кривых: Алгебраический способ Хотя рассмотренный ранее геометрический метод превосходно иллюстрирует эллиптическую кривую, но не дает точные математические рассчеты. Алгебраические формулы построены так, чтобы эффективно вычислить сложение точек. 2.2.1 Сложение различных точек P и Q Когда P = (xP,yP) и Q = (xQ,yQ) и не являются противоположными, тогда P + Q = R где s = (yP - yQ) / (xP - xQ) xR = s2 - xP - xQ и yR = -yP + s(xP - xR) Отметим, что s \то наклон прямой, проходящей через точки P и Q. 2.2.2 Удвоение точки P Когда yP не 0, 2P = R где s = (3xP2 + a) / (2yP ) xR = s2 - 2xP и yR = -yP + s(xP - xR) Вспомните, что a - это один из параметров эллиптической кривой, s - угол наклона касательной в точке P.

Copyright © Certicom Corp., 1997-2000. All rights reserved. Information subject to change. http://www.certicom.com