Integral attack on HIGHT block cipher

Jian-sheng GUO; Jing-yi CUI; Zhi-shu PAN; Yi-peng LIU

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

您当前的位置：

首页 >

文章列表页 >

Integral attack on HIGHT block cipher

Academic paper | 更新时间：2024-06-05

- Integral attack on HIGHT block cipher
- Journal of Communications Vol. 37, Issue 7, Pages: 71-78(2016)
- 作者机构：
  
  1. 解放军信息工程大学三院，河南郑州 450001
  2. 信息保障技术重点实验室，北京 100072
  3. 西安卫星测控中心，陕西西安 710043
- 作者简介：
- 基金信息：
  
  China Postdoctoral Science Foundation(2014M562582)
- DOI：10.11959/j.issn.1000-436x.2016135
  CLC： TN918.1
- Online First：2016-07，
  
  Published：25 July 2016
- 稿件说明：
移动端阅览
Jian-sheng GUO, Jing-yi CUI, Zhi-shu PAN, et al. Integral attack on HIGHT block cipher[J]. Journal of Communications, 2016, 37(7): 71-78.
DOI：

Jian-sheng GUO, Jing-yi CUI, Zhi-shu PAN, et al. Integral attack on HIGHT block cipher[J]. Journal of Communications, 2016, 37(7): 71-78. DOI： 10.11959/j.issn.1000-436x.2016135.

摘要

对轻量级分组密码算法 HIGHT 在积分攻击方法下的安全性进行了研究。首先纠正了现有研究成果在构造区分器时的不当之处，重新构造了HIGHT算法的11轮

积分区分器，并构造了相应高阶积分扩展下的17轮区分器；其次利用所构造的17轮区分器，结合“时空折中”原理对25轮HIGHT算法进行了积分攻击；最后对攻击算法的复杂度进行了分析，攻击算法需要的数据复杂度为2

62.92

，时间复杂度为2

66.20

，空间复杂度为2

119

。分析结果表明，所给出的攻击算法的攻击轮数和时间复杂度要优于现有研究结果。

Abstract

The security of HIGHT block cipher under integral attack was studied. Firstly

the flaw in the existing results on building the distinguisher was corrected. And a new 11-round integral distinguisher of HIGHT was built. Based on this new distinguisher

a 17-round multiple-integral distinguisher was built. By using the 17-round distinguisher

25-round in-tegral attack on HIGHT was proposed based on the principle of time memory trade-off

with the data

time and memory complexity of 2

62.92

66.20

and 2

119

respectively. The results show that the attack was better than results before on the number of round and time complexity.

关键词

Keywords

references

HONG D , SUNG J , HONG S , et al . HIGHT: a new block cipher suit-able for low-resource device [C ] // Cryptographic Hardware and Em-bedded Systems - CHES 2006 . c 2006 : 46 - 59 .

ZHANG P , SUN B , LI C . Saturation attack on the block cipher HIGHT [C ] // The 8th International Conference on Cryptology and Network Security . c 2009 : 76 - 86 .

KOO B , HONG D , KWON D . Related-key attack on the full HIGHT [C ] // Information Security and Cryptology - ICISC 2010 . c 2010 : 49 - 67 .

KOO B , HONG D , KWON D . Biclique attack on the full HIGHT [C ] // Information Security and Cryptology - ICISC 2011 . c 2011 : 365 - 374 .

CHEN J , WANG M , PRENEEL B . Impossible differential cryptanaly-sis of the lightweight block ciphers TEA, XTEA and HIGHT [C ] // AF-RICACRYPT 2012 . c 2012 : 117 - 137 .

IGARASHI Y , SUEYOSHI R , KANEKO T , et al . Meet-in-the-middle attack with splice-and-cut technique on the 19-round variant of block cipher HIGHT [J ] . Infromation Science and Applications , 2015 , 339 : 423 - 429 .

范伟杰，吴文玲，张蕾． HIGHT算法的差分故障攻击 [J ] ．中国科学院研究生院学报， 2012 , 29 ( 2 ): 271 - 276 .

FAN W J , WU W L , ZHANG L . Differential fault analysis on HIGHT [J ] . Journal of Graduate University of Chinese Academy of Science . 2012 , 29 ( 2 ): 271 - 276 .

陈浩，王韬，张帆，等． HIGHT密码代数故障分析 [J ] ．上海交通大学学报． 2015 , 49 ( 12 ): 1817 - 1825 .

CHEN H , WANG T , ZHANG F , et al . Algebraic fault analysis of HIGHT [J ] . Journal of Shanghai Jiaotong University , 2015 , 49 ( 12 ): 1817 - 1825 .

KNUDSEN L , WAGNER D . Integral cryptanalysis [C ] // FSE 2002 . Leuven, Belgium , c 2002 : 112 - 127 .

MINER M , PHAN R W , POUSSE B . On integral distinguishers of rijndael family of ciphers [J ] . Cryptologia , 2012 , 36 ( 2 ): 104 - 118 .

YU S , LEI W . Meet-in-the-middle technique for integral attacks against feistel ciphers [C ] // Selected Areas in Cryptography 2012 . c 2012 : 234 - 251 .

YI W , CHEN S . Integral cryptanalysis of the block cipher E2 [EB/OL ] . http://arxiv.org/pdf/1404.6100.pdf http://arxiv.org/pdf/1404.6100.pdf .

YI W , CHEN S . Improved results on integral and zero-correlation linear cryptanalysis of the block cipher MIBS [EB/OL ] . http://arxiv.org/pdf/1404.6100.pdf http://arxiv.org/pdf/1404.6100.pdf .

李超，孙兵，李瑞林．分组密码的攻击方法与实例分析 [M ] ．北京：北京科学出版社， 2010 : 175 - 207 .

LI C , SUN B , LI R L . Block cipher attack method and example analy-sis [M ] . Beijing : Beijing Science Press ， 2010 : 175 - 207 .

Views

960

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Integral attack on MIBS block cipher

Integral attacks on reduced-round Deoxys-BC and RAIN algorithms

Algebraic statistical fault analysis of the lightweight LEA

Statistical ineffective fault analysis of the lightweight authenticated cipher algorithm Saturnin-Short

Improved integral attack——random linear distinguish and key recovery attack

Related Author

Wei LUO

Jin-ke CAO

Zhi-shu PAN

Jian-sheng GUO

Liang Lifang

Yu Tian

Guan Xueying

Du Xiaoni

Related Institution

Unit 78179 of PLA, Dujiangyan

PLA Information Engineering University

Key Laboratory of Cryptography and Data Analytics, Northwest Normal University

College of Mathematics and Statistics, Northwest Normal University

Department of Intelligence Science and Information Law, East China University of Political Science and Law

AI问答

⁰