tl;dr: we present an interpolation attack on 28 out of 31 rounds of Poseidon in practical time via a novel technique for partial round skipping; see ia.cr/2026/1692. 🧵⬇
Our team's latest paper, "Experimental Evaluation of Dickson Polynomials as an S-Box for Algebraic Hash Functions", has been officially published in Intelligent Computing (LNNS, vol. 2064, Springer):
A problem with social media is that relevant commentary will sometimes not organically get the same reach as the original one.
Sharing this thread in the interest of promoting valuable scientific discourse:
There have been many papers about the algebraic cryptanalysis of Poseidon lately. What do we know so far?
In this thread, we will review:
1. All (algebraic) attack vectors.
2. How recent progress affects the security of Poseidon.
Let's understand this better!
Sharing our new paper in collaboration with @0xMiden & @CosicBe, out now in IACR CiC:
STARK-based Signatures from the RPO Permutation.
cic.iacr.org/p/3/2/38
This transparent, post-quantum signature scheme is motivated by recursive ZK applications ⬇️
1/5
