离散对数

Nicolas8932 个月前
dh·dhke·dh密钥交换·群论·离散对数·快速幂模·乘法群
【隐私计算篇】Diffie-Hellman密钥交换以及离散对数问题、群论等概念本篇主要关注常见的Diffie-Hellman的底层数学原理，从事隐私计算行业的同学，肯定会发现DH的身影无处不在，被广泛使用，比如基于ECDH的PSI安全求交算法【1】，因其实现简单，原理易于讲解，成为了PSI领域的LR算法般存在（形同程序员熟悉的hello word示例）。另外，还有基于DH实现隐私求并的方案【2，3】。接下来，我们以DHKE来描述DH原理以及底层数学分析。