Skip to content
Preprint

FVQKD: A Formal Verification of Quantum Key Distribution Security in Rocq

Oct 2026 · 0 citations
Physics Computer Science

TL;DR

FVQKD, a Rocq library for machine-checking QKD security proofs, presents FVQKD, the first end-to-end formal verification of a QKD security proof, and provides quantum-information infrastructure designed for reuse across broader QKD variants and quantum cryptography applications.

Abstract

Quantum key distribution (QKD), whose security is derived from quantum mechanics rather than computational assumptions, is moving into standardization and commercial deployment. Yet its security guarantees rest on technically delicate proofs checked by hand. Formal verification closes this gap, establishing a two-factor assurance: unconditional security from physical principles, and machine-checked proofs against reasoning errors. We present FVQKD, a Rocq library for machine-checking QKD security proofs. Its first result is a complete, end-to-end machine-checked proof of composable, finite-key security for BB84. The mechanization reconstructs the complete proof infrastructure from first principles, including the smooth entropy framework, the entropic uncertainty relation, and the Quantum Leftover Hash Lemma. It uncovers necessary side conditions that the published argument leaves unstated, one of which reveals a missing proof branch, and it grounds the information-theoretic bound in a formal semantics of protocol execution, which the pen-and-paper analysis lacks. The proof is entirely admit-free, relying only on the Rocq kernel and standard foundational axioms. To our knowledge, this is the first end-to-end formal verification of a QKD security proof. Built on MathComp, MathComp-Analysis, and CoqQ, the development provides quantum-information infrastructure designed for reuse across broader QKD variants and quantum cryptography applications.

View source

Similar papers

Preprint Oct 2026

Quantum Cryptography and Autoformalization in Lean

This work produces an end-to-end security theorem formalized in the Lean proof assistant, eliminating hidden hypotheses by building only on Lean's standard axioms, and sets a reproducible standard for security arguments in quantum cryptography.

Maor Ben-Shahar, J. Morag, D. Englund et al. · 0 citations
Book Open access Nov 2026

Hybrid Quantum–Computational Key Distribution with Reduced Assumptions (Short Paper)

This work reviews the HM-QCT protocol and its two-assumption model and introduces HM-PRF, a variant that replaces the short-term encryption with a pseudorandom function (PRF), evaluated locally and argues that the PRF-based assumption yields a more realistic adversary.

Jean Snyman, Ioana Boureanu, Daniel Gardham · 0 citations
Book Open access Nov 2026

Enclave-Anchored Hybrid Quantum-Safe Key Exchange for Untrusted Platforms

MuckleTEE is proposed, a hardware-software co-design that hardens hybrid key exchange against a fully compromised host by confining only its security-critical state to a Trusted Execution Environment (TEE), while delegating heavy cryptographic operations and networking to the untrusted domain.

Wassim Yahyaoui, Matteo Steinbach, J. Naccache et al. · 0 citations
Sep 2026

On the Construction of Trapdoor Claw-Free Functions with Certifiable Key

Trapdoor claw-free functions (TCFs) underpin much of classical-quantum cryptographic interaction, yet every TCF-based protocol states its guarantees relative to an honestly generated key. We give a family-agnostic abstraction of key certification for (noisy) TCF constructions, built on two notions: a certifiable key re...

C. Lim, Yao Ma · 0 citations
Review Oct 2026

Review of twin-field quantum key distribution: from theoretical architectural variants to practical implementations

The development of advanced methods for secure key distribution and data encryption has become increasingly important in light of the rapid progress in practical quantum computing. Although post-quantum cryptographic algorithms are designed to withstand attacks by quantum computers, their security relies on computation...

S. Arnon · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.