Private Puncturable PRFs From Standard Lattice Assumptions

Explore a conference talk on private puncturable pseudorandom functions (PRFs) based on standard lattice assumptions. Delve into the paper presented by Dan Boneh, Sam Kim, and Hart William Montgomery at Eurocrypt 2017. Begin with an introduction to PRFs and the GGM construction, then examine privately puncturing and distributed point functions. Investigate the main construction, focusing on the Learning with Errors (LWE) assumption and matrix circuit encoding. Conclude by discussing open problems in the field and potential future research directions.