综述——隐私保护集合交集计算技术研究

隐私保护集合交集计算技术研究综述

隐私保护集合交集(private set intersection PSI)计算属于安全多方计算领域的特定应用问题，不仅具有重要的理论意义也具有很强的应用背景，在大数据时代，对该问题的研究更是符合人们日益强烈的在享受各种服务的同时达到隐私保护的需求.

本文简要介绍了安全多方计算基础理论，并重点介绍了目前主流的安全多方计算框架下两类PSI研究技术：传统的基于公钥加密机制，混乱电路，不经意传输的PSI协议和新型的云辅助的PSI协议，并对各类协议的过程、适用性、复杂性进行简要分析总结.同时，也对隐私保护集合交集问题的应用场景进行详细说明，进一步体现对该问题的实际研究价值.随着对该问题的不断深入研究，目前已经设计了在半诚实模型下快速完成上亿元素规模的隐私集合求交集协议. 

☼

1 基础原语

1.1 安全性证明方法

1.2 安全模型

1.3 敌手模型

1.4 基础协议

1.5 符号说明

☼

2 传统的PSI计算技术

2.1 基于公钥加密体制

2.2 基于混乱电路

2.3 基于不经意传输协议

☼

3  云辅助的PSI 

☼

4 PSI应用场景引用信息

☼

引用信息

申立艳，陈小军，时金桥，等。隐私保护集合交集计算技术【J】。计算机研究与发展，2017,54（10）：2153-2169

Shen Liyan,Chen Xiaojun,Shi Jinqiao, et al.Survey on Private Preserving Set Intersection Technology[J]. Journal of Computer Research and Development,2017,54(10):2153-2169