椭圆曲线加密示例.docxVIP

椭圆曲线密码 椭圆曲线取 yA2=xA3+4x+20 mod 29 因为素数p=29比较小，可以穷举计算出来它有 37个解点， （0， 7）,（ 0，22），（ 1，5），（ 1，24），（ 2，6）,（ 2，23），（ 3，1），（ 3，28）， （4，19），（ 4，10），（ 5，7），（ 5，22），（ 6，12），（ 6，17），（ 8，10），（ 8，19）， （10，4）,（ 10，25）,（ 13，23）,（ 13，6）, （ 14，6）,（ 14，23 ）,（ 15，2）,（ 15，27）， （16，2）,（16，27）,（17，10）,（17，19） , （ 19，16）,（ 19，13）,（ 20，3）,（20， 26） , （ 24，7） , （ 24，22） , （ 27，2） , （ 27，27 ），I= （ I nfinity ‘Infinity ） 现在ECC加密。 公开描述参数 T= （p=29,a=4,b=20 , G= （13,23 ） , n=37,h=1 ）。这里取的是 G= （13,23 ） 做循环群E的生成元，E为37阶群，由上面37个解点组成。 p和n比较小，可以穷举计算出来 G的1-n次方，也就是循环群 E的元素： G = (13, 23), 2G = (27, 27), 3 G = (24, 7), 4 G = (20, 3),