Analysis and comparison of the security of electronic signatures based on new quantum-resistant problems
DOI:
https://doi.org/10.30837/rt.2023.4.215.04Keywords:
quantum-resistant cryptography, digital signature, ALTEQ, eMLE-Sig 2.0, KAZ-SIGN, Xifrat1-Sign.I, standardization, NISTAbstract
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.
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.
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.
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.
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.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:
1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).