---
tag: 0HJHYMGN3C
kind: concept
name: Discrete logarithm
msc: [11A07]
sources:
  - url: https://en.wikipedia.org/wiki/Discrete_logarithm
    locator: lead section
same_as:
  wikidata: Q864003
  wikipedia: Discrete logarithm
---

## Summary

A discrete logarithm of an element $h$ of a cyclic group to a base $g$ is an exponent $k$ such that $g^k = h$.
The [[definition of the discrete logarithm|09B4X51J09]] gives the precise form.