公钥密码(中Elgamal)精要.pptVIP

* 椭圆曲线 定义如下的加法运算： ③定义加法 设P(x1，y1)≠Q(x2，y2)，且P和Q不互逆 ，则 P（x1 ，y1）＋Q（x2 ，y2）＝R（x3 ，y3） 。其中 x3 = λ2+λ+x1+x2 +a ， y3 = λ(x1 +x3) +x3+ y1 ， λ =（y1 +y2）/(x1 +x2）。 椭圆曲线密码 * 椭圆曲线 定义如下的加法运算： ③定义加法 当P≠-P时 P（x1 ，y1）＋P（x1 ，y1）＝2 P（x1 ，y1） ＝R（x3 ，y3）。其中 椭圆曲线密码 * 举例： g(x)=x4+x+1是GF（2）上的既约多项式，用g(x)构造扩域GF（24）。GF（24）的任意元素都可用表5-5中四种形式来表示。取a=α3，b=α14，考虑GF（24）上的椭圆曲线多项式 y2 +xy=x3 +ax2+b=x3 +α3x2+α14 复习：AES中S盒由多项式构成GF（28）扩域 椭圆曲线密码 通过穷举，求出其全部解点如下： 椭圆曲线密码 P1=(0000，1011) P8= (0101，0000) P15= (1001，1111) P2= (0001，0000) P9= (0101，0101) P16= (