QTESLA

Information

Authors

• Sedat Akleylek, Ondokuz Mayis University, Turkey
• Erdem Alkim, Ondokuz Mayis University, Turkey and Fraunhofer SIT, Germany
• Paulo S. L. M. Barreto, University of Washington Tacoma, USA
• Nina Bindel, University of Waterloo, Canada
• Johannes Buchmann, Technische Universität Darmstadt, Germany
• Edward Eaton, ISARA Corporation and University of Waterloo, Canada
• Gus Gutoski, ISARA Corporation, Canada
• Juliane Krämer, Technische Universität Darmstadt, Germany
• Patrick Longa, Microsoft Research, USA
• Harun Polat, Technische Universität Darmstadt, Germany
• Jefferson E. Ricardini, LG Electronics, USA
• Gustavo Zanon, University of São Paulo, Brazil

Official Links

• Website: link
• Submission details: Round 1, [Round 2]
• Official Comments: Round 1, Round 2

Related Articles

Parameterized Hardware Accelerators for Lattice-Based Cryptography and Their Application to the HW/SW Co-Design of qTESLA
Wen Wang and Shanquan Tian and Bernhard Jungk and Nina Bindel and Patrick Longa and Jakub Szefer.
Cryptology ePrint Archive: Report 2020/054, 17 Jan 2020.

Exploiting Determinism in Lattice-based Signatures - Practical Fault Attacks on pqm4 Implementations of NIST candidates
Prasanna Ravi and Mahabir Prasad Jhanwar and James Howe and Anupam Chattopadhyay and Shivam Bhasin.
AsiaCCS-2019, 1 Jul 2019.

On Security of Fiat-Shamir Signatures over Lattice in the Presence of Randomness Leakage
Yuejun Liu and Yongbin Zhou and Shuo Sun and Tianyu Wang and Rui Zhang.
Cryptology ePrint Archive: Report 2019/715, 17 Jun 2019.

An Efficient and Provable Masked Implementation of qTESLA
François Gérard and Mélissa Rossi.
CARDIS 2019, 2019.

The Lattice-Based Digital Signature Scheme qTESLA
Erdem Alkim and Paulo S. L. M. Barreto and Nina Bindel and Juliane Kramer and Patrick Longa and Jefferson E. Ricardini.
Cryptology ePrint Archive: Report 2019/085, 2019.

Summary Tables

QTESLA - ROUND 1
Description	lattice RLWE
Assumption	RLWE
Functionality	Signature
Public Key (bytes)	level 1: 2976 level 3: 6176 level 5: 6432
Secret Key (bytes)	level 1: 1856 level 3: 4160 level 5: 4128
CIPH/SIG (bytes)	level 1: 2720 level 3: 5664 level 5: 5920
Security Type	EUF-CMA

qTESLA - Round 2
	qTESLA-Heuristic (withdrawn)	qTESLA-Provably Secure
Description	Lattice RLWE
Assumption	RLWE
Functionality	Signature
Public Key (bytes)	level 1: 1504 level 2: 2336 level 3: 3104 level 5: 6432 level 5: 5024	level 1: 14880 level 3: 38432
Secret Key (bytes)	level 1: 1216 level 2: 1600 level 3: 2368 level 5: 4672 level 5: 3520	level 1: 5184 level 3: 12352
CIPH/SIG (bytes)	level 1: 1376 level 2: 2144 level 3: 2848 level 5: 5920 level 5: 4640	level 1: 2592 level 3: 5664
Security Type	EUF-CMA