轻量级分组密码算法TWINE差分故障攻击的改进

高杨; 王永娟; 王磊; 王涛

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

您当前的位置：

首页 >

文章列表页 >

轻量级分组密码算法TWINE差分故障攻击的改进

学术论文 | 更新时间：2024-06-05

- 轻量级分组密码算法TWINE差分故障攻击的改进
- Improvement Differential fault attack on TWINE
- 通信学报 2017年38卷第Z2期页码：178-184
- 作者机构：
  
  信息工程大学，河南洛阳 471003
- 作者简介：
  
  [ "高杨（1994-），男，河南洛阳人，信息工程大学硕士生，主要研究方向为密码算法分析。" ]
  [ "王永娟（1982-），女，河南开封人，信息工程大学副教授、硕士生导师，主要研究方向为密码算法分析。" ]
  [ "王磊（1972-），男，河南驻马店人，信息工程大学讲师，主要研究方向为信息安全。" ]
  [ "王涛（1995-），男，山东临沂人，信息工程大学硕士生，主要研究方向为对称密码算法的设计与分析。" ]
- 基金信息：
  
  国家博士后科学基金面上基金资助项目(2014M552603)
- DOI：10.11959/j.issn.1000-436x.2017274
  中图分类号： TP309.2
- 网络出版日期：2017-11，
  
  纸质出版日期：2017-11-25
- 稿件说明：
移动端阅览
高杨, 王永娟, 王磊, 等. 轻量级分组密码算法TWINE差分故障攻击的改进[J]. 通信学报, 2017,38(Z2):178-184.

Yang GAO, Yong-juan WANG, Lei WANG, et al. Improvement Differential fault attack on TWINE[J]. Journal on communications, 2017, 38(Z2): 178-184.
高杨, 王永娟, 王磊, 等. 轻量级分组密码算法TWINE差分故障攻击的改进[J]. 通信学报, 2017,38(Z2):178-184. DOI： 10.11959/j.issn.1000-436x.2017274.

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 .

浏览量

621

下载量

CSCD

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

提交

工具集

关联资源

FeW的差分故障攻击

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

基于矩阵方法的减轮

μ^{2}

算法不可能差分分析

Saturnin算法的不可能差分分析

对轻量级分组密码I-PRESENT-80和I-PRESENT-128的biclique攻击