An Overview of the Discrete Logarithm Problem in Cryptography

Published in Lecture Notes in Networks and Systems, Springer, 2024

This paper explores the mathematical complexities of the Discrete Logarithm Problem (DLP), a foundational concept in theoretical computer science and cryptography. It provides a detailed overview of how DLP functions as the security backbone for various public-key cryptographic protocols, while also discussing the computational bounds and future considerations surrounding it.

Download Slides