Details

Autor(en) / Beteiligte

• Oder, Tobias
• Pöppelmann, Thomas
• Güneysu, Tim

Titel

Beyond ECDSA and RSA: Lattice-based Digital Signatures on Constrained Devices

Ist Teil von

• 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC), 2014, p.1-6

Ort / Verlag

ACM

Erscheinungsjahr

2014

Link zum Volltext

• Volltext

Quelle

IEL

Beschreibungen/Notizen

• All currently deployed asymmetric cryptography is broken with the advent of powerful quantum computers. We thus have to consider alternative solutions for systems with long-term security requirements (e.g., for long-lasting vehicular and avionic communication infrastructures). In this work we present an efficient implementation of BLISS, a recently proposed, post-quantum secure, and formally analyzed novel lattice-based signature scheme. We show that we can achieve a significant performance of 35.3 and 6 ms for signing and verification, respectively, at a 128-bit security level on an ARM Cortex-M4F microcontroller. This shows that lattice-based cryptography can be efficiently deployed on today's hardware and provides security solutions for many use cases that can even withstand future threats.