Skip to Main content Skip to Navigation
Conference papers

Practical lattice-based cryptography: A signature scheme for embedded systems

Tim Guneysu 1 Vadim Lyubashevsky 2 Thomas Poppelmann 3
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : Nearly all of the currently used and well-tested signature schemes (e.g. RSA or DSA) are based either on the factoring assumption or the presumed intractability of the discrete logarithm problem. Further algorithmic advances on these problems may lead to the unpleasant situation that a large number of schemes have to be replaced with alternatives. In this work we present such an alternative - a signature scheme whose security is derived from the hardness of lattice problems. It is based on recent theoretical advances in lattice-based cryptography and is highly optimized for practicability and use in embedded systems. The public and secret keys are roughly 12000 and 2000 bits long, while the signature size is approximately 9000 bits for a security level of around 100 bits. The implementation results on reconfigurable hardware (Spartan/Virtex 6) are very promising and show that the scheme is scalable, has low area consumption, and even outperforms some classical schemes.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00864302
Contributor : Vadim Lyubashevsky <>
Submitted on : Friday, September 20, 2013 - 5:33:08 PM
Last modification on : Thursday, July 1, 2021 - 5:58:06 PM

Links full text

Identifiers

Collections

Citation

Tim Guneysu, Vadim Lyubashevsky, Thomas Poppelmann. Practical lattice-based cryptography: A signature scheme for embedded systems. CHES 2012 - 14th International Workshop, Leuven, Belgium, September 9-12, 2012. Proceedings, Sep 2012, Leuven, Belgium. pp.530-547, ⟨10.1007/978-3-642-33027-8_31⟩. ⟨hal-00864302⟩

Share

Metrics

Record views

481