Top

Published in:

2022 | OriginalPaper | Chapter

The Rank-Based Cryptography Library

Authors : Nicolas Aragon, Slim Bettaieb, Loïc Bidoux, Yann Connan, Jérémie Coulaud, Philippe Gaborit, Anaïs Kominiarz

Published in: Code-Based Cryptography

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Rank-based cryptography provides cryptosystems that aim to be secure against both classical and quantum computers. In the past few years, the interest for code-based cryptography in the rank metric setting has tremendously increased notably since the beginning of the NIST post-quantum cryptography standardization process. This paper introduces RBC a library dedicated to Rank-Based Cryptography and details its design and architecture. The performances of RBC are illustrated against comparable state of the art librairies. RBC greatly outperforms those libraries as it is 2 to 5 times faster than NTL and 40 to 138 times faster than mp\(\mathbb {F}_q\) on the multiplication and inversion over \(\mathbb {F}_{q^m}^n\) which are the most critical operations when it comes to rank-based cryptography performances. In addition, the performances of ROLLO and RQC two rank-based cryptosystems provided by the library are reported for two platforms: a desktop computer equipped with an Intel Skylake-X CPU and an ARM Cortex-M4 microcontroller.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter A Rank Metric Code-Based Group Signature Scheme

next chapter Security Analysis of a Cryptosystem Based on Subspace Subcodes

Available only for authorised users

[AAB+17a]

Melchor, C.A., et al.: Ouroboros-R. NIST Post-Quantum Cryptography Standardization Project (Round 1) (2017). https://pqc-ouroborosr.org

[AAB+17b]

Melchor, C.A., et al.: Rank Quasi-Cyclic (RQC). NIST Post-Quantum Cryptography Standardization Project (Round 1) (2017). https://pqc-rqc.org

[AAB+18]

Melchor, C.A., et al.: ROLLO - Rank-Ouroboros, LAKE & LOCKER. NIST Post-Quantum Cryptography Standardization Project (Round 1) (2018). https://pqc-rollo.org

[AAB+19a]

Melchor, C.A., et al.: ROLLO - Rank-Ouroboros, LAKE & LOCKER. NIST Post-Quantum Cryptography Standardization Project (Round 2) (2019). https://pqc-rollo.org

[AAB+19b]

Melchor, C.A., et al.: Rank Quasi-Cyclic (RQC). NIST Post-Quantum Cryptography Standardization Project (Round 2) (2019). https://pqc-rqc.org

[AAB+20a]

Melchor, C.A., et al.: ROLLO - Rank-Ouroboros, LAKE & LOCKER. NIST Post-Quantum Cryptography Standardization Project (Round 2) (2020). https://pqc-rollo.org

[AAB+20b]

Melchor, C.A., et al.: Rank Quasi-Cyclic (RQC). NIST Post-Quantum Cryptography Standardization Project (Round 2) (2020). https://pqc-rqc.org

[AB+]

Aragon, N., Bidoux, L., et al.: RBC Library. Version 1.0. https://rbc-lib.org

[ABC+]

Melchor, C.A., et al.: Constant-time algorithms for ROLLO

[ABC+19]

Al Abdouli, A.S., Bellini, E., Caullery, F., Manzano, M., Mateu, V.: Rank-metric encryption on arm-cortex M0: porting code-based cryptography to lightweight devices. In: Proceedings of the 6th ASIA Public-Key Cryptography Workshop (2019)

[ABC+20]

Albrecht, M.R., et al.: Classic McEliece. NIST Post-Quantum Cryptography Standardization Project (Round 3) (2020). https://classic.mceliece.org

[ABD+17a]

Aragon, N., et al.: LAKE-Low rAnk parity check codes Key Exchange. NIST Post-Quantum Cryptography Standardization Project (Round 1) (2017)

[ABD+17b]

Aragon, N., et al.: LOCKER-LOw rank parity ChecK codes EncRyption. NIST Post-Quantum Cryptography Standardization Project (Round 1) (2017)

[ABG+19]

Aragon, N., Blazy, O., Gaborit, P., Hauteville, A., Zémor, G.: Durandal: a rank metric based signature scheme. In: Ishai, Y., Rijmen, V. (eds.) EUROCRYPT 2019. LNCS, vol. 11478, pp. 728–758. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-17659-4_25CrossRef

[AGM+]

Aranha, D.F., Gouvêa, C.P.L., Markmann, T., Wahby, R.S., Liao, K.: RELIC is an Efficient LIbrary for Cryptography. https://github.com/relic-toolkit/relic

[Ale03]

Alekhnovich, M., et al.: More on average case vs approximation complexity. In: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science, pp. 298–307 (2003)

[ALH10]

Aranha, D.F., López, J., Hankerson, D.: Efficient software implementation of binary field arithmetic using vector instruction sets. In: Abdalla, M., Barreto, P.S.L.M. (eds.) LATINCRYPT 2010. LNCS, vol. 6212, pp. 144–161. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14712-8_9CrossRef

[ALR18]

Augot, D., Loidreau, P., Robert, G.: Generalized Gabidulin codes over fields of any characteristic. Des. Codes Crypt. 86(8), 1807–1848 (2018)MathSciNetCrossRef

[AMAB+20a]

Melchor, C.A., et al.: BIKE: Bit Flipping Key Encapsulation. NIST Post-Quantum Cryptography Standardization Project (Round 3) (2020). https://bikesuite.org

[AMAB+20b]

Melchor, C.A., et al.: Hamming Quasi-Cyclic (HQC). NIST Post-Quantum Cryptography Standardization Project (Round 3) (2020). https://pqc-hqc.org

[AMADG21]

Melchor, C.A., Aragon, N., Dyseryn, V., Gaborit, P.: Fast and secure key generation for low rank parity check codes cryptosystems. In: 2021 IEEE International Symposium on Information Theory (ISIT) (2021)

[BBGM19]

Bettaieb, S., Bidoux, L., Gaborit, P., Marcatel, E.: Preventing timing attacks against RQC using constant time decoding of Gabidulin codes. In: Ding, J., Steinwandt, R. (eds.) PQCrypto 2019. LNCS, vol. 11505, pp. 371–386. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-25510-7_20CrossRef

[BMVT78]

Berlekamp, E., McEliece, R., Van Tilborg, H.: On the inherent intractability of certain coding problems (corresp.). IEEE Trans. Inf. Theory 24(3), 384–386 (1978)CrossRef

[Gab85]

Gabidulin, E.M.: Theory of codes with maximum rank distance. Problemy Peredachi Informatsii 21(1), 3–16 (1985)MathSciNetMATH

[GMRZ13]

Gaborit, P., Murat, G., Ruatta, O., Zémor, G.: Low rank parity check codes and their application to cryptography. In: Proceedings of the Workshop on Coding and Cryptography (WCC) (2013)

[GT07]

Gaudry, P., Thomé, E.: The MPFQ library and implementing curve-based key exchanges (2007)

[GT08]

Gaudry, P., Thomé, E.: MPFQ, a finite field library (2008). https://mpfq.gitlabpages.inria.fr/

[Gue10]

Gueron, S.: Intel Advanced Encryption Standard (AES) new instructions set (2010)

[HHK17]

Hofheinz, D., Hövelmanns, K., Kiltz, E.: A modular analysis of the Fujisaki-Okamoto transformation. In: Kalai, Y., Reyzin, L. (eds.) TCC 2017. LNCS, vol. 10677, pp. 341–371. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-70500-2_12CrossRefMATH

[HMV06]

Hankerson, D., Menezes, A.J., Vanstone, S.: Guide to Elliptic Curve Cryptography. Springer, Heidelberg (2006)MATH

[KRSS20]

Kannwischer, M.J., Rijneveld, J., Schwabe, P., Stoffelen, K.: PQM4: Post-quantum crypto library for the ARM Cortex-M4 (2020). https://github.com/mupq/pqm4

[LMB+19]

Lablanche, J., Mortajine, L., Benchaalal, O., Cayrel, P.-L., El Mrabet, N.: Optimized implementation of the NIST PQC submission ROLLO on microcontroller. IACR Cryptology ePrint Archive 2019:787 (2019)

[Loi05]

Loidreau, P.: A Welch–Berlekamp like algorithm for decoding Gabidulin codes. In: Ytrehus, Ø. (ed.) WCC 2005. LNCS, vol. 3969, pp. 36–45. Springer, Heidelberg (2006). https://doi.org/10.1007/11779360_4CrossRef

[McE78]

McEliece, R.J.: A public-key cryptosystem based on algebraic coding theory, NASA (1978)

[Min]

Minunit, a minimal unit testing framework for C/C++. https://github.com/siu/minunit

[Nis16]

NIST Post-Quantum Standardization Process (2016). https://csrc.nist.gov/Projects/Post-Quantum-Cryptography

[Ope]

OpenSSL. https://www.openssl.org/

[Ore33]

Ore, O.: On a special class of polynomials. Trans. Am. Math. Soc. 35(3), 559–584 (1933)MathSciNetCrossRef

[Por16]

Pornin, T.: BearSSL: A smaller SSL/TLS library (2016). https://bearssl.org/

[PQC]

PQClean: Clean, portable, tested implementations of post-quantum cryptography. https://github.com/PQClean/PQClean

[S+01]

Shoup, V., et al.: NTL: a library for doing number theory (2001). https://www.shoup.net/ntl/

[Sup]

SUPERCOP, measuring the performance of cryptographic software. https://bench.cr.yp.to/supercop.html

Title: The Rank-Based Cryptography Library
Authors: Nicolas Aragon
Slim Bettaieb
Loïc Bidoux
Yann Connan
Jérémie Coulaud
Philippe Gaborit
Anaïs Kominiarz
Publisher: Springer International Publishing
Book: Code-Based Cryptography
Print ISBN: 978-3-030-98364-2

Electronic ISBN: 978-3-030-98365-9

Copyright Year: 2022
DOI: https://doi.org/10.1007/978-3-030-98365-9_2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner