Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist_apply
theoremverifiedformalizationimported Lean
Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist_apply
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in variable {Secret Randomness Party Share : Type*} in @[simp] theorem Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist_apply (scheme : Scheme Secret Randomness Party Share) (s : Finset Party) (secretDist : PMF Secret) (v : s → Share) (hv : v ∈ (secretDist.bind (scheme.viewDist s)).support) (secret : Secret) : scheme.posteriorSecretDist s secretDist v hv secret = (secretDist.bind fun secret' => (scheme.viewDist s secret').bind fun v' => PMF.pure (secret', v')) (secret, v) / (secretDist.bind (scheme.viewDist s)) v
- Formalizes
- CSLib, `Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist_apply`
- 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_apply← Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist_apply (Cslib/Crypto/Protocols/SecretSharing/Defs.lean:75): verbatim
- Verified
- 08 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- 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 @[simp] theorem Cslib.Crypto.Protocols.SecretSharing.Scheme.posteriorSecretDist_apply (scheme : Scheme Secret Randomness Party Share) (s : Finset Party) (secretDist : PMF Secret) (v : s → Share) (hv : v ∈ (secretDist.bind (scheme.viewDist s)).support) (secret : Secret) : scheme.posteriorSecretDist s secretDist v hv secret = (secretDist.bind fun secret' => (scheme.viewDist s secret').bind fun v' => PMF.pure (secret', v')) (secret, v) / (secretDist.bind (scheme.viewDist s)) v := rfl