Skip to content
TheChatArchiveThe Chat Archive
Qwenqwen3-235b-a22b-no-thinking· Alibaba (Qwen)Hugging Face LMArena Human Preference 140K

how could quantum computers break cryptographic protocols?

From a Chatbot Arena battleThe same person sent this prompt to two anonymous models at once. Compare it with Geminigemini-2.5-flash’s answer.
  1. User

    how could quantum computers break cryptographic protocols?

  2. Qwen Assistant

    Quantum computers can break many of today's widely used cryptographic protocols because they exploit the principles of quantum mechanics to solve certain mathematical problems much faster than classical computers. Here's how:


    🔐 Overview of Cryptographic Protocols

    Modern cryptography relies on two main types of systems:

    1. Symmetric-key cryptography

    • Examples: AES (Advanced Encryption Standard), ChaCha20
    • Uses the same key for encryption and decryption.
    • Security is based on complex bit manipulation rather than hard math problems.

    2. Asymmetric-key (public-key) cryptography

    • Examples: RSA, Diffie-Hellman (DH), Elliptic Curve Cryptography (ECC)
    • Uses a public key (shared openly) to encrypt data and a private key (kept secret) to decrypt it.
    • Security is based on the computational hardness of certain mathematical problems:
      • Integer factorization (RSA)
      • Discrete logarithm problem (Diffie-Hellman, ECC)

    🧮 How Quantum Computers Break Public-Key Cryptography

    Quantum computers use quantum algorithms, which are designed to take advantage of quantum phenomena like superposition and entanglement. The most relevant algorithm in the context of cryptography is:

    🔍 Shor’s Algorithm (1994) – Peter Shor

    • Solves efficiently:
      • Integer factorization
      • Discrete logarithm problems

    ✅ What this means:

    • RSA: Can be broken by factoring large integers quickly.
    • Diffie-Hellman & ECC: Can be broken by solving discrete logarithms efficiently.

    Thus, if a sufficiently large and stable quantum computer is built, it would render all cryptosystems based on these problems insecure.


    🧊 Impact on Symmetric Cryptography

    Symmetric encryption (like AES) is not directly vulnerable to Shor’s algorithm, but it is affected by another quantum algorithm:

    🔍 Grover’s Algorithm (1996) – Lov Grover

    • Provides a quadratic speedup for unstructured search problems.
    • Reduces the effective security of symmetric keys by half.

    Example:

    • AES-128 would offer only 64-bit security against a quantum attack.
    • To maintain security, we'd need to increase key sizes:
      • Use AES-256 instead of AES-128.

    So while symmetric cryptography is weakened, it can still be secure with appropriate key lengths.


    🌐 Real-World Implications

    If large-scale quantum computers become available:

    ProtocolVulnerable?Why
    RSA✅ YesShor’s algorithm breaks integer factorization
    ECC✅ YesShor’s algorithm breaks elliptic curve discrete logs
    Diffie-Hellman✅ YesShor’s algorithm breaks discrete logs
    DSA / ECDSA✅ YesBased on discrete log problems
    AES (128-bit)⚠️ PartiallyGrover’s algorithm reduces effective strength
    SHA-256⚠️ PartiallyGrover speeds up brute-force attacks, but hash functions remain secure otherwise

    🛡️ Preparing for the Future: Post-Quantum Cryptography

    To defend against quantum attacks, researchers are developing:

    ✅ Post-Quantum Cryptographic Algorithms

    These are classical algorithms that are believed to be secure even against quantum computers. They are based on different hard problems such as:

    • Lattice-based cryptography (e.g., Kyber, Dilithium)
    • Code-based cryptography (e.g., McEliece)
    • Hash-based signatures (e.g., SPHINCS+)
    • Multivariate polynomial cryptography

    The NIST Post-Quantum Cryptography Standardization Project has already selected several algorithms for standardization.

    ✅ Quantum Key Distribution (QKD)

    Uses quantum physics (not quantum computing) to securely exchange encryption keys. While promising, QKD requires specialized hardware and infrastructure.


    📅 Timeline and Reality Check

    • We don’t yet have quantum computers powerful enough to break current encryption standards.
    • But sensitive data encrypted today could be harvested now and decrypted later, once quantum computers exist — called "Harvest Now, Decrypt Later" attacks.
    • Governments and organizations are already preparing by:
      • Starting migration to post-quantum algorithms.
      • Using hybrid encryption schemes (classical + post-quantum).

    ✅ Summary

    Quantum computers threaten to break most modern public-key cryptography (like RSA, ECC) using Shor’s algorithm, and weaken symmetric cryptography via Grover’s algorithm. However, symmetric encryption can still be made secure with larger key sizes.

    To prepare, the world is moving toward post-quantum cryptography — new algorithms resistant to quantum attacks — before large-scale quantum computers become reality.

    Let me know if you want a visual explanation or examples of specific algorithms!

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.