技术栈

dhke

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