Foundations of Blockchain

Discrete logarithm

A discrete logarithm is based on the modular arithmetic settings on a discrete logarithm where the solution is infeasible to find. The logarithm log_ba is a discrete logarithm that has the integer solution x so that b^x = a. There is no efficient general method for finding the solution to a discrete logarithm. When modular arithmetic is used with a discrete logarithm, it's known as modular exponentiation, and this problem becomes really difficult. This problem is generally used with the Diffie-Hellman key exchange algorithm.

Let's consider an example of modular exponentiation:

33 mod 5 = 2

It is easy to find the result of the preceding function, which is 2, but it is difficult to find the exponent value 3 from the result. ...