The Secrets Must Not Flow: Scaling Security Verification to Large Codebases (extended version)

Linard Arquint † \dagger , Samarth Kishor ‡ \ddagger , Jason R. Koenig ‡ \ddagger , Joey Dodds ‡ \ddagger , Daniel Kroening ‡ \ddagger , and Peter Müller † \dagger · 2025

Read The Secrets Must Not Flow: Scaling Security Verification to Large Codebases (extended version) by Linard Arquint † \dagger , Samarth Kishor ‡ \ddagger , Jason R. Koenig ‡ \ddagger , Joey Dodds ‡ \ddagger , Daniel Kroening ‡ \ddagger , and Peter Müller † \dagger (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-00595.txt.

Introduction

Proving that a program keeps secrets safe is hard, and doing it for a huge codebase by hand is out of reach. Arquint and five co-authors present Diodon, a method that splits a codebase into a small security core and the rest of the application. Strong, semi-automated proof tools then check the core, while automatic static analysis covers the whole program.

The static checks prove that the application's input and output never touch the core's secret data, such as keys, and that the application honors what the core needs. The team proved the combined method sound. They test it on a signed key-exchange program and on a production Go codebase of over a hundred thousand lines. There, checking about one percent of the code, in under three person-months, won proof of secrecy and agreement for the whole system.

Catalog record

CREATORLinard Arquint † \dagger , Samarth Kishor ‡ \ddagger , Jason R. Koenig ‡ \ddagger , Joey Dodds ‡ \ddagger , Daniel Kroening ‡ \ddagger , and Peter Müller † \dagger
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE221 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-00595

Browse the full library · About the Tower of Babel