Improvement Differential fault attack on TWINE

Yang GAO; Yong-juan WANG; Lei WANG; Tao WANG

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

您当前的位置：

首页 >

文章列表页 >

Improvement Differential fault attack on TWINE

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

- Improvement Differential fault attack on TWINE
- Journal on Communications Vol. 38, Issue Z2, Pages: 178-184(2017)
- 作者机构：
  
  信息工程大学，河南洛阳 471003
- 作者简介：
- 基金信息：
  
  China Postdoctoral Science Foundation(2014M552603)
- DOI：10.11959/j.issn.1000-436x.2017274
  CLC： TP309.2
- Online First：2017-11，
  
  Published：25 November 2017
- 稿件说明：
移动端阅览
Yang GAO, Yong-juan WANG, Lei WANG, et al. Improvement Differential fault attack on TWINE[J]. Journal on Communications, 2017, 38(Z2): 178-184.
DOI：

Yang GAO, Yong-juan WANG, Lei WANG, et al. Improvement Differential fault attack on TWINE[J]. Journal on Communications, 2017, 38(Z2): 178-184. DOI： 10.11959/j.issn.1000-436x.2017274.

摘要

针对轻量级分组密码TWINE的半字节分组差分扩散规律展开研究，提出一种新的差分故障攻击的方法，并基于S盒差分分布统计规律性计算出恢复轮密钥的概率下界，由此给出完整恢复种子密钥的故障注入次数期望。理论证明和实验结果同时表明

算法第33、34、35轮平均注入9次故障即可完全恢复种子密钥。最后提出故障注入位置的改进，提升了实际攻击的可行性。

Abstract

A new method of differential fault attack was proposed

which was based on the nibble-group differential diffusion property of the lightweight block cipher TWINE.On the basis of the statistical regularity of the S-box differential distribution

the lower bound of the probability of recovering round key was calculated.Then expectation of number of fault injections when restoring seed key can be estimated.Theoretical proof and experimental results both show that an average of nine times of fault injections in 33

34 and 35 rounds bring about the seed key recovered completely.Finally

the improvement of the fault injection location was proposed

which enhances the feasibility of the genuine attack.

关键词

Keywords

references

WU W , ZHANG L . LBlock:a lightweight block cipher [C ] // Lecture Notes in Computer Science,7707 . Berlin:Springer-Verlag , 2013 : 339 - 354 .

SHIBUTANI K , ISOBE T , HIWATARI H , et al . Piccolo:an ultra-lightweight blockcipher [C ] // International Conference on Cryptographic Hardware and Embedded Systems . Springer-Verlag , 2011 : 342 - 357 .

GUO J , PEYRIN T , POSCHMANN A , et al . The LED block cipher [C ] // International Conference on Cryptographic Hardware and Embedded Systems . Springer-Verlag , 2011 : 326 - 341 .

IZADI M , SADEGHIYAN B , SADEGHIAN S S , et al . MIBS:a new lightweight block cipher [J ] . Lecture Notes in Computer Science , 2009 , 5888 : 334 - 348 .

HONG D , SUNG J , HONG S , et al . HIGHT:a new block cipher suitable for low-resource device [C ] // International Conference on Cryptographic Hardware and Embedded Systems . Springer-Verlag , 2006 : 46 - 59 .

BOGDANOV A , KNUDSEN L R , LEANDER G , et al . PRESENT:an ultra-lightweight block cipher [J ] . Lecture Notes in Computer Science , 2007 , 4727 : 450 - 466 .

KOBAYASHI E , SUZAKI T , MINEMATSU K , et al . TWINE:a lightweight block cipher for multiple platforms [C ] // Conference on Selected Areas in Cryptography . 2012 .

KARAKOÇ F , DEMIRCI H , HARMANCI A E . Biclique cryptanalysis of LBlock and TWINE [J ] . Information Processing Letters , 2013 , 113 ( 12 ): 423 - 429 .

ÖZKAN B , KARAKOÇ F , ÇOBAN M , . Multidimensional meet-inthe-middle attacks on reduced-round TWINE-128 [C ] // International Workshop on Lightweight Cryptography for Security and Privacy . Springer Berlin Heidelberg , 2013 : 55 - 67 .

BONEH D , DEMILLO R A , LIPTON R J . On the importance of checking cryptographic protocols for faults [C ] // Proc of EUROCRYPT . 1997 : 37 - 51 .

BIHAM E , SHAMIR A . Differential fault analysis of secret key cryptosystems [C ] // International Cryptology Conference . Springer,Berlin,Heidelberg , 1997 : 513 - 525 .

JEONG K , LEE C . Differential fault analysis on block cipher LED-64 [C ] // International Conference on Network-Based Information Systems . IEEE Computer Society , 2012 : 675 - 680 .

赵新杰 , 王韬 , 王素贞 , 等 . MIBS深度差分故障分析研究 [J ] . 通信学报 , 2010 , 31 ( 12 ): 82 - 89 .

ZHAO X J , WANG T , WANG S Z , et al . Research on deep differential fault analysis against MIBS [J ] . Journal on Communications , 2010 , 31 ( 12 ): 82 - 89 .

赵新杰 , 王韬 , 郭世泽 . 一种针对Camellia的改进差分故障分析 [J ] . 计算机学报 , 2011 , 34 ( 4 ): 613 - 627 .

ZHAO X J , WANG T , GUO S Z . An improved differential fault analysis on camellia [J ] . Chinese Journal of Computers , 2011 , 34 ( 4 ): 613 - 627 .

LI Q , GOMISAWA S , IWAMOTO M , et al . New differential fault analysis on trivium based on setup-time violations [R ] . Technical Report of IEICE Isec , 2010 ， 110 333 - 339 .

徐朋 , 魏悦川 , 潘晓中 . 轻量级分组密码TWINE的差分故障攻击 [J ] . 计算机应用研究 , 2015 , 32 ( 6 ): 1796 - 1800 .

XU P , WEI Y C , PAN X Z . Differential fault attack on TWINE [J ] . Application Research of Computers , 2015 , 32 ( 6 ): 1796 - 1800 .

SUZAKI T , MINEMATSU K . Improving the generalized Feistel [C ] // Lecture Notes in Computer Science . 2010 : 19 - 39 .

Views

1192

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Differential fault attack on FeW

Related-key impossible boomerang cryptanalysis on TWINE

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

Impossible differential cryptanalysis of Saturnin algorithm

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

Related Author

Feng TIAN

Jiaqi LI

Min XIE

Jiaqi LI

Feng TIAN

Min XIE

LIANG Lifang

JIA Meichun

Related Institution

State Key Laboratory of Integrated Services Networks, Xidian 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问答

⁰