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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (9): 37-40.

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

傅天裕1，2，罗永龙1，2，郭良敏1，2，孙玲玲1，2

1.安徽师范大学数学计算机科学学院，安徽芜湖 241003
2.安徽师范大学网络与信息安全工程技术研究中心，安徽芜湖 241003

出版日期:2014-05-01 发布日期:2014-05-14

Privacy preserving calculating intersection area of two polygons

FU Tianyu1，2, LUO Yonglong1，2, GUO Liangmin1，2, SUN Lingling1，2

1.College of Mathematics and Computer Science, Anhui Normal University, Wuhu, Anhui 241003, China
2.Engineering Technology Research Center of Network and Information Security, Anhui Normal University, Wuhu, Anhui 241003, China

Online:2014-05-01 Published:2014-05-14

摘要/Abstract

摘要： 保护私有信息的计算几何是一类特殊的安全多方计算问题，在军事、商业等领域具有重要的应用前景。在半诚实模型下，利用点线叉积协议设计一个保护私有信息的点包含于多边形判定协议；基于该协议，提出保护私有信息的两多边形相交面积计算协议；分析和证明上述协议的正确性、安全性和复杂性。

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

Abstract: 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.

Key words: secure multi-party computation, computational geometry, point inclusion problem, area of intersection

傅天裕1，2，罗永龙1，2，郭良敏1，2，孙玲玲1，2. 保护私有信息的两多边形相交面积计算[J]. 计算机工程与应用, 2014, 50(9): 37-40.

FU Tianyu1，2, LUO Yonglong1，2, GUO Liangmin1，2, SUN Lingling1，2. Privacy preserving calculating intersection area of two polygons[J]. Computer Engineering and Applications, 2014, 50(9): 37-40.

[1]	许孝盛1，靳萍2，郑稳2. 室内座椅线框图识别[J]. 计算机工程与应用, 2016, 52(23): 196-202.
[2]	杨得新1，刘力铭1，杨波2. 恶意模型下计算欧几里德距离的协议[J]. 计算机工程与应用, 2015, 51(24): 109-113.
[3]	夏超1，仲红1，2，石润华1，2. 基于同态加密技术的安全多方乘积协议[J]. 计算机工程与应用, 2015, 51(1): 76-80.
[4]	吴芬1，仲红1，2，石润华1，2. 隐私保护的费马问题极值计算协议[J]. 计算机工程与应用, 2014, 50(4): 77-80.
[5]	周文钦1，2，张也弛1，2，石润华1，2. 基于安全多方计算的匿名认证方案[J]. 计算机工程与应用, 2014, 50(24): 81-85.
[6]	吴涛1，黄莉静2. 一种改进的系统间隐私保持协同过滤推荐算法[J]. 计算机工程与应用, 2013, 49(15): 80-83.
[7]	孙培勇，刘忆宁，李亚军. 一种公开可验证的安全电子彩票协议[J]. 计算机工程与应用, 2013, 49(13): 68-70.
[8]	孙玲玲1，2，罗永龙1，2，郭良敏1，2，孙丽萍1，2. 一种基于声誉的评分累积信任模型[J]. 计算机工程与应用, 2012, 48(27): 69-73.
[9]	仲红^1,2，孙彦飞²，燕飞飞²，黄宏升². 保护私有信息的空间最近点对协议[J]. 计算机工程与应用, 2011, 47(4): 87-89.
[10]	戴海鹏，唐厚君. 求凸多边形直径的改进算法[J]. 计算机工程与应用, 2011, 47(3): 44-46.
[11]	李禾¹，王述洋². 关于除法的安全双方计算协议[J]. 计算机工程与应用, 2010, 46(6): 86-88.
[12]	符祖峰¹，罗文俊²，童玲¹. 一个保护私有信息的线段与椭圆相交判定协议[J]. 计算机工程与应用, 2010, 46(17): 77-80.
[13]	张彩云，罗永龙，石磊. 关于安全判定点和区间包含关系的解决方法[J]. 计算机工程与应用, 2010, 46(17): 107-109.
[14]	王洪艳¹，刘润涛²，王三¹. 简单多边形核求解新算法[J]. 计算机工程与应用, 2010, 46(17): 166-168.
[15]	王珽，罗文俊. 基于阈值的点线距离与位置关系保密判定协议[J]. 计算机工程与应用, 2010, 46(13): 87-89.