Security and Encoding in Fully Homomorphic Encryption - Rachel Player, Sorbonne Université
Alan Turing Institute via YouTube
Overview
Syllabus
Intro
What is homomorphic encryption?
Achieving homomorphic encryption
Applications of homomorphic encryption
Is homomorphic encryption practical?
The Learning with Errors problem (LWE)
LWE parameters
The Bounded Distance Decoding (BDD) problem
The Ring-LWE problem
Security argument for the FV scheme?
Algorithms for solving LWE
NIST post-quantum standardisation process
Estimating NTRU-based schemes in the LWE estimator
Estimating cost of Lattice reduction
Implementing the SVP oracle
Translating asymptotics into concrete cost
Cost models used in NIST proposal
Need to ensure correctness of decoding
Examples: binary and balanced base-B encoding
Other choices for comparison
Maximal depth and noise
Taught by
Alan Turing Institute