MIBS算法量子密码分析

作者：李艳俊; 林昊^*; 易子晗; 谢惠琴

来源：密码学报, 2021, 8(06): 989-998.

DOI：10.13868/j.cnki.jcr.000492

• MIBS算法
• 量子密码分析
• Simon算法
• Grover算法

随着量子计算的发展,一些分组密码可能不再安全.在ISIT 2010会议上,学者基于Simon算法提出了Feistel结构密码的3轮量子区分器,并证明能在多项式时间内求解,但该量子区分器的构建并没有考虑到密码算法的轮函数.本文研究构建与轮函数有关的量子区分器.轻量级分组密码算法MIBS的设计目标是普遍适用于资源受限的环境,如RFID标签和传感器网络.我们充分考虑了MIBS的轮函数及其线性变换的性质,由此提出了5轮量子区分器.然后我们遵循Leander和May的密钥恢复攻击框架,即Grover-meet-Simon算法,在Q2模型下对MIBS进行了7轮量子密钥恢复攻击,时间复杂度为212.

• 单位
  北京电子科技学院; 桂林电子科技大学