Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

discrete logarithm · Vinony

EntityQ864003· pop 26· linked from 284 articles

discrete logarithm

Sign in to save

problem of inverting exponentiation in finite groups

Connections

time complexity

division algorithm

multiplication algorithm

International Standard Serial Number

modular arithmetic

quantum computing

ElGamal encryption

elliptic curve cryptography

International Standard Book Number

Categories

Computational hardness assumptions Cryptography Finite fields Group theory Logarithms Modular arithmetic Unsolved problems in computer science

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Diffie–Hellman problem

Entitydist 0.52

Gromov's theorem on groups of polynomial growth

Entitydist 0.61

Entitydist 0.65

Entitydist 0.66

Entitydist 0.67

Entitydist 0.69

Loga Department

Entitydist 0.72

Organizationdist 0.72

log-normal distribution

Entitydist 0.72

Steiner tree problem

Entitydist 0.73

Australia and New Zealand Banking Group

Entitydist 0.74

Entitydist 0.75

What links here284 pages

NP-intermediate

trapdoor function

Schoof's algorithm

Diffie–Hellman key exchange

Diffie–Hellman problem

Paillier cryptosystem

elliptic curve cryptography

quantum computing

Schnorr digital signature scheme

commitment scheme

timeline of quantum computing

binary GCD algorithm

Johannes Buchmann

ID-based cryptography

sieve of Eratosthenes

ROCA vulnerability

Ancient Egyptian multiplication