Title
Beyond ECDSA and RSA: Lattice-based Digital Signatures on Constrained Devices
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 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.
Year
DOI
Venue
2014
10.1145/2593069.2593098
Design Automation Conference
Keywords
Field
DocType
digital signatures,microcontrollers,public key cryptography,quantum computing,ARM Cortex-M4F microcontroller,BLISS,ECDSA,RSA,asymmetric cryptography,constrained devices,elliptic curve cryptography,lattice based cryptography,lattice based digital signatures,quantum computers,word length 128 bit
PKCS #1,Post-quantum cryptography,Computer science,Cryptography,Neural cryptography,Quantum cryptography,Lattice-based cryptography,Public-key cryptography,Key size,Embedded system
Conference
ISSN
Citations 
PageRank 
0738-100X
19
1.04
References 
Authors
9
3
Name
Order
Citations
PageRank
Tobias Oder11229.42
Thomas Pöppelmann235717.96
Tim Güneysu392477.37