Back to Blog
SECURITY// Apr 24, 2026// 9 min read

ML-DSA / Dilithium explained for node operators

The Operatus Team
Protocol Research
ML-DSA / Dilithium explained for node operators

ML-DSA is the signature scheme most likely to sit under the next generation of post-quantum chains. Standardized by NIST as FIPS 204 and derived from CRYSTALS-Dilithium, it is a lattice-based scheme. If you operate a validator, you do not need to implement the math, but you do need an intuition for what changes relative to the ECDSA world you may already know.

The core idea, without the heavy math

ECDSA rests on the difficulty of the discrete logarithm problem on an elliptic curve. ML-DSA rests on the difficulty of finding short vectors in a high-dimensional lattice, specifically the Module Learning With Errors problem. Intuitively, a lattice is a regular grid of points in many dimensions. Given a point that is near the grid but perturbed by small noise, recovering the exact lattice combination that produced it is believed to be hard, for classical and quantum computers alike.

A signature is a proof that you know a short secret consistent with your public key, produced in a way that reveals nothing reusable about that secret. Verification checks that the proof lands close enough to the lattice defined by the public key. The scheme uses rejection sampling during signing, which means signing occasionally retries internally, a detail that matters for constant-time implementations but is invisible to operators.

Sizes: the change you will actually feel

The most concrete difference from ECDSA is size. Rough figures for the ML-DSA-65 parameter set, a common middle security level, compared to ECDSA on the secp256k1 curve:

So both signatures and public keys grow by roughly one to two orders of magnitude. That is the price of quantum resistance today. It is not prohibitive, but it is not free either, and it shapes several practical decisions.

Signatures dominate block size in most chains. Moving from 64-byte to multi-kilobyte signatures makes bandwidth and storage, not CPU, the first thing to plan for.

What it means for a node you run

Three practical consequences follow from the size change. First, blocks and votes carry more bytes, so peer-to-peer bandwidth and long-term storage grow. Second, mempool and gossip layers move more data per transaction, so networking is more likely to be the bottleneck than raw signature verification, which remains fast. Third, key material is larger and must be handled carefully, because a multi-kilobyte private key is still a single point of failure.

Verification performance is generally competitive. Lattice operations are dominated by fast number-theoretic transforms and modular arithmetic, and well-optimized implementations verify quickly. The cost is bytes on the wire and on disk, not clock cycles.

Address formats and bech32

Because public keys are large, chains typically do not put the raw key in an address. Instead the address is a hash of the public key, encoded in a human-readable format. A chain using bech32 encoding produces addresses with a short human-readable prefix and a checksum, for example an ase1-prefixed string. The public key itself is revealed only when a transaction is signed, which keeps addresses compact regardless of the underlying scheme's key size.

Operational hygiene

The rules of good key handling do not change with the algorithm, but the stakes are the same or higher. Keep signing keys in isolated storage, never in plaintext on a shared disk. Prefer generating keys inside the environment that will use them rather than copying them across machines. Keep an export path that is under your control, so the operator, not the host, owns recovery. A managed platform should generate keys in an isolated enclave and give you export, never require you to trust it with plaintext material.

The short version: ML-DSA changes the shape of the bytes, not the shape of your job. Plan for larger signatures in bandwidth and storage, keep verification worries low, and treat the larger keys with the same discipline you would treat any signing key.