Differential fault attack on FeW

Min XIE; Jiaqi LI; Feng TIAN

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

您当前的位置：

首页 >

文章列表页 >

Differential fault attack on FeW

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

- Differential fault attack on FeW
- Journal on Communications Vol. 41, Issue 4, Pages: 143-149(2020)
- 作者机构：
  
  西安电子科技大学综合业务网理论及关键技术国家重点实验室，陕西西安 710071
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2018YFE0126000);The National Natural Science Foundation of China(U1636209)
- DOI：10.11959/j.issn.1000-436x.2020077
  CLC： TP309.2
- Online First：2020-04，
  
  Published：25 April 2020
- 稿件说明：
移动端阅览
Min XIE, Jiaqi LI, Feng TIAN. Differential fault attack on FeW[J]. Journal on Communications, 2020, 41(4): 143-149.
DOI：

Min XIE, Jiaqi LI, Feng TIAN. Differential fault attack on FeW[J]. Journal on Communications, 2020, 41(4): 143-149. DOI： 10.11959/j.issn.1000-436x.2020077.

摘要

为了评估轻量级分组密码算法FeW的安全性，提出并讨论了一种针对FeW算法的差分故障攻击方法。该方法采用单字节随机故障模型，选择在 FeW 算法的最后一轮右侧引入单字节随机故障，利用线性扩散函数的特点获取差分信息，并基于S盒差分分布统计规律实现密钥恢复。实验结果表明，平均47.73次和79.55次故障注入可以分别完全恢复FeW-64-80和FeW-64-128的主密钥，若在恢复密钥过程中加入2<sup>10</sup>的穷举计算，所需平均故障注入次数分别降至24.90和41.50。该方法可以有效地攻击FeW算法。

Abstract

In order to evaluate the security of the lightweight block cipher FeW

a differential fault attack method was proposed and discussed using a single byte random fault model.In this method

a single byte random fault was introduced on the right side of the last round of FeW to recover the key based on the statistical characteristics of S-box difference distribution

and the difference information was obtained using the characteristics of the linear diffusion function.The experiment results show that the complete key recovery can be achieved with an average of 47.73 and 79.55 fault injections for FeW-64-80 and FeW-64-128 respectively.If 2<sup>10</sup>exhaustive calculations are added to the key recovery process

the number of average fault injections required can be reduced to 24.90 and 41.50.This attack is effective on FeW.

关键词

Keywords

references

IZADI M , SADEGHIYAN B , SADEGHIAN S S , et al . MIBS:a new lightweight block cipher [C ] // 8th International Conference on Cryptology and Network Security . Berlin:Springer , 2009 : 334 - 348 .

WU W L , ZHANG L . LBlock:a lightweight block cipher [C ] // 9th International Conference on Applied Cryptography and Network Security . Berlin:Springer , 2011 : 327 - 344 .

SUZAKI T , MINEMATSU K , SORIOKA S , et al . TWINE:a lightweight block cipher for multiple platforms [C ] // 19th International Conference on Selected Areas in Cryptography . Berlin:Springer , 2012 : 339 - 354 .

陈平 , 廖福成 , 卫宏儒 . 对轻量级密码算法 MIBS 的相关密钥不可能差分攻击 [J ] . 通信学报 , 2014 , 35 ( 2 ): 190 - 193 .

CHEN P , LIAO F C , WEI H R . Related-key impossible differential attack on a lightweight block cipher MIBS [J ] . Journal on Communications , 2014 , 35 ( 2 ): 190 - 193 .

谢敏 , 田峰 , 李嘉琪 . TWINE算法的相关密钥不可能飞来去器攻击 [J ] . 通信学报 , 2019 , 40 ( 9 ): 184 - 192 .

XIE M , TIAN F , LI J Q . Related-key impossible boomerang cryptanalysis on TWINE [J ] . Journal on Communications , 2019 , 40 ( 9 ): 184 - 192 .

谢敏 , 牟彦利 . LBlock 算法的相关密钥不可能飞来去器分析 [J ] . 通信学报 , 2017 , 38 ( 5 ): 66 - 71 .

XIE M , MU Y L . Related-key impossible boomerang cryptanalysis on LBlock [J ] . Journal on Communications , 2017 , 38 ( 5 ): 66 - 71 .

BIHAM E , SHAMIR A . Differential fault analysis of secret key cryptosystem [C ] // Proceedings of the CRYPTO 1997 . California:Santa Barbara , 1997 : 513 - 525 .

SIKHAR P , DEBDEEP M . Fault tolerant architectures for cryptography and hardware security [M ] . Berlin : SpringerPress , 2018 .

JAP D , BREIER J . Differential fault attack on LEA [C ] // Information and Communication Technology-EurAsia Conference . Berlin:Springer , 2015 : 265 - 274 .

MORADI A , SHALMANI M , SALMASIZADEH M . A generalized method of differential fault attack against AES cryptosystem [C ] // Cryptographic Hardware and Embedded Systems-CHES 2006 . Berlin:Springer , 2006 : 91 - 100 .

高杨 , 王永娟 , 王磊 , 等 . 轻量级分组密码算法TWINE差分故障攻击的改进 [J ] . 通信学报 , 2017 , 38 ( Z2 ): 178 - 184 .

GAO Y , WANG Y J , WANG L , et al . Improvement differential fault attack on TWINE [J ] . Journal on Communications , 2017 , 38 ( Z2 ): 178 - 184 .

KUMAR M , PAL S , PANİGRAHİ A . FeW:a lightweight block cipher [J ] . Turkish Journal of Mathematics and Computer Science , 2019 , 11 ( 2 ): 73 - 58 .

KUMAR K , DEY D , PAL S , et al . HeW:a hash function based on lightweight block cipher FeW [J ] . Defence Science Journal , 2017 , 67 ( 6 ): 636 - 664 .

SHIBAYAMA N , IGARASHI Y , KANEKO T . A new higher order differential of FeW [C ] // Sixth International Symposium on Computing and Networking Workshops (CANDARW) . LoS Alamitos:IEEE Computer Society , 2018 : 466 - 471 .

AAYUSH J , GIRISH M . Analysis of lightweight block cipher FeW on the basis of neural network [C ] // Harmony Search and Nature Inspired Optimization Algorithms . Berlin:Springer , 2018 : 1041 - 1047 .

Views

703

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Improvement Differential fault attack on TWINE

Impossible differential cryptanalysis of reduced-round μ2 algorithm based on matrix method

Impossible differential cryptanalysis of Saturnin algorithm

Related-key impossible boomerang cryptanalysis on TWINE

Biclique cryptanalysis on lightweight block ciphers I-PRESENT-80 and I-PRESENT-128

Related Author

Tao WANG

Lei WANG

Yong-juan WANG

Yang GAO

LIANG Lifang

JIA Meichun

YU Tian

DU Xiaoni

Related Institution

Information Engineering University

College of Mathematics and Statistic, Northwest Normal University

Key Laboratory of Cryptography and Data Analytics, Northwest Normal University

Department of Cryptogram Engineering, Information Engineering University

College of Computer Science and Technology,Anhui University

AI问答

⁰