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

Autor: Oder, Tobias, Pöppelmann, Thomas, Güneysu, Tim
Předmět:
Zdroj: DAC: Annual ACM/IEEE Design Automation Conference; 2014, p638-643, 6p
Abstrakt: All currently deployed asymmetric cryptography is broken with the advent of powerful quantum computers. We thus have to consider alternative solutions for systems with longterm 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. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index