A new efficient authorized private set intersection protocol from Schnorr signature and its applications
A new efficient authorized private set intersection protocol from Schnorr signature and its applications
复制标题
Schnorr签名的一种新型高效授权私有集交集协议及其应用
DOI：
10.1007/s10586-017-0940-2
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Qiu Weidong
中科院分区：
文献类型：
--
作者：
Wen Yamin;Gong Zheng;Huang Zhengan;Qiu Weidong
私有集合交集（PSI）是为了实现具有隐私性的敏感信息共享而提出的，它允许两个参与者计算他们的私有集合的交集而不泄露任何其他信息。授权私有集合交集（APSI）是PSI的一个变体，APSI要求交集的客户端集合必须被授权。虽然在现有的APSI出版物中已经提出了许多方案的线性优化，如何线性优化基于Schnorr签名的APSI协议还没有提出。本文利用Schnorr签名提出了一个新的具有线性复杂度的高效APSI协议（LC-APSI）。通过假设差距Diffie-Hellman问题的难解性，证明了LC-APSI在随机预言模型下是安全的.除了现有的基于RSA和IBE的高效APSI协议外，新方案还填补了APSI的技术扩展和应用。特别是，我们的建议，共享敏感信息也实例化，可用于云计算或外包数据共享的实际应用。
Private set intersection (PSI) has been proposed to achieve sharing sensitive information with privacy, which allows two participators to compute the intersection of their private sets without revealing any other information. 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 signature has not been proposed yet. In this paper, we propose a new efficient APSI protocol with linear complexity (denoted by LC-APSI) from the Schnorr signature. LC-APSI is proven secure in the random oracle model by assuming the intractability of the gap Diffie–Hellman problem. Apart from the existed efficient APSI protocols based on RSA and IBE, the new proposal fills up the technical extensions and applications of APSI. In particular, our proposal on sharing sensitive information is also instantiated which can be used to the practical applications in cloud computing or outsourced data sharing.