Hardness of LWE on General Entropic Distributions

YouTube·Cryptography

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.