MIBS算法量子密码分析

• 作者: 李艳俊 林昊 易子晗 谢惠琴
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: MIBS算法 量子密码分析 Simon算法 Grover算法
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 量子计算与密码分析专栏|Special Column:Quantum Computing and Cryptanalysis
• 页码范围: 989-998
• 页数: 10页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000492

摘要

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