摘要
隐私保护交集算法(Private Set Intersection,PSI)可以在保护参与双隐私的情况下实现数据交集部分的计算,是数据共享领域一种重要的应用场景。传统的PSI算法需要依赖不经意传输等较为复杂的密码算法,无法实现对大数据集合的有效计算。依赖云计算中心辅助的算法效率较高,但它的安全性依赖于对计算中心的信任。因此,提出了一种基于区块链的隐私保护交集算法BPSI,可避免对云计算中心信任的假设,同时提供较高的计算效率。
PSI(Private Set Intersection)is an important application scenario in the field of data sharing,which can realize the computation of data set intersection under the condition of privacy preserving.The traditional PSI algorithm relies on complex cryptographic algorithms such as Oblivious Transfer,which is inefficient in large data sets.The PSI based on cloud computing center is efficient,and however,its security depends on the trust of the computing center.This paper proposes an efficiency blockchain based privacy preserving PSI algorithm BPSI,which can avoid the assumption of trust in cloud computing centers,and can provide fairly high calculation efficiency.
作者
熊璐
杨阳
沙金锐
范磊
XIONG Lu;YANG Yang;SHA Jin-rui;FAN Lei(China Unionpay Co.,Ltd,Shanghai 201201,China;National Engineering Laboratory of E-payment and E-commerce,Shanghai 201201,China;School of Cyber Security,Shanghai Jiaotong University,Shanghai 200240,China)
出处
《通信技术》
2020年第7期1768-1773,共6页
Communications Technology
关键词
隐私保护
隐私交集算法
区块链
伪随机函数
privacy preserving
private set intersection
blockchain
pseudorandom function
