MIBS密码的零相关—积分攻击

刘庆聪; 赵亚群; 马猛; 刘凤梅

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

您当前的位置：

首页 >

文章列表页 >

MIBS密码的零相关—积分攻击

学术通信 | 更新时间：2024-06-05

- MIBS密码的零相关—积分攻击
- Zero correlation-integral attack of MIBS block cipher
- 通信学报 2016年37卷第11期页码：189-195
- 作者机构：
  
  1. 信息工程大学数学与先进计算国家重点实验室，河南郑州 450001
  2. 信息保障技术重点实验室，北京 100072
  1.1．信息工程大学数学与先进计算国家重点实验室，河南郑州 450001;2．信息保障技术重点实验室，北京 100072
- 作者简介：
  
  [ "刘庆聪（1990-），男，山东菏泽人，信息工程大学硕士生，主要研究方向为概率统计应用和密码学。" ]
  [ "赵亚群（1961-），女，江苏淮安人，信息工程大学教授、硕士生导师，主要研究方向为密码基础理论及概率统计应用。" ]
  [ "马猛（1986-），男，河南南阳人，信息工程大学硕士生，主要研究方向为密码学。" ]
  [ "刘凤梅（1974-），女，河南郸城人，信息保障技术重点实验室副研究员，主要研究方向为密码基础理论。" ]
- 基金信息：
  
  信息安全保障技术国家重点实验室开放基金资助项目(KJ-13-009)
- DOI：10.11959/j.issn.1000-436x.2016234
  中图分类号： TP918.1
- 网络出版日期：2016-11，
  
  纸质出版日期：2016-11-25
- 稿件说明：
移动端阅览
刘庆聪, 赵亚群, 马猛, 等. MIBS密码的零相关—积分攻击[J]. 通信学报, 2016,37(11):189-195.

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.
刘庆聪, 赵亚群, 马猛, 等. MIBS密码的零相关—积分攻击[J]. 通信学报, 2016,37(11):189-195. DOI： 10.11959/j.issn.1000-436x.2016234.

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 .

浏览量

1100

下载量

CSCD

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

提交

工具集

关联资源

FOX算法的中间相遇攻击

MIBS算法的积分攻击

基于深度学习的SM4密码算法新型区分器

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

基于分治策略的SAT差分自动化搜索算法及其应用