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
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 "Poseidon Initiative Update"
10:00-10:30 "Correlation Intractability Challenges"
10:30-11:00 Coffee break
11:00-11:30 "Practical Cryptanalysis: Poseidon Bounties Claimed"
11:30-12:00 "Groebner Basis Analysis of Poseidon"
12:00-12:30 "Target Collision Resistance: Security Requirements in the Context of Hash-based Signatures"
12:30-13:00 "Quantum Security of Poseidon and its modes"
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 "Poseidon Grants Update"
9:15-10:00 Group results and discussion
10:00-10:30 "Poseidon over Extension Fields"
10:30-11:00 Coffee break
11:00-11:30 Group work
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
Dmitry Khovratovich
The Venue
Contact
Dmitry Khovratovich dmitry.khovratovich@ethereum.org