Privacy preserving calculating intersection area of two polygons

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (9): 37-40.

Previous Articles Next Articles

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

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

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

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

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

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

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

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

[1]	XU Xiaosheng1, JIN Ping2, ZHENG Wen2. Recognition of indoor chair wireframe [J]. Computer Engineering and Applications, 2016, 52(23): 196-202.
[2]	XIA Chao1, ZHONG Hong1，2, SHI Runhua1，2. Secure multi-party multiplication protocol based on homomorphic encryption technology [J]. Computer Engineering and Applications, 2015, 51(1): 76-80.
[3]	WU Fen1, ZHONG Hong1，2, SHI Runhua1，2. Privacy-preserving computation protocol for fermat problem’s extreme values [J]. Computer Engineering and Applications, 2014, 50(4): 77-80.
[4]	WU Tao1, HUANG Lijing2. Improved privacy-preserving collaborative filtering recommendation algorithm between systems [J]. Computer Engineering and Applications, 2013, 49(15): 80-83.
[5]	SUN Lingling1，2, LUO Yonglong1，2, GUO Liangmin1，2, SUN Liping1，2. Accumulated score trust model based on reputation [J]. Computer Engineering and Applications, 2012, 48(27): 69-73.
[6]	ZHONG Hong^1,2，SUN Yanfei²，YAN Feifei²，HUANG Hongsheng². Protocol for privacy-preserving space closest-pair of points [J]. Computer Engineering and Applications, 2011, 47(4): 87-89.
[7]	DAI Haipeng，TANG Houjun. Improved algorithm for computing diameter of convex polygons [J]. Computer Engineering and Applications, 2011, 47(3): 44-46.
[8]	LI He¹，WANG Shu-yang². Several secure two-party protocols of division [J]. Computer Engineering and Applications, 2010, 46(6): 86-88.
[9]	FU Zu-feng¹，LUO Wen-jun²，TONG Ling¹. Protocol for privacy-preserving intersect-determination of line segment and elliptical [J]. Computer Engineering and Applications, 2010, 46(17): 77-80.
[10]	ZHANG Cai-yun，LUO Yong-long，SHI Lei. Security solution to points-range inclusion problem [J]. Computer Engineering and Applications, 2010, 46(17): 107-109.
[11]	WANG Hong-yan¹，LIU Run-tao²，WANG San¹. New algorithm to calculate kernel of simple polygon [J]. Computer Engineering and Applications, 2010, 46(17): 166-168.
[12]	WANG Ting，LUO Wen-jun. Privacy-preserving determination protocol for point-line distance and position relation based on threshold [J]. Computer Engineering and Applications, 2010, 46(13): 87-89.
[13]	JU Wen-qi^1，2，3，LUO Jun². New algorithms for convex hull of maximum area based on parallel line segment [J]. Computer Engineering and Applications, 2010, 46(1): 154-159.
[14]	LU Shao-feng^1，2，LUO Yong-long^1，2，3. Privacy-preserving signed distance protocol [J]. Computer Engineering and Applications, 2009, 45(33): 77-80.
[15]	ZHANG Chun-sheng¹,YAO Shao-wen²,WANG Shi-pu². Cryptanalysis of （M+1）-st auction scheme [J]. Computer Engineering and Applications, 2009, 45(11): 111-113.

Privacy preserving calculating intersection area of two polygons

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics