矩阵相等和矩阵特征值的概率多方保密计算协议.pdfVIP

第32卷第2期 计 算 机 应 用 研 究 Vo1．32No．2 2015年 2月 ApplieationResearchofComputem Feb．2015 矩阵相等和矩阵特征值的概率多方保密计算协议水 刘 新 ，李顺东 ，陈振华 ，徐彦蛟 ，王艳超 (1，陕西师范大学计算机科学学院，西安 710062；2．内蒙古科技大学 信息工程学院，包头014010；3．烟台汽 车工程职业学院 电子工程系，山东 烟台264000) 摘 要：首先提出了利用哥德尔编码将矩阵与 自然数建立一一对应关系，从而保密地判断两个矩阵是否相等； 其次提 出了一种保密计算矩阵特征值的安全协议。最后 ，利用模拟范例方法证 明协议是安全 的，并且两协议的 计算复杂性和通信复杂性较低，在数据服务外包领域具有实用价值。 关键词：多方保密计算；数据服务外包；矩阵相等 问题；矩阵特征值；协议 中图分类号：TP309．7 文献标志码 ：A 文章编号：1001—3695(2015)02·0524—04 doi：10．3969／j．issn．1001—3695．2015．02．405 Probabilitysecuremultipartycomputationprotocolformatrix equalityandmatrixeigenvalues LIU Xin。 LIShun-dong ，CHENZhen—hua。 ， ， XUYan-jiao，WANGYan．chao (1．SchoolofComputerScience，ShaanxiNormal l ，Xi’an710062，China；2，SchoolofInformation＆Engineering，InnerMongolia UniversityofScienceTechnology，Baotou014010，China；3．Dept．ofElectronicEngineering，YantaiAutomobileEngineeringProfessional College，YantaiShandong264000，China) Abstract：Thisworkfirstlyestablishedaone—to-onecorrespondencebetweenamatrixandanaturalnumberwithGodelcod- ing，bywhichitcouldjudgetwomatrixesequality．Secondly，theworkpresentedasecureprotocolforcomputingmatrixeigen- values．Lastly，itprovedthetwoprotocolstobesecurebysimulationparadigm．Besidesinthefieldofdataoutsoureingservices， theyhavepracticalvaluewithlowercomputationalcomplexityandcommunicationcomplexity． Keywords：securemultipartycomputation；dataoutsourcingservices；matrixequalityproblem；matrixeigenvalues；protocol 模式。信息技术外包 (ITO)是当今服务外包的重要领域，而在 0 引言 信息技术外包领域主要涉及各种数据的处理和整合(如银行 数据、信用卡数据、各类保险数据、保险理赔数据、医疗数据 、税 多方保密计算协议是由Ⅳ个参与方PI，P2，…， 提供 自