Verifiable secret sharing (VSS) ⇒ MPC
Verifiable secret sharing (VSS) implies MPC.
Statement
Migrated verbatim from secret-sharing:
A secret sharing scheme augmented with commitments so that parties can verify their shares are consistent, even against a malicious dealer. Used in MPC and distributed key generation.
Migrated verbatim from secret-sharing § Other results:
Notes
class: unstated: no citing page says which notion of reduction is meant.
Recording a class the wiki does not state would add a claim.
This relation is stated on 2 pages; the statements above are all of them.
Citations disagree across pages: [object Object]
Recorded during migration and not fixed — these are claims about the source text, not changes to it:
- ‘Used in MPC and distributed key generation’ — usage, not a reduction; uncited here (cf. line 64, which cites BGW88 for the MPC direction).
- ‘distributed key generation’ has no page.
- ‘sufficient primitive for’ = implies, but BGW88’s MPC also needs an honest majority (t < n/3 for malicious security) — the threshold hypothesis is omitted.
- ‘verifiable-secret-sharing’ has no page (variant section on this page).