本站原创【摘 要 】 互不信任的个成员通过网络共同完成可靠的计算任务是可信计算的热点,我们借助茫然第三方,构建了安全多方求解相同集合的比较协议.该协议保证了计算过程中隐私数据的安全性,在社交网络、社会公共怎么写作系统中应用前景广阔.
【关 键 词 】 安全多方计算；茫然第三方；交换加密；函数
1.引言
社会公共怎么写作体系的发达、各类社交网络的不断涌现,为交换信息,共享数据提供了极大的便利,彻底改变了以往人们信息闭塞、不对称的生活状态,但在体验信息畅快的同时,我们却不得不面对隐私数据随意泄露、甚至被写卖等问题.如何让互不信任的n个成员p1,p2等pn分别持有秘密的输入x1,x2等xn,通过网络共同计算出函数值（y1,y2等yn）等于f（x1,x2等xn）,其中f为给定的函数是我们亟待解决的问题,也是可信计算研究领域中的热点.其中,构建安全多方计算协议是较为有效的手段之一.Yao早在1982年提出了两方安全计算协议,但效率不高.Goldreich等人在之后的研究中又推演出理论上的安全多方计算模型.
本文借助茫然第三方,构建了安全多方求解相同集合的比较协议.即分别拥有机密数据集VR和VS的R和S,如何在不泄漏自身数据集的前提下计算VR∩VS.茫然第三方的参与,使协议具有较高的效率.该协议保证了计算过程中隐私数据的安全性,在社交网络、社会公共服务系统中应用前景广阔.
2.协议的安全性定义
2.1 定义1（计算不可区分性）
2.2 定义2（交换加密函数）
3.基于茫然第三方的比较相同集合的计算
3.1 茫然第三方T
安全多方计算中,针对攻击者的能力,通常把参与方分成三种类型：（1）诚实参与方；（2）半诚实参与方；（3）恶意参与方.要求参与方全部诚实可信相当困难,同样检测设参与方全部恶意也比较极端.本文根据现实情况,选取半诚实参与方,我们也称之为茫然第三方T,作为协议的前提检测设.考虑到茫然第三方在信息交换过程中潜在泄漏其他参与方原始信息的风险,我们利用函数把参与方的原始信息进行了函数变换,从而达到保障协议执行的安全性.
3.2 基于茫然第三方的比较相同集合的计算协议描述
4.研究展望
在可信计算的研究领域,构建安全多方计算协议是重要的研究手段之一,本文仅介绍了比较相同集合的计算协议,而在现实的社交网络、社会公共怎么写作体系需要涉及多种类型的集合运算来完成信息的共享和提取,我们期望在今后的研究中探索和完善更多的安全协议模型,从而满足实际情况的需要.