CM算法的一种改进
孙家军
许占文
1.沈阳工业大学,信息科学与工程学院,沈阳,1100232.沈阳工业大学,信息科学与工程学院,沈阳,110023
摘要：为了抵抗诸如MOV等算法可能的攻击,在CM算法的基础上,对有限域上椭圆曲线的构造方法进行了改进,使椭圆曲线子群且其阶中含有多个大素因子,并在满足安全性条件下对形式为2p+1的大素因子放宽到包括形式为2ip+1的素数(i是一个小整数).这类椭圆曲线可用于密码技术中各种合数阶群的情形.在这类椭圆曲线上建立密码体制,降低了离散对数型保密或数字签名方案信息泄露的隐患,为建立可抗击各种攻击的椭圆曲线密码体制提供了基础.同时,还对改进后的算法进行了算法分析,表明用该算法来产生安全椭圆曲线在速度上比CM算法快.
关键词：有限域椭圆曲线离散对数公钥密码系统数字签名
分类号：TP3(计算技术、计算机技术)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 560-562 )
英文信息