Concept
Ideal lattice
Related lectures (32)
LLL Algorithm
Covers the LLL algorithm for lattice reduction and discusses Hermite's constant and Minkowski's theorem.
Voronoi Analysis: Closest Vector Problem
Explores Voronoi analysis for efficient Closest Vector Problem solutions.
Homomorphic Encryption
Covers the historical development and key concepts of homomorphic encryption, focusing on the Paillier cryptosystem and the BGV cryptosystem.
Homomorphic Encryption: Fermat FHE
Covers fully homomorphic encryption modulo Fermat numbers and its applications.
Closest Vector Problem: Voronoi Cells
Explores the Closest Vector Problem and Voronoi cells in lattice reduction algorithms.
Homomorphic Encryption
Introduces homomorphic encryption, enabling computation on encrypted data without decryption, covering security, applications, and practical aspects.
Fully Homomorphic Encryption (FHE)
Covers Fully Homomorphic Encryption (FHE) based on Gentry's 2009 scheme, explaining encryption, decryption, and multiplication processes.
Homomorphic Encryption: BGV Cryptosystem
Delves into the BGV cryptosystem, covering security, correctness, noise management, and practical considerations in homomorphic encryption.
Subset Sum: LLL Algorithm
Covers the Subset Sum problem and the efficient LLL algorithm for finding solutions in lattice basis reduction.
Postquantum TLS: Key Exchange and Authentication
Explores Post-Quantum TLS implementation without handshake signatures, focusing on key exchange and authentication using KEM.