分组密码SQ UARE和AES-128算法的低数据分析
分组密码是对称密码的重要组成部分,它具有速度快、易于标准化和便于软硬件实现等特点,通常用来实现信息安全领域中的数据加密、数字签名、认证及密钥管理.SQUARE和AES算法的设计思想已经被用到其它许多分组密码的设计中,并且AES被应用在许多领域中用来保护信息的安全.因而对SQUARE和AES算法的安全性分析有着重要的意义. 直到Biclique分析方法的出现,才有了对SQUARE和AES-128算法的全轮攻击,并且是在单密钥的模式下.但初始的结果数据复杂度很高,而在实际的攻击中,较高的数据复杂度往往会成为攻击成功的一个主要障碍.因而低数据复杂度的研究有着很强的实际应用背景.本文对SQUARE和AES-128算法在单密钥模式下进行了全轮的低数据Biclique分析,主要的研究结果如下: 1.根据SQUARE算法的性质,通过相关密钥差分方法构造一个新的2轮Biclique结构,然后对SQUARE算法进行了全轮攻击,使得数据复杂度为216个选择明文. 2.分析AES-128算法的性质及最后一轮没有列混合步骤对数据复杂度的影响,选取最后一轮子密钥空间分割的方式,构造一个新的2轮Biclique结构,接着对AES-128算法进行了全轮攻击,使得数据复杂度仅为28个选择密文.
分组密码;密钥差分;数据复杂度;全轮攻击;SQUARE算法;AES-128算法
解放军信息工程大学;中国人民解放军信息工程大学
硕士
密码学
陈少真
2015
中文
TN918.1;TP393.08
44
2016-09-14(万方平台首次上网日期,不代表论文的发表时间)