Crypto Seminar Talk with Lorenzo Siriu
Info about event
Time
Location
Nygaard-295, Finlandsgade 21-23, 8200 Aarhus N
Title: Public-key PCF from lattice assumptions
Abstract: Using [STOC:AbrMalRoy25] as a starting point, we present a recipe for constructing Public-key PRFs from lattice assumptions. The main idea which enables this construction is to hash the truth table of a read-once branching program in time linear in its input. When instantiated under the stronger lattice assumptions, like decomposed LWE [C:AbrMalRoy25], our construction achieves communication that is constant in the input length of the branching program. We also introduce a new assumption similar to decomposed LWE, only in the RLWE setting, that we call symmetric decomposed RLWE.
About the Speaker: Lorenzo Siriu is a Master’s student at Trento University, Italy. This week, he is visiting the Cryptography and Cybersecurity Section