16th March 2025
Cryptanalysis of Algebraic Hash Functions
Open Problems in AH Research
at FSE 2025 (Rome, Italy)
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.
Registration
The registration is mandatory, though the fee is free. To register, please send an email to organizers (poseidon(at)ethereum(dot)org) stipulating full name and affiliation.
Since the workshop has limited capacity and funding, we may not be able to accept all the registration requests. The workshop reserves the right not to accept the registration request.
The day
Sunday 16th
Workshop program
9:30-9:45 Welcome and Intros
9:45-10:00 "Poseidon Initiative: latest updates"
10:00-10:30 "Practical Cryptanalysis: Poseidon Bounties Claimed"
10:30-10:45 Coffee break
10:45-11:15 "Practical Cryptanalysis: Poseidon Bounties Claimed" Part 2
11:15-11:45 "Problems in constructing a Groebner Basis for Poseidon"
11:45-12:15 "Target Collision Resistance: Security Requirements in the Context of Hash-based Signatures"
12:15-13:30 Lunch break
13:30-14:00 "Low-weight constants for Poseidon and others"
14:00-14:15 "Poseidon over Extension Fields"
14:15-14:45 "Correlation Intractability Challenges"
15:00-15:15 Coffee Break
15:15-17:00 Group Work
The Speakers
Mikhail Kudinov
Dmitry Khovratovich
The Venue
Contact
Dmitry Khovratovich dmitry.khovratovich@ethereum.org
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.