Analysis and comparison of the security of electronic signatures based on new quantum-resistant problems

Authors

  • I.D. Gorbenko Харківський національний університет ім. В.Н. Каразіна, АТ «Інститут Інформаційних Технологій», Ukraine https://orcid.org/0000-0003-4616-3449
  • Ye.Yu. Kaptol Харківський національний університет ім. В.Н. Каразіна, АТ «Інститут Інформаційних Технологій», Ukraine https://orcid.org/0000-0001-8612-2196

DOI:

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

Keywords:

quantum-resistant cryptography, digital signature, ALTEQ, eMLE-Sig 2.0, KAZ-SIGN, Xifrat1-Sign.I, standardization, NIST

Abstract

Due to the development of quantum computers and quantum methods and algorithms, in order to ensure the security of information after the development of cryptographically relevant quantum computers, NIST conducted the NIST PQC competition. As a result of conducting three rounds of NIST PQC, NIST selected 4 candidates for standardization and four candidates for the fourth round (key encapsulation mechanisms BIKE, Classic McEliece, HQC, and SIKE (which the developers considered unreliable)). Due to the fact that selected algorithms are based on the use of lattices and to add diversity to this list through the use of general-purpose signatures, the process of standardizing additional digital signatures for quantum-resistant cryptography has been initiated.

The following types of signatures are considered for the first round of this standardization process: code-based signatures, isogeny signatures, multivariate signatures, symmetric signatures, MPC-in-the-head, and NIST-defined "other" signatures. These "other" digital signatures are mostly based on new and promising post-quantum (quantum-resistant) problems.

The purpose of the work is to analyze and compare candidates for quantum-resistant digital signatures, based on new and promising quantum-resistant problems, resistant to classical and quantum attacks and side-channel attacks. The paper provides comparison of four digital signatures classified by NIST as "other", namely: ALTEQ, eMLE-Sig 2.0, KAZ-SIGN, Xifrat1-Sign.I. For this purpose, the paper presents the basic principles of each of these digital signatures, their main parameters and available at the time of consideration attack vectors. The paper also provides unconditional criteria necessary for comparison. Digital signatures were compared according to such unconditional criteria as: possible lengths of the public key, possible lengths of the personal (secret) key, length of the result of cryptographic algorithm; and conclusions are made regarding the completeness of given comparison and the possibility of further research is highlighted.

References

Post-Quantum Cryptography PQC. Selected Algorithms 2022 : web-site. URL: https://csrc.nist.gov/Projects/post-quantum-cryptography/selected-algorithms-2022

Post-Quantum Cryptography PQC. Round 4 Submissions. URL: https://csrc.nist.gov/Projects/post-quantum-cryptography/round-4-submissions

Post-Quantum Cryptography: Digital Signature Schemes. Round 1 Additional Signatures. URL: https://csrc.nist.gov/projects/pqc-dig-sig/round-1-additional-signatures

Call for Additional Digital Signature Schemes for the Post-Quantum Cryptography Standardization Process. URL: https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/call-for-proposals-dig-sig-sept-2022.pdf

Public Comments on draft FIPS 203. Comment period: August 24, 2023 – November 22, 2023. URL: https://csrc.nist.gov/files/pubs/fips/203/ipd/docs/fips-203-initial-public-comments-2023.pdf

The ALTEQ Signature Scheme: Algorithm Specifications and Supporting Documentation. ALTEQ Specification Document. URL: https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/ALTEQ-Spec-web.pdf

Gang Tang, Dung Hoang Duong, Antoine Joux, Thomas Plantard, Youming Qiao, and Willy Susilo. Practical post-quantum signature schemes from isomorphism problems of trilinear forms. In Orr Dunkelman and Stefan Dziembowski, editors, Advances in Cryptology –EUROCRYPT 2022 – 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Trondheim, Norway, May 30 - June 3, 2022, Proceedings, Part III, volume 13277 of Lecture Notes in Computer Science, pages 582–612. Springer, 2022.

Official Comments (Round 1 Additional Signatures) – ALTEQ.

URL:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/official-comments/ALTEQ-round1-dig-sig-official-comment.pdf

eMLE-Sig 2.0: A Signature Scheme based on Embedded Multilayer Equations with Heavy Layer Randomization. eMLE-Sig 2.0 Specification Document. URL: https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/eMLE-spec-web.pdf

Liu D. Embedded multilayer equations: a new hard problem for constructing post-quantum signatures smaller than RSA (without hardness assumption). IACR Cryptol. ePrint Arch. (2021). URL: https://eprint.iacr.org/2021/1338

Official Comments (Round 1 Additional Signatures) – eMLE-Sig 2.0.

URL: https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/official-comments/emle-sig2.0-round1-dig-sig-official-comment.pdf

Kriptografi Atasi Zarah Digital Signature (KAZ-SIGN) Algorithm Specifications and Supporting Documentation. KAZ-SIGN Specification Document. URL: https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/kaz-sign-spec-web.pdf

KAZ-SIGN PQC Digital Signature Scheme. KAZ-SIGN NIST submissions official site.

URL: https://www.antrapol.com/KAZ-SIGN

Official Comments (Round 1 Additional Signatures) – KAZ-SIGN.

URL: https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/official-comments/KAZ-SIGN-round1-dig-sig-official-comment.pdf

NIST Submission: Xifrat1-Sign.I DSS. Xifrat1-Sign.I DSS Specification Document. URL:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/spec-files/xifrat1-sign-i-spec.pdf

Jianfang "Danny" Niu. Resurrecting Xifrat – Compact Cryptosystems 2ndAttempt.

URL: https://ia.cr/2022/429

Official Comments (Round 1 Additional Signatures) – Xifrat1-Sign.I. URL:https://csrc.nist.gov/csrc/media/Projects/pqc-dig-sig/documents/round-1/official-comments/Xifrat1-Sign-I-round1-dig-sig-official-comment.pdf

Горбенко Ю. І. Науково-методичні основи аналізу, оцінки та результати порівняння існуючих та перспективних (постквантових) асиметричних криптографічних примітивів електронного підпису, протоколів асиметричного шифрування та протоколів інкапсуляції ключів / Ю. І. Горбенко, М. В. Єсіна, В. А. Пономар, І. Д. Горбенко, Є. Ю. Каптьол // Радіотехніка. 2023. Вип. 212. С. 42–65. Режим доступу: http://nbuv.gov.ua/UJRN/rvmnts_2023_212_7.

Published

2023-12-25

How to Cite

Gorbenko, I., & Kaptol, Y. (2023). Analysis and comparison of the security of electronic signatures based on new quantum-resistant problems. Radiotekhnika, 4(215), 31–45. https://doi.org/10.30837/rt.2023.4.215.04

Issue

Section

Articles