基于青铜比例加法链的椭圆曲线标量乘算法

作者：刘双根; 李丹丹; 李潇

来源：山东大学学报(理学版), 2019, 54(11): 12-19.

• 标量乘
• 青铜比例加法链
• 简单功耗攻击
• 效率

提出一种新的高效安全的椭圆曲线标量乘算法。基于广义的斐波那契数列,提出一个新的加法链,称之为青铜比例加法链(bronze ratio addition chain, BRAC)。该算法每次都迭代执行"3P1+P2"运算,天然具有抵抗简单功耗攻击的性质。BRAC链长较短,结合新的投影坐标,提高了运算效率。实验结果表明,BRAC的标量乘算法比黄金比例加法链(GRAC)快31.73%。

• 单位
  西安邮电大学; 通信与信息工程学院