Contents

The discrete logarithm problem. Shank's Baby-Step Giant-Step or the Pollard $\rho$-algorithm. Pohlig-Hellman. Index calculus. Complexity (without proofs). Consequences for the Cryptosystems.