Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist
defimported Lean
The posterior distribution on secrets after observing the coalition view v.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in variable {Secret Randomness Party Share : Type*} in noncomputable def Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist (scheme : Scheme Secret Randomness Party Share) (s : Finset Party) (secretDist : PMF Secret) (v : s → Share) (hv : v ∈ (secretDist.bind (scheme.viewDist s)).support) : PMF Secret
- Defined in
- CSLib, `Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist`
- 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.SecretSharing.Scheme.posteriorSecretDist← Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist (Cslib/Crypto/Protocols/SecretSharing/Defs.lean:67): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 4
- Cslib.Crypto.Protocols.SecretSharing.Scheme.viewDistThe view distribution induced on the coalition
s. - Cslib.Probability.PMF.posteriorDist_applyCslib.Probability.PMF.posteriorDist_apply
- Cslib.Crypto.Protocols.SecretSharing.SchemeA secret-sharing scheme over secret space
Secret, randomness spaceRandomness, party setParty, and share spaceShare. Correctness… - Cslib.Probability.PMF.posteriorDistThe posterior distribution
Pr[A = a | B = b]as aPMF, givena ← p,b ← f a, and thatbhas positive marginal probability.
- Cslib.Crypto.Protocols.SecretSharing.Scheme.viewDistThe view distribution induced on the coalition
- Used by 2
- Cslib.Crypto.Protocols.SecretSharing.Scheme.PerfectlyPrivatePerfect privacy for unauthorized coalitions: conditioning on a view does not change the prior on secrets.
- Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist_applyCslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist_apply
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in variable {Secret Randomness Party Share : Type*} in /-- The posterior distribution on secrets after observing the coalition view `v`. -/ noncomputable def Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist (scheme : Scheme Secret Randomness Party Share) (s : Finset Party) (secretDist : PMF Secret) (v : s → Share) (hv : v ∈ (secretDist.bind (scheme.viewDist s)).support) : PMF Secret := Cslib.Probability.PMF.posteriorDist (p := secretDist) (f := scheme.viewDist s) v hv