.png){kind=icon}
返回
Enabling Two-Party Secure Computation on Set Intersection
.png){kind=icon}
PRE
AI
DOI：10.1109/TDSC.2025.3561472.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们提出了一种计算以下功能的首个线性安全计算私有集合交集（PSI）协议。$P_{X}$输入一个集合$X = \lbrace x_{j} \mid 1 \leq j \leq n_{X}\rbrace$，而$P_{Y}$输入一个集合$Y = \lbrace y_{i} \mid 1\leq i \leq n_{Y} \rbrace$和一个数据集$D_{Y} = \lbrace (d_{i}^{0},d_{i}^{1}) \mid 1 \leq i \leq n_{Y}\rbrace$。当$P_{Y}$不输出任何内容时，$P_{X}$输出$D_{X} = \lbrace d_{i}^{b_{i}} \mid b_{i} = 1 \text{ if } y_{i} \in X, b_{i} = 0 \text{ otherwise}\rbrace$。该功能通常在PSI协议作为更大规模安全两方计算协议的一部分时被要求。现有具有类似功能的协议在功能中包含布谷鸟表映射，因此输出不是直接对交集进行索引，而是对交集的布谷鸟表映射进行索引，这增加了在输出上应用不同安全计算技术的复杂性。我们介绍了一种基于加法同态加密的转换技术，该技术在我们的PSI协议构建中作为一个独立协议使用，并表明它可以用于将现有的电路和基于安全计算PSI协议转换为实现不包含映射功能的协议。
Keyword:
Private set intersection
two-party computation
bloom filters
oblivious transfer
cuckoo hashing
circuit-PSI
OPPRF
期刊
IF:
7.5
论文数:
2.6K
被引数:
9.6K
机构
引用论文
When private set intersection meets big data.png)
Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13
OAAI
Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security - CCS '13IF0
OAAI分享收藏分享收藏分享收藏
查看更多内容