【安全判定两组数据对应成比例的新方法】对应比例

安全判定两组数据对应成比例的新方法

摘 要： 针对秘密判定两组数据对应成比例问题提出一种新的解决方案，即运用同态加密方案设计一个安全求解两组数据中对应成比例个数协议，并利用此协议进一步设计出安全判定两组数据对应成比例协议和安全判定空间中两平面的位置协议。该方法不但解决了安全判定两组数据对应成比例问题，还解决了空间两平面的相对位置判定问题。与以前的解决方案相比，设计方案不但提高了协议的效率，还降低了通信量。关键词： 计算几何；数据对应成比例个数；数据对应成比例协议

安全多方计算SMC(Secure Multi-Party Computation)[1]是研究一组互不信任的参与方在保护各自私有输入信息的前提下进行的合作计算问题。计算结束后，各个参与方除了获得计算结果外，不能获得其他任何信息。保护私有信息的计算几何[2]己成为安全多方计算的一个重要分支，其具体定义的模型为： 保护私有信息的计算几何问题的研究就是要设计出相应的协议算法，使得相互合作的用户在计算过程中既能使用对方的有关隐私信息(如点、线段、多边形、平面等) ，又不可能获得其具体值。迄今为止，如何设计高效而安全的计算几何协议仍是一个极具挑战的研究课题。