改进的减轮MIBS-80密码的中间相遇攻击

摘要：

MIBS密码算法是一个Feistel结构的轻量级分组密码,广泛适用于资源严格受限的环境.该文利用多重集和有效的差分枚举方法,构造了8轮MIBS中间相遇区分器,并在新区分器的基础上,实现了12轮和13轮MIBS-80密码的中间相遇攻击.攻击过程利用差分传递的性质筛选明文对,利用MIBS-80密钥扩展算法中主密钥和轮密钥的关系减少密钥的猜测量,攻击12轮MIBS-80的时间复杂度为253.2,攻击13轮MIBS-80的时间复杂度为262.与已有中间相遇攻击的结果相比,该文对MIBS-80中间相遇攻击的轮数提高了2轮.

关键词：分组密码、MIBS算法、中间相遇攻击、截断差分、差分枚举

所属期刊栏目：44

分类号：TN918.1

资助基金：国家重点实验室开放基金2019A08

在线出版日期：2022-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2914-2923