Abstract :

In this talk, I will discuss the (extended) Tower Number Field Algorithm (TNFS) for solving the discrete logarithm problem in the finite filed. The TNFS algorithm is the state-of-the-art algorithm for solving the discrete logarithm problem (DLP) in the finite fields of medium to large characteristics. I will also discuss some of very basic applications of DLP in cryptography.