Protocol for privacy-preserving intersect-determination of line segment and elliptical

doi:10.3778/j.issn.1002-8331.2010.17.022

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (17): 77-80.DOI: 10.3778/j.issn.1002-8331.2010.17.022

• 网络、通信、安全 • Previous Articles Next Articles

Protocol for privacy-preserving intersect-determination of line segment and elliptical

FU Zu-feng¹，LUO Wen-jun²，TONG Ling¹

1.Institute of Computer Software and Theory，Guizhou University，Guiyang 550025，China
2.College of Computer Science，Chongqing University of Posts and Telecommunications，Chongqing 400065，China

Received:2009-09-08 Revised:2009-11-03 Online:2010-06-11 Published:2010-06-11
Contact: FU Zu-feng

一个保护私有信息的线段与椭圆相交判定协议

符祖峰¹，罗文俊²，童玲¹

1.贵州大学计算机软件与理论研究所，贵阳 550025
2.重庆邮电大学计算机科学与技术学院，重庆 400065

通讯作者: 符祖峰

Abstract

Abstract: Privacy-preserving computational geometry is a kind of special SMC issue.As a kind of special privacy-preserving geometric calculation，judging private path can be applied in many fields，such as military field and commerce field.In this paper，a new private-preserving protocol for judging the intersect of a line and an elliptical is proposed and based on the protocol，a private-preserving protocol for judging the intersect of a line segment and an elliptical is presented.

Key words: secure multi-party computation, computational geometry, privacy-preserving

摘要： 保护隐私的计算几何是一类特殊的安全多方计算问题。保密路径判定作为一种特殊的保密隐私的几何计算问题，在军事、商业等领域具有重要的应用前景。设计了一个直线与椭圆的位置关系保密判定协议，基于该协议提出了线段与椭圆相交的保密判定协议，并给出协议的正确性、安全性和复杂性的分析。

关键词: 安全多方计算, 计算几何, 隐私保护

CLC Number:

TP309

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.

符祖峰¹，罗文俊²，童玲¹. 一个保护私有信息的线段与椭圆相交判定协议[J]. 计算机工程与应用, 2010, 46(17): 77-80.

[1]	WANG Jie, CHEN Zhigang, LIU Jialing, CHENG Hongbing. Privacy Behavior Mining Technology for Cloud Computing Based on Clustering [J]. Computer Engineering and Applications, 2020, 56(5): 80-84.
[2]	LI Mengte, GU Chunhua, WEN Mi. Secure Charging Transaction Data Storage Platform Based on Blockchain [J]. Computer Engineering and Applications, 2020, 56(21): 79-84.
[3]	SUN Dandan1，2, LUO Yonglong1，2, FAN Guoting1，2, GUO Liangmin1，2, ZHENG Xiaoyao1，2. Location privacy-preserving method against attacks under P2P communication [J]. Computer Engineering and Applications, 2018, 54(9): 75-83.
[4]	WANG Jie1，2, CHEN Zhigang1, QIAN Manyun3, CHENG Hongbing3. 5A accountability modeling towards privacy-preserving for cloud computing [J]. Computer Engineering and Applications, 2018, 54(17): 24-29.
[5]	XU Xiaosheng1, JIN Ping2, ZHENG Wen2. Recognition of indoor chair wireframe [J]. Computer Engineering and Applications, 2016, 52(23): 196-202.
[6]	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.
[7]	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.
[8]	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.
[9]	LU Hong1，LIAO Longlong2. Privacy-preserving model of LBS in Internet of Things [J]. Computer Engineering and Applications, 2014, 50(15): 91-96.
[10]	HE Kang1, LI Mengxing2, ZHAO Jian1, FENG Quan1. Fingercode based remote fingerprint authentication scheme using homomorphic encryption [J]. Computer Engineering and Applications, 2013, 49(24): 78-82.
[11]	WU Tao1, HUANG Lijing2. Improved privacy-preserving collaborative filtering recommendation algorithm between systems [J]. Computer Engineering and Applications, 2013, 49(15): 80-83.
[12]	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.
[13]	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.
[14]	DAI Haipeng，TANG Houjun. Improved algorithm for computing diameter of convex polygons [J]. Computer Engineering and Applications, 2011, 47(3): 44-46.
[15]	WANG Pingshui1，MA Qinjuan2. Research on k-anonymity algorithm for privacy preservation [J]. Computer Engineering and Applications, 2011, 47(28): 117-119.

Protocol for privacy-preserving intersect-determination of line segment and elliptical

一个保护私有信息的线段与椭圆相交判定协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics