KnowraDiscrete logarithmLinked fromLinked fromThe 8 pages that link to Discrete logarithm, each with the reason it gives.All 8Related 7Compared with 1Integer factorizationCompared with: It is a distinct hard problem used in cryptography and also has a quantum algorithm.Cyclic groupRelated: In a cyclic group, discrete logarithms encode every element relative to a chosen generator.Shor's algorithmRelated: Shor's algorithm solves discrete logarithms in several finite groups, beyond its factoring application.Finite cyclic groupRelated: In a finite cyclic group, every element is a power of a generator, making the discrete logarithm defined.Multiplicative orderRelated: The base’s order determines the range and periodicity of possible exponents.BQPRelated: Shor’s algorithm solves this problem in polynomial time on a quantum computer.Artin's conjecture on primitive rootsRelated: A primitive root provides a generator for discrete logarithms modulo primes.Carmichael's theoremRelated: A generator supplied by cyclicity makes discrete logarithms definable across the whole finite field group.