Cryptology City

Cryptology City
Home

❯

Reductions

❯

Paired group DDH ⇒ prime order DDH

Nov 21, 2026

Paired-group DDH ⇒ prime-order DDH

Fully-black-box reduction · standard model · folklore · security loss: none

Statement

If DDH is hard in paired groups for a paired group generator, then DDH is hard in prime-order groups for the group generator that runs it and outputs its first group (G,g,p), with the same advantage — folklore.


Graph View

  • Paired-group DDH ⇒ prime-order DDH
  • Statement

Backlinks

  • Decisional Diffie-Hellman

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky