Abstract:SP (Substitution & Permutation) structure is often used in block ciphers. This paper provides a method which could construct high probability differential trails and linear trails by using characteristic vectors of the diffusion layer. By this method some differential trails of ARIA can be constructed, these trails could reach probability 2-168 for 6 rounds. And for 6 rounds reduced ARIA, who only employs a single S box, some differential trails can be got which could reach the highest probability 2-144. The results show that the SP cipher designers should choose those diffusion layers with fewer characteristic vectors as possible. And diffusion layers should never have low weight characteristic vectors. Additionally, the characteristic value as well as the count value of quasi-involution MDS matrices and cyclic shift matrices are provided.
崔霆, 金晨辉. 两类扩散结构特征向量的研究与应用[J]. 电子与信息学报, 2011, 33(4): 854-857.
Cui Ting, Jin Chen-Hui. Research and Application for Characteristic Vectors of Two Kinds of Diffusion Structures. , 2011, 33(4): 854-857.