Key-Homomorphic Pseudorandom Functions from LWE with Small Modulus
Offered By: TheIACR via YouTube
Course Description
Overview
Explore a presentation on key-homomorphic pseudorandom functions derived from the Learning With Errors (LWE) problem using small modulus. Delve into the foundations of PRFs, including the GGM84 construction and lattice-based variants. Examine the impact of lattice modulus on security and efficiency. Investigate pseudorandom synthesizers, with a focus on the NR95 and BPR12 constructions. Analyze the security of Learning With Rounding (LWR) and its relationship to LWE. Study techniques for chaining LWE samples and the implications of introducing rounding and errors. Conclude by considering open problems and future directions in this area of cryptography.
Syllabus
Pseudorandom Functions (PRFS) GGM84
Lattice-based PRFS
Lattice Modulus
Results
Limitations on Reduction Loss
Pseudorandom Synthesizers NR95
Modular Rounding BPR12
LWE-based Synthesizers [BPR12]
Security of LWR BPR12
Chaining LWE Samples
Learning with Rounding and Errors
Conclusion and Open Problems
Taught by
TheIACR
Related Courses
Lattice-Based Signatures and Elliptic Curve Cryptography - AC 2023 SessionTheIACR via YouTube Using Structured Variants in Lattice-Based Cryptography - Lecture 1
Centre International de Rencontres Mathématiques via YouTube Using Structured Variants in Lattice-Based Cryptography - Lecture 2
Centre International de Rencontres Mathématiques via YouTube Digital Signatures Based on the Hardness of Ideal Lattice Problems in All Rings
TheIACR via YouTube Asymptotically Compact Adaptively Secure Lattice IBEs and Verifiable Random Functions via Generalize
TheIACR via YouTube