保护私有信息的两多边形相交面积计算  

Privacy preserving calculating intersection area of two polygons

作　　者：傅天裕 罗永龙[1,2] 郭良敏[1,2] 孙玲玲[1,2] 

机构地区：[1]安徽师范大学数学计算机科学学院,安徽芜湖241003 [2]安徽师范大学网络与信息安全工程技术研究中心,安徽芜湖241003

出　　处：《计算机工程与应用》2014年第9期37-40,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60703071);安徽高校省级自然科学研究重点项目(No.KJ2010A133);安徽省高等学校青年人才基金项目(No.2011SQRL026);安徽省高校省级科学研究项目(No.KJ2011Z142;No.KJ2012Z120)

摘　　要：保护私有信息的计算几何是一类特殊的安全多方计算问题,在军事、商业等领域具有重要的应用前景。在半诚实模型下,利用点线叉积协议设计一个保护私有信息的点包含于多边形判定协议;基于该协议,提出保护私有信息的两多边形相交面积计算协议;分析和证明上述协议的正确性、安全性和复杂性。Privacy-preserving computational geometry problem is a special branch of secure multi-party computation field. It is widely used in many fields such as military and commerce. A secure protocol for determining whether a point is inside a polygon is presented. And an approximate calculation method for area of intersection of two polygons is proposed. The correctness, security and complexity of these protocols are also discussed.

关 键 词：安全多方计算 计算几何 点包含 相交面积 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]