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

作者：杨阳; 刘文豪^*; 曾光

来源：电子与信息学报, 2023, 45(02): 617-625.

• 子空间迹
• 不可能差分
• 结构区分器
• 3D密码

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

• 单位
  信息工程大学