jwangit / Gaussian-Sampling-1

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.


Languages

Language:C++ 76.1%Language:Makefile 18.5%Language:Shell 5.2%Language:PHP 0.2%