NIST PQC: Кодові криптосистеми

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

Анотація


Досліджуються кодові схеми, які були представлені на конкурс постквантових криптографічних алгоритмів NIST PQC. Розглянуто загальні характеристики алгоритмів, їх основні властивості і параметри. Проведено порівняльний аналіз схем електронного цифрового підпису, направленого шифрування і схем інкапсуляції ключів за критеріями швидкості і довжини основних криптографічних параметрів.

Ключові слова


постквантова криптографія; підписи на кодах; криптосистеми з відкритим ключем; механізми інкапсуляції ключів; криптографічні параметри

Повний текст:

PDF (English)

Посилання


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.


Посилання

  • Поки немає зовнішніх посилань.