Главная
Study mode:
on
1
Lattices, Post-Quantum Security, and Fully Homomorphic Encryption
2
Modern Cryptography
3
Factoring and Quantum (In)Security
4
Subset-Sum Problem
5
Subset-Sum / Knapsack • Also known as the "Knapsack" problem - Fill a knapsack of capacity b - using a selection of items of size ai.....an
6
Lattice/Knapsack Cryptgraphy: abridged (pre-)history . Knapsack public key cryptosystem
7
Subset-Sum vs Lattice Problems
8
Geometry of Lattices
9
Linear functions
10
Learning With Errors (LWE)
11
Encrypting with LWE
12
FHE Timeline
13
Homomorphic Addition
14
Multiplication by any constant
15
Public Key Encryption
16
How to multiply two ciphertexts
17
Multiplication by Encryption Nesting
18
Multiplication by Tensoring
19
Decryption is linear
20
Multiplication via Homomorphic Decryption
21
Homomorphic "decrypt and multiply"
22
Relation to GSW encryption
23
Bootstrapping and FHE
24
FHEW: gate bootstrapping
25
Summary
26
Additional References
Description:
Explore the foundations of lattice-based cryptography in this Richard M. Karp Distinguished Lecture by Daniele Micciancio from UC San Diego. Delve into the mathematical problems on point lattices that form the basis of modern cryptographic functions. Discover how these lattice-based systems offer resistance against quantum adversaries and enable computations on encrypted data. Learn about the evolution from subset-sum and knapsack problems to lattice problems, and understand key concepts like Learning With Errors (LWE) encryption. Examine the development of Fully Homomorphic Encryption (FHE), including homomorphic addition, multiplication, and bootstrapping techniques. Gain insights into the geometric aspects of lattices, public key encryption methods, and the timeline of FHE advancements. This comprehensive lecture provides a thorough overview of lattice-based cryptography, its theoretical foundations, and its potential applications in post-quantum security and homomorphic encryption.

Lattices, Post-Quantum Security and Homomorphic Encryption

Simons Institute
Add to list