GLITCH: A discrete Gaussian testing suite for lattice-based cryptography

James Howe, Máire O'Neill

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationProceedings of the 14th International Joint Conference on e-Business and Telecommunications
Number of pages7
ISBN (Electronic)9789897582592
Publication statusPublished - 30 Jun 2017
Event14th International Joint Conference on e-Business and Telecommunications, ICETE 2017 - Madrid, Spain
Duration: 24 Jul 201726 Jul 2017


Conference14th International Joint Conference on e-Business and Telecommunications, ICETE 2017


  • Discrete Gaussian Distribution
  • Discrete Gaussian Samplers
  • Lattice-based Cryptography
  • Post-quantum Cryptography
  • Random Number Generators
  • Statistical Analysis

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Signal Processing

Fingerprint Dive into the research topics of 'GLITCH: A discrete Gaussian testing suite for lattice-based cryptography'. Together they form a unique fingerprint.

Cite this