Miyaji Laboratory

Quantum computers have been the focus of much research in recent years. Quantum computers have a different computational principle from conventional computers and can decode prime factorisation and discrete logarithm problems in polynomial time. Post-Quantum Cryptography (PQC) is considered necessary, as currently widely used RSA and elliptic curve cryptography can be deciphered. Since 2016, the National Institute of Standards and Technology (NIST) has been working on a standardisation project for PQC, which is continuing to the fourth round. Furthermore, in 2023, a new project to standardise signature schemes for PQC was initiated. In this paper, we compare and evaluate the execution time, public key size and signature size of signature schemes with no identified vulnerabilities from the signature schemes listed in NIST. We also consider signature schemes that are suitable for standardisation, taking into account their resistance to quantum computation and security strength.