Title
Improved Linear Cryptanalysis Of Round-Reduced Aria
Abstract
ARIA is an iterated SPN block cipher developed by a group of Korean cryptographers in 2003, established as a Korean standard in 2004 and added to the Transport Layer Security (TLS) supported cipher suites in 2011. It encrypts 128-bit blocks with either 128, 192, or 256-bit key. In this paper, we revisit the security of round-reduced ARIA against linear cryptanalysis and present a 5-round linear hull using the correlation matrix approach to launch the first 8-round key recovery attack on ARIA-128 and improve the 9 and 11-round attacks on ARIA192/256, respectively, by including the post whitening key. Furthermore, sin all our attacks, we manage to recover the secret master key. The (data in known plaintexts, time in round-reduced encryption operations, memory in 128-bit blocks) complexities of our attacks are (2(122.61), 2(123.48), 2(119.94)), (2(122.99), 2(154.83), 2(159.94)), and (2(123.53), 2(238.13), 2(239.95)) for ARIA-128, ARIA-192, and ARIA-256, respectively.
Year
DOI
Venue
2016
10.1007/978-3-319-45871-7_2
INFORMATION SECURITY, (ISC 2016)
Keywords
Field
DocType
Block cipher, Cryptanalysis, Linear cryptanalysis, ARIA, Key recovery, Linear hull, Correlation matrix
Cipher,Discrete mathematics,Linear span,Block cipher,Cryptanalysis,Encryption,Linear cryptanalysis,Iterated function,Mathematics,Key-recovery attack
Conference
Volume
ISSN
Citations 
9866
0302-9743
0
PageRank 
References 
Authors
0.34
10
3
Name
Order
Citations
PageRank
Ahmed Abdelkhalek1114.17
Mohamed Tolba2206.35
Amr Youssef323829.69