Generic Framework for Key-Guessing Improvements - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Generic Framework for Key-Guessing Improvements


We propose a general technique to improve the key-guessing step of several attacks on block ciphers. This is achieved by defining and studying some new properties of the associated S-boxes and by representing them as a special type of decision trees that are crucial for finding fine-grained guessing strategies for various attack vectors. We have proposed and implemented the algorithm that efficiently finds such trees, and use it for providing several applications of this approach, which include the best known attacks on Noekeon, GIFT, and RECTANGLE.
Fichier principal
Vignette du fichier
key_guessing.pdf (721.75 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03528777 , version 1 (17-01-2022)



Marek Broll, Federico Canale, Antonio Florez-Gutierrez, Gregor Leander, María Naya-Plasencia. Generic Framework for Key-Guessing Improvements. ASIACRYPT 2021 - 27th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2021, Singapour, Singapore. pp.453-483, ⟨10.1007/978-3-030-92062-3_16⟩. ⟨hal-03528777⟩


42 View
105 Download



Gmail Mastodon Facebook X LinkedIn More