Paper 2017/438

GLITCH: A Discrete Gaussian Testing Suite For Lattice-Based Cryptography

James Howe and Máire O'Neill

Abstract

Lattice-based cryptography is one of the most promising areas within post-quantum cryptography, and offers versatile, efficient, and high performance security services. The aim of this paper is to verify the correctness of the discrete Gaussian sampling component, one of the most important modules within lattice-based cryptography. In this paper, the GLITCH software test suite is proposed, which performs statistical tests on discrete Gaussian sampler outputs. An incorrectly operating sampler, for example due to hardware or software errors, has the potential to leak secret-key information and could thus be a potential attack vector for an adversary. Moreover, statistical test suites are already common for use in pseudo-random number generators (PRNGs), and as lattice-based cryptography becomes more prevalent, it is important to develop a method to test the correctness and randomness for discrete Gaussian sampler designs. Additionally, due to the theoretical requirements for the discrete Gaussian distribution within lattice-based cryptography, certain statistical tests for distribution correctness become unsuitable, therefore a number of tests are surveyed. The final GLITCH test suite provides 11 adaptable statistical analysis tests that assess the exactness of a discrete Gaussian sampler, and which can be used to verify any software or hardware sampler design.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Major revision. SECRYPT 2017
Keywords
Post-quantum cryptographylattice-based cryptographydiscrete Gaussian samplersdiscrete Gaussian distributionrandom number generatorsstatistical analysis.
Contact author(s)
jhowe02 @ qub ac uk
History
2017-05-22: received
Short URL
https://ia.cr/2017/438
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/438,
      author = {James Howe and Máire O'Neill},
      title = {GLITCH: A Discrete Gaussian Testing Suite For Lattice-Based Cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2017/438},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/438}},
      url = {https://eprint.iacr.org/2017/438}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.