Skip to content
Preprint

Quantum Cryptography and Autoformalization in Lean

Oct 2026 · 0 citations · 47 references
Physics

TL;DR

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.

Abstract

Quantum key distribution provides secure communication by relying on physics principles and mathematical reasoning. Security proofs across the field can contain gaps, often between individually valid theorems integrated under mismatched assumptions. We produce an end-to-end security theorem formalized in the Lean proof assistant, eliminating hidden hypotheses by building only on Lean's standard axioms. Our proof covers composable security of the entanglement-based qubit BB84 protocol against coherent attacks by the postselection technique, accounting for finite block size, and is written in a language that enforces local operations and classical communication to help ensure a faithful representation of the protocol. The proof itself was enabled by LLM-based autoformalization, and with the proof complete, we used the same pipeline as a discovery machine, reducing the finite-size penalty on the key rate. Our work sets a reproducible standard for security arguments in quantum cryptography and shows how formal proof engines can accelerate discovery across quantum information science.

View source

Similar papers

Preprint Oct 2026

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

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.

Rui-Xuan Deng, Zheng-Feng Ji, Jia-Yu Zhang et al. · 0 citations
Sep 2026

Breaking the Bounded Entanglement Barrier for Quantum Position Verification

Position verification, introduced by Chandran et al. (SIAM J. Computing 2014), allows verifiers to test a prover's claimed position by an interactive protocol. Classical position verification is impossible. Even for Quantum Position Verification (QPV), there always exists an LOCC (Local Operations and Classical Communi...

Amit Behera, Vipul Goyal · 0 citations
Open access Sep 2026

Circuit-model blind quantum computation with key decoupling

A circuit-model blind quantum computation protocol that conceals the target quantum computation while decoupling the encryption and decryption keys, and proves the verifiability of the protocol, where verification is achieved by estimating expectation values of randomly chosen Pauli observables, thereby substantially r...

Ting Xiang, Bing Feng, Xiao-Qian Zhang · 0 citations
Preprint Oct 2026

Protecting Quantum Computers against Untrusted Users

It is shown that security of the restricted model of computation, 1/2BQP_1, is built on not only classical hardness for factoring, but also conjectured circuit lowerbounds for rational reconstruction, which permits arbitrary circuits and system sizes.

S. A. Yadavalli, Joel Rajakumar, A. Schuckert et al. · 2 citations
Sep 2026

Verifiable quantum advantage based on polynomials with planted structures

A central question in the theory of quantum advantage is whether there are quantum advantage protocols with similar resource requirements as random circuit sampling that are also verifiable just from the classical outputs of the quantum computation. Here, we develop the idea of simulation secrets for verifiable advanta...

Markus Bläser, M. Gullans, Dominik Hangleiter et al. · 1 citation
Open access Nov 2026

Quantum resources for everlasting communication security

Quantum cryptography provides communication with everlasting security—a property unattainable by classical or post-quantum cryptography. Traditionally, quantum cryptography proclaims everlasting security by relying on principles such as no-cloning theorem, Bell inequalities, or the uncertainty principle, along with t...

A. Kodukhov, Valeria A. Pastushenko, M. Pflitsch et al. · 0 citations

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