Cryptology City

Cryptology City
Home

❯

Reductions

❯

Prime order DLOG ⇒ DLOG

Oct 20, 2026

Prime-order DLOG ⇒ DLOG

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

Statement

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


Graph View

  • Prime-order DLOG ⇒ DLOG
  • Statement

Backlinks

  • Discrete logarithm

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky