YoVDO

Lattices and Encrypted Computation

Offered By: Simons Institute via YouTube

Tags

Cryptography Courses Algorithms Courses Encryption Courses Complexity Courses Lattices Courses Fully Homomorphic Encryption Courses

Course Description

Overview

Explore the foundations and advancements in lattice-based cryptography in this comprehensive lecture. Delve into the world of lattices and encrypted computation, focusing on fully homomorphic encryption (FHE) and its historical breakthroughs. Learn about key concepts such as Vika encryption, key switching, modular computation, short ciphertexts, circular encryption, and multi-key encryption. Gain insights into the algorithms, complexity, and cryptographic applications of lattices from MIT expert Vinod Vaikuntanathan. Discover how these advanced techniques are shaping the future of secure computation and data privacy.

Syllabus

Introduction
Lattices and Encryption
Fully Homomorphic Encryption
History
First Breakthrough
Second Breakthrough
Summary
Vika
Encryption
Key Switching
Modular Computation
Short Ciphertex
Circular Encryption
MultiKey Encryption
Questions


Taught by

Simons Institute

Related Courses

Information Theory
The Chinese University of Hong Kong via Coursera Intro to Computer Science
University of Virginia via Udacity Analytic Combinatorics, Part I
Princeton University via Coursera Algorithms, Part I
Princeton University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera