Prime-order CDH ⇒ prime-order DLOG
Statement
If CDH is hard in prime-order groups for , then DLOG is hard in prime-order groups for the same : every group it outputs has prime order, and the reduction of CDH ⇒ DLOG gives, for every DLOG adversary , a CDH adversary with — folklore.