一种改进的联合点乘算法及其应用

• 作者: 任丰博 杨宇 胡速登
• 来源期刊: 机电工程
• 学科: 工学
• 关键词: 椭圆曲线密码 多点乘算法 布斯算法 椭圆曲线数字签名算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 现代设计技术
• 页码范围: 55-57
• 页数: 3页
• 分类号: TP216
• 字数: 2685字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4551.2008.04.017

摘要

在现代密码系统中使用椭圆曲线密码(ECC)最频繁的一种方法是多点乘算法.通过分析ECC各种点乘计算方法,研究了不同算法性能的影响,并针对计算ECC多点乘算法耗时大的问题,提出了一种改进的联合点乘算法.该算法采用了基于基底4的布斯算法和结合相互对立形式(MOF)的标量表示方法.与传统方法相比较,该算法可以有效地提高运算速度,减少运算时间,并在椭圆曲线数字签名算法(ECDSA)中得到了应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨宇	浙江大学超大规模集成电路研究所	2	1	1.0	1.0
2	任丰博	浙江大学超大规模集成电路研究所	1	1	1.0	1.0
3	胡速登	浙江大学超大规模集成电路研究所	1	1	1.0	1.0