The signature scheme qTESLA

I have been the principal submitter of qTESLA, a quantum-secure digital signature scheme that had been submitted to NIST’s post-quantum standardization effort. It has been accepted as a candidate of the second round as one of nine out of 20 schemes, but did not advance to the third round. For more information please visit qtesla.org.

Technical drafts

• Submission to NIST’s PQ Standardization, Round 1
• Submission to NIST’s PQ Standardization, Round 2

Papers

The Lattice-Based Digital Signature Scheme qTESLA.
Erdem Alkim, Paulo S. L. M. Barreto, Nina Bindel, Juliane Krämer, Patrick Longa, Jefferson E. Ricardini. ACNS 2020. [eprint]

Revisiting TESLA in the quantum random oracle model.
Erdem Alkim, Nina Bindel , Johannes Buchmann , Özgür Dagdelen , Edward Eaton, Gus Gutoski , Juliane Krämer, and Filip Pawlega. PQCrypto 2017. [eprint]

Bounding the cache-side-channel leakage of lattice-based signature schemes using program semantics.
Nina Bindel, Johannes Buchmann, Juliane Krämer, Heiko Mantel, Johannes Schickel, and Alexandra Weber. Proceedings of FPS 2017. [eprint]

Ein deutsches digitales Signaturverfahren auf dem Weg zum internationalen kryptographischen Standard. (German)
Nina Bindel.Tagungsband zum 15. IT-Sicherheitskongress – BSI. 2017

An efficient lattice-based signature scheme with provably secure instantiation.
Sedat Akleylek, Nina Bindel, Johannes Buchmann, Juliane Krämer, Giorgia Azzurra Marson. AfricaCrypt 2016. [eprint]

Lattice-Based Signature Schemes and their Sensitivity to Fault Attacks
Nina Bindel, Johannes Buchmann, Juliane Krämer. IEEE Conference Publications, proceedings of FDTC 2016. [eprint]

Presentations

The lattice-based signature scheme qTESLA; Conference ACNS 2020, (virtual); [Slides] [YouTube]

Ein deutsches digitales Signaturverfahren auf dem Weg zum internationalen kryptographischen Standard. 15. IT-Sicherheitskongress, Bonn.
[slides]

An Efficient Lattice-Based Signature Scheme with Provably Secure Instantiation. AfricaCrypt 2016.
[slides]