Exploring the Six Worlds of Gröbner Basis Cryptanalysis: Application to Anemoi

ePrint Report: Exploring the Six Worlds of Gröbner Basis Cryptanalysis: Application to Anemoi

Katharina Koschatko, Reinhard Lüftenegger, Christian Rechberger

Gröbner basis cryptanalysis of hash functions and ciphers, and their underlying permutations, has seen renewed interest recently. Anemoi (Crypto'23) is a permutation-based hash function that is arithmetization-friendly, i.e., efficient for a variety of arithmetizations used in zero-knowledge proofs. In this paper, exploring both theoretical bounds as well as experimental validation, we present new complexity estimates for Gröbner basis attacks on the …

application christian ciphers cryptanalysis crypto eprint report function functions hash hash function hash functions interest report six