3D密码的7轮子空间迹区分器

来源：电子与信息学报杂志2023年第2期北京时间：

作者：杨阳, 刘文豪, 曾光

单位：信息工程大学密码工程学院 郑州 450000

摘要：子空间迹攻击是一种新型分组密码分析方法，该文对使用了类AES密码新结构的3D密码子空间性质进行研究。首先利用3D密码的3轮明确子空间迹，结合子空间的交集性质，首次构造出3D密码的7轮子空间迹不可能差分区分器，数据复杂度为\begin{document}$ {2^{193.1}} $\end{document}个选择明文，时间复杂度为\begin{document}$ {2^{202.3}} $\end{document}次查表操作，成功率为\begin{document}$ 60.6\% $\end{document}；“n倍”性质指子空间的全部明文对经过一轮加密，差分属于同一子空间的密文对个数为n的倍数。利用该性质，构造了3D密码的7轮结构区分器，数据复杂度为\begin{document}$ {2^{128}} $\end{document}个选择明文，时间复杂度为\begin{document}$ {2^{129.6}} $\end{document}次查表操作，存储复杂度为\begin{document}$ {2^{128}} $\end{document} Byte，成功率大于\begin{document}$ 99.99\% $\end{document}。

关键词：子空间迹, 不可能差分, 结构区分器, 3D密码

基金资助：数学工程与先进计算国家重点实验室开放基金课题(2020A08)