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