Rank based Cryptography: a credible post-quantum alternative to classical cryptography - Publications Télécom Bretagne du Lab-STICC Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Rank based Cryptography: a credible post-quantum alternative to classical cryptography

Résumé

In this paper we present rank-based cryptogra­ phy and discuss its interest relatively to other post-quantum families of cryptosystems like for in­stance code (Hamming)-based cryptography or lattice (Euclidean)-based cryptography. We also survey re­cent interesting results for this metric and show that rank based cryptography has many advantages and is a credible alternative to classical cryptography, when not so many alternatives are possible. In particular we present recent cryptosystems like the encryption LRPC scheme or the RankSign signature algorithm which are both fast algorithm with small size of key of only a few hundred bits. We also consider the secu­rity of the general cryptographic problem, the Rank Decoding problem and highlights upcoming results on its security both theoretical and practical.
Fichier principal
Vignette du fichier
Gaborit2015.pdf (423.12 Ko) Télécharger le fichier
Gaborit2015-planches.pdf (509.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01354877 , version 1 (30-10-2022)

Licence

Paternité

Identifiants

  • HAL Id : hal-01354877 , version 1

Citer

Philippe Gaborit, Olivier Ruatta, Julien Schreck, Jean-Pierre Tillich, Gilles Zémor. Rank based Cryptography: a credible post-quantum alternative to classical cryptography. NIST 2015: Workshop on Cybersecurity in a Post-Quantum World 2015, Apr 2015, Gaithersburg, United States. pp.1-13. ⟨hal-01354877⟩
622 Consultations
21 Téléchargements

Partager

Gmail Facebook X LinkedIn More