GAPS online continues the GAPS 2025 workshop, as a regular online seminar. It provides a platform for researchers interested in provable security for symmetric-key cryptography. Topics include proof techniques, security notions, and generic attacks; related topics such as cryptanalysis and mathematical foundations are also welcome.
The time of the talk is given in UTC.
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.
The seminars take place on Zoom, and recordings of the presentations may be uploaded to YouTube.
You may contact them at onlinegaps@gmail.com to suggest talks, or to join the google group. Please note that talk slots are limited, so we may not be able to accommodate every suggestion.