作 者:刘天晓 李晶雯 刘丹 LIU Tian-xiao;LI Jing-wen;LIU Dan
作者机构:武汉大学计算机学院湖北武汉430072
出 版 物:《电脑知识与技术》 (Computer Knowledge and Technology)
年 卷 期:2011年第7卷第9X期
页 面:6610-6611页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:椭圆曲线标量乘 NAF标量乘法 带符号的二进制表示
摘 要:点标量乘法是椭圆曲线密码体制中最耗时的运算,点标量乘法的效率决定了椭圆曲线加密效率。如何优化改进点标量乘算法成为椭圆曲线密码学的研究热点。如何构造最短加法链是点标量乘的一个研究方向。该文在传统的NAF窗口算法的基础上,给出了改进的基于滑动窗的新标量乘算法,新算法在不增加存储量的同时提高了效率。