技术栈

dh

Nicolas893
8 个月前
dh·dhke·dh密钥交换·群论·离散对数·快速幂模·乘法群
【隐私计算篇】Diffie-Hellman密钥交换以及离散对数问题、群论等概念本篇主要关注常见的Diffie-Hellman的底层数学原理,从事隐私计算行业的同学,肯定会发现DH的身影无处不在,被广泛使用,比如基于ECDH的PSI安全求交算法【1】,因其实现简单,原理易于讲解,成为了PSI领域的LR算法般存在(形同程序员熟悉的hello word示例)。另外,还有基于DH实现隐私求并的方案【2,3】。接下来,我们以DHKE来描述DH原理以及底层数学分析。
yunteng521
9 个月前
算法·区块链·零知识证明·密钥分发·dh
零知识证明-公钥分发方案DH((六)前言 椭圆曲线配对,是各种加密构造方法(包括 确定性阀值签名、zk-SNARKs以及相似的零知识证明)的关键元素之一。椭圆曲线配对(也叫“双线性映射”)有了30年的应用历史,然而最近这些年才把它应用在密码学领域。配对带来了一种“加密乘法”的形式,这很大的拓展了椭圆曲线协议的应用范围。本文的目的是详细介绍椭圆曲线配对,并大致解释它的内部原理 先了解DH 协议 Diffie-Hellman协议 简称DH,是一种公钥分发方案,该协议允许双方通过交换窃听者可见的信息来建立共享秘密。