基于OT协议的外包隐私集合交集计算协议

Outsourcing private set intersection computing protocol based on OT protocol

隐私集合交集(Private Set Intersection,PSI)计算是目前隐私保护的热点问题,它允许参与者在秘密集合上做交集操作,且不会泄露交集以外的信息。随着云计算技术的快速发展,外包技术也成为一种流行的计算方法。先提出了一种新的在云环境下的基于OT协议的隐私集合交集计算协议,证明了本协议在半诚实模型下是安全的,然后通过实验对本协议的效率进行分析,最后通过和现有的在云环境下的隐私集合交集计算协议进行比较,证明本协议在同等安全性下有较高的计算效率。

private Set Intersection（ PSI） compating is a hot topic of privacy-preserving,and it allows participants to compute intersection on secret set without revealing information beyond the intersection. With the rapid development of Cloud computing technology,outsourcing technology has become a popular calculation method. This paper firstly proposes a new Private Set Intersection computing protocol based on OT protocol in the Cloud environment,which proves that this protocol is secure under the semi-honest model. Then the efficiency of this protocol is analyzed through experiments. Finally,it compares with the existing Private Set Intersection computing protocol in Cloud environment,and proves that this protocol has higher computational efficiency under the same security.