离散对数问题（DLP）是公钥密码学的基础，广泛应用于加密和签名方案，其安全性依赖于群的结构，尤其在椭圆曲线中表现突出。通过双线性配对，DLP催生了BLS签名和身份基加密等新构造。尽管量子计算对DLP构成威胁，但其在当前密码学中仍然不可或缺。