qTESLA

qTESLA is a collaboration between researchers and engineers at ISARA Corporation, Microsoft Research, Ondokuz Mayis University, Technische Universität Darmstadt, University SãoPaulo and the University of Washington, Tacoma.

qTESLA is a family of efficient post-quantum digital signature schemes, with security based upon the hardness of the decisional Ring Learning With Errors (R-LWE) problem, which in turn relates to hard problems in lattices. qTESLA is the result of a long line of research, beginning with a signature scheme proposed by Bai and Galbraith in 2014, which is based on the Fiat-Shamir construction of Lyubashevsky (2012). This construction was used as the basis for an LWE-based instantiation called TESLA (2017) which then was modified and adapted to the setting of the decisional Ring Learning With Error problem, and finally led to the design of the signature scheme qTESLA.

More information on the design of qTESLA can be found on the qTESLA website (opens in new tab).