Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.ciphertextDist
defimported Lean
The distribution of Enc_K(m) when K ← Gen.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in universe u in variable {M K C : Type u} in noncomputable def Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.ciphertextDist (scheme : EncScheme M K C) (m : M) : PMF C
- Defined in
- CSLib, `Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.ciphertextDist`
- 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.EncScheme.ciphertextDist← Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.ciphertextDist (Cslib/Crypto/Protocols/PerfectSecrecy/Defs.lean:42): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 1
- 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.EncSchemeA private-key encryption scheme over message space
- Used by 10
- Cslib.Crypto.Protocols.PerfectSecrecy.ciphertextIndist_of_perfectlySecretPerfect secrecy implies ciphertext indistinguishability.
- Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.marginalCiphertextDistMarginal ciphertext distribution given a message prior.
- Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.CiphertextIndistCiphertext indistinguishability: the ciphertext distribution is the same for all messages ([KatzLindell2020], Lemma 2.5).
- Cslib.Crypto.Protocols.PerfectSecrecy.otp_perfectlySecretThe one-time pad is perfectly secret ([KatzLindell2020], Theorem 2.10).
- Cslib.Crypto.Protocols.PerfectSecrecy.shannonKeySpacePerfect secrecy requires
|K| ≥ |M|(Shannon's theorem). - Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.jointDistJoint distribution of
(M, C)given a message prior. - Cslib.Crypto.Protocols.PerfectSecrecy.indep_of_ciphertextIndistCiphertext indistinguishability implies message-ciphertext independence.
- Cslib.Crypto.Protocols.PerfectSecrecy.jointDist_eqThe joint distribution at
(m, c)equalsmsgDist m * ciphertextDist m c. - Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.posteriorMsgDistThe posterior message distribution
Pr[M | C = c]as a probability distribution, given a message prior and a ciphertext in the support of… - Cslib.Crypto.Protocols.PerfectSecrecy.jointDist_tsum_fstSumming the joint distribution over messages gives the marginal ciphertext distribution.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in universe u in variable {M K C : Type u} in /-- The distribution of `Enc_K(m)` when `K ← Gen`. -/ noncomputable def Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.ciphertextDist (scheme : EncScheme M K C) (m : M) : PMF C := do scheme.enc (← scheme.gen) m