CryptoDB
Federico Canale
NOTE: imports for ToSC and TCHES are no longer functioning.
Publications
Year
Venue
Title
2022
CRYPTO
Simon's Algorithm and Symmetric Crypto: Generalizations and Automatized Applications
📺
Abstract
In this paper we deepen our understanding of how to apply Simon's algorithm to break symmetric cryptographic primitives.
On the one hand, we automate the search for new attacks. Using this approach we automatically find the first efficient key-recovery attacks against constructions like 5-round MISTY L-FK or 5-round Feistel-FK (with internal permutation) using Simon's algorithm.
On the other hand, we study generalizations of Simon's algorithm using non-standard Hadamard matrices, with the aim to expand the quantum symmetric cryptanalysis toolkit with properties other than the periods. Our main conclusion here is that none of these generalizations can accomplish that, and we conclude that exploiting non-standard Hadamard matrices with quantum computers to break symmetric primitives will require fundamentally new attacks.
2022
JOFC
Improved Differential-Linear Attacks with Applications to ARX Ciphers
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.
2021
ASIACRYPT
Generic Framework for Key-Guessing Improvements
📺
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.
Coauthors
- Christof Beierle (1)
- Marek Broll (2)
- Federico Canale (3)
- Nicolas David (1)
- Antonio Flórez Gutiérrez (2)
- Gregor Leander (3)
- María Naya-Plasencia (2)
- Lukas Stennes (1)
- Yosuke Todo (1)