Publication Details

This article was orignally published as: Song, B, Wang, H & Seberry, J, A New Cryptanalytic Method Using the Distribution Characteristics of Substitution Distances, Information Security and Cryptology - ICISC'2001, 6-7 December 2001, Seoul,Korea, 2001. Lecture Notes in Computer Science, Vol 2288, Springer-Verlag, Berlin, 2001, 277-286. The original publication is available here through Springerlink.


In this paper, we suggest a new method for cryptanalysis of the basic structures of the block ciphers having SP network structure. The concept of the substitution difference is introduced and the distribution characteristics of substitution distances in an S-box is developed. This gives clues for cryptanalysis of the cipher. We then examine if this method is applicable to cryptanalysis of Rijndael. We present the method for cryptanalysis of the first round of Rijndael including the initial Round-Key addition part in order to illustrate our new method.