Past Talks

Missed a talk? A link to the recording (if available) and other relevant resources will be posted here a few days after each talk.

Applications of Fourier Analysis in Security Proofs of Beyond-Birthday-Bound PRFs
Itai Dinur (Ben-Gurion University and Georgetown University)
February 26, 2026
Link to Slides
Link to Video

Several well-known beyond-birthday-bound PRFs are built by XORing outputs of permutations. In this talk, I will describe some of the main ideas used in recent Fourier-analytic tight security proofs of such PRFs. I will then discuss some open problems in the application of Fourier analysis in provable security of symmetric-key primitives.