隐私求交(Private Set Intersection, PSI)可能是被研究最多的具体的多方安全计算(Secure Multiparty Computation, MPC)协议。PSI本质上是一种特殊的多方安全计算协议:计算双方各自有一个集合,要求双方协作共同计算出两者集合的交集,计算过程中(除了交集部分)不泄露任何和各自集合相关的信息。 PSI属于一种特殊的多方安全计...
Introduction Private Set Intersection即隐私集合求交集,简写为PSI,是安全多方计算中常见的一种协议,用于多个参与方共同完成求得各自隐私集合的交集。简单地说,现在有个参与方,每一方都有一个私有集合,这个参与方希望得知他们的集合里有哪些公共元素。在某些应用里也会有寻找共同好友之类的服务,但往往会直接用私有集合求...
发起方A持有数据集合X,数据方B持有数据集合Y。 A发起求交任务,经过A和B之间的通讯,A可以得到集合X和集合Y中相同的数据:result=X∩Y。 除交中数据外,不泄露集合X和Y中的其余数据。 简单的求交方案 不考虑任何密码学知识和隐私泄露等因素,简单粗暴的做法是,我们直接抽取Y中的每一条数据然后和X中的每条数据进...
隐私求交(Private Set Intersection, PSI)研究综述 PSI是多方安全计算领域研究的核心问题,旨在让两个独立集合的持有者协作计算出交集,同时保证集合内容的隐私性。PSI协议的效率和安全性,一直是研究的热点。分类与标准PSI PSI主要分为四大类:基于密钥交换、基于透明传输、基于透明键-值存储和基于多项式操作。
Private set intersection (PSI) is a cryptographic technique that is applicable to many privacy-sensitive scenarios. For decades, researchers have been focusing on improving its efficiency in both communication and computation. However, most of the existing solutions are inefficient for an unequal number...
Private Set Intersection (PSI) enables two distrusting parties, each holding a private set of elements, to jointly compute the intersection of their sets without revealing anything other than the intersection itself. Despite its simple functionality, PSI and its related notions have found many real-...
Private Set Intersection(PSI) 技术标签: 隐私应用1. 引言 PSI为当前secure-party computing (MPC) 安全多方计算的一个应用热点。 随着人们越来越关注用户数据的隐私保护,需在保护隐私的前提下,充分利用用户信息。 Private Set Intersection(PSI)私有集合交集: 是一种安全的多方计算加密技术,它允许持有集合的两方比较...
Katz. Private Set Intersection: Are Garbled Circuits better than custom protocols? In NDSS, 2012.Y. Huang, D. Evans, and J. Katz. Private set in- tersection: Are garbled circuits better than custom protocols? In Network and Distributed System Se- curity (NDSS'12). The Internet Society, ...
内容提示: arXiv:2008.07504v1 [cs.IT] 17 Aug 2020Multi-Party Private Set Intersection: AnInformation-Theoretic Approach ∗Zhusheng Wang 1 , Karim Banawan 2 , and Sennur Ulukus 11 Department of Electrical and Computer Engineering, University of Maryland2 Electrical Engineering Department, Faculty ...
Private Set Intersection即隐私集合求交集,简写为PSI,是安全多方计算中常见的一种协议,用于多个参与方共同完成求得各自隐私集合的交集。简单地说,现在有n个参与方P1,P2,...,Pn,每一方Pi都有一个私有集合Si,这个集合里可能装着成千上万个电话号码,邮箱,QQ号,这n个参与方希望得知他们的集合里有哪些公共的电话(...