Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture delves into the discrete log problem and the index calculus method, exploring how collecting enough relations can lead to solving a linear system for the discrete log problem. The instructor discusses the complexity analysis, linear algebra operations, safe primes, factor base, and applications of the discrete log problem in cryptography.