椭圆曲线上的形式加法
如果椭圆曲线上的三个点处于一条直线上, 那么它们的和为O。加法规则:
O是加法的单位元(additive identity), O = -O;对于椭圆曲线上的任一点P, 有 P + O = P。
一条垂直线与曲线相交于P1=(x, y)和P2=(x, -y), 也相交于无穷点O, 有P1+P2+O = O和 P1 = -P2。
对具有不同的x坐标的Q和R相加, 在它们之间画一条直线求出第三个交点P1, 这种交点是唯一的。因为Q+R+P1=O, 因此Q+R=-P1
对点Q加倍, 画一切线求出另一交点S, 则Q+Q=2Q=-S
一条椭圆曲线上的一点P被一个正整数k相乘的乘法被定义为k个P的相加
2022-05-24 00:33:57
1.36MB
密码学课件
1