Google and Cryspen Develop Formally Verified Post-Quantum Cryptography
Emerging Technology Risk · 4 sources · Updated 27d ago · First seen Aug 13, 2024

Google and Cryspen are collaborating on high-performance, open-source, formally verified implementations of NIST-standardized post-quantum cryptography. The initiative targets security, functional-correctness and memory-safety guarantees, with Rust implementations distributed through libcrux and extracted C code suitable for integration into other cryptographic libraries. The collaboration is incorporating the finalized ML-KEM and ML-DSA specifications following NIST’s August 2024 release of FIPS 203, 204 and 205, which standardize ML-KEM for key establishment and ML-DSA and SLH-DSA for digital signatures.
During verification of ML-KEM, Cryspen discovered a timing side-channel vulnerability in its reference implementation; the flaw and related variants, sometimes called KyberSlash, were subsequently identified in multiple Kyber implementations. The discovery underscores that quantum-resistant algorithms still require secure implementations. Organizations planning migration should assess implementation assurance and side-channel resistance alongside standards compliance, prioritizing systems that protect long-lived sensitive data exposed to “harvest now, decrypt later” attacks.


