Zero correlation-integral attack of MIBS block cipher

Qing-cong LIU; Ya-qun ZHAO; Meng MA; Feng-mei LIU

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

您当前的位置：

首页 >

文章列表页 >

Zero correlation-integral attack of MIBS block cipher

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

- Zero correlation-integral attack of MIBS block cipher
- Journal on Communications Vol. 37, Issue 11, Pages: 189-195(2016)
- 作者机构：
  
  1. 信息工程大学数学与先进计算国家重点实验室，河南郑州 450001
  2. 信息保障技术重点实验室，北京 100072
  1.1．信息工程大学数学与先进计算国家重点实验室，河南郑州 450001;2．信息保障技术重点实验室，北京 100072
- 作者简介：
- 基金信息：
  
  The Foundation of Science and Technology on Information Assurance Laboratory(KJ-13-009)
- DOI：10.11959/j.issn.1000-436x.2016234
  CLC： TP918.1
- Online First：2016-11，
  
  Published：25 November 2016
- 稿件说明：
移动端阅览
Qing-cong LIU, Ya-qun ZHAO, Meng MA, et al. Zero correlation-integral attack of MIBS block cipher[J]. Journal on Communications, 2016, 37(11): 189-195.
DOI：

Qing-cong LIU, Ya-qun ZHAO, Meng MA, et al. Zero correlation-integral attack of MIBS block cipher[J]. Journal on Communications, 2016, 37(11): 189-195. DOI： 10.11959/j.issn.1000-436x.2016234.

摘要

MIBS算法是一种轻量级分组密码算法，普遍应用于电子标签和传感器网络等环境。首先，分析MIBS算法抵抗零相关积分分析的能力，给出一个8轮的MIBS算法零相关线性区分器。然后，利用零相关线性区分器和积分区分器之间的关系，构造一个8轮的MIBS算法的积分区分器。最后，利用该区分器结合MIBS算法的对称结构，基于部分和技术，分析10轮、12轮的MIBS-80算法。得到的攻击时间复杂度分别为2

27.68

、2

48.81

，数据复杂度为2

。

Abstract

MIBS is a lightweight block cipher for extremely constrained environments such as RFID tags and sensor networks. The MIBS algorithm's ability to resist zero correlation-integral analysis was evaluated. An 8-round zero corre-lation l

inear distinguisher of MIBS was given. Then

a 8-round distinguisher of MIBS was founded by using relationship between zero-correlation linear distinguisher and integral distinguisher. Finally

considering the symmetrical structure of the MIBS and using the partial-sum technique

it applied integral attack to 10 and 12 rounds of MIBS-80. The time com-plexities of 10 and 12 round attack on MIBS-80 are 2

27.68

and 2

48.81

. The data complexity is 2

关键词

Keywords

references

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

BAY A , NAKAHARA J J , VAUDENAY S . Cryptanalysis of re-duced-round MIBS block cipher [M ] . 9th International Conference on Cryptology and Network Security . 2010 : 1 - 19 .

王高丽，王少辉 . 对 MIBS 算法的 Integral 攻击 [J ] . 小型微型计算机系统 , 2012 , 33 ( 4 ): 773 - 777 .

WANG G L , WANG S H . Intergral cryptanalysis of reduced-round MIBS block cipher [J ] . Journal of Chinese Computer Systems , 2012 , 33 ( 4 ): 773 - 777 .

YU X , WU W , LI Y , et al . Integral attack of reduced-round MIBS block cipher [J ] . Journal of Computer Research and Development , 2013 , 50 ( 10 ): 2117 - 2125 .

潘志舒，郭建胜，曹进克，等． MIBS 算法的积分攻击 [J ] . 通信学报 , 2014 , 35 ( 7 ): 157 - 163 .

PAN Z S , GUO J S , CAO J K , et al . Integral attack on MIBS block cipher [J ] . Journal on Communications , 2014 , 35 ( 7 ): 157 - 163 .

BOGDANOV A , RIJMEN V . Linear hulls with correlation zero and linear cryptanalysis of block ciphers [J ] . Designs, Codes and Cryptog-raphy , 2014 , 70 ( 3 ): 369 - 383 .

BOGDANOV A , WANG M . Zero correlation linear cryptanalysis with reduced data complexity [C ] // Fast Software Encryption . 2012 : 29 - 48 .

SOLEIMANY H , NYBERG K . Zero-correlation linear cryptanalysis of reduced-round LBlock [J ] . Designs, Codes and Cryptography , 2014 , 73 ( 2 ): 683 - 698 .

BOGDANOV A , GENG H , WANG M , et al . Zero-correlation linear cryptanalysis with FFT and improved attacks on ISO standards Camellia and CLEFIA [C ] // Selected Areas in Cryptography 2013 . 2014 : 306 - 323 .

WEN L , WANG M , BOGDANOV A , et al . Multidimensional zero-correlation attacks on lightweight block cipher HIGHT: improved cryptanalysis of an ISO standard [J ] . Information Processing Letters , 2014 , 114 ( 6 ): 322 - 330 .

WEN L , WANG M , BOGDANOV A . Multidimensional ze-ro-correlation linear cryptanalysis of E2 [C ] // Progress in Cryptol-ogy–AFRICACRYPT 2014 . 2014 : 147 - 164 .

BOGDANOV A , LEANDER G , NYBERG K , et al . Integral and mul-tidimensional linear distinguishers with correlation zero [C ] // Advances in Cryptology–ASIACRYPT 2012 . 2012 : 244 - 261 .

金晨辉 . 有限域和剩余类环上非奇异反馈多项式的谱刻划 [J ] . 通信学报 , 2000 , 21 ( 1 ): 74 - 77 .

JIN C H . Spectra characterizations of nonsingular feedback polynomi-als over finite fields and residue class rings [J ] . Journal on Communi-cations , 2000 , 21 ( 1 ): 74 - 77 .

郭瑞，金晨辉 . 低轮 FOX64 算法的零相关—积分分析 [J ] . 电子与信息学报 , 2015 , 37 ( 2 ): 417 - 422 .

GUO R , JIN C H . Integral cryptanalysis of reduced round FOX64 [J ] . Journal of Electronics ＆ Information Technology , 2015 , 37 ( 2 ): 417 - 422 .

YI W , CHEN S . Improved results on integral and zero-correlation linear cryptanalysis of the block cipher MIBS [J ] . Computer Science , 2014 .

Views

1305

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Meet-in-the-middle attacks on FOX block cipher

Integral attack on MIBS block cipher

Multi-feature fusion and progressive learning-based differential distinguisher for SM4 cipher algorithm

Algebraic statistical fault analysis of the lightweight LEA

Novel distinguisher for SM4 cipher algorithm based on deep learning

Related Author

INChen-hui J

IRong-jia L

Wei LUO

Jin-ke CAO

Jian-sheng GUO

Zhi-shu PAN

ZHANG Zhe

WANG Huijiao

Related Institution

The Third College,PLA Information Engineering University

Xi'an Satellite Control Center

PLA Information Engineering University

Unit 78179 of PLA, Dujiangyan

School of Computer Science and Information Security, Guilin University of Electronic Technology

AI问答

⁰