摘要
保护私有信息的计算几何是一类特殊的安全多方计算问题,在军事、商业等领域具有重要的应用前景。在半诚实模型下,利用点线叉积协议设计一个保护私有信息的点包含于多边形判定协议;基于该协议,提出保护私有信息的两多边形相交面积计算协议;分析和证明上述协议的正确性、安全性和复杂性。
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.
出处
《计算机工程与应用》
CSCD
2014年第9期37-40,共4页
Computer Engineering and Applications
基金
国家自然科学基金(No.60703071)
安徽高校省级自然科学研究重点项目(No.KJ2010A133)
安徽省高等学校青年人才基金项目(No.2011SQRL026)
安徽省高校省级科学研究项目(No.KJ2011Z142
No.KJ2012Z120)
关键词
安全多方计算
计算几何
点包含
相交面积
secure multi-party computation
computational geometry
point inclusion problem
area of intersection
