Ruhr-Uni-Bochum

Generic Framework for Key-Guessing Improvements

2021

Conference / Medium

Authors

Gregor Leander Federico Canale María Naya-Plasencia Antonio Flórez-Gutiérrez Marek Broll

Research Hub

Research Hub A: Kryptographie der Zukunft

Research Challenges

RC 1: Cryptography against Mass Surveillance

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 Noekeon, GIFT, and RECTANGLE.

Tags

Symmetric Cryptography
Cryptanalysis
Cryptography