隐私集合求交算法的对比分析  

Comparative Analysis of the Privacy Set Intersection Algorithm

作　　者：田文亮 王志强[1] 张艳硕[1] TIAN Wenliang;WANG Zhiqiang;ZHANG Yanshuo(Beijing Electronic Science and Technology Institute,Beijing 100070,P.R.China)

机构地区：[1]北京电子科技学院,北京市100070

出　　处：《北京电子科技学院学报》2023年第2期98-112,共15页Journal of Beijing Electronic Science And Technology Institute

基　　金：2022年基本科研业务费优硕培养项目“HTTP协议的流量拟态技术研究”(项目编号:328202280);“信息安全”国家级一流本科专业建设点和2020年教育部新工科项目“新工科背景下数学课程群的教学改革与实践”。

摘　　要：隐私集合求交(Private Set Intersection,PSI)属于隐私计算领域的特定应用问题,包括秘密共享、同态加密、不经意传输、混淆电路和Hash技术等基础知识,其兼具重要的理论意义与极强的现实应用价值。随着用户数据的隐私保护需求的日益提升,PSI可以在满足依赖个人信息的业务的便利性的同时最大程度保护个人信息私密性需求。本文首先介绍了隐私集合求交的研究现状,其次按照底层密码技术对PSI进行分类并对比分析了它们的复杂度,对其优缺点进行对比分析,同时对比分析了基于不同密码技术的PSI的使用场景,最后指出其发展方向并得出结论。PSI(Private Set Intersection)is a specific application problem in the field of privacy com-puting,including elementary knowledge such as secret sharing,homomorphic encryption,unintentional transmission,confusing circuit and Hash technology,which has great theoretical significance and strong practical application value.With the increasing demand for privacy protection of user data,PSI could satisfy the convenience requirement in personal information services while meeting the requirement for protecting the personal information to the greatest extent.In this paper,research status of the PSI is first introduced.Then,PSI algorithms are classified according to the underlying cryptographic technology,and complexity and merit and demerit of the PSI algorithms are compared.In addition,application sce-narios of the PSI algorithms based on different cryptographic technologies are compared and analyzed.Finally,development direction is presented and conclusion is drawn.

关 键 词：隐私集合求交 秘密共享 同态加密 不经意传输 混淆电路 Hash技术 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]