【密码学百科】Diffie-Hellman 密钥交换与离散对数问题
1976 年的 Diffie-Hellman 论文开启了公钥密码学革命——本文深入 DH 协议的数学基础,分析 CDH/DDH 假设的层次关系,剖析小子群攻击和 Logjam 等实际威胁
发布来自土法炼钢兴趣小组的知识、笔记、进展和应用。主题包括数据结构和算法、编程语言、网络安全、密码学等。
共 2 篇文章 · 返回首页
1976 年的 Diffie-Hellman 论文开启了公钥密码学革命——本文深入 DH 协议的数学基础,分析 CDH/DDH 假设的层次关系,剖析小子群攻击和 Logjam 等实际威胁
离散对数问题是公钥密码学的基石假设之一——本文从 DLP 的计算复杂性出发,系统介绍 Baby-step Giant-step、Pollard rho、Index Calculus 等攻击算法,再延伸到配对密码学的 BLS 签名和 IBE 构造