Formale Verifikation mit Lean: Beweisen Sie den One-Time Pad in Code

Introduction to Formal Verification with Lean Part 1

Dieses Tutorial von HashCloak führt in die formale Verifikation mit Lean ein, einem funktionalen Beweisassistenten. Es richtet sich an Kryptografie-Ingenieure und zeigt, wie man mathematische Beweise maschinell prüfen lässt. Die Autoren portieren Definitionen und Beweise aus Boneh und Shoups 'A Graduate Course in Applied Cryptography' nach Lean, beginnend mit grundlegenden Konzepten wie Bitstrings und XOR, um schließlich die Korrektheit des One-Time-Pad-Protokolls zu beweisen. Der Kurs ist praxisnah und nutzt das Mathematik-Bibliotheksmodul Mathlib.