ECC 信息安全概论课件与 及复习知识提纲.pptVIP

五 椭圆曲线密码系统ECC;椭圆曲线密码算法;基于椭圆曲线的ElGamal密码系统;椭圆曲线密码系统ECC;1）实数域上的椭圆曲线群;②倍点公式;③点乘操作;(2) 有限域上的椭圆曲线群;有限域;【例】设p=23,对于椭圆曲线y2 = x3 + x，有 a = 1 ， b = 0, 则点 (9,5) 为椭圆曲线上的点，这是因为 52 mod 23 = 93 + 9 mod 23 。 满足条件的这样的点有以下23点： (0,0)， (1,5)， (1,18)， (9,5)， (9,18)， (11,10)， (11,13)，(13,5)， (13,18)， (15,3)， (15,20)， (16,8)， (16,15)， (17,10)， (17,13)， (18,10)， (18,13)， (19,1)， (19,22)， (20,4)， (20,19)，(21,6)， (21,17)。 ;【例】 已知椭圆曲线y2 = x3 + x + 7，p=17,P = (2,0),Q = (1,3)是其上的两点，求P+Q和2Q,3Q。 椭圆曲线y2 = x3 + ax + b 群上的点加公式和倍点公式: ① Ep（a,b）上的点加公式 如果P=（x1,y1）,Q=（x