Aarhus University Seal

Crypto Seminar Talk with Lorenzo Siriu

Info about event

Time

Thursday 12 November 2026,  at 10:30 - 11:30

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