MIBS算法量子密码分析

作     者：李艳俊 林昊 易子晗 谢惠琴 LI Yan-Jun;LIN Hao;YI Zi-Han;XIE Hui-Qin

作者机构：北京电子科技学院北京100070 密码科学技术国家重点实验室北京100878 桂林电子科技大学广西密码学与信息安全重点实验室桂林541004 

基　　金：中央高校基本科研业务费(328201901) 广西密码学与信息安全重点实验室开放课题(GCIS201912) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2021年第8卷第6期

页      码：989-998页

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

主 题 词：MIBS算法 量子密码分析 Simon算法 Grover算法 

学科分类：08[工学] 0839[0839] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000492

馆 藏 号：203106977...