Lecture Notes in Computer Science, 2002, Volume 2501/2002, 119-128, DOI: 10.1007/3-540-36178-2_11

On the Security of Rijndael-Like Structures against Differential and Linear Cryptanalysis

Sangwoo Park, Soo Hak Sung, Seongtaek Chee, E-Joong Yoon and Jongin Lim

View Related Documents

Abstract

Rijndael-like structure is a special case of SPN structure. The linear transformation of Rijndael-like structures consists of linear transformations of two types, the one is byte permutation π and the other is linear transformation θ = (θ1234), where each of θi separately operates on each of the four columns of a state. Furthermore, π and θ have some interesting properties. In this paper, we present a new method for upper bounding the maximum differential probability and the maximum linear hull probability for Rijndael-like structures. By applying our method to Rijndael, we obtain that the maximum differential probability and the maximum linear hull probability for 4 rounds of Rijndael are bounded by 1.06 × 2-96.

Fulltext Preview

Image of the first page of the fulltext document