Cslib.Crypto.Protocols.PerfectSecrecy.OTP.bitVecFintype
instanceimported Lean
Cslib.Crypto.Protocols.PerfectSecrecy.OTP.bitVecFintype
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in instance Cslib.Crypto.Protocols.PerfectSecrecy.OTP.bitVecFintype (n : ℕ) : Fintype (BitVec n)
- Defined in
- CSLib, `Cslib.Crypto.Protocols.PerfectSecrecy.OTP.bitVecFintype`
- 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.bitVecFintype← Cslib.Crypto.Protocols.PerfectSecrecy.OTP.bitVecFintype (Cslib/Crypto/Protocols/PerfectSecrecy/Internal/OneTimePad.lean:23): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Used by 3
- Cslib.Crypto.Protocols.PerfectSecrecy.otp_perfectlySecretThe one-time pad is perfectly secret ([KatzLindell2020], Theorem 2.10).
- Cslib.Crypto.Protocols.PerfectSecrecy.otpThe one-time pad over
l-bit strings. Encryption and decryption are XOR ([KatzLindell2020], Construction 2.9). - Cslib.Crypto.Protocols.PerfectSecrecy.OTP.otp_ciphertextDist_eq_uniformThe ciphertext distribution of the OTP is uniform, regardless of the message.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in instance Cslib.Crypto.Protocols.PerfectSecrecy.OTP.bitVecFintype (n : ℕ) : Fintype (BitVec n) := Fintype.ofEquiv (Fin (2 ^ n)) ⟨BitVec.ofFin, BitVec.toFin, fun x => by simp, fun x => by simp⟩ -- TODO: upstream to Mathlib — general BitVec XOR cancellation lemma.