Introduction to Formal Verification with Lean Part 1
3 days ago
- Formal verification uses tools like Lean to write machine-checked proofs, ensuring mathematical correctness.
- This tutorial covers basic Lean concepts and verifies the One-Time Pad (OTP) protocol, a Shannon cipher.
- Learners define bitstrings as vectors over GF(2), prove XOR properties (commutativity, associativity, identity, self-inverse), and implement a Shannon cipher structure.
- The goal is to translate cryptographic definitions from Boneh & Shoup's textbook into Lean, culminating in proving OTP is a Shannon cipher.
- Lean is a functional programming language and theorem prover that automates proof tasks and supports collaboration.