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

• 作者: 从福仲 刘淑芬 姚志林 庞世春
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 标量乘法 Montgomery曲线 黄金比率加法链
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 865-868
• 分类号: TP301.6
• 字数: 2967字
• 语种: 中文

摘要

椭圆曲线标量乘法是椭圆曲线密码系统的基本运算,安全高效的标量乘法将直接提高椭圆曲线密码系统的效率和安全性.本文将Fibonacei数列的概念进行了扩展,提出了Fibonacci型数列的概念,并用Fibonaeei型数列将Montgomery型曲线上点的加法运算公式进行了简化,得到了新的点加公式fibAdd.利用黄金比率加法链方法计算任意整数k的Fibonaeci型数列.将二种方法结合,构造了Montgomery型曲线上任意整数k的标量乘算法.本文提出的算法比GRAC-258快23%,在最优情况下比EAC-320快39%,同时,由于本算法只需要进行点的加法运算,不需要进行倍点运算,因而本算法天然地具有对抗边信道攻击的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘淑芬	吉林大学计算机科学与技术学院	96	764	14.0	21.0
2	庞世春	吉林大学计算机科学与技术学院	12	53	6.0	7.0
6	从福仲	空军航空大学基础部	16	38	3.0	5.0
7	姚志林	吉林大学计算机科学与技术学院	9	36	4.0	6.0