GLITCH: A Discrete Gaussian Testing Suite for Lattice-based Cryptography

James Howe, Máire O'Neill

2017

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.

Paper Citation

in Harvard Style

Howe J. and O'Neill M. (2017). GLITCH: A Discrete Gaussian Testing Suite for Lattice-based Cryptography . In Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 6: SECRYPT, (ICETE 2017) ISBN 978-989-758-259-2, pages 413-419. DOI: 10.5220/0006412604130419

in Bibtex Style

@conference{secrypt17,
author={James Howe and Máire O'Neill},
title={GLITCH: A Discrete Gaussian Testing Suite for Lattice-based Cryptography},
booktitle={Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 6: SECRYPT, (ICETE 2017)},
year={2017},
pages={413-419},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006412604130419},
isbn={978-989-758-259-2},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 6: SECRYPT, (ICETE 2017)
TI - GLITCH: A Discrete Gaussian Testing Suite for Lattice-based Cryptography
SN - 978-989-758-259-2
AU - Howe J.
AU - O'Neill M.
PY - 2017
SP - 413
EP - 419
DO - 10.5220/0006412604130419