Cslib.Crypto.Protocols.SecretSharing.Scheme.PerfectlyPrivate
defimported Lean
Perfect privacy for unauthorized coalitions: conditioning on a view does not change the prior on secrets.
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.PerfectlyPrivate (scheme : Scheme Secret Randomness Party Share) : Prop
- Defined in
- CSLib, `Cslib.Crypto.Protocols.SecretSharing.Scheme.PerfectlyPrivate`
- 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.PerfectlyPrivate← Cslib.Crypto.Protocols.SecretSharing.Scheme.PerfectlyPrivate (Cslib/Crypto/Protocols/SecretSharing/Defs.lean:87): 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.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDistThe posterior distribution on secrets after observing the coalition view
v.
- Cslib.Crypto.Protocols.SecretSharing.Scheme.viewDistThe view distribution induced on the coalition
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in variable {Secret Randomness Party Share : Type*} in /-- Perfect privacy for unauthorized coalitions: conditioning on a view does not change the prior on secrets. -/ noncomputable def Cslib.Crypto.Protocols.SecretSharing.Scheme.PerfectlyPrivate (scheme : Scheme Secret Randomness Party Share) : Prop := ∀ (s : Finset Party) (_hs : ¬ scheme.authorized s) (secretDist : PMF Secret) (v : s → Share) (hv : v ∈ (secretDist.bind (scheme.viewDist s)).support), scheme.posteriorSecretDist s secretDist v hv = secretDist