一个新的基于radix-8的标量乘算法

• 作者: 程一飞 陈文莉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 椭圆曲线密码系统 标量乘 radix-8表示 改进Booth算法 编码
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 155-157,161
• 页数: 4页
• 分类号: TP309.7
• 字数: 2901字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.10.044

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程一飞	安庆师范学院计算机系	29	76	5.0	7.0
2	陈文莉	安庆师范学院计算机系	16	51	3.0	6.0