HIGHT算法的积分攻击

郭建胜; 崔竞一; 潘志舒; 刘翼鹏

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

您当前的位置：

首页 >

文章列表页 >

HIGHT算法的积分攻击

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

- HIGHT算法的积分攻击
- Integral attack on HIGHT block cipher
- 通信学报 2016年37卷第7期页码：71-78
- 作者机构：
  
  1. 解放军信息工程大学三院，河南郑州 450001
  2. 信息保障技术重点实验室，北京 100072
  3. 西安卫星测控中心，陕西西安 710043
- 作者简介：
  
  [ "郭建胜（1972-），男，河南沁阳人，解放军信息工程大学教授，主要研究方向为信息安全与密码学。" ]
  [ "崔竞一（1992-），男，河南登封人，解放军信息工程大学硕士生，主要研究方向为分组密码设计与分析。" ]
  [ "潘志舒（1985-），男，江苏镇江人，西安卫星测控中心助理工程师，主要研究方向为分组密码设计与分析。" ]
  [ "刘翼鹏（1992-），男，山东烟台人，解放军信息工程大学硕士生，主要研究方向为信息安全与量子密码。" ]
- 基金信息：
  
  中国博士后科学基金资助项目(2014M562582)
- DOI：10.11959/j.issn.1000-436x.2016135
  中图分类号： TN918.1
- 网络首发：2016-07，
  
  纸质出版：2016-07-25
- 稿件说明：
移动端阅览
郭建胜, 崔竞一, 潘志舒, 等. HIGHT算法的积分攻击[J]. 通信学报, 2016,37(7):71-78.

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.
郭建胜, 崔竞一, 潘志舒, 等. HIGHT算法的积分攻击[J]. 通信学报, 2016,37(7):71-78. DOI： 10.11959/j.issn.1000-436x.2016135.

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 .

浏览量

935

下载量

CSCD

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

提交

工具集

关联资源

MIBS算法的积分攻击

轻量级LEA的代数统计故障分析

Saturnin-Short轻量级认证加密算法的统计无效故障分析

积分攻击改进——随机线性区分与密钥恢复攻击

基于Nonce重用的ACORN v3状态恢复攻击