Primitive Roots Modulo n and Discrete Logarithm Explained

0:00 Generators
6:50 Primitive root definition
10:50 Idea for testing if a number is primitive root
22:15 Testing if a number is primitive root
24:40 Numbers that have primitive roots
27:50 Implementation of finding primitive root
44:40 Discrete logarithm
47:26 Solving Discrete logarithm naively
48:10 Solving Discrete logarithm using Baby-step Giant-step
56:00 Implementing discrete logarithm

Sources:
Introduction to Algorithms, Cormen