Quantum leap or quantum leap of faith? Quantifying the quantum threat

This session examines, in an accessible manner, the significant impact of quantum computing on contemporary cryptography, specifically addressing the threat posed by quantum computers to modern encryption methods. It begins with a brief foundational overview of quantum mechanics, offering a simplified explanation of superposition and its role in enabling quantum computers to surpass traditional ones in solving complex problems, particularly those related to cryptography.

The central focus is the quantum threat to encryption and the resulting concerns. Included is a detailed analysis of how quantum algorithms such as Shor's, have the potential to render RSA encryption ineffective. The manifestation of this threat in RSA-based systems and the exact underlying mathematical principles will be explored, demonstrating how quantum computers can decrypt data previously considered secure.

The discussion extends to more practical concerns associated with quantum advantages, offering a derivative of Mosca’s Theorem to propose a timeline of the phases of quantum threats likely to be encountered. Next, a brief examination of how difficult the strategy of "harvest now, decrypt later" actually is, when compared to more harmful and less discussed scenarios that could be much more harmful. For instance, we will consider how quantum computing might facilitate fraudulent digital credentials, financial transaction manipulation, and digital identity forgery. Specific vulnerabilities and consequences of the quantum threat in blockchain technology, like Bitcoin, will be provided as examples.

We briefly explore perspectives on whether quantum computing should be viewed as an evolutionary advancement or a potential crisis. From an evolutionary standpoint, quantum computing promises to revolutionize fields beyond cryptography, such as drug discovery and artificial intelligence, by addressing previously unsolvable problems. However, it also poses risks to the core trust in our digital systems, emphasizing the urgency of transitioning to quantum-resistant cryptographic methods.

The presentation concludes by considering the current state of quantum technology, ongoing developments, and the timeline for achieving quantum supremacy in practical applications. It stresses the need for proactive measures, including the development of quantum-resistant cryptographic algorithms, international policymaking, and ethical considerations in deploying quantum technology. The final message is a call to action to encourage the audience to weigh both the transformative potential and security challenges of quantum computing, advocating for a strategic approach to this quantum transition in computing and cryptography.