Cryptology City

Cryptology City
Home

❯

Reductions

❯

Prime order DDH ⇒ prime order CDH

Nov 21, 2026

Prime-order DDH ⇒ prime-order CDH

Fully-black-box reduction · standard model · folklore · security loss: tight up to an additive 1/p: one CDH call

Statement

If DDH is hard in prime-order groups for GrGen, then CDH is hard in prime-order groups for the same GrGen: every group it outputs has prime order, and the reduction of DDH ⇒ CDH gives, for every CDH adversary A, a DDH adversary B with AdvGrGen,Bddh​(λ)≥AdvGrGen,Acdh​(λ)−1/p, where 1/p is negligible — folklore.


Graph View

  • Prime-order DDH ⇒ prime-order CDH
  • Statement

Backlinks

  • Computational Diffie-Hellman
  • Decisional Diffie-Hellman

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky