Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/145110
Title: Extended truncated-differential distinguishers on round-reduced AES
Authors: Bao, Zhenzhen
Guo, Jian
List, Eik
Keywords: Science::Mathematics
Issue Date: 2020
Source: Bao, Z., Guo, J., & List, E. (2020). Extended truncated-differential distinguishers on round-reduced AES. IACR Transactions on Symmetric Cryptology, 2020(3), 197-261. doi:10.13154/tosc.v2020.i3.197-261
Project: 04INS000397C230
RG18/19
MOE2019-T2-1-060
Journal: IACR Transactions on Symmetric Cryptology
Abstract: Distinguishers on round-reduced AES have attracted considerable attention in the recent years. While the number of rounds covered in key-recovery attacks did not increase, subspace, yoyo, mixture-differential, and multiple-of-n cryptanalysis advanced the understanding of the properties of the cipher. For substitution-permutation networks, integral attacks are a suitable target for extension since they usually end after a linear layer sums several subcomponents. Based on results by Patarin, Chen et al. already observed that the expected number of collisions for a sum of permutations differs slightly from that for a random primitive. Though, their target remained lightweight primitives. The present work illustrates how the well-known integral distinguisher on three-round AES resembles a sum of PRPs and can be extended to truncated-differential distinguishers over 4 and 5 rounds. In contrast to previous distinguishers by Grassi et al., our approach allows to prepend a round that starts from a diagonal subspace. We demonstrate how the prepended round can be used for key recovery with a new differential key-recovery attack on six-round AES. Moreover, we show how the prepended round can also be integrated to form a six-round distinguisher. For all distinguishers and the key-recovery attack, our results are supported by implementations with Cid et al.’s established Small-AES version. While the distinguishers do not threaten the security of the AES, they try to shed more light on its properties.
URI: https://hdl.handle.net/10356/145110
ISSN: 2519-173X
DOI: 10.13154/tosc.v2020.i3.197-261
Rights: © 2020 Zhenzhen Bao, Jian Guo, Eik List. This work is licensed under a Creative Commons Attribution 4.0 International License.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
8701-Article Text-5388-1-10-20200929.pdf3.03 MBAdobe PDFView/Open

Page view(s)

13
Updated on Feb 27, 2021

Download(s)

1
Updated on Feb 27, 2021

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.