椭圆曲线加密算法公钥应用研究.pptxVIP

椭圆曲线上的运算设P=(x1,y1)∈E,Q=(x2,y2)∈E,若x1=x2且y1=-y2,那么P+Q=O;否则P+Q=(x3,y3),这里的x3=λ2-x1-x2,y3=λ(x1-x3)-y1.x3=第1页

2．椭圆曲线密码体制定理9.5.1（Hasse定理）：假如E是定义在域GF(q)上的椭圆曲线，N是E上的点(x,y)∈GF(q)的数目，则第2页

第3页

椭圆曲线密码体制有如下的某些特点：1.在安全性相当的前提下,可使用较短的密钥.2.椭圆曲线密码体制是建立在一种不同于大整数分解及素域乘法群离散对数问题的数学难题之上.3椭圆曲线资源丰富,同一种有限域上存在着大量不同的椭圆曲线,这为安全性增长了额外的确保。4.在执行速度方面,椭圆曲线密码体制较相应的离散对数体制要快,且在署名和解密方面较RSA快,但在署名验证和加密方面较RSA慢.5．椭圆曲线密码体制的安全性分析成果并不丰硕.也许这可视为椭圆曲线密码体制含有高强度的一种证据,因此,大多数密码学家对这种密码体制的前景持乐观态度.第4页

9.6其它公开密钥密码体制9.6.1Goldwasser-Micali概率公开密钥密码系统第5页

第6页

Goldwasser-Micali概率公开密钥密码系统的安全性分析与讨论对于攻击者来说，当他截获到密文(C1,C2,…,