• English
  • Deutsch
  • Log In
    Password Login
    Research Outputs
    Fundings & Projects
    Researchers
    Institutes
    Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Konferenzschrift
  4. The Lattice-Based Digital Signature Scheme qTESLA
 
  • Details
  • Full
Options
2020
Conference Paper
Title

The Lattice-Based Digital Signature Scheme qTESLA

Abstract
We present qTESLA, a post-quantum provably-secure digital signature scheme that exhibits several attractive features such as simplicity, 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 consisting of only about 300 lines of C code, which showcases the code compactness of the scheme. Our results also demonstrate that a conservative, provably-secure signature scheme can be efficient and practical, even with a compact and portable implementation. For instance, our C-only implementation executes signing and verification in approximately 0.9 ms on an x64 Intel processor using the proposed level 1 parameter set. Finally, we also provide AVX2-optimized assembly implementations that achieve an additional factor-1.5 speedup.
Author(s)
Alkim, E.
Barreto, P.S.L.M.
Bindel, N.
Krämer, J.
Longa, P.
Ricardini, J.E.
Mainwork
Applied Cryptography and Network Security. 18th International Conference, ACNS 2020. Proceedings. Pt.I  
Conference
International Conference on Applied Cryptography and Network Security (ACNS) 2020  
DOI
10.1007/978-3-030-57808-4_22
Language
English
Fraunhofer-Institut für Sichere Informationstechnologie SIT  
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Contact
© 2024