ConceptTheory & Algos
Discrete logarithm problem
The computational problem of finding the exponent given in a cyclic group.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Diffie-Hellman key exchange2Elliptic curve cryptography2Baby-step giant-step algorithm1Brute-force attack on the discrete logarithm problem (DLP)1Diffie-Hellman problem1Elgamal digital signature1Elgamal encryption1Elgamal encryption scheme1ElGamal existential forgery attack1Elliptic curve1Elliptic curve Diffie Hellman1Elliptic curve discrete logarithm problem1
Lecturers
2Each in their own terms, from the easiest level.
Christof Paar
Srini Devadas
The problem of finding the integer exponent given in a finite field.
Lectures that assume it
1Connections
16The lectures that define it or assume it, and the concepts next to it.