Private Set Intersection（PSI）私有集合交集基本算法
type
Post
status
Published
date
Mar 3, 2022
slug
private-set-intersection
summary
Private Set Intersection（PSI）私有集合交集： 是一种安全的多方计算加密技术，它允许持有集合的两方比较这些集合的加密版本以计算交集。
tags
开发
算法
category
技术分享
icon
password
URL
文本接触该领域时间不长，本文是作者学习过程中整合了网上一些观点并加上自己理解的情况下写作的，资料仅供学习参考。
基本概念
Private Set Intersection（PSI）私有集合交集： 是一种安全的多方计算加密技术，它允许持有集合的两方比较这些集合的加密版本以计算交集。
基础算法
基本假设
假设PSI通讯两方的数据大小分别为和，非对称指
大多PSI协议需要双方在网络上编码和发送整个集合(或若干倍)大小的数据，其通讯成本为
其中
以上三张图的内容来自https://zhuanlan.zhihu.com/p/470650614