一个新的基于radix-4从左到右编码的标量乘算法

• 作者: 侯整风 程一飞
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 椭圆曲线密码系统 标量乘 radix-4表示 改进Booth算法 编码
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 技术交流
• 页码范围: 44-45,55
• 页数: 3页
• 分类号: TP309.7
• 字数: 2771字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2007.05.016

摘要

椭圆曲线标量乘是椭圆曲线密码系统中最关键、最耗时的运算,因此如何快速高效实现标量乘运算是研究的重点.目前常见的标量乘算法有:double-and-add算法,NAF算法,MOF算法等,但它们都是基于radix-2编码表示的,无论采用何种编码,倍点运算的次数都不变,减少的只是点加(或点减)运算的次数.提出一个基于radix-4表示的新的编码方法,并提出一个基于radix-4表示的标量乘算法,通过用四倍点运算代替倍点运算,且编码是从左到右(即从最高位向最低位)进行,编码和主计算可以合并,提高实现效率并节省内存空间.实验结果表明,该算法较经典的doubIe-and-add算法能够提高效率30%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯整风	合肥工业大学计算机与信息学院	136	717	11.0	20.0
2	程一飞	安庆师范学院计算机系	29	76	5.0	7.0