Improving Generic Attacks Using Exceptional Functions

ePrint Report: Improving Generic Attacks Using Exceptional Functions

Xavier Bonnetain, Rachelle Heim Boissier, Gaëtan Leurent, André Schrottenloher

Over the past ten years, the statistical properties of random functions have been particularly fruitful for generic attacks. 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 …

array attacks eprint report functions hash heim internal random report xavier