基于边带信道原子的安全快速椭圆曲线密码点乘算法

• 作者: 孔凡玉 秦宝东
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 点乘 简单功耗分析 边带信道攻击 Jacobian坐标系
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 信息与网络安全
• 页码范围: 2983-2986
• 页数: 4页
• 分类号: TP309
• 字数: 5591字
• 语种: 中文

摘要

简单功耗分析对椭圆曲线点乘算法的安全性具有很大的威胁,在某种程度上可以恢复出密钥.提出一种抵抗简单功耗攻击的快速边带信道原子点乘算法.算法的倍点和点加运算采用形如S-A-N-A-M-N-A(平方-加法-逆运算-加法-乘法-逆运算-加法)的边带信道原子结构,其运算量为:在Jacobian坐标系下倍点运算量为5M+5S+15A,混加运算量为6M+6S+18A;在改进的Jacobian坐标系下,倍点运算量为4M+4S+12A,混加运算量为7M+7S+21A.在效率方面,新的点乘算法比以往的边带信道原子点乘算法的运算速度有较大提高.例如对于采用NAF编码的192bit的点乘算法,当S/M=0.8时,效率提高约7.8%～10%,当S/M=0.6时,提高约18%～20%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔凡玉	山东大学网络信息安全研究所	18	147	8.0	11.0
2	秦宝东	西南科技大学计算机科学与技术学院	3	8	2.0	2.0