When Will the Bad Guys Use Quantum Computers to Hack Your System?
Quantum computers operate on the principles of quantum mechanics, utilizing qubits that can exist in multiple states simultaneously, thanks to superposition. This allows them to perform complex calculations at speeds unattainable by classical computers. Consider this: a quantum computer could factor a 2048-bit RSA key in mere minutes—something that classical computers would take thousands of years to accomplish. This capability stems from algorithms like Shor’s algorithm, which could render our existing asymmetric encryption methods, such as RSA and ECC, vulnerable within the next 10 to 20 years, according to NIST.
While the threats are significant, quantum computing also presents unique opportunities. For example, the BB84 protocol allows for quantum key distribution (QKD), which is theoretically secure against any computational attack. This method uses the principles of quantum mechanics to ensure that any attempt to eavesdrop on the key exchange would be detectable. Additionally, research into post-quantum cryptography is underway, aiming to develop encryption methods that can withstand quantum attacks.
Companies like IBM, Google, and D-Wave are making strides, with IBM’s Quantum Hummingbird processor boasting 127 qubits. However, practical quantum computing faces challenges, including error rates and the need for extremely low temperatures (near absolute zero) to maintain qubit stability. Theoretical advancements are being made, but practical applications remain limited.
Image: Full-stack quantum computer. Source: Alberts et al. (2021).