#44 Public Key Encryption from LWE | Part 1 | Quantum Algorithms & Cryptography

Welcome to 'Quantum Algorithms & Cryptography' course ! This lecture delves deeper into the learning with errors (LWE) problem, explaining its search and decision versions. It discusses the importance of the error distribution in LWE and mentions the discrete Gaussian distribution as a suitable choice. The lecture highlights the connection between LWE and worst-case lattice problems like SIVP and Gap-SVP, emphasizing the theoretical foundation for the hardness of LWE. NPTEL Courses permit certifications that can be used for Course Credits in Indian Universities as per the UGC and AICTE notifications. To understand various certification options for this course, please visit https://nptel.ac.in/courses/106106241 #LWE #Learningwitherrors #SearchLWE #DecisionLWE #DiscreteGaussiandistribution #SIVP #GapSVP