DKG + HE ⇒ TPKE

DKG together with HE implies TPKE.

Statement

Migrated verbatim from decisional-composite-residuosity § Known Results:

  • DCR → threshold encryption (via Paillier with distributed key generation) — standard

Notes

source: folklore: the claim carried no citation on the page it was migrated from, and none was invented.

class: unstated: no citing page says which notion of reduction is meant. Recording a class the wiki does not state would add a claim.

Recorded during migration and not fixed — these are claims about the source text, not changes to it:

  • GENUINELY CONJUNCTIVE while the parent record is marked conjunctive:false - both hypotheses are needed together on this link.
  • threshold-encryption and distributed-key-generation have no wiki pages; identifiers invented.
  • Uncited (Fouque-Poupard-Stern / Damgard-Jurik would be the standard sources); the ’- standard’ label is misapplied.
  • This link is inferred from a parenthetical construction sketch; the page never states it as a theorem.
  • via Paillier with distributed key generation chains two construction steps.
  • Marked standard where Fouque-Poupard-Stern / Damgard-Jurik are attributable.
  • threshold-encryption and distributed-key-generation have no pages.