Improved Differential-Linear Attacks with Applications to ARX Ciphers
2022Conference / Journal
Authors
Nicolas David Yosuke Todo María Naya-Plasencia Gregor Leander Antonio Flórez-Gutiérrez Federico Canale Marek Broll Christof Beierle
Research Hub
Research Hub A: Kryptographie der Zukunft
Research Challenges
RC 1: Cryptography against Mass Surveillance
Abstract
We present several improvements to the framework of differential-linear attacks with a special focus on ARX ciphers. As a demonstration of their impact, we apply them to Chaskey and ChaCha and we are able to significantly improve upon the best attacks published so far.