International Association for Cryptologic Research

International Association
for Cryptologic Research


Generic Framework for Key-Guessing Improvements

Marek Broll , Ruhr University Bochum
Federico Canale , Ruhr University Bochum
Antonio Flórez Gutiérrez , INRIA Paris
Gregor Leander , Ruhr University Bochum
Maria Naya-Plasencia , INRIA Paris
DOI: 10.1007/978-3-030-92062-3_16
Search ePrint
Search Google
Conference: ASIACRYPT 2021
Abstract: 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 NOKEON, GIFT, and RECTANGLE.
Video from ASIACRYPT 2021
  title={Generic Framework for Key-Guessing Improvements},
  author={Marek Broll and Federico Canale and Antonio Flórez Gutiérrez and Gregor Leander and Maria Naya-Plasencia},