Da davon auszugehen ist, dass Quantencomputer die mathematischen Probleme auf denen herkömmliche Verschlüsselungs- und Signaturverfahren basieren effizient lösen können werden, wird an Alternativen wie der Gitterbasierter Kryptographie geforscht. Ein dabei entstandenes Signaturverfahren, das auf schweren Gitterproblemen basiert, ist qTESLA. Der C++-Code des Verfahrens ist frei verfügbar.

Performance-Analysen zeigen, dass ein großer Teil der Laufzeit von qTESLA für die Multiplikation dünn besetzter Polynome (sparse polynomials) aufgewendet wird. Es soll außerdem Überblick über bestehende alternative Methoden zur sparse polynomial multiplication erarbeitet werden und ein praktischer Performancevergleich erfolgen.

Publications

• Erdem Alkim, Paulo SLM Barreto, Nina Bindel, Patrick Longa, and Jeff erson E Ricardini: The lattice-based digital signature scheme qtesla.
• Vasileios Nakos: Nearly optimal sparse polynomial multiplication.