Beyond ECDSA and RSA: Lattice-based Digital Signatures on Constrained Devices
Design Automation Conference(2014)
摘要
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.
更多查看译文
关键词
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
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络