首页 | 本学科首页   官方微博 | 高级检索  
     

PRESENT密码代数故障攻击
引用本文:吴克辉,赵新杰,王 韬,郭世泽,刘会英.PRESENT密码代数故障攻击[J].通信学报,2012(8):85-92.
作者姓名:吴克辉  赵新杰  王 韬  郭世泽  刘会英
作者单位:军械工程学院计算机工程系;北方电子设备研究所
基金项目:国家自然科学基金资助项目(60772082,61173191);河北省自然科学基金资助项目(08M010)~~
摘    要:提出了一种新的PRESENT密码故障分析方法——代数故障攻击。将代数攻击和故障攻击相结合,首先利用代数攻击方法建立密码算法等效布尔代数方程组;然后通过故障攻击手段获取错误密文信息,并将故障差分和密文差分转化为额外的布尔代数方程组;最后使用CryptoMiniSAT解析器求解方程组恢复密钥。结果表明:在PRESENT-80的第29轮注入宽度为4的故障,故障位置和值未知时,2次故障注入可在50s内恢复64bit后期白化密钥,将PRESENT-80密钥搜索空间降低为216,经1min暴力破解恢复完整主密钥;和现有PRESENT故障攻击相比,该攻击所需样本量是最小的;此外该代数故障分析方法也可为其他分组密码故障分析提供一定思路。

关 键 词:故障攻击  代数攻击  代数故障攻击  PRESENT密码

Algebraic fault attack on PRESENT
WU Ke-hui,ZHAO Xin-jie,WANG Tao,GUO Shi-ze,LIU Hui-ying.Algebraic fault attack on PRESENT[J].Journal on Communications,2012(8):85-92.
Authors:WU Ke-hui  ZHAO Xin-jie  WANG Tao  GUO Shi-ze  LIU Hui-ying
Affiliation:1(1.Department of Computer Engineering,Ordnance Engineering College,Shijiazhuang 050003,China; 2.The Institute of North Electronic Equipment,Beijing 100083,China)
Abstract:A new fault analysis method on PRESENT—algebraic fault attack was proposed.This attack combined con-ventional algebraic cryptanalysis with fault attack,firstly built equivalent Boolean algebraic equations of cipher encryp-tion by algebraic cryptanalysis method;secondly got information of fault cryptograph by fault attack technique,and transformed differential of fault and cryptograph into additional algebraic equations;finally utilized Crypto Mini SAT solver to solve the equations and recover key.Experiments demonstrate that after injecting 4-bit fault to the 29th round of PRESENT-80,the fault location and fault value are unknown,only 2 injectings can recover 64-bit last whitening key in 50 seconds that reduce master key of PRESENT-80 searching space to 216,then recover the master key after 1 min-ute brute-force-search on average;compared with previous fault attack on PRESENT,the amount of this attack sample is the smallest;meanwhile,the analysis method proposed can be applied into the algebraic fault attack of other block ciphers.
Keywords:fault attack  algebraic attack  algebraic fault attack  PRESENT
本文献已被 CNKI 等数据库收录!
点击此处可从《通信学报》浏览原始摘要信息
点击此处可从《通信学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号