← Back to the chapter · Next detail →
Technical detail · IoT Mathematics: Linear Algebra and Probability
Forward powers and the discrete logarithm
Example - Discrete Logarithm:
Given: ,
Forward (easy): Calculate
Reverse (hard only with suitable large parameters; easy in this toy example): Given 17, find x where
This one-way property supports Diffie-Hellman key agreement and related public-key systems.