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

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