土法炼钢兴趣小组的算法知识备份

【密码学百科】离散对数与配对密码学：从 DLP 到 BLS 签名

2026-04-06 | cryptography | #discrete-log #DLP #ECDLP #baby-step-giant-step #Pollard-rho #index-calculus #BLS-signature #IBE #pairing-based-crypto #bilinear-map

离散对数问题是公钥密码学的基石假设之一——本文从 DLP 的计算复杂性出发，系统介绍 Baby-step Giant-step、Pollard rho、Index Calculus 等攻击算法，再延伸到配对密码学的 BLS 签名和 IBE 构造