云外包环境下隐私集合交集协议研究.docVIP

云外包环境下隐私会合交集协议研究 隐私会合交集(PrivateSetIntersection,PSI)是安全多方计算的一个重要 构成部分,可表述为多方参加者想要利用各自的隐私会合数据协作达成特定的计 算,同时保证计算结束后参加各方不可以获知除计算结果以外的他方隐私数据。目前对PSI的研究如日中天,拥有重要的理论意义与现实价值。 目前云计算和挪动互联网发展快速,鉴于云外包的隐私会合比较协议渐渐博得研究人员的喜爱。但是,在云外包计算及储存中,数据用户需要将个人数据提交至云服务器,所以,怎样保证数据安全性成为限制云外包隐私会合比较协议推行的重点所在。 现有云外包隐私会合比较协议数据储存率较低、资源耗费较大,往常参加各方之间需要屡次的数据交互,且在可考证计算方面研究单薄。针对以上问题,本文经过引入布鲁姆过滤器、代理不经意传输和密钥互换方法研究了云外包隐私会合交集协议。 本文主要贡献有:(1)在所提的双方参加的隐私会合交集运算中,利用混杂布鲁姆过滤器储存数据效率高的特色,联合云外包环境,达到了安全高效计算的目的。改良了Dong等人所提协议只好一方获得结果的限制,填补其没法与云外包环境有机联合的缺点。 因为云服务器作为参加运算的代理方,各云租户在运算过程中无需交互,从 而大大减少了运算负荷。此外,在协议中云租户无需保持在线,只要在初始阶段将隐私数据加密传输至服务器,以后由服务器进行数据的相应计算,进而各云租户可实时便利地获得会合比较的结果。 在上述改良的双方隐私会合交集运算的基础之上,针对便携式挪动终端 硬件水平低,资源计算能力有限等问题,提出了一种云计算环境下的多方隐私集 合交集方案。该方案采纳高效、精确的布鲁姆过滤器及其变体实现数据的储存和 查问,将复杂的计算任务外包给云服务器端。 此中,参加各方使用各自的公钥和私钥,防止了使用同样密钥所带来的数据 安全问题。协议可以有效合用于计算能力单薄的挪动终端(比如智好手机、PDA 等)。 在实质场景中,一些云服务商在计算多方隐私会合比较时,可能会随意返 回会合交集信息以致于客户最后获得的不是正确完好的交集结果,使得用户一方面泄漏了自己的隐私数据,一方面又得不到应有的数据信息。为防备这类状况的发生,需要客户有相应的信息监测体制保证自己的数据获得完好、正确的计算。 在本文中,参加者将元素复制k次,并在协议最后检测获得的结果能否包括全部的k个复制体,以此来实现数据的完好性、正确性考证。利用此种方式,可有效根绝云服务器对参加者数据的歹意窜改。