Discrete Logarithm

There's a total of 1 articles.




Discrete Logarithm

Discrete Logarithm
The discrete logarithms 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. I cover two algorithms to solve this problem: by trial multiplication and using baby step giant step.
Me
Published on Mon, Jun 8, 2015
Last modified on Sun, Jun 16, 2024
588 words - Page Source