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.
Type de document :
Communication dans un congrès
Emmanuel Prouff and Patrick Schaumont. CHES 2012 - 14th International Workshop, Leuven, Belgium, September 9-12, 2012. Proceedings, Sep 2012, Leuven, Belgium. Springer, 7428, pp.530-547, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33027-8_31〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00864302
Contributeur : Vadim Lyubashevsky <>
Soumis le : vendredi 20 septembre 2013 - 17:33:08
Dernière modification le : jeudi 11 janvier 2018 - 06:22:10

Identifiants

Collections

Citation

Tim Guneysu, Vadim Lyubashevsky, Thomas Poppelmann. Practical lattice-based cryptography: A signature scheme for embedded systems. Emmanuel Prouff and Patrick Schaumont. CHES 2012 - 14th International Workshop, Leuven, Belgium, September 9-12, 2012. Proceedings, Sep 2012, Leuven, Belgium. Springer, 7428, pp.530-547, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-33027-8_31〉. 〈hal-00864302〉

Partager

Métriques

Consultations de la notice

203