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

密码学是一门关于安全传递信息的学问，经历了从古典密码到量子时代的重要发展，包括频率分析、机械密码机、公钥密码学等阶段。现代密码学强调密钥保密和算法公开，面对量子计算威胁，后量子密码学的标准化正在进行，以确保未来安全。密码学是保护隐私和自由的基础设施。

本文探讨了公钥密码学的数学基础，包括模运算、群论、原根和离散对数等概念。介绍了扩展欧几里得算法和中国剩余定理，强调它们在RSA和Diffie-Hellman等密码协议中的重要性。同时讨论了素性测试和整数分解的困难性，指出RSA的安全性依赖于大整数分解的难度。

密钥分发问题是对称密码学中的挑战。Diffie-Hellman协议通过公开信道使两人协商共享密钥，标志着公钥密码学的诞生。该协议基于离散对数问题的数学难度，确保安全性。尽管存在小子群攻击和中间人攻击等风险，认证机制和安全素数的使用可增强安全性。Logjam攻击揭示了共享参数的风险，推动了对更强参数和椭圆曲线密码学的需求。