80公钥密码体制-(三).pptVIP

公钥密码体制 （三） -- 椭圆曲线密码体制 椭圆曲线密码体制 椭圆曲线简介 有限域上的椭圆曲线的运算 有限域椭圆曲线密码学 椭圆曲线简介 平面上，方程y2 = x3 + ax + b确定了一条椭圆曲线 有限域Zp上的椭圆曲线E:点(x,y) ∈ Zp x Zp满足 y2 = x3 + ax + b (mod p) 定义无穷远点O(0,0) ∈ E E中点的个数称为椭圆曲线的阶N 椭圆曲线简介 例如：NIST Pr1 256（命名曲线） P = FFFFFFFF  FFFFFFFF FFFFFFFF FFFFFFFF a = FFFFFFFF  FFFFFFFF FFFFFFFF FFFFFFFC b = 5AC635D8 AA3A93E7 B3EBBD55 769886BC  651D06B0 CC53B0F6 3BCE3C3E 27D2604B Gx= 6B17D1F2 E12C4247 F8BCE6E5 63A440F2  77037D81 2DEB33A0 F4A13945 D898C296 Gy= 4fe342e2 fe1a7f9b