一种新的基于半点运算与多基表示的标量乘法扩展算法

• 作者: 张占军
• 来源期刊: 福建电脑
• 关键词: 椭圆曲线密码体制 标量乘法 半点运算 扩展多基表示
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 应用与开发
• 页码范围: 94-96
• 页数: 3页
• 字数: 3116字
• 语种: 中文

摘要

椭圆曲线密码体制的快速实现依赖于标量乘法的运算效率。相对于双基链，多基链的表示形式由于其更短的链长和汉明重量更适合于计算椭圆曲线的标量乘法。本文提出一种新的基于2,5,7的多基链整数表示形式，并结合半点运算与EXTEND SMBR表示方法给出一种有效计算椭圆曲线标量乘法的算法。用MIRACL库在VC++平台上实现了该算法，并与其他算法进行了比较。实验结果表明：该方法以增加小量的预存储点为代价，有效的降低标量乘法计算的运算量和复杂度，有利于椭圆曲线密码体制的快速实现。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张占军	台州职业技术学院机电学院	14	49	4.0	6.0