ShannonProver decomposes cryptographic main theorems into intermediate games and lemmas and generates EasyCrypt proof scripts, cutting expert proof work on ChaChaPoly1305 and MEE-CBC from weeks-to-months to hours
The work presents ShannonProver, an agentic system that, given a protocol and its security definitions modeled by a cryptographer, decomposes the main theorem into intermediate games and lemmas and constructs EasyCrypt proof scripts for those lemmas, evaluated on a new dataset of EasyCrypt lemmas spanning textbook primitives, deployed standardized protocols, and recent NIST proposals, completing on case studies such as ChaChaPoly1305 and MEE-CBC within hours proof developments that historically took experts weeks to months.