Cslib.Crypto.Protocols.PerfectSecrecy.jointDist_eq
theoremverifiedformalizationimported Lean
The joint distribution at (m, c) equals msgDist m * ciphertextDist m c.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open PMF ENNReal in universe u in variable {M K C : Type u} in theorem Cslib.Crypto.Protocols.PerfectSecrecy.jointDist_eq (scheme : EncScheme M K C) (msgDist : PMF M) (m : M) (c : C) : scheme.jointDist msgDist (m, c) = msgDist m * scheme.ciphertextDist m c
- Formalizes
- CSLib, `Cslib.Crypto.Protocols.PerfectSecrecy.jointDist_eq`
- 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.jointDist_eq← Cslib.Crypto.Protocols.PerfectSecrecy.jointDist_eq (Cslib/Crypto/Protocols/PerfectSecrecy/Internal/PerfectSecrecy.lean:32): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 4
- Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.ciphertextDistThe distribution of
Enc_K(m)whenK ← Gen. - 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.EncScheme.jointDistJoint distribution of
(M, C)given a message prior. - Cslib.Probability.PMF.bind_pair_applyEvaluating the "pairing" bind
(do let a ← p; return (a, ← f a))at(a, b)gives the productp a * f a b.
- Cslib.Crypto.Protocols.PerfectSecrecy.EncScheme.ciphertextDistThe distribution of
- Used by 2
- Cslib.Crypto.Protocols.PerfectSecrecy.ciphertextIndist_of_perfectlySecretPerfect secrecy implies ciphertext indistinguishability.
- Cslib.Crypto.Protocols.PerfectSecrecy.indep_of_ciphertextIndistCiphertext indistinguishability implies message-ciphertext independence.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open PMF ENNReal in universe u in variable {M K C : Type u} in /-- The joint distribution at `(m, c)` equals `msgDist m * ciphertextDist m c`. -/ theorem Cslib.Crypto.Protocols.PerfectSecrecy.jointDist_eq (scheme : EncScheme M K C) (msgDist : PMF M) (m : M) (c : C) : scheme.jointDist msgDist (m, c) = msgDist m * scheme.ciphertextDist m c := Cslib.Probability.PMF.bind_pair_apply msgDist scheme.ciphertextDist m c