MIBS算法量子密码分析

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

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 8; no. 6; p. 989
Main Authors Yan-Jun, LI, LIN, Hao, Zi-Han, YI, Hui-Qin, XIE, 李艳俊, 林昊, 易子晗, 谢惠琴
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 24.12.2021
Subjects
Algorithms
Encryption
Linear transformations
Polynomials
Quantum computing
Quantum cryptography
Recovery
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000492

Cover

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