MIBS算法的积分攻击

doi:10.3969/j.issn.1000-436x.2014.07.019

通信学报 ›› 2014, Vol. 35 ›› Issue (7): 157-163.doi: 10.3969/j.issn.1000-436x.2014.07.019

MIBS算法的积分攻击

潘志舒^1,³,郭建胜^2,³,曹进克³,罗伟^3,⁴

¹ 西安卫星测控中心，陕西西安 710043
² 信息保障技术重点实验室，北京 100000
³ 解放军信息工程大学，河南郑州 450001
⁴ 解放军78179部队，四川都江堰 611830

出版日期:2014-07-25 发布日期:2017-06-24
基金资助:
河南省科技创新杰出青年计划基金资助项目

Integral attack on MIBS block cipher

Zhi-shu PAN^1,³,Jian-sheng GUO^2,³,Jin-ke CAO³,Wei LUO^3,⁴

¹ Xi'an Satellite Control Center, Xi'an 710043, China
² Science and Technology on Information Assurance Laboratory,Beijing 100000, China
³ PLA Information Engineering University, Zhengzhou 450001, China
⁴ Unit 78179 of PLA, Dujiangyan 611830, China

Online:2014-07-25 Published:2017-06-24
Supported by:
The Scientific Innovation Talents Foundation of Henan Province

摘要/Abstract

摘要：

对分组密码算法MIBS在积分攻击下的安全性进行了研究，构造了MIBS算法的5轮积分区分器，利用Feistel结构的等价结构以及MIBS密钥扩展算法中主密钥和轮密钥的关系，对10轮MIBS算法实施了积分攻击，给出了攻击算法。攻击10轮MIBS-64的数据复杂度和时间复杂度分别为2²⁸和2^52.7，攻击10轮MIBS-80的数据复杂度和时间复杂度分别为2^28.2和2^53.2。分析结果表明，10轮MIBS算法对积分攻击是不免疫的，该积分攻击的轮数和数据复杂度上都要优于已有的积分攻击。

关键词: 分组密码, 密码分析, 积分攻击, MIBS算法

Abstract:

The security of the block cipher MIBS against integral attack was analyzed and a 5-round distinguisher of MIBS was founded. Considering the equivalent structure of Feistel structure and the relation of master key and round key in the key expansion algorithm of MIBS, it applied integral attack to 10 rounds of MIBS and gave the attack algorithm. The data and time complexities of 10 round attack on MIBS-64 are 2²⁸and 2^52.7respectively. The data and time com-plexities of 10 round attack on MIBS-80 are 2 ^28.2and 2 ^53.2respectively. These results demonstrate that integral attack on 10-round MIBS is no immunity, both rounds and data complexity of this integral attack are better than the integral at-tack existing.

Key words: block cipher, cryptanalysis, integral attack, MIBS

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

Zhi-shu PAN,Jian-sheng GUO,Jin-ke CAO,Wei LUO. Integral attack on MIBS block cipher[J]. Journal on Communications, 2014, 35(7): 157-163.

图/表 6

图1

图2

图3

图4

图5

表1

参考文献 11

[1]	IZADI M , SADEGHIYAN B , SADEGHIAN S S , et al. MIBS: a new lightweight block cipher[A]. Proceedings of CANS 2009,Lecture Notes in Computer Science 5888[C]. Berlin: Springer, 2009. 334-345.
[2]	BAY A , NAKAHARA J , VAUDENAY S . Cryptanalysis of re-duced-round MIBS block cipher[A]. Proceedings of CANS 2010, Lec-ture Notes in Computer Science 6467[C]. Berlin: Springer, 2010. 1-19.
[3]	WANG S Z , ZHAO X J , WANG T , et al. Wide differential fault analysis on MIBS[J]. Computer Science, 2011,38(4):122-124.
[4]	WANG G L , WANG S H . Integral cryptanalysis of reduced-round MIBS block cipher[J]. Journal of Chinese Computer Systems, 2012,33(4):773-777.
[5]	YU X L , WU W L , LI Y J . Integral attack of reduced-round mibs block cipher[J]. Journal of Computer Research and Development, 2013,Vol.50(10):2117-2125.
[6]	KNUDSEN L , WAGNER D . Integral cryptanalysis[C]. Springer-Verlag, 2002. 112-127.
[7]	FERGUSON N , KELSEY J , LUCKS S , et al. Improved cryptana-lysis of Rijndael[C]. Springer-Verlag, 2001/213-230.
[8]	LI P , SUN B , LI C . Integral cryptanalysis of ARIA[A]. Proceed-ings of Information Security and Cryptology-Inscrypt 2009, Lecture Note in Computer Science[C]. Berlin: Springer, 2009. 1-14.
[9]	LI Y , WU W , ZHANG L . Improved integral attacks on reduced round camellia[EB/OL]. , http://eprint.iacr.org/2011/163.pdf, 2011.
[10]	TANG X H , LI C , XIE R Q . Square attack on CLEFIA[J]. Journal of Electronics＆Information Technology, 2009,31(9):2260-2263.
[11]	李超，孙兵，李瑞林 . 分组密码的攻击方法与实例分析[M]. 北京：科学出版社， 2010. LI C , SUN B , LI R L . Block Cipher Attack Method and Example Analysis[M]. Beijing:Science Press, 2010.

攻击方法来源	攻击轮数	数据复杂度	时间复杂度
文献[4]（64 bit密钥）	8	2^38.6	2^24.2
文献[5]（64 bit密钥）	10	2^61.6	2⁴⁰
本文（64 bit密钥）	10	2²⁸	2^52.7
文献[4]（80 bit密钥）	9	2^39.6	2^68.4
文献[5]（80 bit密钥）	10	2^61.6	2⁴⁰
本文（80 bit密钥）	10	2^28.2	2^53.2

[1]	杜小妮, 王香玉, 梁丽芳, 李锴彬. 轻量级分组密码Piccolo的量子密码分析[J]. 通信学报, 2023, 44(6): 175-182.
[2]	胡斌, 谈潇, 王森鹏. 基于分治策略的SAT差分自动化搜索算法及其应用[J]. 通信学报, 2023, 44(4): 137-144.
[3]	杜少宇. 积分攻击改进——随机线性区分与密钥恢复攻击[J]. 通信学报, 2023, 44(4): 145-153.
[4]	李玮, 刘春, 谷大武, 孙文倩, 高建宁, 秦梦洋. Saturnin-Short轻量级认证加密算法的统计无效故障分析[J]. 通信学报, 2023, 44(4): 167-175.
[5]	刘正斌, 李永强, 朱朝熹. 分组密码最小活跃S盒个数快速搜索算法[J]. 通信学报, 2023, 44(1): 118-128.
[6]	李曼曼, 陈少真. 改进的减轮Kiasu-BC算法的中间相遇攻击[J]. 通信学报, 2022, 43(7): 41-48.
[7]	蒋梓龙, 金晨辉. Saturnin算法的不可能差分分析[J]. 通信学报, 2022, 43(3): 53-62.
[8]	王念平, 殷勍. 类Piccolo结构的差分安全性评估[J]. 通信学报, 2022, 43(2): 55-64.
[9]	王念平, 郭祉成. 动态密码结构抵抗差分密码分析能力评估[J]. 通信学报, 2021, 42(8): 70-79.
[10]	张国双,陈晓,林东岱,刘凤梅. 基于Nonce重用的ACORN v3状态恢复攻击[J]. 通信学报, 2020, 41(8): 11-21.
[11]	谢敏,李嘉琪,田峰. FeW的差分故障攻击[J]. 通信学报, 2020, 41(4): 143-149.
[12]	武小年,李迎新,韦永壮,孙亚平. GRANULE和MANTRA算法的不可能差分区分器分析[J]. 通信学报, 2020, 41(1): 94-101.
[13]	谢敏,田峰,李嘉琪. TWINE算法的相关密钥不可能飞来去器攻击[J]. 通信学报, 2019, 40(9): 184-192.
[14]	沈煜,李玮,谷大武,吴益鑫,曹珊,刘亚,刘志强,周志洪. ARIA密码的积分故障分析[J]. 通信学报, 2019, 40(2): 164-173.
[15]	高杨,王永娟,王磊,王涛. 轻量级分组密码算法TWINE差分故障攻击的改进[J]. 通信学报, 2017, 38(Z2): 178-184.

MIBS算法的积分攻击

Integral attack on MIBS block cipher

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 11

相关文章 15

Metrics

推荐阅读 0