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

发布时间：2018-09-18 16:48

【摘要】：隐私保护集合交集(private set intersection,PSI)计算属于安全多方计算领域的特定应用问题,不仅具有重要的理论意义也具有很强的应用背景,在大数据时代,对该问题的研究更是符合人们日益强烈的在享受各种服务的同时达到隐私保护的需求.对安全多方计算基础理论进行了简要介绍,并重点介绍了目前主流的安全多方计算框架下2类PSI研究技术:传统的基于公钥加密机制,混乱电路,不经意传输的PSI协议和新型的云辅助的PSI协议,并对各类协议的过程、适用性、复杂性进行简要分析总结.同时,也对隐私保护集合交集问题的应用场景进行详细说明,进一步体现对该问题的实际研究价值.随着对该问题的不断深入研究,目前已经设计了在半诚实模型下快速完成上亿元素规模的隐私集合求交集协议.
[Abstract]:Privacy protection set intersection (private set intersection,PSI (private set intersection,PSI) computing is a special application problem in the field of secure multi-party computing, which is not only of great theoretical significance but also has a strong application background. The research on this issue is in line with the increasing need for privacy protection while enjoying various services. This paper briefly introduces the basic theory of secure multi-party computing, and emphatically introduces two kinds of PSI research techniques under the current mainstream secure multi-party computing framework: traditional public-key encryption mechanism, chaotic circuit, Inadvertently transmitted PSI protocol and new cloud-assisted PSI protocol, and the process, applicability and complexity of various protocols are briefly analyzed and summarized. At the same time, the application scenario of privacy protection set intersection problem is explained in detail, which further reflects the practical research value of this problem. With the further study of this problem, we have designed the privacy set intersection protocol which can quickly complete the scale of hundreds of millions of elements under the semi-honest model.
【作者单位】：中国科学院大学网络空间安全学院;中国科学院信息工程研究所;
【基金】：国家自然科学基金项目(61602474)~~
【分类号】：TP309

【相似文献】