Prime-order CDH ⇒ CDH

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

Statement

A group generator for which CDH is hard in prime-order groups is one for which CDH is hard, with the same advantage — folklore.