三轮和四轮AES的新型区分器

New distinguishers on 3-round and 4-round AES

高级加密标准(Advanced Encryption Standard,AES)是国际上最被广泛使用的加密标准之一。近年来许多新设计的算法选择使用缩减轮数的AES算法作为底层算法,所以缩减轮数AES的安全性,包括可区分性质需要更加深入的研究。论文利用AES列混合的矩阵每列有两个相同系数的性质,给出三轮和四轮AES新的区分攻击。新的区分攻击与传统的三轮和四轮积分区分器类似,拥有相同的数据和时间复杂度。

Advanced Encryption Standard（AES） is one of the most widely used encryption algorithms all over the world. Recently, many new cryptography schemes are designed on the reduced-round AES so the security including the distinguishing property of AES deserves more study. This paper takes advantage of the fact that the matrix used in the MixColumn has two identical coefficients in each column to construct new distinguishes on 3-round and 4-round AES. These two new distinguishers are similar with the traditional integral distinguishers and have the same complexities of time and data.