Introduction to Formal Verification with Lean (Part 1)
Summary
A practical, beginner-friendly tutorial introducing Lean for formal verification in cryptography, including how to define BitString, XOR, and a Shannon cipher, and how to prove properties like commutativity, associativity, identity, and self-inverse. The article culminates in implementing a One-Time Pad as a Shannon cipher with Lean code samples.