Home › Entities › logarithm › discrete logarithm

discrete logarithm

problem of inverting exponentiation in finite groups
Class type of: logarithm Q864003

Facts

7 properties
Instance of
Wikimedia article covering multiple topics
Subclass of
logarithm[5]
Has use
Diffie–Hellman key exchange, ElGamal encryption, Elliptic-curve Diffie–Hellman[6][7][8]
Described by source
Security Engineering: A Guide to Building Dependable Distributed Systems, 2nd edition[10]
Discoverer or inventor
Whitfield Diffie, Martin Edward Hellman, Carl Friedrich Gauss[2][3][4]
Main subject
discrete logarithm problem[9]
Maintained by WikiProject
WikiProject Mathematics[11]
🏷️ Also known as
en discrete logarithms en discrete log problem en Index (number theory) en DLOG en discrete log en discrete logarithm en discrete Logarithm en discrete logarithm assumption en discrete logarithm problem en Discrete Logarithm Problem (DLP) ar لغارتم متقطع cs diskrétní logaritmus de Diskreter-Logarithmus-Problem de diskreter Logarithmus es logaritmo discreto fa لگاریتم گسسته fr logarithme discret he לוגריתם דיסקרטי he לוגריתם בדיד id Logaritma diskret
🔖 Identifiers · 6
OpenAlex ID
C173259116
BabelNet ID
01053332n
Freebase ID
/m/018sct
Great Russian Encyclopedia Online ID (2017)
2008259
MathWorld ID
DiscreteLogarithm
Microsoft Academic ID (discontinued)
173259116

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 3
Carl Friedrich Gauss, Whitfield Diffie, Martin Edward Hellman
Has use 3
Diffie–Hellman key exchange, ElGamal encryption, Elliptic-curve Diffie–Hellman
← Uses 3
ElGamal encryption, Digital Signature Algorithm, ElGamal signature scheme
Maintained by WikiProject 1
WikiProject Mathematics
Subclass of 1
logarithm
Press Enter · cited answer in seconds

Summary

discrete logarithm is a Wikimedia article covering multiple topics[1].

Related Entities

Carl Friedrich Gauss Martin Edward Hellman Whitfield Diffie

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . wikidata.org.
  6. [7] ↑ . wikidata.org.
  7. [8] ↑ . wikidata.org.
  8. [9] ↑ . wikidata.org.
  9. [10] ↑ . wikidata.org.
  10. [11] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). discrete logarithm. Retrieved November 9, 2026, from https://4ort.xyz/entity/discrete-logarithm
MLA “discrete logarithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 9 Nov. 2026, https://4ort.xyz/entity/discrete-logarithm.
BibTeX @misc{4ortxyz_discrete-logarithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{discrete logarithm}}, year = {2026}, url = {https://4ort.xyz/entity/discrete-logarithm}, note = {Accessed: 2026-11-09}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): discrete logarithm — https://4ort.xyz/entity/discrete-logarithm (retrieved 2026-11-09)

Canonical URL: https://4ort.xyz/entity/discrete-logarithm · Last refreshed: