Improved Resultant Attack against Arithmetization-Oriented Primitives
Publié le jeudi 5 juin 2025
Au cours de la dernière décennie, l'introduction de protocoles cryptographiques avancés fonctionnant sur de grands corps finis a accru le besoin de primitives cryptographiques efficaces dans ce contexte, communément appelées « orientées arithmétique » (AO). La cryptanalyse des fonctions de hachage AO s'effectue essentiellement par l'étude du problème CICO sur la permutation sous-jacente. Deux travaux récents présentés à Crypto 2024 et Asiacrypt 2024 ont réussi à résoudre le problème CICO de manière beaucoup plus efficace que les méthodes traditionnelles de base de Gröbner, en utilisant respectivement des techniques avancées de base de Gröbner et des résultantes.
- Augustin Bariant, ANSSI
- Aurélien Boeuf, INRIA
- Pierre Briaud, Simula UiB
- Maël Hostettler, Télécom SudParis
- Morten Øygarden, Simula UiB
- Håvard Raddum, Simula UiB