3-4th May 2025
Algebraic Hash Cryptanalysis Days
Open Problems in Poseidon Research
at Eurocrypt 2025 (Madrid, Spain)
Workshop on Poseidon
Ethereum is one of the largest blockchains in the world and it relies on a variety of different cryptographic primitives and protocols that directly affect both its security and efficiency. Improving these tools is not only of academic interest, but also impacts the security of millions of users.
The day
Saturday 3d
Sunday 4th
The sessions
Each session starts with a talk (15 minutes long), which introduces the problem, a tentative solution, and open questions. It is followed by a working group. Sessions are independent i.e. one is not required to understand another.
Workshop program
Saturday, 3 May
9:30-9:45 Welcome and Intros
9:45-10:00 A. Sanso, "Poseidon Initiative Update"
10:00-10:30 K. Koschatko, "Groebner Basis Analysis of Poseidon"
10:30-11:00 Coffee break
11:00-11:30 "Practical Cryptanalysis: Poseidon Bounties Claimed"
11:30-12:00 G. Vitto, "Practical Cryptanalysis: Poseidon Bounties Claimed. Part 2"
12:00-12:30 M. Kudinov, "Target Collision Resistance: Security Requirements in the Context of Hash-based Signatures"
12:30-13:00 A. Sanso, "Poseidon over Finite FFT-fields"
13:00-14:15 Lunch break
14:15-15:15 Group work
15:15-15:45 Coffee break
15:45-17:45 Group work
Sunday, 4 May
9:00-9:15 D. Khovratovich, "Poseidon over Binary Fields"
9:15-9:45 D. Khovratovich "Correlation Intractability Challenges"
9:45-10:15 A. Roy, "Algebraic Analysis of Poseidon"
10:15 - 10:30 Group results and discussion
10:30-11:00 Coffee break
11:00-13:00 Joint session with Permutation Based Crypto workshop
D. Unruh "Quantum Security of Sponges"
M. Orru "Fiat-Shamir with Sponges"
13:00-14:15 Lunch break
14:15-15:15 Group work
15:15-15:45 Coffee break
15:45-17:15 Group results and wrap-up
The Speakers
Giuseppe Vitto
Antonio Sanso
Dmitry Khovratovich
Arnab Roy
Katharina Koschatko
Mikhail Kudinov
Dominique Unruh
The Venue
Contact
Dmitry Khovratovich dmitry.khovratovich@ethereum.org