Paper 2018/265

Compact, Scalable, and Efficient Discrete Gaussian Samplers for Lattice-Based Cryptography

Ayesha Khalid, James Howe, Ciara Rafferty, Francesco Regazzoni, and Maire O’Neill

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. IEEE ISCAS 2018
Keywords
lattice-based cryptographypost-quantum cryptographyGaussian samplershardware securityFPGA.
Contact author(s)
james howe @ bristol ac uk
History
2018-03-13: received
Short URL
https://ia.cr/2018/265
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/265,
      author = {Ayesha Khalid and James Howe and Ciara Rafferty and Francesco Regazzoni and Maire O’Neill},
      title = {Compact, Scalable, and Efficient Discrete Gaussian Samplers for Lattice-Based Cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2018/265},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/265}},
      url = {https://eprint.iacr.org/2018/265}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.