Round reduction-based fault attack on SM4 algorithm

Min WANG; Zhen WU; Jin-tao RAO; Hang LING

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

您当前的位置：

首页 >

文章列表页 >

Round reduction-based fault attack on SM4 algorithm

Contents Papers | 更新时间：2024-06-05

- Round reduction-based fault attack on SM4 algorithm
- Journal on Communications Vol. 37, Issue Z1, Pages: 98-103(2016)
- 作者机构：
  
  成都信息工程大学信息安全工程学院，四川成都 610225
- 作者简介：
- 基金信息：
  
  The National Science and Technology Major Project(2014ZX01032401-001);The National High Technology Research and Development Program of China (863 Program)(2012AA01A403);Sichuan Science and Technology Support Programmer(2014GZ0148);Education Department Key Scientific Research Projects of Sichuan Prov-ince(13ZA0091);The Scientific Research Talent Fund of CUIT(XAKYXM008)
- DOI：10.11959/j.issn.1000-436x.2016254
  CLC： TP309.1
- Online First：2016-10，
  
  Published：25 October 2016
- 稿件说明：
移动端阅览
Min WANG, Zhen WU, Jin-tao RAO, et al. Round reduction-based fault attack on SM4 algorithm[J]. Journal on Communications, 2016, 37(Z1): 98-103.
DOI：

Min WANG, Zhen WU, Jin-tao RAO, et al. Round reduction-based fault attack on SM4 algorithm[J]. Journal on Communications, 2016, 37(Z1): 98-103. DOI： 10.11959/j.issn.1000-436x.2016254.

摘要

提出了一种新型的针对 SM4算法的约减轮故障攻击，该攻击在加密算法的后4轮中导入故障，诱导缩减加密算法的迭代轮数，经过对故障数据的简单筛选，最终仅需4个错误密文即可恢复出完整的128 bit初始密钥，从而实现了对SM4的故障注入攻击。利用该方法对无防护SM4算法的能量曲线进行了实际故障注入攻击的实验表明，该攻击方法行之有效，并简化了现有针对SM4的差分故障攻击方法，提高了攻击效率。

Abstract

A novel method of fault attack based on round reduction against SM4 algorithm was proposed.Faults were in-jected into the last four rounds of the SM4 encryption algorithm

so that the number of the algorithm's rounds can be re-duced.In known-ciphertext scenario

four traces are enough to recover the total 128 bit master key by screening these faults easily.The proposed attack is made to an unprotected SM4 smart card.Experiment shows that this attack method is efficient

and which not only simplifies the existing differential fault attack

but also improves the feasibility of the attack.

关键词

Keywords

references

国家商用密码管理办公室 . 无线局域网产品使用的 SMS4密码算法 [EB/OL ] . http://www.oscca.gov.cn/upfile/200621016423197990.pdf http://www.oscca.gov.cn/upfile/200621016423197990.pdf , 2006 .

National office of business password management . SMS4 cipher algo-rithm for wireless local area network products [EB/OL ] . http://www.oscca.gov.cn/upfile/200621016423197990.pdf http://www.oscca.gov.cn/upfile/200621016423197990.pdf , 2006 .

DAN B , RICHARD A , DEMILLO R , et al . On the importance of checking cryptographic protocols for faults [C ] // 1997 : 1175 - 1213 .

BIHAM E , SHAMIR A . Differential fault analysis of secret key cryptosystems [J ] . Lncs , 1999 , 1294 : 513 - 525 .

JOHANNES , JEAN P S . Fault based cryptanalysis of the advanced encryption standard (AES) [M ] . Springer Berlin Heidelberg , 2002 : 162 - 181 .

PIRET G , QUISQUATER J J . A differential fault attack technique against spn structures,with application to the AES and khazad[C]//Cryptographic Hardware and Embedded Systems-CHES 2003 , International workshop . 2003 : 77 - 88 .

KIRCANSKI A , YOUSSEFA M . Differential fault analysis of HC-128[C]//Progress in Cyptology-africacrypt 2010 , Third International Conference on Cryptology in Africa , 2010 : 261 - 278 .

INGRID B , BERND M , VOLKER M . Differential fault attacks on elliptic curve cryptosystems [M ] . Springer Berlin Heidelberg , 2000 : 131 - 146 .

张蕾，吴文玲 . SMS4密码算法的差分故障攻击 [J ] . 计算机学报， 2006 , 29 ( 9 ): 1596 - 1602 .

ZHANG L , WU W L . Differential fault analysis on SMS4 [J ] . Chinese Journal of Computers , 2006 , 29 ( 9 ): 1596 - 1602 .

LI W , GU D . An improved method of differential fault analysis on the SMS4 cryptosystem[C]//International Symposium on Data Privacy,and E-commerce . 2007 : 156 - 180 .

李玮，谷大武 . 基于密钥编排故障的SMS4算法的差分故障分析 [J ] . 通信学报， 2008 , 29 ( 10 ): 135 - 142 .

LI P , GU D W . Differential fault analysis on the SMS4 cipher by inducing faults to the key schedule [J ] . Journal on Communications , 2008 , 29 ( 10 ): 135 - 142 .

LI R L , SUN B , LI C , et al . Differential fault analysis on SMS4 using a single fault [J ] . Information Processing Letters , 2011 , 111 ( 4 ): 156 - 163 .

荣雪芳，吴震，王敏，等 . 基于随机故障注入的SM4差分故障攻击方法 [J ] . 计算机工程， 2016 , 42 ( 7 ): 129 - 133 .

RONG X F , WU Z , WANG M , et al . Differential fault attack method on sm4 based on random fault injection [J ] . Computer Engineering , 2016 , 42 ( 7 ): 129 - 133 .

ROSS A , MARKUS K . Low cost attacks on tamper resistant devices [C ] . Springer , 1997 : 125 - 136 .

HAMID C , MICHAEL T . Round reduction using faults [J ] . FDTC , 2005 , 5 : 13 - 24 .

Views

1494

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Novel distinguisher for SM4 cipher algorithm based on deep learning

Multi-feature fusion and progressive learning-based differential distinguisher for SM4 cipher algorithm

Efficient implementation scheme of SM4 algorithm based on FPGA

SAT-based differential automatic search algorithm using divide-and-conquer strategy and its applications

Fast algorithm to search for the minimum number of active S-boxes of block cipher

Related Author

Xin ZHANG

Yongzhuang WEI

Lingchen LI

Huijiao WANG

ZHANG Zhe

WANG Huijiao

LIANG Dong

LI Bin

Related Institution

School of Computer Science and Information Security, Guilin University of Electronic Technology

Hangzhou Institute of Technology, Xidian University

State Key Laboratory of Integrated Services Networks, Xidian University

The 54th Research Institute of China Electronics Technology Group Corporation

School of Cyber Engineering, Xidian University

AI问答

⁰