NIST PQC: Code-Based Cryptosystems

Authors

  • А.А. Kuznetsov
  • Yu.I. Gorbenko
  • М.S. Lutsenko
  • D.I. Prokopovych-Tkachenko
  • M.V. Pastukhov

DOI:

https://doi.org/10.30837/rt.2018.4.195.04

Keywords:

Post-Quantum Cryptography, Code-Based Signatures, Public-Key Cryptosystems, Key Encapsulation Mechanisms, Cryptographic Parameters

Abstract

The code-based schemes, which were submitted to the contest of post-quantum crypto algorithms NIST PQC, are studied in this work. The general characteristics of the algorithms are explored and basic properties and parameters are estimated. A comparative analysis of the electronic digital signature schemes, public-key cryptosystems and key encapsulation schemes are carried out according to the criteria of speed and length of the main cryptographic parameters.

References

D. Bernstein, J. Buchmann and E. Dahmen. Post-Quantum Cryptography. Springer-Verlag, Berlin-Heidleberg, 2009. – 245 p.

D. Moody. Post-Quntum Cryptography: NIST’s Plan for the Future” The Seventh International Conference on Post-Quntum Cryptography, Japan, 2016. Internet: https://pqcrypto2016.jp/data/pqc2016_nist_announcement.pdf [March 8, 2016].

J. Katz, Y. Lindell. Introduction to Modern Cryptography: Principles and Protocols. Chapman & Hall / CRC Press, 2007. 553 p.

Lee, Young-Sik Kim, Yong-Woo Lee, Jong-Seon No. A modified RM code-based post-quantum digital signature algorithm [On-line]. Internet: https://sites.google.com/view/pqsigrm/home

Post-Quantum Cryptography, Round 1 Submissions, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Alain Couvreur, Magali Bardet, Elise Barelli, Olivier Blazy, Rodolfo Canto-Torres, Philippe Gaborit, Ayoub Otmani, Nicolas Sendrier, Jean-Pierre Tillich. Binary Goppa QUAsi-cyclic Key Encsapulation [On-line] Internet: https://bigquake.inria.fr/

Carlos Aguilar Melchor, Nicolas Aragon, Slim Bettaieb, Loïc Bidoux, Olivier Blazy, Jean-Christophe Deneuville, Philippe Gaborit, Edoardo Persichetti, Gilles Zémor. Hamming Quasi-Cyclic [On-line]. Interner: http://pqc-hqc.org/

Marco Baldi, Alessandro Barenghi, Franco Chiaraluce, Gerardo Pelosi, Paolo Santini. LEDApkc Public Key Cryptosystem [On-line]. Internet: https://www.ledacrypt.org/LEDApkc/

Nicolas Aragon, Paulo Barreto, Slim Bettaieb, Loic Bidoux, Olivier Blazy, Jean-Christophe Deneuville, Phillipe Gaborit, Shay Gueron, Tim Guneysu, Carlos Aguilar Melchor, Rafael Misoczki, Edoardo Persichetti, Nicolas Sendrier, Jean-Pierre Tillich, Gilles Zemor. BIKE – Bit Flipping Key Encapsulation. NIST Submission, 2017. [On-line]. Internet: http://bikesuite.org/#spec.

Daniel J. Bernstein, Tung Chou, Tanja Lange, Ingo von Maurich, Rafael Misoczki, Ruben Niederhagen, Edoardo Persichetti, Christiane Peters, Peter Schwabe, Nicolas Sendrier, Jakub Szefer. Classic McEliece. NIST Submission, 2017. [On-line]. Internet: https://classic.mceliece.org/index.html.

Gustavo Banegas, Paolo S.L M. Barreto, Brice Odilon Boidje, Pierre-Louis Cayrel, Gilbert Ndollane Dione, Kris Gaj, Cheikh Thiecoumba Gueye, Richard Haeussler, Jean Belo Klamti, Ousmane N'diaye, Duc Tri Nguyen. DAGS: Key Encapsulation using Dyadic GS Codes. NIST Submission, 2017. [On-line]. Internet: https://www.dags-project.org/#files.

Danilo Gligoroski, Kristian Gjøsteen. Post-quantum Key Encapsulation Mechanism EDON-K. NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Nicolas Aragon, Olivier Blazy, Jean-Christophe Deneuville, Philippe Gaborit, Adrien Hauteville, Olivier Ruatta, Jean-Pierre Tillich, Gilles Zémor. LAKE – Low rAnk parity check codes Key Exchange. NIST Submis-sion, 2017. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Marco Baldi, Alessandro Barenghi, Franco Chiaraluce, Gerardo Pelosi, Paolo Santini. LEDAkem (Low dEnsity coDe-bAsed key encapsulation mechanism). NIST Submission, 2017. [On-line]. Internet: https://www.ledacrypt.org/LEDAkem/

Y. Yu, J. Zhang. Lepton: Key Encapsulation Mechanisms from a variant of Learning Parity with Noise. NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

M. Albrecht, C. Cid, K. G. Paterson, C. J. Tjhai, M. Tomlinson. NTS-KEM. NIST Submission, 2017. [On-line]. Internet: https://nts-kem.io/.

C. A. Melchor, J.-C. Deneuville, N. Aragon, P. Gaborit, S. Bettaieb, A. Hauteville, L. Bidoux, G. Zémor. Ouroboros-R. NIST Submission, 2017. [On-line]. Internet: http://pqc-ouroborosr.org/.

A. Yamada, E. Eaton, K. Kalach, P. Lafrance, A. Parent. QC-MDPC KEM: A Key Encapsulation Mechanism Based on the QC-MDPC McEliece Encryption Scheme, NIST Submission, 2017. [On-line]. Internet: https://csrc.nist.gov/Projects/Post-Quantum-Cryptography/Round-1-Submissions.

Y. Wang. RLCEKeyEncapsulation Mechanism (RLCE-KEM) Specifcation. NIST Submission, 2017. [On-line]. Internet: http://quantumca.org/.

C. A. Melchor, N. Aragon, S. Bettaieb, L. Bidoux, O. Blazy, J.-C. Deneuville, P. Gaborit, G. Zemor. Rank Quasi-Cyclic (RQC). NIST Submission, 2017. [On-line]. Internet: http://pqc-rqc.org/.

Yu.V.Stasev, A.A.Kuznetsov. Asymmetric Code-Theoretical Schemes Constructed with the Use of Algebraic Geometric Codes // Cybernetics and Systems Analysis. – Vol. 41, Issue 3. – P. 354-363, May 2005.

A. Kuznetsov, I. Svatovskij, N. Kiyan and A. Pushkar'ov. Code-based public-key cryptosystems for the post-quantum period // 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), Kharkov, 2017. – P. 125-130.

A. Kuznetsov, R. Serhiienko and D. Prokopovych-Tkachenko.Construction of cascade codes in the frequency domain // 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T), Kharkov, 2017. – P. 131-136.

Yu.V. Stasev, A.A. Kuznetsov. Asymmetric code-theoretical schemes constructed with the use of algebraic geometric codes // Kibernetika i Sistemnyi Analiz/. – No. 3. – P. 47-57, May-June 2005.

Downloads

Published

2018-12-28

How to Cite

Kuznetsov А., Gorbenko, Y., Lutsenko М., Prokopovych-Tkachenko, D., & Pastukhov, M. (2018). NIST PQC: Code-Based Cryptosystems. Radiotekhnika, 4(195), 32–40. https://doi.org/10.30837/rt.2018.4.195.04

Issue

Section

Articles