Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/104757
Title: Boomerang switch in multiple rounds. Application to AES variants and deoxys
Authors: Wang, Haoyang
Peyrin, Thomas
Keywords: DRNTU::Science::Mathematics
Boomerang Attack
Switching Effect
Issue Date: 2019
Source: Wang, H., & Peyrin, T. (2019). Boomerang switch in multiple rounds. Application to AES variants and deoxys. IACR Transactions on Symmetric Cryptology, 2019(1), 142-169. doi:10.13154/tosc.v2019.i1.142-169
Series/Report no.: IACR Transactions on Symmetric Cryptology
Abstract: The boomerang attack is a cryptanalysis technique that allows an attacker to concatenate two short differential characteristics. Several research results (ladder switch, S-box switch, sandwich attack, Boomerang Connectivity Table (BCT), ...) showed that the dependency between these two characteristics at the switching round can have a significant impact on the complexity of the attack, or even potentially invalidate it. In this paper, we revisit the issue of boomerang switching effect, and exploit it in the case where multiple rounds are involved. To support our analysis, we propose a tool called Boomerang Difference Table (BDT), which can be seen as an improvement of the BCT and allows a systematic evaluation of the boomerang switch through multiple rounds. In order to illustrate the power of this technique, we propose a new related-key attack on 10-round AES-256 which requires only 2 simple related-keys and 275 computations. This is a much more realistic scenario than the state-of-the-art 10-round AES-256 attacks, where subkey oracles, or several related-keys and high computational power is needed. Furthermore, we also provide improved attacks against full AES-192 and reduced-round Deoxys.
URI: https://hdl.handle.net/10356/104757
http://hdl.handle.net/10220/49459
DOI: https://doi.org/10.13154/tosc.v2019.i1.142-169
Rights: © 2019 The Author(s). All rights reserved. This paper was published by Ruhr University Bochum in IACR Transactions on Symmetric Cryptology and is made available with permission of The Author(s).
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles
TL Journal Articles

Files in This Item:
File Description SizeFormat 
Boomerang switch in multiple rounds. Application to AES variants and deoxys.pdf758.71 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

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