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