Cryptology ePrint Archive: Report 2019/1374

A Survey of Digital Signing in the Post Quantum Era

Teik Guan Tan and Jianying Zhou

Abstract: Public key cryptography is threatened by the advent of quantum computers. Using Shorís algorithm on a large-enough quantum computer, an attacker could cryptanalyze any RSA/ECDSA public key, and generate fake digital signatures in seconds. In this paper, we profile all 9 digital signature candidate algorithms within NISTís post-quantum cryptography contest round 2, plus stateful hash-based signatures, and evaluate their suitability against 11 different industry applications. We have found that Falcon, a lattice-based digital signing algorithm, when supplemented with XMSS/LMS hash-based signatures, can best meet all of the application requirements if improvements in key generation and key sizes are achieved.

Category / Keywords: public-key cryptography / digital signatures, post quantum cryptography

Date: received 29 Nov 2019

Contact author: teikguan_tan at mymail sutd edu sg,jianying_zhou@sutd edu sg

Available format(s): PDF | BibTeX Citation

Version: 20191201:205800 (All versions of this report)

Short URL: ia.cr/2019/1374


[ Cryptology ePrint archive ]