安全的并行椭圆曲线Montgomery阶梯算法

作者：左平; 庞世春; 华宏图; 高顺川; 陈守东

来源：吉林大学学报(理学版), 2011, (04): 690-692.

DOI：10.13413/j.cnki.jdxblxb.2011.04.002

• 椭圆曲线标量乘法
• 边信道攻击
• Montgomery阶梯算法 elliptic curve scalar multiplication
• side channel attack
• Montgomery ladder algorithm

提出一种安全高效、并行的Montgomery阶梯算法计算椭圆曲线标量乘法,该算法继承了经典Montgomery阶梯算法能对抗简单边信道攻击的特性,采用并行和y坐标恢复技术,进一步提高了算法的实现效率,算法的运算时间为[(4M 2S) (3M 2S)]×t 12M S.

• 出版日期2011
• 单位中国人民解放军空军航空大学; 吉林大学