Abdolmadjid Masoomi

Will Quantum Computers Break Encryption? What Is Actually at Risk

Public-key exchange and signatures are exposed; your AES files and hashed passwords mostly are not.

Signed
Abdolmadjid Masoomi
Published
2026-09-14
Length
8 min read · 1,756 words
Status
opinion

Popular coverage implies quantum computers will unlock everything, but the realistic exposure is concentrated in public-key algorithms. Symmetric encryption and hashing need larger parameters rather than replacement. The ordinary person's most useful action is keeping software updated rather than worrying.

The question of whether quantum computers will break encryption dominates headlines, yet the reality is far more nuanced than the panic suggests. Many assume that a sufficiently powerful quantum machine will instantly decrypt every secret message ever sent. This is not how the mathematics works. The threat is specific, targeted, and currently distant.

The core issue lies in the algorithms we use to establish trust and exchange keys over insecure networks. Public-key cryptography, which secures most internet traffic, relies on mathematical problems that quantum algorithms can solve efficiently. If a large-scale quantum computer exists, it can dismantle the foundation of secure key exchange and digital signatures. This exposure is real and requires immediate planning.

However, the data you store on your device or the passwords you use are largely unaffected. Symmetric encryption and hashing functions do not collapse under quantum attack in the same way. They simply require larger key sizes to maintain their resistance. For the average user, this means the immediate risk is not to your local files, but to the integrity of the communications you send today.

What quantum computers are good at

Quantum computers operate on principles of superposition and entanglement, allowing them to process information in ways classical bits cannot. They are not simply faster versions of your laptop. They excel at specific types of mathematical problems, particularly those involving period finding and unstructured search.

Shor’s algorithm is the primary concern for cryptography. It can factor large integers and solve discrete logarithm problems exponentially faster than the best known classical algorithms. These are the exact mathematical problems underpinning RSA and Elliptic Curve Cryptography. A quantum computer running Shor’s algorithm could derive a private key from a public key in hours or days, depending on the key size and machine stability.

Grover’s algorithm offers a different advantage. It provides a quadratic speedup for searching unstructured databases. In cryptographic terms, this means the number of guesses required to find a key is reduced to the square root of the classical search space. This does not break encryption entirely, but it effectively halves the security strength of symmetric keys. An AES-128 key might offer the equivalent security of AES-64 against a quantum attacker.

This distinction is vital. We must separate the algorithms that are broken by Shor’s algorithm from those merely weakened by Grover’s. The former require complete replacement. The latter require parameter adjustment. Confusing these two categories leads to unnecessary alarm about data that is actually quite safe.

Public-key cryptography is the target

Public-key infrastructure is the backbone of secure communication on the internet. It allows two parties to establish a shared secret without having met before. It also allows for digital signatures, which verify the identity of the sender. These functions rely on the difficulty of factoring large numbers or solving elliptic curve discrete logarithms.

When you visit a secure website, your browser and the server use public-key algorithms to agree on a session key. If an adversary records this exchange today, they cannot decrypt it now. But if they store the traffic and wait for a quantum computer, they could later derive the session key and read the conversation. This is known as harvest now, decrypt later.

Digital signatures are equally vulnerable. Code signing, document authentication, and certificate authorities all rely on these algorithms. A quantum attacker could forge signatures or impersonate trusted entities. This undermines the entire chain of trust that secures software updates and financial transactions.

The migration away from these vulnerable algorithms is already underway. Standards bodies have finalised new algorithms based on lattice problems or hash functions. These are believed to be resistant to both classical and quantum attacks. The challenge is not just technical, but logistical. Updating every device, server, and protocol to support these new standards takes years.

Symmetric encryption and hashing

Symmetric encryption, such as AES, uses the same key for encryption and decryption. It is efficient and robust. While Grover’s algorithm weakens it, the impact is manageable. Doubling the key size restores the security margin. AES-256 is considered quantum safe because even with a quadratic speedup, the search space remains too large for any foreseeable quantum computer.

Hash functions like SHA-256 face a similar situation. They are used to verify data integrity and store passwords. Quantum computers can speed up collision finding and preimage attacks, but again, increasing the output size mitigates this. SHA-384 or SHA-512 provide sufficient security against quantum adversaries.

This means your local files, encrypted at rest, are not immediately at risk. See encrypted at rest is the weakest claim for more on this misconception. The data is safe from quantum decryption. The real risk lies in the key management. If the key is compromised through other means, quantum computing offers no additional advantage to the attacker.

Hashed passwords are also largely secure. While quantum computers can speed up brute-force attacks, the computational cost remains prohibitive for strong passwords. The primary defence remains strong password hygiene and multi-factor authentication. Quantum computing does not render password hashing obsolete, but it does reduce the time available to detect and respond to breaches.

Why stored traffic matters today

The concept of harvest now, decrypt later is the most pressing concern for long-term secrecy. Many state secrets, commercial strategies, and personal communications have a lifespan of decades. Data encrypted today with RSA or ECC can be stored by adversaries and decrypted once quantum computers become available.

This is not a theoretical risk. Well-resourced state actors are widely believed to be engaging in harvest-now-decrypt-later strategies, hoarding encrypted traffic with the expectation that future quantum capabilities will eventually break current protections. While the precise timeline for quantum development remains uncertain, the potential value of historical data often increases over time, creating a strong incentive to secure sensitive information before such breakthroughs occur.

This reality changes the calculus for data retention. If you value the confidentiality of your communications over the next twenty years, you should consider post-quantum algorithms now. However, for most individuals, the immediate threat is not to their stored emails, but to their current identity and authentication mechanisms.

The transition to quantum-safe protocols is slow. Browsers and operating systems must update their libraries. Servers must install new certificates. This process will take years. During this window, data transmitted over standard protocols remains vulnerable to future decryption. This is why who holds the encryption keys is a critical question for any organisation handling sensitive data.

What 'quantum-safe' products claim

The market is flooded with products claiming to be quantum safe. Many of these claims are marketing hype rather than technical reality. True quantum safety requires the use of standardised post-quantum algorithms. These are algorithms that have undergone rigorous peer review and selection by bodies like NIST.

Look for implementations that use post-quantum algorithms formally standardised by recognised standards bodies, specifically lattice-based key establishment and signatures. These represent the current standards. Products that use proprietary or untested algorithms should be viewed with suspicion. The security of cryptography lies in its transparency and standardisation.

Military grade solutions often claim superior security. See why military grade encryption means nothing for an explanation of why this label is often meaningless. The strength of encryption does not come from obscurity or branding, but from mathematical proof and widespread adoption.

Be wary of products that promise to protect you from all quantum attacks without specifying the algorithms. Quantum computing is not a monolith. Different attacks target different parts of the cryptographic system. A product that claims total immunity is likely misleading you. Focus on the underlying mathematics, not the marketing slogans.

What an individual should do

For the average person, the best defence is vigilance and updating. Keep your operating systems, browsers, and applications up to date. These updates often include patches for cryptographic vulnerabilities and support for new algorithms. This is the most effective way to stay secure.

Use strong, unique passwords and enable multi-factor authentication wherever possible. This protects your accounts even if the underlying encryption is eventually compromised. Quantum computers do not bypass multi-factor authentication. They only speed up the cracking of weak secrets.

Do not panic about your local files. Your photos, documents, and messages are safe from quantum decryption for the foreseeable future. The risk is to the communications you send today. If you are handling highly sensitive information, consider using end-to-end encrypted messaging services that are already migrating to post-quantum algorithms.

Avoid purchasing special hardware or software claiming to protect you from quantum attacks. The solution is software updates and standard protocols. The cryptographic community is already managing this transition. Your role is to stay informed and keep your systems current.

Questions people ask

Can quantum computers break aes encryption effectively?

No, not effectively with current projections. Grover’s algorithm provides a quadratic speedup, which means AES-128 offers security similar to AES-64 against a quantum attacker. However, AES-256 remains secure because the search space is still too large. Doubling the key size is a simple and effective defence.

When will quantum computers break rsa encryption?

It is not known when large-scale, fault-tolerant quantum computers will exist. Estimates vary widely, ranging from a decade to several decades. The uncertainty is significant because building such machines requires overcoming major engineering challenges. The focus should be on preparing for the eventuality, not predicting the date.

Is my data safe from quantum computers today?

Your stored data is safe from quantum decryption. Symmetric encryption and hashing are not broken by quantum algorithms. The risk is to data transmitted over public-key protocols, which can be harvested and decrypted later. For most individuals, the immediate threat is minimal, but long-term secrecy requires attention to key exchange mechanisms.

Close

The narrative that quantum computers will instantly unlock all secrets is a distortion. The reality is a targeted attack on public-key cryptography. This is a serious problem that requires a coordinated global response. We are already seeing the beginnings of this response through standardisation and migration efforts.

For the individual, the message is calm and practical. Keep your software updated. Use strong passwords. Do not worry about your local files. The risk is to the integrity of your communications and identity, not your stored data. The transition to quantum-safe systems is a marathon, not a sprint.

We must avoid fear-mongering while remaining vigilant. The cryptographic community is working to ensure that our digital infrastructure remains secure. Your role is to stay informed and adopt best practices. The future of encryption is not a cliff edge, but a gradual shift in parameters and algorithms.