Privacy-Preserving Point-Line Relation Determination Protocol and Its Applications

doi:10.13190/jbupt.200802.72.liuw

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (2): 72-75.doi: 10.13190/jbupt.200802.72.liuw

• Papers • Previous Articles Next Articles

Privacy-Preserving Point-Line Relation Determination Protocol and Its Applications

LIU Wen1,3, LUO Shou-shan2,3, CHEN Ping4

. School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; 3. National Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071,China; 4.School of Telecommunication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;

Received:2007-06-13 Revised:1900-01-01 Online:2008-04-28 Published:2008-04-28
Contact: LIU Wen

Abstract

Abstract:

A privacy-preserving point-line relation determination protocol based on additive homomorphism encryption is developed in semi-honest model. The privacy-preserving point-line relation determination protocol can be used to solve many privacy-preserving computational geometry problems, such as segments intersection problem and point inclusion problem. The privacy-preserving point-line relation determination protocol can be also used to determine either the point is at the positive side, negative side, or on the line privately. Further more, the privacy-preserving segments intersection protocol can be used to determine two lines supplied by different users intersect securely; and the privacy-preserving point inclusion protocol can be used to determine the relation of a point and a polygon supplied by different users. Finally, the correctness, security and efficiency of these protocols are analyzed.

Key words: secure multi-party computation, computational geometry, point-line relation determination, additive homomorphic encryption

CLC Number:

TP390

LIU Wen1,3, LUO Shou-shan2,3, CHEN Ping4. Privacy-Preserving Point-Line Relation Determination Protocol and Its Applications[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(2): 72-75.

References

[1] Yao Qizhi. Protocols for secure computations//Proceedings of 23rd Annual IEEE Symposium on Foundations of Computer Science. Los Alamitos: IEEE Computer Society Press, 1982: 160-164.
[2] Goldreich O, Micali S, Wigderson A. How to play any mental game//The 19th Annual ACM Conference on Theory of Computing. New York: ACM, 1987: 218-229.
[3] Du Wenliang, Atallah M J. Privacy-preserving cooperative scientific computations//Proceedings of the 14th IEEE Computer Security Workshop. Nova Scotia: IEEE Computer Society Press, 2001: 273-282.
[4] Mikhail J A, Du Wenliang. Secure multi-party computational geometry//Proceedings of the 7th International Workshop on Algorithms and Data Structures. Berlin: Springer, 2001: 165-179.
[5] Lindell Y, Pinkas B. Privacy preserving data mining[J]. Journal of Cryptology, 2002, 15(3): 177-206.
[6] 刘文, 罗守山, 陈萍. 利用El Gamal密码体制解决安全多方多数据排序问题[J]. 通信学报, 2007, 28(10):1-5. Liu Wen, Luo Shoushan, Chen Ping. Solution for secure multi-party multi-data ranking problem based on El Gamal encryption[J]. Journal of China Institute of Communications, 2007, 28(10): 1-5.
[7] 刘文, 罗守山, 陈萍. 基于滑动窗口和交换加密函数解决SMP的新方案[J]. 计算机工程, 2007, 33(22): 163-171. Liu Wen, Luo Shoushan, Chen Ping. Solution to SMP based on sliding window and commutation encryption function[J]. Computer Engineering, 2007, 33(22): 163-171.
[8] 罗永龙, 黄刘生, 荆巍巍, 等. 空间几何对象相对位置判定中的私有信息保护[J]. 计算机研究与发展, 2006, 43(3): 410-416. Luo Yonglong, Huang Liusheng, Jing Weiwei, et al. Privacy protection in the relative position determination for two spatial geometric objects[J]. Journal of Computer Research and Development, 2006, 43(3): 410-416.

Privacy-Preserving Point-Line Relation Determination Protocol and Its Applications

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	ZHANG Jing, LUO Shou-shan, YANG Yi-xian, XIN Yang. Private Sets Intersection Protocols Based on Cloud Computing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 13-18.
[2]	SONG Cheng, ZHANG Ming-yue, PENG Wei-ping, JIA Zong-pu, LIU Zhi-zhong. Privacy Protection Mechanism Based on Secure Multi-party Computation in VANET [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 67-71.
[3]	. A Privacy Preserving GroupBuying Auction and Its Extension [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 99-102.
[4]	. A Privacy-Preserving Dynamic Point-Point Distance Determination Protocol and Its Extension [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 47-51.
[5]	. A Study of Secure Two-party Circle Computation Problem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(3): 32-35.
[6]	XIAO Qian LUO Shou-Shan YANG Wen-Chuan ZHENG Kang-Feng. Secure Multi-Party Fuzzy Comprehensive Evaluation Model and Its Protocol [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(3): 5-9.
[7]	. A Privacy-Preserving Triangle Inequality Determination Protocol and Its Applications [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(1): 47-51.