×

Software speed records for lattice-based signatures. (English) Zbl 1306.94057

Gaborit, Philippe (ed.), Post-quantum cryptography. 5th international workshop, PQCrypto 2013, Limoges, France, June 4–7, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38615-2/pbk). Lecture Notes in Computer Science 7932, 67-82 (2013).
Summary: Novel public-key cryptosystems beyond RSA and ECC are urgently required to ensure long-term security in the era of quantum computing. The most critical issue on the construction of such cryptosystems is to achieve security and practicability at the same time. Recently, lattice-based constructions were proposed that combine both properties, such as the lattice-based digital signature scheme presented at CHES 2012 [the first author et al., Lecture Notes in Computer Science 7428, 530–547 (2012; Zbl 1294.94050)]. In this work, we present a first highly-optimized SIMD-based software implementation of that signature scheme targeting Intel’s Sandy Bridge and Ivy Bridge microarchitectures. This software computes a signature in only 634988 cycles on average on an intel core i5-3210M (ivy bridge) processor. Signature verification takes only 45036 cycles. This performance is achieved with full protection against timing attacks.
For the entire collection see [Zbl 1263.94004].

MSC:

94A60 Cryptography
81P94 Quantum cryptography (quantum-theoretic aspects)
94A62 Authentication, digital signatures and secret sharing

Citations:

Zbl 1294.94050

Software:

NTL; NTRUSign; eBACS; CFS
PDF BibTeX XML Cite
Full Text: DOI Link