Hardness of LWE on General Entropic Distributions

Explore a comprehensive analysis of the Learning with Errors (LWE) problem on general entropic distributions in this 22-minute conference talk presented at Eurocrypt 2020. Delve into the paper by Zvika Brakerski and Nico Döttling, which examines leakage-resilient cryptography, LWE with Gaussian errors, and LWE-based crypto. Investigate the hardness of LWE with non-uniform secrets and discover new measures for distributions, including noise-lossiness. Learn about the lossiness technique, Gaussian decomposition, and the transition from noise-lossiness to hardness of entropic LWE. Conclude with key takeaways and open problems in this cutting-edge cryptographic research.

Intro
Leakage Resilient Cryptography
(Entropic) LWE
LWE with Gaussian Errors
LWE-based Crypto
Hardness LWE with non-uniform Secrets
Our Results
Noise-Lossiness: A New Measure Distributions
Noise Lossiness: General Distributions
Noise Lossiness: Short Distributions
The Lossiness Technique [GKPV10]
Gaussian Decomposition
From Noise-Lossiness to Hardness of Entropic LWE
Take Away and Open Problems