Algebraic cryptanalysis of POSEIDON

ePrint Report: Algebraic cryptanalysis of POSEIDON

Tomer Ashur, Thomas Buschman, Mohammad Mahzoun

POSEIDON is a hash function proposed by Grassi et al. in the USENIX
Security ’21 conference. Due to its impressive efficiency and low arithmetic complexity
it has garnered the attention of designers of integrity-proof systems such as SNARKS,
STARKS, and Bulletproofs. In this work, we show some caveats in Poseidon’s security
argument. Most notably, we extend on previous work by Sauer and quantify the rate
at which the …

argument attention complexity conference cryptanalysis designers efficiency eprint report function hash hash function integrity low partial rate report security systems thomas usenix usenix security work