PSI(隐私集合求交集)的几类基础思想

基于DH密钥交换

基于Diffie–Hellman密钥交换的协议

Diffie-Hellman密钥交换协议是用来解决在公开网络中，密钥传输的问题。

关于DH密钥交换协议

传统的 PSI 协议针对 2 个参与方设计, Meadows 基于公钥加密和利用 Diffie-Hellman 密钥交换的乘法同态性质提出了第1个PSI协议, 随后, 由Huberman 等人[7]对 Meadows[6]的方案做出了完整描述。

定义：Diffie-Hellman​密钥交换算法：

两个全局公开的参数，一个素数​q和一个整数a​，其中a是q​的一个原根。

A和B希望交换一个密钥，用户A选择一个作为私钥的随机数XA（XA<q），并计算公钥YA=aXAmodq。B对XB的值保密存放而使YB能被A公开获得。

用户A产生共享秘密密钥的计算方式是K= (YB)XAmodq.同样，用户B产生共享秘密密钥的计算是K= (YA)XBmodq 。这两个计算产生相同的结果：

K=YBXAmodq=aXBmodqXAmodq=aXBXAmodq

=aXAXBmodq=aXAmodqXBmodq=YAXBmodq

因此相当于双方已经交换了一个相同的秘密密钥。

因为XA