Compact PQ Authentication
Post-quantum signatures are an order of magnitude larger than the ECDSA and Ed25519 signatures internet protocols were built around. Key exchange has a migration story; authentication doesn't yet. This direction studies how ML-DSA, Falcon, and SLH-DSA behave inside real protocol budgets — TLS handshakes, certificate chains, DNSSEC's size envelope — through implementation and measurement.
Key exchange has a migration story. The hybrid X25519 + ML-KEM key exchange is already deployed at scale, and the size cost of a kilobyte-class key encapsulation is absorbable inside a single round trip. Authentication is the harder, less-finished half of the transition: a TLS handshake does not carry one signature but several, alongside the certificates that bind them, and those objects sit inside budgets — initial congestion windows, amplification limits, UDP datagram sizes — that were sized for 64-byte signatures, not 3-kilobyte ones.
This direction takes the three NIST-standardized signature schemes — ML-DSA (FIPS 204), Falcon, and SLH-DSA (FIPS 205) — and measures how they behave inside those budgets rather than in isolation. The unit of study is the protocol transaction, not the primitive: a full handshake, a complete certificate chain, a DNSSEC response that must or must not fragment.
Working questions
- Where does a post-quantum certificate chain first exceed the QUIC anti-amplification limit, and which scheme choices push it back under?
- What is the real handshake-latency distribution under packet loss when the
CertificateVerifyand chain no longer fit the initial flight? - For DNSSEC, which (if any) of the standardized schemes fit inside the practical response-size envelope without truncation-and-retry over TCP?
These are implementation-and-measurement questions, and the answers belong in Writing as reproductions with numbers attached.
Publications in this direction
- Certificate Chain Sizes Under Post-Quantum Signatures
Preliminary numbers on how large a TLS certificate chain becomes under each standardized post-quantum signature, and where it crosses the QUIC amplification limit.
- The Authentication Half of the Migration
Key exchange got a migration story first. Why post-quantum authentication is the harder, slower, and more interesting half of the transition.