Главная
Study mode:
on
1
Pseudorandom Functions (PRFS) GGM84
2
Lattice-based PRFS
3
Lattice Modulus
4
Results
5
Limitations on Reduction Loss
6
Pseudorandom Synthesizers NR95
7
Modular Rounding BPR12
8
LWE-based Synthesizers [BPR12]
9
Security of LWR BPR12
10
Chaining LWE Samples
11
Learning with Rounding and Errors
12
Conclusion and Open Problems
Description:
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.

Key-Homomorphic Pseudorandom Functions from LWE with Small Modulus

TheIACR
Add to list