9、快速私有集合交集实验

快速私有集合交集实验

1. 引言

私有集合交集（PSI）是一种实用的密码学原语，允许客户端和服务器基于各自的私有输入集进行交互。客户端只能获得两个集合的交集，而服务器仅能得知客户端集合的大小。PSI在许多现实场景中具有吸引力，如国家安全、执法、情报系统、医疗保健、基因组应用、协作僵尸网络检测技术、位置共享以及在线游戏中的作弊预防等。

本文聚焦于一种基于RSA - OPRF的PSI协议（DT10 - v4），它目前提供了最有效的操作，实现了线性计算和通信复杂度，并通过减少底层密码学操作的总成本提高了整体效率。目标是讨论DT10 - v4的实现并评估其性能，具体包括确定影响协议整体性能的实现选择以及提供全面的性能评估。

2. DT10 - v4 PSI协议

2.1 符号说明

符号	含义
(a \leftarrow A)	变量 (a) 从集合 (A) 中均匀随机选取
(\tau, \tau’)	安全参数
(p, q)	安全素数
(N = pq, e, d)	RSA 模数、公钥和私钥指数
(H(\cdot))