Главная
Study mode:
on
1
Intro
2
Motivation: A Modular Approach to DG Analysis
3
Lattice Background
4
Spherical and Non-spherical DGS
5
Smoothness for Discrete Gaussians
6
Smoothness Continued
7
The Modular Approach
8
Smoothness in the Kernel Lattice
9
Adding Independent Samples BF11
10
Learning with Errors (LWE)
11
Generating LWE Samples
12
Subgaussian Random Variables
13
Subgaussian Random Matrices
14
Previous Problems: Unknown Constants
15
Solution: Everything Scales with o
16
Thank you!
17
Updated picture
18
Bibliography
Description:
Learn about improved discrete Gaussian and subgaussian analysis techniques for lattice-based cryptography in this conference talk presented at PKC 2020. Explore a modular approach to discrete Gaussian analysis, covering lattice background, spherical and non-spherical discrete Gaussian sampling, smoothness properties, and applications to the Learning with Errors (LWE) problem. Gain insights into subgaussian random variables and matrices, addressing previous issues with unknown constants. Discover how these advancements contribute to the development of more efficient and secure lattice-based cryptographic systems.

Improved Discrete Gaussian and Subgaussian Analysis for Lattice Cryptography

TheIACR
Add to list
0:00 / 0:00