计算Montgomery形式椭圆曲线上标量乘kP+mQ+IR的新算法
基于Montgomery形式椭圆曲线上的密码体制具有速度快、安全性高、形式简单和适于并行的优点,现在是椭圆曲线密码学研究的一个热点.但是对于在Montgomery形式的椭圆曲线上的标量乘的算法还长期停留在只能计算kP的阶段.Toru Akishita给出了计算kP+1Q的方法,主要是为了解决协议中的问题.在本文中将这个方法扩展到计算kP+mQ+1R的方法,这样不仅仅在一些协议中可以使用,而且也可以将基于预计算的SME算法等应用到Montgomery形式的椭圆曲线上,加快标量乘的速度,同时达到抵抗计时攻击的效果.在文章的最后对于新的算法与传统的算法,在时间复杂度上做了一些比较.
椭圆曲线 密码学 Montgomery形式椭圆曲线 标量乘
刘铎 戴一奇
清华大学计算机科学与技术系(北京)
国内会议
北京
中文
198-203
2003-11-01（万方平台首次上网日期，不代表论文的发表时间）