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