[Resource Topic] 2024/693: A Note of $\mathsf{Anemoi}$ Gröbner Bases

Welcome to the resource topic for 2024/693

Title:
A Note of \mathsf{Anemoi} Gröbner Bases

Authors: Pierre Briaud

Abstract:

Recently, [eprint/2024/250] and [eprint/2024/347] proposed two algebraic attacks on the \mathsf{Anemoi} permutation [Crypto '23]. In this note, we construct a Gröbner basis for the ideal generated by the naive modeling of the \mathsf{CICO} problem associated to \mathsf{Anemoi}, in odd and in even characteristics, for one and several branches. We also infer the degree of the ideal from this Gröbner basis, while previous works relied on upper bounds.

ePrint: https://eprint.iacr.org/2024/693

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .