Cryptology ePrint Archive: Report 2021/1637

Internet Security and Quantum Computing

Hilarie Orman

Abstract: The cryptographic algorithms that we rely on for Internet trust and security are based on the computational difficulty of solving particular mathematical problems. Sufficiently powerful quantum computers could solve those problems in a day or less, rendering their protection largely useless. When this hypothetical future is on the horizon, Internet software suppliers should undertake the massive project of changing the fundamental cryptographic algorithms to completely different kinds of computations. This paper calls attention to how today's algorithms could be vulnerable, to the factors that impede the realization of quantum computing, and to how technologists might measure the distance to the quantum horizon.

Category / Keywords: public-key cryptography / quantum security

Date: received 14 Dec 2021

Contact author: hilarie at purplestreak com

Available format(s): PDF | BibTeX Citation

Version: 20211217:142451 (All versions of this report)

Short URL: ia.cr/2021/1637


[ Cryptology ePrint archive ]