makaveli713 / ECEC

El Gamal cryptography on an elliptic curve
0 stars 0 forks source link

Implement PointAddition method on EllipticCurve class #6

Closed makaveli713 closed 11 years ago

makaveli713 commented 11 years ago
PointAddition method should return new Point following next algorithm:

IMAG0897

makaveli713 commented 11 years ago

При вычислении коэффициента k происходит деление на (2y^2). Так вот, _это не деление_, а операция вычисления мультипликативно обратного числа по модулю

makaveli713 commented 11 years ago

При сложении точки P(x, y) с точкой Q(x, -y) мы должны получить точку в бесконечности R(0,0)

makaveli713 commented 11 years ago

При сложении точки P(x, y) с точкой Q(0, 0) мы должны получить точку P(x,y)