PRESENT代数故障攻击的改进与评估

黄静; 赵新杰; 张帆; 郭世泽; 周平; 陈浩; 杨建

doi:10.11959/j.issn.1000-436x.2016165

您当前的位置：

首页 >

文章列表页 >

PRESENT代数故障攻击的改进与评估

学术论文 | 更新时间：2024-10-11

- PRESENT代数故障攻击的改进与评估
- Improvement and evaluation for algebraic fault attacks on PRESENT
- 通信学报 2016年37卷第8期页码：144-156
- 作者机构：
- 作者简介：
  
  [ "黄静（1983-），女，四川南充人，61541部队助理工程师，主要研究方向为卫星网络与信息安全。" ]
  [ "赵新杰（1986-），男，河南开封人，博士，北方电子设备研究所工程师，主要研究方向为网络空间安全与密码学。" ]
  [ "张帆（1978-），男，浙江杭州人，博士，浙江大学讲师，主要研究方向为密码旁路分析和故障分析。" ]
  [ "郭世泽（1969-），男，河北石家庄人，北京电子设备研究所研究员，主要研究方向为网络空间安全与密码学。" ]
  [ "周平（1988-），男，安徽无为人，军械工程学院博士生，主要研究方向为密码算法旁路分析与故障分析等。" ]
  [ "陈浩（1987-），男，湖北武汉人，军械工程学院博士生，主要研究方向为密码算法旁路分析与故障分析等。" ]
  [ "杨建（1991-），男，湖北武汉人，主要研究方向为分组密码代数故障分析。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目;The National Basic Research Program of China (973 Program)(2013CB338004);国家自然科学基金资助项目;The National Natural Science Foundation of China(61173191);国家自然科学基金资助项目;The National Natural Sci-ence Foundation of China(61271124);国家自然科学基金资助项目;The National Natural Science Foundation of China(61272491);国家自然科学基金资助项目;The National Natural Science Foundation of China(61309021);国家自然科学基金资助项目;The National Natural Sci-ence Foundation of China(61472357);国家自然科学基金资助项目;The National Natural Sci-ence Foundation of China(61571063);中央高校基本科研专项基金资助项目;The Funda-mental Research Funds for the Central Universities(2015QNA5005);保密通信重点实验室基金资助项目;The Science and Technology on Communication Security Laboratory(9140C110602150C11053)
- DOI：10.11959/j.issn.1000-436x.2016165
  中图分类号： TP393
- 网络出版日期：2016-08，
  
  纸质出版日期：2016-08-25
- 稿件说明：
移动端阅览
黄静, 赵新杰, 张帆, 等. PRESENT代数故障攻击的改进与评估[J]. 通信学报, 2016,37(8):144-156.

Jing HUANG, Xin-jie ZHAO, Fan ZHANG, et al. Improvement and evaluation for algebraic fault attacks on PRESENT[J]. Journal on communications, 2016, 37(8): 144-156.
黄静, 赵新杰, 张帆, 等. PRESENT代数故障攻击的改进与评估[J]. 通信学报, 2016,37(8):144-156. DOI： 10.11959/j.issn.1000-436x.2016165.

Jing HUANG, Xin-jie ZHAO, Fan ZHANG, et al. Improvement and evaluation for algebraic fault attacks on PRESENT[J]. Journal on communications, 2016, 37(8): 144-156. DOI： 10.11959/j.issn.1000-436x.2016165.

摘要

提出了一种基于代数分析的PRESENT故障攻击改进方法，将代数分析用于密码和故障方程构建，通过逆向构建加密方程来加快求解速度；提出了一种故障注入后的密钥剩余熵评估方法，可评估不同故障模型下的PRESENT抗故障攻击安全性；最后对智能卡上的8位智能卡上的PRESENT实现进行了时钟毛刺故障注入，最好情况下1次故障注入即可恢复主密钥，这是PRESENT故障攻击在数据复杂度上的最好结果。

Abstract

An enhanced algebraic fault analysis on PRESENT was proposed.Algebraic cryptanalysis was introduced to build the algebraic equations for both the target cipher and faults.The equation set of PRESENT was built reversely in order to accelerate the solving speed.An algorithm of estimating the reduced key entropy for given amount of fault injec-tions was proposed

which can evaluate the resistance of PRESENT against fault attacks under different fault models.Fi-nally

extensive glitch-based fault attacks were conducted on an 8-bit smart card PRESENT implemented on a smart card.The best results show that only one fault injection was required for the key recovery

this is the best result of fault attacks on PRESENT in terms of the data complexity.

关键词

Keywords

references

BOGDANOV A , KNUDSEN L R , LEANDER G , et al . PRESENT:an ul-tra-lightweight block cipher [C ] // CHES 2007 . c 2007 : 450 - 466 .

BOGDANOV A , LEANDER G , PAARC , et al . Hash functions and RFID tags:mind the gap [C ] // CHES 2008 . Washington,DC,USA c 2008 : 283 - 299 .

WANG M . cryptanalysis of reduced-round PRESENT [C ] // AFRICACRYPT 2008 . Casablanca,Morocco c 2008 : 283 - 299 .

BLONDEAU C , NYBERG K . New links between differential and linear cryptanalysis [C ] // EUROCRYPT 2013 . Athens,Greece c 2013 : 388 - 404 .

BLONDEAU C , NYBERG K . Links between truncated differential and multidimensional linear properties of block ciphers and underlying attack complexities [C ] // EUROCRYPT 2014 . Athens,Greece c 2014 : 165 - 182 .

NAKAHARA J , SEPEHRDAD P , ZHANG B , et al . Linear (hull) and algebraic cryptanalysis of the block cipher PRESENT [C ] // CANS 2009 . Ishikawa,Japan c 2009 : 58 - 75 .

CHO J Y . Linear cryptanalysis of reduced-round PRESENT [C ] // CT-RSA 2010 . San Francisco,CA,USA c 2010 : 302 - 317 .

ALBRECHT M , CID C . Algebraic techniques in differential crypt-analysis [C ] // FSE 2009 . Leuven,Belgium c 2009 : 193 - 208 .

BLONDEAU C , PEYRIN T , WANG L . Known-key distinguisher on full PRESENT [EB/OL ] . http://eprint.iacr.org/2015/575.pdf http://eprint.iacr.org/2015/575.pdf , 2015 .

ZHANG J , GU D W , GUO Z . Differential power cryptanalysis attacks against PRESENT implementation [C ] // ICACTE 2010 . Chengdu,China c 2010 : 661 - 665 .

李浪，李仁发，李肯立 , 等 . 轻量级 PRESENT 加密算法功耗攻击研究 [J ] . 计算机应用研究， 2014 ， 31 ( 3 ): 843 - 845 .

LI L , LI R F , LI K L , et al . Differential power analysis attacks on PRE-SENT [J ] . Application Research of Computers , 2014 , 31 ( 3 ): 843 - 845 .

RENAULD M , STANDAERT F X . Algebraic side-channel at-tacks [C ] // In-scrypt 2009 . Beijing,China c 2010 : 393 - 410 .

ZHAO X J , GUO S Z , ZHANG F , et al . Efficient Hamming weight-based side-channel cube attacks on PRESENT [J ] . The Journal of Systems and Software , 2013 , 86 : 728 - 743 .

LI J , GU D W . Differential fault analysis on PRESENT [C ] // CHNA-CRYPT 2009 . Guang Zhou,China c 2009 : 3 - 13 .

WANG G , WANG S . Differential fault analysis on present key sched-ule [C ] // CIS 2010 . Nanning,China c 2010 : 362 - 366 .

ZHAO X J , GUO S Z , ZHANG F , et al . Fault-propagate pattern based DFA on PRESENT and PRINT cipher [J ] . Wuhan University Journal of Natural Sciences , 2012 , 17 ( 6 ): 485 - 493 .

GU D W , LI J R , LI S . Differential fault analysis on light-weight block ciphers with statistical cryptanalysis techniques [C ] // FDTC 2012 . Leuven,Belgium c 2012 : 27 - 33 .

吴克辉，赵新杰，王韬 , 等 . PRESENT密码代数故障攻击 [J ] . 计算机应用研究， 2012 ， 33 ( 8 ): 85 - 92 .

WU K H , ZHAO X J , WANG T . Algebraic fault attack on PRE-SENT [J ] . Journal on Communications , 2012 , 33 ( 8 ): 85 - 92 .

JEONG K , LEE Y , SUNG J , et al . Improved differential fault analysis on PRESENT-80/128 [J ] . International Journal of Computer Mathe-matics , 2013 , 90 ( 12 ): 2553 - 2563 .

KLOSE D . PRESENT implementation [EB/OL ] . http://www.light-weightcrypto.org/implementations.php http://www.light-weightcrypto.org/implementations.php , 2011 .

郭世泽，王韬，赵新杰 . 密码旁路分析原理与方法 [M ] . 北京 : 科学出版社 , 2014 .

GUO S Z , WANG T , ZHAO X J , et al . Principles and methodologies of side-channel analysis in cryptography [M ] . Beijing,China : Science Press , 2014 .

ZHAO X J , GUO S Z , ZHANG F , et al . Improving and evaluating differen-tial fault analysis on LED with algebraic techniques [C ] // FDTC 2013 . Santa Barbara,CA,USA c 2013 : 41 - 51 .

KUMAR R , JOVANOVIC P , BURLESON W P , et al . Parametric trojans for fault-injection attacks on cryptographic hardware [C ] // FDTC 2014 . Busan,Korea c 2014 : 18 - 28 .

DEHBAOUI A , MIRBAHA A P , MORO N , et al . Electromagnetic glitch on the aes round counter [C ] // COSADE 2013 . Paris,France c 2013 : 17 - 31 .

LI Y , HAYASHI Y , MATSUBARA A , et al . Yet another fault-based leakage in non-uniform faulty ciphertexts [C ] // FPS 2013 . La Rochelle,France c 2013 : 272 - 287 .

LI Y , SAKIYAMA K , GOMISAWA S , et al . Fault sensitivity analy-sis [C ] // CHES 2010 . Santa Barbara,California,USA c 2010 : 320 - 334 .

MORADI A , MISCHKE O , PAAR C , et al . On the power of fault sensitivity analysis and collision side-channel attacks in a combined setting [C ] // CHES 2011 . Nara,Japan c 2011 : 292 - 311 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于矩阵方法的减轮

μ^{2}

算法不可能差分分析

流密码分析方法研究综述

Saturnin算法的不可能差分分析

FeW的差分故障攻击

TWINE算法的相关密钥不可能飞来去器攻击