Discrete Logarithm

There's a total of 1 notes tagged with "Discrete Logarithm".

Mon, Jun 8, 2015

Discrete Logarithm

The discrete logarithm finds a solution for $x$ in the congruence $a^x \equiv b \pmod{n}$ where $a$, $b$, and $n$ are **integers**, $a$ and $n$ are coprime. This article covers two algorithms to solve this problem: by trial multiplication and using Baby Step Giant Step.