论文部分内容阅读
随着信息和网络技术的飞速发展,隐私保护已成为全社会密切关注的话题,关系到国家和个人的切身利益。随着网络泄密事件频频发生,人们意识到网络服务平台并不可信。如何在缺乏在可信第三方情况下,让用户在虚拟网络环境下进行数据交互和联合计算服务,且不泄露私有数据是一个具有挑战性的问题。安全多方计算是解决隐私保护的主要方法。安全多方计算是密码学领域研究的重要问题,也是网络隐私保护的关键技术。利用安全多方计算,用户可以在不泄露隐私的情况下,进行合作计算,挖掘数据的价值。安全多方计算是国际密码学界的研究热点,目前已经取得了丰硕的成果,但还有很多有待解决的问题。一方面,许多安全多方计算协议效率不高,不能在实际中应用,需要效率更高,更具有实用性的方案。另一方面,安全多方计算中很多问题还没有提出有效的解决方案,需要根据相应的问题找出有效的解决方案,以解决人们对保密计算的要求。本文以上述两方面的内容为研究重点,对百万富翁问题协议、安全向量优势问题协议、安全的多边形相交面积计算问题协议以及三点共线的保密判断问题协议,这四个方面的的隐私保护协议进行深入的研究,提出高效、实用的保密协议。主要研究内容如下:1.百万富翁问题是许多安全多方计算协议的基本构成模块。本文基于同态加密算法,通过对保密的数据进行编码,设计了一个计算百万富翁问题的协议,并利用模拟范例对协议进行安全性证明。通过效率分析显示我们的方案是简单、高效的。最后利用这个新的协议作为基本模块,设计了一个保密数据查询问题的协议,并给出了应用实例。2.安全向量优势问题主要研究在不会泄露向量的各个元素值信息情况下,判断各个向量的元素之间大小比较问题。本文基于同态加密算法,通过对向量中的数据进行编码,设计了一个安全向量优势协议,并利用模拟范例证明了协议的安全性。最后利用安全两方向量优势协议解决整除判定问题和点与若干直线关系判定问题。3.现有的保护隐私的多边形相交面积计算协议是近似,保护隐私的多边形相交面积精确计算问题还没有有效的解决方案。本文在Paillier同态加密算法的基础上,基于茫然的第三方提出判断线段相交及交点问题协议,结合点包含于多边形判定协议,设计了两多边形相交面积精确计算问题协议。最后,给出了以上协议的安全性证明和效率分析,并给出了应用实例。4.三点共线的保密判定问题是本文提出的一个新的安全多方计算协议。基于Paillier同态加密方案,本文首先针对三点共线的保密判定问题,设计了相应的保密计算协议。在此基础上,又进一步设计了点与线段关系判定协议。最后,给出了以上协议的安全性证明和效率分析,并给出了一些应用实例。