New multiset attacks on Rijndael with large blocks

Search Swinburne Research Bank

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/2603

Title: New multiset attacks on Rijndael with large blocks
Author(s): De Freitas, D. S.; Nakahara, J. Jr; Phan, Raphael C.
Abstract: This paper presents the first security evaluation of the Rijndael cipher with block sizes larger than 128 bits. We describe new higher-order multiset distinguishers for such large-block instances of Rijndael. Both Rijndael and the AES were designed to resist differential and linear cryptanalysis, which is indicated by the number of active S-boxes (minimum of 25 for 4-round AES) for the best differential and linear distinguishers, for which the probability and correlation values are estimated as 2–150 and 2–75. All of these Rijndael variants have been formally defined by their designers as extensions of the AES. We describe new 5-round distinguishers for Rijndael with 160 up to 256-bit blocks, all holding with certainty, and with many more than 25 active S-boxes. Keywords: Rijndael, higher-order multiset attacks, cryptanalysis.
Publication type: Conference paper
Research centre: Swinburne University of Technology. Sarawak School of Engineering
Source: 1st International Conference on Cryptology in Malaysia, 28-30 September 2005, Kuala Lumpur, Malaysia, pp. 277-295
Publication year: 2005
Publisher: Springer-Verlag
ISBN: 3 540 289 380
Publisher URL: http://dx.doi.org/10.1007/11554868_20
Peer reviewed