MIBS-64算法的三子集中间相遇攻击

作者：许星霖; 李艳俊^*; 欧海文; 孙启龙

来源：密码学报, 2022, 9(01): 164-174.

DOI：10.13868/j.cnki.jcr.000510

• 三子集
• 中间相遇攻击
• 轻量级分组密码
• MIBS
• 密钥编排

MIBS算法于2009年在CANS会议上提出,是一个32轮Feistel结构、64比特分组长度以及包含64比特、80比特两种主密钥长度的轻量级分组密码.针对该算法密钥编排中第1轮到第11轮子密钥之间存在部分重复和等价关系,本文首次完成了MIBS-64的11轮三子集中间相遇攻击,数据复杂度为247,存储复杂度为24764-bit,时间复杂度为262.25次11轮加密.与目前已有的对MIBS-64算法的中间相遇攻击相比,将攻击轮数由10轮扩展至11轮,刷新了该算法在中间相遇攻击下的安全性评估结果.

• 单位
  中国电子科技集团公司第十五研究所; 北京电子科技学院