%0 Journal Article
%T 一种Montgomery型椭圆曲线的高效标量乘算法
%A 庞世春
%A 刘淑芬
%A 从福仲
%A 姚志林
%J 电子学报
%P 865-868
%D 2011
%X 椭圆曲线标量乘法是椭圆曲线密码系统的基本运算,安全高效的标量乘法将直接提高椭圆曲线密码系统的效率和安全性.本文将Fibonacci数列的概念进行了扩展,提出了Fibonacci型数列的概念,并用Fibonacci型数列将Montgomery型曲线上点的加法运算公式进行了简化,得到了新的点加公式fibAdd.利用黄金比率加法链方法计算任意整数k的Fibonacci型数列.将二种方法结合,构造了Montgomery型曲线上任意整数k的标量乘算法.本文提出的算法比GRAC-258快23%,在最优情况下比EAC-320快39%,同时,由于本算法只需要进行点的加法运算,不需要进行倍点运算,因而本算法天然地具有对抗边信道攻击的特性.
%K 标量乘法
%K Montgomery曲线
%K 黄金比率加法链
%U http://www.ejournal.org.cn/CN/abstract/abstract2815.shtml