《信息安全》教学课件 第3章 密钥管理技术 .pptVIP

其中y截距为 代入椭圆曲线的方程得 根据一元三次方程根与系数的关系得 * 故当P, Q两点都在点(x1, y1)时，从而得到求P⊕Q的公式为 对于一般的椭圆曲线方程 F(x, y)=y2+a1xy+a3y-(x3+a2x2+a4x+a6)=0 也可用上面类似的方法求得。 * 当P=(x1, y1)Q=(x2, y2)时，且x1≠x2时，求P⊕Q的公式为 其中， 此外，也可以先通过代换将一般方程化为y2=x3+a4x+a6的形式, 然后利用以上的求解方法。其代换为 * 椭圆曲线方程为 y2=4x3+b2x2+2b4x+b6 其中 b2=a21+4a2 b4=2a4+a1a3 b6=a23+4a6 * 3) 椭圆曲线上的点关于运算构成Abel群 由椭圆曲线上的点运算的定义，可知关于点运算有如下性质：  定理3-2 如果P和Q是曲线上的任意两点，PQ连线L交E与另一点R, 则 (1) 任给曲线E上的点P、 Q、 R, 则(P⊕Q) ⊕R=O (2) 任给P∈E, 则P⊕O=P（O可看作零元素） (3) 任给P, Q∈E, 则P⊕Q=Q ⊕P（交换律成立） * (4) 任给P,Q, R∈E, 则(P⊕Q) ⊕R=P ⊕ (Q ⊕R)（结合律成立） (5