AFTD Auto-Formalizing Theoretical Domains

Cslib.Crypto.Protocols.SecretSharing.Shamir.Params

structureimported Lean

Public parameters for a finite Shamir secret-sharing instance. The threshold is bundled with the evaluation points so the API can enforce the standard non-vacuous threshold < number of parties side condition.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {F Party : Type*} [Field F] [Fintype Party] in
structure Cslib.Crypto.Protocols.SecretSharing.Shamir.Params (F : Type*) [Zero F] (Party : Type*) [Fintype Party]
Defined in
CSLib, `Cslib.Crypto.Protocols.SecretSharing.Shamir.Params`
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.
Verified
08 Oct 2026
Axioms
none listed
Used by 22

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
variable {F Party : Type*} [Field F] [Fintype Party] in
/-- Public parameters for a finite Shamir secret-sharing instance. The threshold is bundled with the evaluation points so the API can enforce the standard non-vacuous `threshold < number of parties` side condition. -/
structure Cslib.Crypto.Protocols.SecretSharing.Shamir.Params (F : Type*) [Zero F] (Party : Type*) [Fintype Party] where
  /-- A coalition of size `threshold + 1` is the first authorized size. -/
  threshold : ℕ
  /-- Standard Shamir sharing requires `threshold < number of parties`. -/
  threshold_lt_card : threshold < Fintype.card Party
  /-- The public evaluation point assigned to each party. -/
  point : Party → F
  /-- Distinct parties receive distinct evaluation points. -/
  point_injective : Function.Injective point
  /-- Standard Shamir sharing forbids the point `0`, which would reveal the
  secret directly. -/
  point_nonzero : ∀ i : Party, point i ≠ 0
See it in the graphDiscuss this resultChallenge it