π Fully Homomorphic Encryption Explained: Quantum Algorithms & Cryptography (Part 1)
Discover how Fully Homomorphic Encryption connects with Quantum Algorithms and Cryptography. This introductory lecture explores the link between SS-LWE and standard LWE problems, laying the foundation for advanced cryptographic techniques.

NPTEL-NOC IITM
1.2K views β’ Aug 8, 2024

About this video
Welcome to 'Quantum Algorithms & Cryptography' course !
This lecture establishes the connection between short-secret LWE (SS-LWE) and the standard LWE problem, presenting a reduction from SS-LWE to LWE and vice-versa. It then introduces the concept of fully homomorphic encryption (FHE), a powerful cryptographic primitive that allows computations on encrypted data without decryption.
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 #SSLWE #ShortsecretLWE #Fullyhomomorphicencryption #FHE
This lecture establishes the connection between short-secret LWE (SS-LWE) and the standard LWE problem, presenting a reduction from SS-LWE to LWE and vice-versa. It then introduces the concept of fully homomorphic encryption (FHE), a powerful cryptographic primitive that allows computations on encrypted data without decryption.
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 #SSLWE #ShortsecretLWE #Fullyhomomorphicencryption #FHE
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.2K
Likes
11
Duration
28:43
Published
Aug 8, 2024
User Reviews
4.2
(1)