The logarithm of a real number a to base b is a number x such that bx = a. In any group G, discrete logarithms are integers k such that bk = a. Index is another term used in number theory for the same concept, where rx ≡ a (mod m) if r is a primitive root of m and gcd(a,m) = 1. Discrete logarithms are difficult to compute in general, but are used in public-key cryptography.
Stanford University
Winter 2023
This course offers an introduction to cryptographic techniques used in computer security, covering encryption, message integrity, digital signatures, key management, and more. It is suitable for advanced undergraduates and masters students with some proof techniques and programming experience.
No concepts data
+ 55 more concepts