A Privacy-Preserving Dynamic Point-Point Distance Determination Protocol and Its Extension

doi:10.13190/jbupt.201203.47.gengt

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (3): 47-51.doi: 10.13190/jbupt.201203.47.gengt

• Papers • Previous Articles Next Articles

A Privacy-Preserving Dynamic Point-Point Distance Determination Protocol and Its Extension

GENG Tao ^1,2,3,LI Hai-cheng⁴,LUO Shou-shan^1,2,3,JIA Zhe^1,2,3

1. Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China;2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China; 3. Beijing SafeCode Technology Company Limited, Beijing 100082, China;4. Department of Computer Science, Tangshan Teachers College, Hebei Tangshan 063000, China

Received:2011-01-26 Revised:2011-12-15 Online:2012-06-28 Published:2012-02-29
Contact: Tao GENG E-mail:taogeng@bupt.edu.cn
Supported by:
;National Natural Science Foundation of China;Major Project of the Science and Technology Ministry

Abstract

Abstract:

With the aid of secure scalar product protocol, a privacy-preserving vector equivalency determination protocol is proposed. Based on privacypreserving vector equivalency determination protocol, a privacy-preserving dynamic point distance determination protocol based on semihonest and an n-dimension privacy -preserving dynamic point distance determination protocol are presented. The correctness and security are also analyzed. At the end, a general solution to a privacypreserving dynamic point distance determination is discussed.

Key words: cryptograph, secure multi -party computation, secure computational geometry, vector equivalency determination protocol, dynamic point distance determination

CLC Number:

TN918.1

References

[1] Yao A. Protocols for secure computations// Proceedings of the 23^rd Annual IEEE Symposium on Foundations of Computer Science. Los Alamitos:IEEE Computer Society Press,1982: 160-164.
[2] Goldreich O, Micali S, Wigdenson A. How to play any mental game//The 19^th Annual ACM Conference on Theory of Computing. New York: ACM, 1987: 218-229.
[3] Atallah Mikhail J, Du Wenliang. Secure multiparty computational geometry // Proceedings of 7^th International Workshop on Algorithms and Data Structures.Providence: Springer Verlag, 2001: 165-179.
[4] Li Shundong, Dai Yiqi. Secure two-party computational geometry[J]. Journal of Computer Science and Technology, 2005, 20(2): 258-263.
[5] 罗永龙, 黄刘生, 荆巍巍, 等. 空间几何对象相对位置判定中的私有信息保护[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.
[6] 刘文, 罗守山, 杨义先, 等. 安全两方圆计算协议[J]. 北京邮电大学学报, 2009, 32(3): 32-35. Liu Wen, Luo Shoushan, Yang Yixian, et al. A study of securetwo-party circle computation problem[J]. Journal of Beijing University of Posts and Telecommunications, 2009, 32(3): 32-35.
[7] Agrawal R, Evfimievski A, Srikant R. Information sharing across private databases// Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. San Diego: ACM, 2003: 86-97.(上接第41页) Zhang Xiangbin, Yang Deli. Structural modeling and analysis method in system based onmulti-attribute[J]. Systems Engineering-Theory Methodology Application, 2002,11(2):146-150.
[6] 郑睿, 李汉铃. 基于多属性的城市竞争力系统结构分析[J]. 系统工程理论方法应用, 2006, 15(2): 170-175. Zheng Rui, Li Hanling.Structural analysis of urban competitiveness system based on multi-attribute [J]. Systems Engineering-Theory Methodology Application, 2006,15(2):170-175.
[7] Jia Guozhu, Wang Qiqi. The method for identifying the constraint of production systems based on the model of contribution degree [J]. Industrial Engineering and Management, 2007, 12(2): 57-60.
[8] Zheng Rongyao, Xi Guangcheng, Chen Jing. Contribution degrees application in the research of elements of TCM syndromes// The 5th International Conference on Intelligent Computing (ICIC2009). Berlin: Springer-verlag, 2009:28-36.

[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 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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	. Cryptanalysis and Improvement of a Certificateless  Strong Proxy Signature Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(5): 115-118.
[11]	. A Hybrid Multivariate Signature Scheme Based on HFEv and IPHFE [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(4): 105-108.
[12]	WANG Yan yupu Hu Hu. Autocorrelation Properties of Nonlinear Pseudorandom Sequences Output by TFunctions [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(2): 104-107.
[13]	ZHANG Feng-rong, GAO Jun-tao, HU Yu-pu, XIE Min. Construction of Quadratic Bent Functions over Finite Fields [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 52-56.
[14]	YUAN Feng, HU Yu-pu, LI Xun-bo, OU Hai-wen. On the Equivalent Keys of Multivariate Public Key Cryptography [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 97-101.
[15]	SUN Shi-feng；WEN Qiao-yan. An Attack on a Certificateless Strong Proxy Signature Scheme and Its Improvement [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 80-83.

A Privacy-Preserving Dynamic Point-Point Distance Determination Protocol and Its Extension

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments