Compact, Scalable, and Efficient Discrete Gaussian Samplers for Lattice-Based Cryptography
Open Access
- 1 May 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6558, 1-5
Abstract
Lattice-based cryptography, one of the leading candidates for post-quantum security, relies heavily on discrete Gaussian samplers to provide necessary uncertainty, obfuscating computations on secret information. For reconfigurable hardware, the cumulative distribution table (CDT) scheme has previously been shown to achieve the highest throughput and the smallest resource utilisation, easily outperforming other existing samplers. However, the CDT sampler does not scale well. In fact, for large parameters, the lookup tables required are far too large to be practically implemented. This research proposes a hierarchy of multiple smaller samplers, extending the Gaussian convolution lemma to compute optimal parameters, where the individual samplers require much smaller lookup tables. A large range of parameter sets, covering encryption, signatures, and key exchange are evaluated. Hardware-optimised parameters are formulated and a practical implementation on Xilinx Artix-7 FPGA device is realised. The proposed sampling designs demonstrate promising performance on reconfigurable hardware, even for large parameters, that were otherwise thought infeasible.Keywords
This publication has 13 references indexed in Scilit:
- Gaussian Sampling over the Integers: Efficient, Generic, Constant-Time2017
- Time-independent discrete Gaussian sampling for post-quantum cryptography2016
- Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem2015
- Practical Lattice-Based Digital Signature SchemesACM Transactions on Embedded Computing Systems, 2015
- Area optimization of lightweight lattice-based encryption on reconfigurable hardware2014
- Enhanced Lattice-Based Signatures on Reconfigurable Hardware2014
- Lattice Signatures and Bimodal Gaussians2013
- Hardness of SIS and LWE with Small Parameters2013
- On the Design of Hardware Building Blocks for Modern Lattice-Based Encryption Schemes2012
- An Efficient and Parallel Gaussian Sampler for Lattices2010