安全的多方计算几何的研究

项目名称： 安全的多方计算几何的研究

项目编号： No.60973134

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 自动化技术、计算机技术

项目作者： 杨波

作者单位： 华南农业大学

项目金额： 30万元

中文摘要： 早期安全多方计算的方法都类似：将要计算的函数用布尔电路表达，电路中每个门的运算由所有参与方共同执行某一协议来实现，因此协议由于复杂性太高而无实际意义。 安全的多方计算几何问题是一种特定的安全多方计算问题，是指对于特定的计算几何问题，设计具有实际意义的特定解法。本项目旨在研究高效、实用的安全多方计算几何问题的各种解法，内容包括点包含问题、多边形的交问题、最近点对问题、平面凸壳问题、点集的最小包围框问题、点优势询问、平行视图算法、透视图算法等问题的安全协议。 安全的计算几何协议可用于军事、商业等领域，对它的研究具有重要的理论意义和实用价值。

中文关键词： 安全多方计算；计算几何；安全协议；；

英文摘要：

英文关键词： Multi-party Computation；Computational Geometry；Secure protocol；；