-
题名针对椭圆曲线点乘算法的代数故障攻击
被引量:1
- 1
-
-
作者
许盛伟
陈诚
王荣荣
-
机构
北京电子科技学院
西安电子科技大学通信工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2017年第11期2037-2042,共6页
-
文摘
首先通过分析固定梳(comb)点乘算法和窗口非相邻型(NAF)点乘算法,提出了一种代数故障攻击算法,可以恢复椭圆曲线密码算法的全部私钥。代数故障攻击算法在执行过程中不会被检测出来,遇到全零块也不会使攻击失效。然后通过软件仿真分别实现了对两种点乘算法的攻击,攻击的参考椭圆曲线为商用密码SM2算法提供的素数域曲线。攻击comb点乘算法需要13min,攻击窗口NAF点乘算法需要18min,并且都恢复了256比特长的私钥。而差分故障攻击方法不能攻击comb点乘算法,也容易遭受"故障检测"和"零块失效"的威胁,使得攻击失败。实验结果表明,代数故障攻击可以对有预计算的点乘算法实现高效攻击,健壮性强。
-
关键词
椭圆曲线密码
comb点乘算法
窗口NAF点乘算法
代数故障攻击
零块失效
故障检测
-
Keywords
elliptic curve cryptography
comb scalar multiplication
window NAF scalar multiplication
algebraic fault attack
zero block failure
fault detection
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-