Cslib.Crypto.Protocols.PerfectSecrecy.otp
defimported Lean
The one-time pad over l-bit strings. Encryption and decryption are XOR ([KatzLindell2020], Construction 2.9).
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in noncomputable def Cslib.Crypto.Protocols.PerfectSecrecy.otp (l : ℕ) : EncScheme (BitVec l) (BitVec l) (BitVec l)
- Defined in
- CSLib, `Cslib.Crypto.Protocols.PerfectSecrecy.otp`
- Lean proof
- By Samuel Schlesinger, from github.com/leanprover/cslib at
3951377e5a3f(Copyright (c) 2026 Samuel Schlesinger. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.33.0.Cslib.Crypto.Protocols.PerfectSecrecy.otp← Cslib.Crypto.Protocols.PerfectSecrecy.otp (Cslib/Crypto/Protocols/PerfectSecrecy/OneTimePad.lean:39): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 3
- Cslib.Crypto.Protocols.PerfectSecrecy.EncSchemeA private-key encryption scheme over message space
M, key spaceK, and ciphertext spaceC([KatzLindell2020], Definition 2.1). - Cslib.Crypto.Protocols.PerfectSecrecy.OTP.bitVecFintypeCslib.Crypto.Protocols.PerfectSecrecy.OTP.bitVecFintype
- Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.ofPureBuild an encryption scheme from deterministic pure encryption/decryption where decryption is a left inverse of encryption for every key.
- Cslib.Crypto.Protocols.PerfectSecrecy.EncSchemeA private-key encryption scheme over message space
- Used by 1
- Cslib.Crypto.Protocols.PerfectSecrecy.otp_perfectlySecretThe one-time pad is perfectly secret ([KatzLindell2020], Theorem 2.10).
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- The one-time pad over `l`-bit strings. Encryption and decryption are XOR ([KatzLindell2020], Construction 2.9). -/ noncomputable def Cslib.Crypto.Protocols.PerfectSecrecy.otp (l : ℕ) : EncScheme (BitVec l) (BitVec l) (BitVec l) := .ofPure (PMF.uniformOfFintype _) (· ^^^ ·) (· ^^^ ·) fun k m => by simp [← BitVec.xor_assoc]