Skip to content
Linux News

Why Hybrid Post-Quantum Cryptography Matters for Linux Right Now

Quantum computers could one day read traffic that attackers record today. Here’s how hybrid encryption in Linux protects you now, and how to check your own system in minutes.

Why Hybrid Post-Quantum Cryptography Matters for Linux Right Now
Why Hybrid Post-Quantum Cryptography Matters for Linux Right Now

Every time you log in to a Linux server, open a secure website or install an update, encryption quietly does its job in the background. Most of that encryption was designed for a world without large quantum computers, and that world is slowly ending.

Why hybrid post-quantum cryptography matters for Linux right now comes down to timing. Someone can record your encrypted traffic today and read it years from now, once quantum hardware catches up. The fix already ships in the tools you use, and this guide explains it in plain language, shows what your distribution does by default, and gives you four quick checks to run yourself.

Key Takeaways

  • Hybrid encryption pairs a trusted classical algorithm with a new post-quantum one, so an attacker must break both.
  • Recent OpenSSH and OpenSSL releases already enable it by default, so a normal system update gets you most of the benefit.
  • Silent fallback is the real trap. A connection can work perfectly while not being protected.
  • Key exchange is mostly solved. Signatures, certificates and host keys are still catching up.
  • NIST’s final transition report, published in October 2026, sets 2030 and 2035 as the dates that matter.

The Problem in Plain English

Most of today’s encryption relies on math problems that ordinary computers can’t solve in any useful time. RSA and elliptic-curve cryptography (the family X25519 and P-256 belong to) are the famous examples.

A large, fault-tolerant quantum computer could solve those specific problems far faster. No such machine exists today, and nobody can say exactly when one will. That uncertainty is why the conversation has shifted from “if” to “plan.”

The tactic that worries security teams is called “harvest now, decrypt later.” An attacker copies encrypted traffic now, stores it cheaply, and waits. If your data still matters in 10 or 15 years (medical records, legal files, business secrets), the delay doesn’t protect you.

Key exchange is the urgent part, because that step creates the secret protecting a session. Signatures matter too, but a forged signature only helps an attacker who already has the quantum computer at the moment of the attack. That’s why the industry fixed key exchange first.

What “Hybrid” Actually Means

A hybrid scheme runs two key exchanges side by side and mixes both results into one session key.

  • The classical half is something you already trust, such as X25519.
  • The post-quantum half is a newer algorithm, such as ML-KEM-768.

An attacker has to defeat both. If someone finds a flaw in ML-KEM, X25519 still protects you against today’s computers. If a quantum machine eventually breaks X25519, ML-KEM still holds.

Picture a front door with two locks from two different manufacturers. A burglar needs to beat both, and a design flaw in one brand doesn’t open the door.

Why not use the new algorithm alone? ML-KEM is young. The lattice math behind it has been studied for years, but RSA has survived decades of real-world attacks. Hybrid is the cautious choice, and it isn’t just community folklore. NIST’s finalized transition report permits hybrid setups that pair conventional and post-quantum encryption.

The Standards Behind the Names

The jargon is the biggest barrier for beginners, so here’s a quick decoder.

NameAlso known asWhat it does
ML-KEM (FIPS 203)KyberKey exchange, replaces RSA/ECDH key setup
ML-DSA (FIPS 204)DilithiumDigital signatures
SLH-DSA (FIPS 205)SPHINCS+Hash-based backup signatures
HQCn/aBackup key exchange built on different math, standard in development
FN-DSA (FIPS 206)FalconCompact signatures, still being finalized

NIST finalized the first three standards on August 13, 2024, and selected HQC as a fifth algorithm in March 2025.

The newest official milestone landed last month. NIST published the final version of NIST IR 8547, Transition to Post-Quantum Cryptography Standards in October 2026. It deprecates every quantum-vulnerable algorithm after 2030 and disallows them after 2035, including RSA-3072, P-256 and Ed25519, which the 2024 draft had left alone until 2035.

Even the “modern” curves many Linux admins considered safe are on the retirement list. Executive Order 14412 also requires US federal high-impact systems and high-value assets to use post-quantum key establishment by 2030 and post-quantum signatures by 2031.

Those rules bind US federal systems directly. But Linux distributions, browsers and cloud providers all serve those customers, so the deadlines shape what arrives in your package manager.

What Linux Already Ships (November 2026)

This is the encouraging part. Much of the work is done, and a lot of it is switched on by default.

OpenSSH: the quiet success story

OpenSSH’s own release notes give a clear timeline:

  • 9.0 (April 2022): a post-quantum hybrid based on sntrup761 became the default key exchange.
  • 9.9 (September 2024): added mlkem768x25519-sha256, based on the NIST standard.
  • 10.0 (April 2025): made the ML-KEM hybrid the default when both ends support it.
  • 10.1: clients began warning when a connection isn’t using post-quantum key exchange.
  • 10.4 (July 6, 2026): introduced an experimental composite signature, [email protected].

Beginners often miss one point here. Your SSH session can be post-quantum protected while your host key is still plain Ed25519. Key exchange and signatures are separate problems, and signatures are the part still being worked out.

OpenSSL: the engine under everything

OpenSSL sits underneath web servers, curl and countless other tools. Version 3.5 is the one to know. It’s a long-term support release maintained until April 2030, with hybrid groups like X25519MLKEM768 placed first in its default list. Anything older has no ML-KEM at all.

OpenSSL 4.0 arrived in April 2026. According to the official OpenSSL release announcement, it removes SSLv3 and the engine system, and it is not an LTS release, with support running until May 14, 2027. It also adds Encrypted Client Hello and a new hybrid group, curveSM2MLKEM768.

For most newcomers, the practical advice is simple. Stay on the 3.5 LTS line unless you have a specific reason to chase the newest branch. Older OpenSSL 3.0 reached the end of its support window in September 2026, so any server still on it deserves attention.

The Linux kernel: ML-DSA arrives

Linux 7.0 added the ability to verify ML-DSA signatures. The first planned use is module signing, and the same release removed SHA-1 module signing. The kernel only needs to verify signatures, not create them, which keeps the code smaller and the attack surface tighter.

It’s early groundwork for a future where the code your kernel trusts is signed with a quantum-resistant scheme.

Distribution Comparison: What You Actually Get

Your distro decides your real-world protection, because each one packages OpenSSL and OpenSSH on its own schedule.

DistributionOpenSSHOpenSSLPost-quantum status
Ubuntu 26.04 LTS10.2p13.5.xML-KEM hybrid key exchange on by default in SSH and TLS
Ubuntu 25.1010.0p13.5.xHybrid X25519MLKEM768 TLS by default
RHEL 10.1 and clonesRecent 10.x3.5Fully supported, standard algorithm identifiers
RHEL 10.0Recent 10.x3.5 via previewTechnology Preview, non-standard formats
Older LTS releases (OpenSSL 3.0 era)9.x3.0No ML-KEM in OpenSSL, SSH limited to the older sntrup761 hybrid

For the Ubuntu rows, Canonical’s engineering notes in From LTS to LTS: two years of Foundations work on Ubuntu confirm that TLS connections on 25.10 and 26.04 LTS negotiate hybrid X25519MLKEM768 by default. On the Red Hat side, RHEL 10.1 post-quantum support is fully supported while 10.0 was only a Technology Preview.

Debian, Fedora, Arch and SUSE all package recent OpenSSH and OpenSSL, but versions and defaults differ. Check yours instead of assuming. The next section shows how.

Classical vs. Hybrid vs. Pure Post-Quantum

FeatureClassical (X25519 / RSA)Hybrid (X25519 + ML-KEM-768)Pure ML-KEM-768
Safe against today’s attackersYesYesYes
Safe against a future quantum attackerNoYesYes
Safe if ML-KEM has a hidden flawNot applicableYes, X25519 still holdsNo
Handshake sizeSmallestLargerLarger
Age of the underlying mathDecadesMixedNewer
Default in recent OpenSSHFallback onlyYes, since 10.0Not offered by default
Default in OpenSSL 3.5 TLSFallbackYes, X25519MLKEM768 firstAvailable, not first
Best forLegacy systemsAlmost everyone, right nowSpecialised or compliance-driven cases

Hybrid costs a little extra data in the handshake and buys protection on both sides.

Pros and Cons of Going Hybrid

Pros

  • Defeats “harvest now, decrypt later” for traffic you protect today.
  • Survives a future weakness in either component.
  • Falls back gracefully for clients without support.
  • Needs no new hardware and often no configuration.

Cons

  • Bigger handshakes can confuse badly written firewalls and old middleboxes.
  • Silent fallback can leave you unprotected without any visible sign.
  • Covers key exchange only. Certificates and host keys stay classical for now.
  • More moving parts mean your crypto libraries must stay patched.

How to Check Your Own System

You don’t need to be an expert. These four checks take a couple of minutes.

1. See your versions

ssh -V
openssl version

Look for OpenSSH 10.x and OpenSSL 3.5 or newer.

2. Confirm your SSH build supports ML-KEM

ssh -Q kex | grep -i mlkem

If mlkem768x25519-sha256 appears, your client can use it.

3. See what a real connection negotiated

ssh -vv user@yourserver 2>&1 | grep -i "kex: algorithm"

You want mlkem768x25519-sha256. If you see curve25519-sha256, one end isn’t doing post-quantum exchange. The connection still works, which is exactly why people miss it.

4. Check OpenSSL’s hybrid groups

openssl list -tls1_3 -tls-groups | grep -i mlkem

If nothing shows up, your OpenSSL is too old.

One common trap is an old KexAlgorithms line in /etc/ssh/sshd_config. A pinned list inherited from years ago can silently override the modern defaults. If yours pins old algorithms, a fresh install won’t help you.

On OpenSSH 9.9 or newer, you can make the preference explicit:

# /etc/ssh/sshd_config
KexAlgorithms ^mlkem768x25519-sha256

The caret moves that algorithm to the front of the default list instead of replacing the whole list. Keep a second terminal open while you test, so a typo can’t lock you out of your own server.

A Sensible Plan for Beginners

You don’t need to rebuild your setup. Work through these steps in order:

  1. Update your system. Most of the benefit arrives through ordinary package updates.
  2. Prefer a current release. Ubuntu 26.04 LTS or RHEL 10.1 give you the strongest defaults today.
  3. Audit old config files. Look for pinned KexAlgorithms, Ciphers or TLS group settings.
  4. Verify, don’t assume. Use the checks above, because silent fallback is the usual failure.
  5. Prioritise long-lived data. A hobby media server matters less than a machine holding records you’ll still care about in 2035.

Leave signatures and certificates for later. They’re still evolving, and rushing them creates more problems than protection.

Common Mistakes to Avoid

  • Treating the padlock as proof. A browser can use hybrid key exchange while the certificate is still classical.
  • Copying old hardening guides. Some recommend settings that now override better defaults.
  • Using pure ML-KEM to look modern. Without the classical half, you lose your safety net.
  • Forgetting old appliances. Routers and embedded boxes on ancient OpenSSL won’t upgrade themselves.

Frequently Asked Questions

What is hybrid post-quantum cryptography?

It combines a classical key exchange like X25519 with a post-quantum one like ML-KEM-768, so an attacker must break both. Your session stays protected even if one fails.

Do I need to do anything on a recent Ubuntu or Fedora?

Probably very little, since current OpenSSH and OpenSSL releases enable hybrid exchange by default. Run ssh -vv once to confirm.

Can a quantum computer break my SSH connection today?

No, no machine capable of that exists today. The risk is that recorded traffic could be decrypted later.

Is ML-KEM the same as Kyber?

ML-KEM is the standardised version of Kyber, published by NIST as FIPS 203. It’s close to the original but not identical.

Does hybrid encryption slow my connection?

Not in a way most people notice. The handshake is a bit larger, and the rest of the session runs as before.

Are my SSH keys quantum-safe now?

No. Ed25519 and RSA keys are still classical, and post-quantum signatures in OpenSSH are experimental.

Which OpenSSH version makes hybrid the default?

OpenSSH 10.0, released in April 2025, made mlkem768x25519-sha256 the default. Version 9.9 first added it.

What deadlines should I remember?

NIST’s final IR 8547 deprecates today’s public-key algorithms after 2030 and disallows them after 2035.

Final Thoughts

The tools are ready, the standards are settled, and the deadlines are published. That’s why why hybrid post-quantum cryptography matters for Linux right now is a practical question and not a theoretical one. Traffic you send today could still be sitting in someone’s archive when quantum hardware matures.

The good news for beginners is that upstream projects have done the heavy lifting. Update your system, confirm what your connections actually negotiate, clear out old config overrides, and you’ve covered the most important step. The rest of the migration, mainly certificates and signatures, will roll out over the next few years, and you’ll be ready for it.


Disclaimer: This article is for general educational purposes and reflects publicly available information as of November 17, 2026. Software versions, defaults and standards change quickly, so check your distribution’s documentation and the official OpenSSH, OpenSSL and NIST pages before changing production systems. Back up configuration files and keep a second session open when editing SSH settings.


Anup Yadav

About the Author

Anup Yadav

Anup Yadav is the founder and editor of TechRefreshing, where he writes practical Linux tutorials, troubleshooting guides, distro reviews, open-source software coverage, and Linux news. His work focuses on helping everyday users understand Linux problems, find the right fixes, and make better decisions about distributions, applications, and system updates. He prefers clear explanations, useful commands, and official documentation over unnecessary technical jargon.

View all posts →

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.