Engineering Verification of PQC: A Case Study on Formalizing VWZ in Isabelle/HOL and Supply Chain Integration (CBOM)

Post-quantum cryptography is being deployed under a deadline. NIST finalised ML-KEM and ML-DSA in 2024, the German BSI published its national migration guidance in October 2026 requiring cryptographic inventories by the end of that year, and the migration horizon for non-high-risk systems is 2035. What is scarce is not algorithms. It is evidence: a machine-checkable account of what was proved, what was assumed, and what remains open. We report an engineering case study of one PQC implementation, FIBEMATE, along two axes that are usually reported separately. The first is formalization. We mechanize the VWZ construction in Isabelle/HOL, tiering 56 obligations by what each one depends on. Two tiers are complete with no remaining sorry (T0, purely formal rewriting, 17 lemmas; T1-A, algebraic axioms, 16 lemmas), one is nearly complete (T1-D, 5 lemmas with 2 open), and two are substantially open (T2, linear algebra, 10 lemmas with 7 open; T3, security and probabilistic obligations, 8 lemmas all open because their subjects are still undefined). The repository holds 185 lemmas and 1 theorem in total, of which 17 carry sorry. The second axis is supply chain. We generate a CycloneDX 1.6 conformant Cryptographic Bill of Materials covering 9 cryptographic components across 304 distinct source files (647 component–file occurrences), validated against the official schema in CI. The methodological contribution is what happened when we pointed verification tools at our own artefacts. Three findings are reported in detail. First, the Isabelle session runs with quick_and_dirty, so a successful build proves only that the non-sorry parts type-check; the exit code is therefore not a progress metric, and we argue that reporting one is a form of misrepresentation. Second, our first CBOM failed official schema validation with 51 errors across 7 categories, none of which our own 18 internal tests detected, because those tests validated the CBOM against our parser rather than against the standard. Third, our public CBOM viewer had never rendered its table at all: it threw on first call, and the defect was invisible to code review and to the tests, and would have been reported as working had we not executed it. We argue that these are not incidental bugs but the characteristic failure mode of self-validating engineering, and that the discipline required to catch them — external references, negative controls, and execution rather than inspection — is a prerequisite for PQC evidence to be worth anything to an auditor. Keywords: post-quantum cryptography, formal verification, Isabelle/HOL, CBOM, CycloneDX, software supply chain, BSI TR, reproducibility. Reproducibility: the paper states, for each measured quantity, the repository and commit at which it was measured. Artefacts: github.com/Lennonhaha/fibemate, github.com/Lennonhaha/fibemate-tools, github.com/Lennonhaha/vwz-formalization.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-30
DOI
https://doi.org/10.5281/zenodo.23808517
Primary Topic
Logic, programming, and type systems
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Engineering Verification of PQC: A Case Study on Formalizing VWZ in Isabelle/HOL and Supply Chain Integration (CBOM)

天赫 刘
4 links
Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
preprint

Engineering Verification of PQC: A Case Study on Formalizing VWZ in Isabelle/HOL and Supply Chain Integration (CBOM)

天赫 刘
preprint en

Abstract

Post-quantum cryptography is being deployed under a deadline. NIST finalised ML-KEM and ML-DSA in 2024, the German BSI published its national migration guidance in October 2026 requiring cryptographic inventories by the end of that year, and the migration horizon for non-high-risk systems is 2035. What is scarce is not algorithms. It is evidence: a machine-checkable account of what was proved, what was assumed, and what remains open. We report an engineering case study of one PQC implementation, FIBEMATE, along two axes that are usually reported separately. The first is formalization. We mechanize the VWZ construction in Isabelle/HOL, tiering 56 obligations by what each one depends on. Two tiers are complete with no remaining sorry (T0, purely formal rewriting, 17 lemmas; T1-A, algebraic axioms, 16 lemmas), one is nearly complete (T1-D, 5 lemmas with 2 open), and two are substantially open (T2, linear algebra, 10 lemmas with 7 open; T3, security and probabilistic obligations, 8 lemmas all open because their subjects are still undefined). The repository holds 185 lemmas and 1 theorem in total, of which 17 carry sorry. The second axis is supply chain. We generate a CycloneDX 1.6 conformant Cryptographic Bill of Materials covering 9 cryptographic components across 304 distinct source files (647 component–file occurrences), validated against the official schema in CI. The methodological contribution is what happened when we pointed verification tools at our own artefacts. Three findings are reported in detail. First, the Isabelle session runs with quick_and_dirty, so a successful build proves only that the non-sorry parts type-check; the exit code is therefore not a progress metric, and we argue that reporting one is a form of misrepresentation. Second, our first CBOM failed official schema validation with 51 errors across 7 categories, none of which our own 18 internal tests detected, because those tests validated the CBOM against our parser rather than against the standard. Third, our public CBOM viewer had never rendered its table at all: it threw on first call, and the defect was invisible to code review and to the tests, and would have been reported as working had we not executed it. We argue that these are not incidental bugs but the characteristic failure mode of self-validating engineering, and that the discipline required to catch them — external references, negative controls, and execution rather than inspection — is a prerequisite for PQC evidence to be worth anything to an auditor. Keywords: post-quantum cryptography, formal verification, Isabelle/HOL, CBOM, CycloneDX, software supply chain, BSI TR, reproducibility. Reproducibility: the paper states, for each measured quantity, the repository and commit at which it was measured. Artefacts: github.com/Lennonhaha/fibemate, github.com/Lennonhaha/fibemate-tools, github.com/Lennonhaha/vwz-formalization.

Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon