AES、3D和TANGRAM分组密码算法的Yoyo Tricks类型安全分析

摘要：

AES 是目前国际上使用最广泛的分组密码,3D 是在 CANS 2008 上提出的三维 AES 型的分组密码,TANGRAM 是全国密码算法设计竞赛优胜分组密码算法.Yoyo tricks 是基于零差分性质分析分组密码的一种方法,其主要思想是基于原始明文对与其相关派生对在几轮加密后是否保持相同的零差分模式.本文利用yoyo tricks,通过限制密文对 6 轮AES进行了密钥恢复攻击,在yoyo tricks类型方法下将时间复杂度降低了 25.6.将 yoyo tricks 拓展到 n 元组(n≥3),建立起与相关差分的关联,即任何相关差分可以表示成 yoyo tricks 的形式,并使用 3 元 yoyo tricks 对 11 轮 3D 进行了密钥恢复攻击.利用交换攻击,借鉴早中止技术,用 2126 个选择明文对 25 轮 128 比特分组长度的 TANGRAM 进行了区分攻击,是该算法第一个 25 轮区分器.

关键词：yoyo tricks、3D、AES、TANGRAM

所属期刊栏目：10

分类号：TP309.7(计算技术、计算机技术)

资助基金：密码科学技术全国重点实验室开放课题MMKFKT202114

在线出版日期：2023-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共20页

页码：554-573