Paper 2019/085 Original: eprint.iacr.org/2019/085 ↗
The Lattice-Based Digital Signature Scheme qTESLA
Abstract
We present qTESLA, a family of post-quantum digital signature schemes that exhibits several attractive features such as simplicity and strong security guarantees against quantum adversaries, and built-in protection against certain side-channel and fault attacks. qTESLA---selected for round 2 of NIST's post-quantum cryptography standardization project---consolidates a series of recent schemes originating in works by Lyubashevsky, and Bai and Galbraith. We provide full-fledged, constant-time portable C implementations that showcase the code compactness of the proposed scheme, e.g., our code requires only about 300 lines of C code. Finally, we also provide AVX2-optimized assembly implementations that achieve a factor-1.5 speedup.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2020-04-24: last updated
- 2019-01-28: published
- Short URL
- https://ia.cr/2019/085
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2019/085,
author = {Erdem Alkim and Paulo S. L. M. Barreto and Nina Bindel and Juliane Kramer and Patrick Longa and Jefferson E. Ricardini},
title = {The Lattice-Based Digital Signature Scheme qTESLA},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/085},
year = {2019},
url = {https://eprint.iacr.org/2019/085}
}