Improvement and evaluation for algebraic fault attacks on PRESENT

Jing HUANG; Xin-jie ZHAO; Fan ZHANG; Shi-ze GUO; Ping ZHOU; Hao CHEN; Jian YANG

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

您当前的位置：

首页 >

文章列表页 >

Improvement and evaluation for algebraic fault attacks on PRESENT

Papers | 更新时间：2024-10-11

- Improvement and evaluation for algebraic fault attacks on PRESENT
- Journal on Communications Vol. 37, Issue 8, Pages: 144-156(2016)
- 作者机构：
  
  1. 61541部队3室，北京 100083
  2. 北方电子设备研究所，北京 100191
  3. 浙江大学信息与电子工程学院，浙江杭州 310027
  4. 保密通信重点实验室，四川成都 610041
  5. 军械工程学院信息工程系，河北石家庄 050003
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2016165
  CLC： TP393
- Online First：2016-08，
  
  Published：25 August 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

2087

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Impossible differential cryptanalysis of reduced-round

μ^{2}

algorithm based on matrix method

Survey on approaches of stream cipher cryptanalysis

Impossible differential cryptanalysis of Saturnin algorithm

Differential fault attack on FeW

Related-key impossible boomerang cryptanalysis on TWINE

Related Author

LIANG Lifang

JIA Meichun

YU Tian

DU Xiaoni

Zhaocun ZHOU

Dengguo FENG

Chenhui JIN

Zilong JIANG

Related Institution

College of Mathematics and Statistic, Northwest Normal University

Key Laboratory of Cryptography and Data Analytics, Northwest Normal University

Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences

University of Chinese Academy of Sciences

Department of Cryptogram Engineering, Information Engineering University

AI问答

⁰