改进的MIBS-64算法积分分析研究

MIBS算法是2009年在CANS会议上提出的轻量级分组密码, 其目标是应用于极其有限的资源环境, 例如RFID标签和传感器网络. 它基于32轮Feistel结构、分组长度64比特, 包含64比特、80比特两种主密钥长度. 本文基于该算法的密钥编排中第1轮到第11轮子密钥之间存在部分重复和等价关系, 给出了一类5轮积分区分器. 在此积分区分器的基础上, 向前加3轮, 向后加3轮, 首次完成了MIBS-64的11轮积分攻击. 攻击数据复杂度为258, 时间复杂度为259.75次11轮加密, 攻击成功概率为100%. 该结果可以类似地推广到MIBS-80....

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 8; no. 4; p. 669
Main Authors Yan-Jun, LI, Qi-Long, SUN, Hai-Wen, OU, WANG, Zhen, 李艳俊, 孙启龙, 欧海文, 汪振
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 30.08.2021
Subjects
Algorithms
Complexity
Encryption
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000468

Cover

More Information
Summary:MIBS算法是2009年在CANS会议上提出的轻量级分组密码, 其目标是应用于极其有限的资源环境, 例如RFID标签和传感器网络. 它基于32轮Feistel结构、分组长度64比特, 包含64比特、80比特两种主密钥长度. 本文基于该算法的密钥编排中第1轮到第11轮子密钥之间存在部分重复和等价关系, 给出了一类5轮积分区分器. 在此积分区分器的基础上, 向前加3轮, 向后加3轮, 首次完成了MIBS-64的11轮积分攻击. 攻击数据复杂度为258, 时间复杂度为259.75次11轮加密, 攻击成功概率为100%. 该结果可以类似地推广到MIBS-80.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000468