[发明专利]一种基于哈希及密钥交换的高效PSI方法

权利要求书

1.一种基于哈希及密钥交换的高效PSI方法，其特征在于：该方法在哈希的过程加入盐值，并将具体PSI哈希匹配计算的过程将由引入的不知道盐值的半诚实第三方完成。

2.根据权利要求1所述的基于哈希及密钥交换的高效PSI方法，其特征在于：包括以下步骤：

S1、参与PSI计算的双方各自通过哈希算法计算自己隐私数据集中每个数据加入盐值后的哈希值并保存；

S2、双方各自将生成的哈希值传输给半诚实的第三方；

S3、所述的半诚实的第三方将各双方的哈希值进行比较，从双方的哈希值集合中，筛选出值相等的哈希值；

S4、在参与PSI计算的双方的任意方的要求下，所述的半诚实的第三方将筛选出值相等的哈希值发送给任意方的要求方；

S5、参与PSI计算任意方接收到所述的半诚实的第三方发送过来的筛选后出值相等的哈希值后，与本地保存的哈希值做一个比较，将与所述的半诚实的第三方筛选出值相等的哈希值与本地哈希值对应的原始数据输出，作为PSI算法的最终输出。

3.根据权利要求1所述的基于哈希及密钥交换的高效PSI方法，其特征在于：

所述的步骤S1中加入盐值是由参与PSI计算的双方通过密钥交换协议生成共享的随机密钥。

4.根据权利要求1或2或3所述的基于哈希及密钥交换的高效PSI方法，其特征在于：所述的半诚实的第三方指的是第三方将遵循协议的步骤完成PSI计算，同时也会好奇，试图通过获取的数据推测参与PSI计算双方的一些敏感信息。