Analysis of hardware implementations of electronic signature algorithms qTesla, Crystals-Dilitium and MQDSS at different levels of security

Authors

DOI:

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

Keywords:

post-quantum cryptography, electronic signature, qTesla, Crystals-Dilitium, MQDSS

Abstract

It is known, that existing public-key cryptography algorithms based on RSA and elliptic curves provide security guarantees accompanied by complexity. Based on this one can talk about the impossibility to solve problems of integer factorization and discrete logarithm. However, experts predict that the creation of a quantum computer will be able to crack classical cryptographic algorithms. Due to this future problem, the National Institute of Standards and Technologies (NIST), together with leading scientists in the field of cryptography, began an open process of standardizing public-key algorithms for quantum attacks. An important feature of the post-quantum period in cryptography is the significant uncertainty regarding the source data for cryptanalysis and counteraction in terms of the capabilities of quantum computers, their mathematical and software, as well as the application of quantum cryptanalysis to existing cryptotransformations and cryptoprotocols. Mathematical methods of electronic signature (ES) have been chosen as the main methods of NIST USA, which have undergone significant analysis and substantiation in the process of extensive research by cryptographers and mathematicians at the highest level. These methods are described in detail and passed the research at the first stage of the international competition NIST USA PQC. Historically, in 1997, NIST sought public advice to determine the replacement of the data encryption standard (DES), Advanced Encryption Standard (AES). Since then, open cryptographic estimations have become a way of choosing cryptographic standards. For example, NESSIE (2000-2002), eSTREAM (2004-2008), CRYPTREC (2000-2002), SHA-3 (2007-2012) and CAESAR (2013-2019) have adopted this approach. Security was the main parameter in these estimations. Performance in software, performance in application-specific integrated circuits (ASICs), performance in FPGAs, and feasibility with limited resources (small microprocessors and low-power hardware) are secondary criteria. This paper presents the comparison of the hardware of three signature algorithms (qTesla, Crystals-Dilitium, MQDSS), which, in particular, are the candidates for the 2nd round of the NIST PQC competition, and the Crystals-Dilitium algorithm is the finalist of this competition. The objective of this work is to analyze and compare three hardware implementations of candidates for the second round of the NIST PQC contest for an electronic signature algorithm.

References

PQC Standardization Process: Third Round Candidate Announcement. July 22, 2020. [Electronic resource]. Access mode: https://csrc.nist.gov/News/2020/pqc-third-round-candidate-announcement.

Kanad Basu NIST Post-Quantum Cryptography – A Hardware Evaluation Study / Kanad Basu, Deepraj Soni, Mohammed Nabeel, Ramesh Karri // Access mode: https://eprint.iacr.org/2019/047.pdf.

K. Gaj Comprehensive comparison of hardware performance of fourteen round 2 SHA-3 candidates with 512-bit outputs using field programmable gate arrays / K. Gaj, E. Homsirikamol, M. Rogawski // 2nd SHA-3 Candidate Conference, Santa Barbara, August, pp. 23–24, 2010.

J. Nechvatal Report on the development of the advanced encryption standard (AES) / J. Nechvatal, E. Barker, L. Bassham, W. Burr, M. Dworkin, J. Foti, E. Roback // 2001. Access mode: https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4863838/.

K. Aoki Fast implementations of AES candidates. / K. Aoki, H. Lipmaa // AES Candidate Conference, pp. 106–120, 2000.

L. Ducas Crystals-Dilithium: Digital signatures from module lattices / L. Ducas, T. Lepoint, V. Lyubashevsky, P. Schwabe, G. Seiler, D. Stehle // Access mode: https://pq-crystals.org/dilithium/index.shtml, 2018.

Ming-Shing Chen From 5-pass MQ-based identification to MQ-based signatures / Ming-Shing Chen, A. Hulsing, J. Rijneveld, S. Samardjiska, P. Schwabe // Access mode: https://eprint.iacr.org/2016/708.pdf.

Erdem Alkim The Lattice-Based Digital Signature Scheme qTesla / Erdem Alkim, Paulo S. L. M. Barreto, Nina Bindel, Juliane Kramer, Patrick Longa, Jefferson E. Ricardini // Access mode: https://eprint.iacr.org/2019/085.pdf.

Published

2021-07-02

How to Cite

Yesina, M. ., & Shahov, B. . (2021). Analysis of hardware implementations of electronic signature algorithms qTesla, Crystals-Dilitium and MQDSS at different levels of security. Radiotekhnika, 2(205), 42–52. https://doi.org/10.30837/rt.2021.2.205.04

Issue

Section

Articles

Most read articles by the same author(s)

1 2 > >>