Gaussian 2 Stages sample numbers

Abstract

Recently cryptographic systems such as Lattice-Based public key demands normal distributions sampling (Discrete Gaussian). We review improved algorithms to implement it using Gaussian sampling efficiently on constrained devices with small storage capacity and using BLISS without large precomputed tables. This thesis discuss the lattice-based encryption crypto primitives, signature schemes and their requirements for sampling from discrete Gaussians and survey their performance on different platforms. Finally