隐私求交(Private Set Intersection, PSI)可能是被研究最多的具体的多方安全计算(Secure Multiparty Computation, MPC)协议。PSI本质上是一种特殊的多方安全计算协议:计算双方各自有一个集合,要求双方协作共同计算出两者集合的交集,计算过程中(除了交集部分)不泄露任何和各自集合相关的信息。 PSI属于一种特殊的多方安全计...
Private set intersection has been widely studied in many contexts, including in the presence of malicious adversaries =-=[9, 13, 5, 20, 21, 7]-=-. We derive our secure equality-test protocol (Figure 5) by specializing the ideas of Freedman et al. [9] based on additively Input from ...
[1] Kamara S, Mohassel P, Raykova M, et al. Scaling private set intersection to billion-element sets[C]//International Conference on Financial Cryptography and Data Security. Springer, Berlin, Heidelberg, 2014: 195-215. [2] Meadows C. A more efficientcryptographicmatchmaking protocol for use ...
Authorized private set intersection (APSI) is a variant of PSI such that APSI requires client sets for intersection must be authorized. Although many schemes have been proposed for linear optimization in the existing APSI publications, how to linearly optimize the APSI protocol based on the Schnorr...
Based on homomorphic encryption and threshold scheme, we construct a user profiles matching protocol with strong privacy. The protocol is proven to be secure in thestandard model. 展开 关键词: Homomorphic encryption mobile social network privacy-preserving private set intersection(PSI) semi-honest ...
Private Set Intersection (PSI) Faster Private Set Intersection Based on OT Extension ByBenny Pinkas, Thomas Schneider and Michael Zohnerin USENIX Security Symposium 2014 [1],Benny Pinkas, Thomas Schneider, Gil Segev and Michael Zohnerin USENIX Security Symposium 2015 [2], andBenny Pinkas, Thomas...
A private set intersection protocol consists of two parties, a Sender and a Re- ceiver, each with a secret input set. The protocol aims to have the Receiver output an intersection of the two sets while keeping the elements in the sets secret.This thesis thoroughly analyzes four recently publi...
(4)【When private set intersection meets big data: an efficient and scalable protocol】基于OT extension和混淆不隆过滤器设计的 上面方案很少设计多方,都是两方间的PSI MPC-PSI# 上面的这三个方案,都是多方PSI,但通信复杂度高,对于大数据难以应用,效率低下。 其中【Multiparty computation from some- what ...
Sadeghian. Scaling private set intersection to billion-element sets. In Financial Cryptography and Data Security (FC’14) , LNCS. Springer, 2014. [5] C. Meadows. A more efficient cryptographic matchmaking protocol for use in the absence of a continuously available third party. In IEEE S&P’86...
In the field of secure multiparty computing, traditional privacy set intersection protocol data users use cloud servers for their data outsourcing to operate for calculating the intersection, the data is susceptible to tampering by the cloud servers, and the data users do not formulate fine-grained ...