YoVDO

Private Puncturable PRFs From Standard Lattice Assumptions

Offered By: TheIACR via YouTube

Tags

Conference Talks Courses Cryptography Courses Lattice-Based Cryptography Courses Pseudorandom Functions Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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.

Syllabus

Intro
Pseudorandom Functions (PRF) GGMB4
Privately Puncturing
Distributed Point Functions G114, BG|15
Construction
Learning with Errors (LWE) Assumption
Matrix Circuit Encoding BGGHNSVV14
To conclude
Open Problems


Taught by

TheIACR

Related Courses

Lattices, Multilinear Maps and Program Obfuscation
Simons Institute via YouTube Cryptographic Protocols and Secure Computation I
TheIACR via YouTube Isogeny-Based Cryptography
TheIACR via YouTube Key-Homomorphic Pseudorandom Functions from LWE with Small Modulus
TheIACR via YouTube Privacy-Preserving Information Sharing - Tools and Applications
Alan Turing Institute via YouTube