Applications of Fourier Analysis in Security Proofs of Beyond-Birthday-Bound PRFs
38 views
Skip to first unread message
Avijit Dutta
Feb 26, 2026, 1:01:36 PMFeb 26
to Online GAPS
Hi everyone,
The first talk of the seminar went really well with a great talk by Itai.
Application of Fourier analysis is something new in provable security.
So let us try to extends its applicability in proving the security of other constructions.
May be Fourier analysis of EDM or SUMPIP (which is somewhat related with XoP)
Thanks and regards,
Avijit
Ashwin Jha
Feb 27, 2026, 2:30:50 AMFeb 27
to Online GAPS
Thank you Avijit for initiating the discussion.
@all, we will keep this thread alive for the next two weeks (so until Mar. 12th) to have a general discussion on Itai’s talk and applications of Fourier analytical methods in provable security.
Feel free to drop your doubts/queries in the Fourier domain, and also at the same time we would appreciate if you have answers to any queries. The idea is to have a community driven attempt to get a better understanding of the scope and possibilities of this direction.
@all, we will keep this thread alive for the next two weeks (so until Mar. 12th) to have a general discussion on Itai’s talk and applications of Fourier analytical methods in provable security.
Feel free to drop your doubts/queries in the Fourier domain, and also at the same time we would appreciate if you have answers to any queries. The idea is to have a community driven attempt to get a better understanding of the scope and possibilities of this direction.
- Ashwin
lefevre.charlotte03
Mar 2, 2026, 4:01:51 PMMar 2
to Online GAPS
Dear all,
The video and slides from Itai Dinur’s talk are available. The links are below:
Video: https://youtu.be/fWYqL6lNbE4
Slides: https://drive.google.com/file/d/1eNoLIIAO8EH9KTTcFWsYKssedUW7M4q0/view?usp=sharing
Best,
Charlotte
Reply all
Reply to author
Forward
This conversation is locked
You cannot reply and perform actions on locked conversations.
0 new messages