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

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

The 51st Annual Design Automation Conference 2014, DAC '14, San Francisco, CA, USA, June 1-5, 2014


Abstract

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 ecient implementation of BLISS, a recently proposed, post-quantum secure, and formally analyzed novel lattice-based signature scheme. We show that we can achieve a signi cant performance of 35.3 and 6 ms for signing and veri cation, respectively, at a 128-bit security level on an ARM Cortex-M4F microcontroller. This shows that latticebased cryptography can be eciently deployed on today's hardware and provides security solutions for many use cases that can even withstand future threats.

[Paper] [BibTeX] [DOI] [Code]

tags: