Improving Generic Attacks Using Exceptional Functions - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Improving Generic Attacks Using Exceptional Functions

Résumé

© International Association for Cryptologic Research 2024.Over the past ten years, there have been many attacks on symmetric constructions using the statistical properties of random functions. Initially, these attacks targeted iterated hash constructions and their combiners, developing a wide array of methods based on internal collisions and on the average behavior of iterated random functions. More recently, Gilbert et al. (EUROCRYPT 2023) introduced a forgery attack on so-called duplex-based Authenticated Encryption modes which was based on exceptional random functions, i.e., functions whose graph admits a large component with an exceptionally small cycle. In this paper, we expand the use of such functions in generic cryptanalysis with several new attacks. First, we improve the attack of Gilbert et al. from O(23c/4) to O(22c/3), where c is the capacity. This new attack uses a nested pair of functions with exceptional behavior, where the second function is defined over the cycle of the first one. Next, we introduce several new generic attacks against hash combiners, notably using small cycles to improve the complexities of the best existing attacks on the XOR combiner, Zipper Hash and Hash-Twice. Last but not least, we propose the first quantum second preimage attack against Hash-Twice, reaching a quantum complexity O(23n/7).
Fichier non déposé

Dates et versions

hal-04724605 , version 1 (07-10-2024)

Identifiants

Citer

Xavier Bonnetain, Rachelle Heim Boissier, Gaëtan Leurent, André Schrottenloher. Improving Generic Attacks Using Exceptional Functions. 44th Annual International Cryptology Conference, CRYPTO 2024, Aug 2024, Santa Barbara, United States. pp.105-138, ⟨10.1007/978-3-031-68385-5_4⟩. ⟨hal-04724605⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More