资源描述:
《隐私保护集合交集计算技术研究综述》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、隐私保护集合交集计算技术研究综述申立艳陈小军时金桥胡兰兰中国科学院大学网络空间安全学院中国科学院信息工程研究所摘要:隐私保护集合交集(privatesetintersection,PSI)计算属于安全多方计算领域的特定应用问题,不仅具有重要的理论意义也具有很强的应用背景,在大数据时代,对该问题的研究更是符合人们H益强烈的在享受各种服务的同时达到隐私保护的需求•对安全多方计算基础理论进行了简要介绍,并重点介绍了目前主流的安全多方计算框架下2类PST研究技术:传统的基于公钥加密机制,混乱电路,不经意传
2、输的PSI协议和新型的云辅助的PSI协议,并对各类协议的过程、适用性、复杂性进行简要分析总结.同时,也对隐私保护集合交集问题的应用场景进行详细说明,进一步体现对该问题的实际研究价值•随着对该问题的不断深入研究,目前己经设计了在半诚实模型下快速完成上亿元素规模的隐私集合求交集协议.关键词:隐私保护集合交集;安全多方计算;不经意传输;混乱电路;不经意伪随机函数计算;不经意多项式计算;云计算;作者简介:陈小军(chenxiaojun@iie.ac.cn)作者简介:申立艳,shenliyan@iie.ac
3、.cn作者简介:ShiJinqiao,bornin1978.PhD,associatcprofessor・McmbciofCCF.Hismainresearchinterestsineludenetworkanonymouscommunicationandnetworkthreatsdetection.作者简介:HuLanlan,bornin1979.PhD,researchassistant.Hermainresearchinterestsincludebigdata,privacypreser
4、vingandinformationsecurity・收稿日期:2017-06-11基金:国家自然科学基金项目(61602474)SurveyonPrivatePreservingSetIntersectionTechnologyShenLiyanChenXiaojunShiJinqiaoHuLanlanSchoolofCyberSecurity,UniversityofChineseAcademyofSciences;InstituteofInformationEngineering,Chine
5、seAcademyofSciences;Abstract:Theprivatesetintersection(PSI)isaspecificapplicationproblemthatbelongstothefieldofsecuremulti-partycomputation.Itnotonlyhasimportanttheoreticalsignificancebutalsohasmanyapplicationscenarios.Intheeraofbigdata,theresearchont
6、hisproblemisinaccordwithpeople'sincreasingprivacypreservingdemandsatthesametimetoenjoyavarietyofservices.Thispaperbrieflyintroducesthebasictheoryofsecuremulti-partycomputation,andhighlightsthetwocategoriesofcurrentmainstreamresearchmethodsofPSIunderth
7、eframeworkofsecuremulti-partycomputation:thetraditionalPSIprotocolsbasedonthepublickeyencryptionmechanism,garbledcircuit,oblivioustransferandtheoutsourcedPSTprotocolsbasedontheuntrustedthirdpartyserviceprovider.Besides,wehavebrieflysummarizedthecharac
8、teristic,applicabilityandcomplexityofthoseprotocols.Atthesametime,theapplicationscenariosofprivacypreservingsetintersectionproblemarealsoexplainedindetail,whichfurtherreflectsthepracticalresearchvalueoftheproblem.WiththedeepresearchonthePSTpro