A Study of Secure Two-party Circle Computation Problem

doi:10.13190/jbupt.200903.32.liuw

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (3): 32-35.doi: 10.13190/jbupt.200903.32.liuw

• Papers • Previous Articles Next Articles

A Study of Secure Two-party Circle Computation Problem

Received:2008-04-17 Revised:2008-12-29 Online:2009-06-28 Published:2009-06-28

Abstract

Abstract:

In computational geometry, determination of circle-circle and line-circle relationship are important problems. If the information of circle or line is supplied by different users and none of them would like to disclose his or her data to others, it is called the secure two-party circular computation problem. In this paper, a secure square of two numbers sum protocol, a secure two numbers relation determination protocol, a secure points distance computational protocol and a secure point-line distance computational protocol are proposed to solve the he circularity-circularity relation determination problem and line-circularity relation determination problem; the correctness, security and efficiency of these protocols are also analyzed

Key words: cryptograph, secure multi-party computation, secure geometry computation, additive homomorphic encryption, circularity

[1]	SHI Rui, FENG Hua-min, YANG Yang, YUAN Feng, LIU Biao. Mobile Crowdsensing Scheme with Strong Privacy-Preserving [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 114-120.
[2]	LI Zeng-peng, WANG Jiu-ru, ZHANG Wen-yin, MA Chun-guang. A Threshold Public Key Encryption via Dual Regev Scheme [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 83-87.
[3]	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.
[4]	ZHANG Jun-song, ZHANG Qi-kun, GAN Yong, MENG Ying-hui. A New Authentication Protocol for Wireless Medical Sensor Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 104-109.
[5]	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.
[6]	CHU Chun-yan, XIA Xu-jun, ZHANG Sheng-li. Research on Continuous Variable Quantum Cryptography with Unbalanced Basis Choice [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 39-42.
[7]	XIANG Xin-yin, LI Hui. Lattice-Based Online/Offline Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 117-120,134.
[8]	LU Xiu-hua, WEN Qiao-yan, JIN Zheng-ping, WANG Li-cheng, YANG Chun-li. Improvement of a Fuzzy Identity-Based Lattice Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 55-58.
[9]	LAI Qi-qi, HU Yu-pu, CHEN Yuan, WANG Bao-cang, JIANG Ming-ming. Construction of Auxiliary-Input Secure Lossy Trapdoor Functions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 6-10.
[10]	JIANG Ming-ming, HU Yu-pu, WANG Bao-cang, WANG Feng-he, LAI Qi-qi. Efficient Proxy Signature over Lattices [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 89-92.
[11]	WANG Xin, SUN Chen, WANG Xin-mei. Application of Homomorphic Hash Function in Multivariate Public Key Cryptosystem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 46-48.
[12]	. A Privacy Preserving GroupBuying Auction and Its Extension [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(3): 99-102.
[13]	. 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.
[14]	. Cryptanalysis and Improvement of a Certificateless  Strong Proxy Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(5): 115-118.
[15]	. A Hybrid Multivariate Signature Scheme Based on HFEv and IPHFE [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(4): 105-108.

A Study of Secure Two-party Circle Computation Problem

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments