Practical Algebraic Attacks against some Arithmetization-oriented Hash Functions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2022

Practical Algebraic Attacks against some Arithmetization-oriented Hash Functions

Abstract

Several challenges have been announced on arithmetization-oriented hash functions, with bounties funded by the Ethereum Foundation. In this note, we report on our work to solve several of these challenges, on Feistel-MiMC, Rescue Prime and Poseidon. Our results are obtained by writing the challenges as systems of polynomial equations over the large field, and solving them with off-the-shelf tools (SageMath, NTL, Magma).
Fichier principal
Vignette du fichier
writeup.pdf (595.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03518757 , version 1 (10-01-2022)

Identifiers

  • HAL Id : hal-03518757 , version 1

Cite

Augustin Bariant, Clémence Bouvier, Gaëtan Leurent, Léo Perrin. Practical Algebraic Attacks against some Arithmetization-oriented Hash Functions. [Research Report] Inria. 2022. ⟨hal-03518757⟩
277 View
350 Download

Share

Gmail Facebook X LinkedIn More