第09-12讲 公钥密码体制 现代密码学 教学课件.ppt

值得深入研究的几个问题 如何选择一条安全的椭圆曲线？ 如何快速计算椭圆曲线上点的标量乘法？ 上学期学的椭圆曲线基础知识都忘了？ 如何选择一条安全的椭圆曲线 h=#Ep(a,b)/ord(P)越小越好 排除Anomalous椭圆曲线 #Ep(a,b)=p 排除Supersingular椭圆曲线 #Ep(a,b)=p+1 #Ep(a,b)有大素因子 #Ep(a,b)不能整除pk-1，这里的1≤k≤20 选用ECC国际标准推荐的椭圆曲线 椭圆曲线密码体制的国际标准 ?IEEE?P1363?加密、签名、密钥协商机制 ?ANSI?X9?椭圆曲线数字签名算法椭圆曲线密钥协商和传输协议 ?ISO/IEC?椭圆曲线ElGamal体制签名 ?IETF?椭圆曲线DH密钥交换协议? ?FIPS?186-3?美国政府用于保证其电子商务活动中的机密性和完整性 快速计算椭圆曲线上点标量乘法 Addition Chain法 快速计算椭圆曲线上点标量乘法 快速计算椭圆曲线上点标量乘法 Binary Method 快速计算椭圆曲线上点标量乘法 快速计算椭圆曲线上点标量乘法 Addition Chain Binary Method Signed-Digit Recoding Binary Method Canonical Recoding Algorithm Use Koblitz Curves