Cryptology City

Cryptology City
Home

❯

Reductions

❯

Compactly encoded prime order DLOG ⇒ Prime order DLOG

Oct 20, 2026

Compactly encoded prime-order DLOG ⇒ Prime-order DLOG

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

Statement

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


Graph View

  • Compactly encoded prime-order DLOG ⇒ Prime-order DLOG
  • Statement

Backlinks

  • Discrete logarithm

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Bluesky