What is Post-Quantum Cryptography?
Post-quantum cryptography (PQC) refers to cryptographic algorithms that are secure against attacks by both classical computers and quantum computers. These algorithms use mathematical problems that remain hard even when an adversary has access to a large-scale quantum computer.
Unlike quantum cryptography (which uses quantum mechanics to encrypt), PQC runs on regular computers but uses math problems that quantum computers cannot efficiently solve.
The NIST Post-Quantum Standardization
In 2016, the U.S. National Institute of Standards and Technology (NIST) launched a global competition to select post-quantum cryptographic algorithms. After 8 years and 3 rounds of evaluation involving hundreds of researchers worldwide:
Dilithion uses CRYSTALS-Dilithium3 (FIPS 204 / ML-DSA-65), the primary standard NIST selected for digital signatures. This is the same algorithm being adopted by governments, banks, and defense organizations worldwide.
How CRYSTALS-Dilithium Works
Dilithium is a lattice-based signature scheme built on the Module Learning With Errors (Module-LWE) and Module Short Integer Solution (Module-SIS) problems. Here's the intuition:
The Lattice Problem (Simplified)
Imagine a grid (lattice) of points in very high-dimensional space. Given a random point near the lattice, finding the closest lattice point is extremely hard - even for quantum computers. This is analogous to finding a needle in a haystack where the haystack has millions of dimensions.
Dilithium uses this hardness to create signatures: the signer knows a "shortcut" (the private key) that makes it easy to produce valid signatures, but without the shortcut, forging a signature requires solving the hard lattice problem.
Dilithium3 Parameters in Dilithion
PQC Approaches Compared
There are several families of post-quantum cryptography. Here's how they compare:
| Approach | Example | Pros | Cons |
|---|---|---|---|
| Lattice-based | Dilithium, Kyber | Fast, compact, well-studied | Larger signatures than ECDSA |
| Hash-based | SPHINCS+, XMSS | Conservative security assumptions | Large signatures, stateful (XMSS) |
| Code-based | McEliece | Oldest PQC scheme (1978) | Very large public keys (~1 MB) |
| Multivariate | Rainbow (broken) | Small signatures | Several schemes broken, less trusted |
Dilithion chose lattice-based cryptography because it offers the best balance of security, performance, and signature size. It's also the approach NIST selected as its primary standard, meaning it has undergone the most rigorous public review.
Why "Dilithion"?
The name "Dilithion" is derived from CRYSTALS-Dilithium, the NIST post-quantum signature standard at the heart of the protocol. Just as the cryptographic algorithm provides quantum-resistant security, Dilithion brings that protection to a complete cryptocurrency ecosystem with mining, wallets, and peer-to-peer transactions.
The Complete Quantum-Resistant Stack
Post-quantum security requires more than just changing the signature algorithm. Dilithion uses quantum-resistant primitives throughout:
Transaction Signatures
CRYSTALS-Dilithium3 (FIPS 204) - Every transaction is signed with a quantum-resistant lattice-based signature.
Hashing (SHA-3)
Keccak-256 for address generation and block hashing. SHA-3 offers quantum resistance with 256-bit security against Grover's algorithm.
Proof-of-Work (RandomX)
CPU-optimized, ASIC-resistant mining algorithm. Keeps mining decentralized and accessible to everyone.
HD Wallet (BIP39/BIP44)
Hierarchical deterministic wallet with 12-word mnemonic seed phrases, generating quantum-resistant Dilithium key pairs.
Quantum-resistant cryptocurrency you can mine with any CPU.