一种Montgomery型椭圆曲线的高效标量乘算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:yaer7201982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
椭圆曲线标量乘法是椭圆曲线密码系统的基本运算,安全高效的标量乘法将直接提高椭圆曲线密码系统的效率和安全性.本文将Fibonacci数列的概念进行了扩展,提出了Fibonacci型数列的概念,并用Fibonacci型数列将Montgomery型曲线上点的加法运算公式进行了简化,得到了新的点加公式fibAdd.利用黄金比率加法链方法计算任意整数k的Fibonacci型数列.将二种方法结合,构造了Montgomery型曲线上任意整数k的标量乘算法.本文提出的算法比GRAC-258快23%,在最优情况下比EAC-
其他文献
目前有些建筑起重机械相关单位因种种原因,未能完善建筑起重机械安全技术管理,其原因是这些建筑起重机械相关单位不理解建筑起重机械相关要求。本文有针对性地对建筑起重机械相
为了保证服务交互行为与其定义的关键属性相一致,本文提出了一种基于有色Petri网模型的运行时确保机制,从而提高服务组合运行的可靠性.文章首先介绍了服务交互行为CPN模型,用
目的探讨三孔法腹腔镜联合胆道镜行胆总管切开取石、T管引流术的可行性。方法 2010年12月~2012年3月采用三孔法腹腔镜联合胆道镜行胆总管探查、取石及T管引流术35例。脐下、剑