Skip to Main content Skip to Navigation
Conference papers

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

Philippe Gaborit 1 Olivier Ruatta 1 Julien Schreck 2, 3 Jean-Pierre Tillich 4 Gilles Zémor 5 
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
4 SELECT - Model selection in statistical learning
Inria Saclay - Ile de France, LMO - Laboratoire de Mathématiques d'Orsay
Abstract : 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.
Complete list of metadata
Contributor : Bibliothèque Télécom Bretagne Connect in order to contact the contributor
Submitted on : Friday, August 19, 2016 - 6:19:51 PM
Last modification on : Saturday, June 25, 2022 - 10:21:33 PM


  • HAL Id : hal-01354877, version 1


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



Record views