This is an introductory talk aimed at the non-expert. Index calculus provides a relatively efficient method to compute discrete logarithms modulo a prime number $p$. This affects the security of the Diffie-Hellman key-exchange algorithm. The non-existence of an analogue of the index calculus algorithm for elliptic curves gives rise to elliptic curve cryptography.
Go to day