Skip to content

Software implementation of Gaussian sampling algorithms in C++ using NTL library.

Notifications You must be signed in to change notification settings

jwangit/Gaussian-Sampling-1

 
 

Repository files navigation

Gaussian-Sampling

University of Campinas
Institute of Computing
Laboratory of Security and Cryptography

Author: Jheyne N. Ortiz, MSc. student @ IC-UNICAMP
Advisors: Ricardo Dahab and Diego F. Aranha

Sampling from integers. Knuth-Yao and discrete Ziggurat constant-time implementation.
Basis orthogonalization. Usual Gram-Schmidt procedure and Block-GSO algorithm of (Lyubashevsky and Prest, 2015).
Discrete sampling from lattices. Usual Gaussian sampler, which is quite similiar to Klein's, Klein's and Peikert's methods, and the compact Gaussian sampler of (Lyubashevsky and Prest, 2015).
Ongoing. Hybrid sampler of (Ducas and Prest, 2015) for discrete Gaussian sampling from lattices.

About

Software implementation of Gaussian sampling algorithms in C++ using NTL library.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 76.1%
  • Makefile 18.5%
  • Shell 5.2%
  • PHP 0.2%