Cryptology City

Cryptology City
Home

❯

Reductions

❯

Prime order CDH ⇒ prime order DLOG

Nov 21, 2026

Prime-order CDH ⇒ prime-order DLOG

Fully-black-box reduction · standard model · folklore · security loss: tight: one DLOG call, advantage-preserving

Statement

If CDH is hard in prime-order groups for GrGen, then DLOG is hard in prime-order groups for the same GrGen: every group it outputs has prime order, and the reduction of CDH ⇒ DLOG gives, for every DLOG adversary A, a CDH adversary B with AdvGrGen,Bcdh​(λ)≥AdvGrGen,Adl​(λ) — folklore.


Graph View

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

Backlinks

  • Computational Diffie-Hellman
  • Discrete logarithm

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky