Protocol for privacy-preserving space closest-pair of points

doi:10.3778/j.issn.1002-8331.2011.04.024

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (4): 87-89.DOI: 10.3778/j.issn.1002-8331.2011.04.024

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

Protocol for privacy-preserving space closest-pair of points

ZHONG Hong^1,2，SUN Yanfei²，YAN Feifei²，HUANG Hongsheng²

1.Key Laboratory of Intelligent Computing & Signal Processing，Ministry of Education，Anhui University，Hefei 230039，China
2.School of Computer Science and Technology，Anhui University，Hefei 230039，China

Received:2009-05-22 Revised:2009-08-10 Online:2011-02-01 Published:2011-02-01
Contact: ZHONG Hong

保护私有信息的空间最近点对协议

仲红^1,2，孙彦飞²，燕飞飞²，黄宏升²

1.安徽大学计算智能与信号处理教育部重点实验室，合肥 230039
2.安徽大学计算机科学与技术学院，合肥 230039

通讯作者: 仲红

Abstract

Abstract: Secure multi-party computation is a research hotspot in the field of information security.Privacy-preserving space closest-pair of points is a special secure multi-party computation problem.It can be applied to many fields，such as commerce and military field.Based on semi-honest model and authenticated channel，this paper presents find Minimum Protocol，then constructs a protocol which can solve the privacy-preserving closest-pair of points with homomorphic encryption schemes，finally illustrates the correctness of the protocol and makes a precise analysis of complexity and security.The analysis shows that the new protocol is more efficient than current protocol.

Key words: secure multi-party computation, privacy-preserving, homomorphic encryption, closest-pair of points

摘要： 安全多方计算是当前信息安全领域的一个研究热点，保护私有信息的最近点对是一个特殊的安全多方计算问题，在商业、军事等领域都有重要的应用前景。基于半诚实模型和认证信道，设计了向量差最小值协议，利用同态加密方案构建了一个求解保护私有信息的最近点对协议，并对此协议的正确性进行了理论证明，对其安全性和复杂度进行了理论分析，结果表明该协议性能优于现有协议。

关键词: 安全多方计算, 私有信息, 同态加密, 最近点对

CLC Number:

TP309

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.

仲红^1,2，孙彦飞²，燕飞飞²，黄宏升². 保护私有信息的空间最近点对协议[J]. 计算机工程与应用, 2011, 47(4): 87-89.

[1]	WEI Lifei, LI Mengsi, ZHANG Lei, CHEN Congcong, CHEN Yujiao, WANG Qin. Privacy-Preserving Linear Regression Algorithm Based on Secure Two-Party Computation [J]. Computer Engineering and Applications, 2021, 57(22): 139-146.
[2]	SONG Xiuli, ZHOU Daoyang, CAO Yunfan. Design and Simulation of [d]dimensional Quantum Homomorphic Encryption Algorithm [J]. Computer Engineering and Applications, 2020, 56(7): 109-115.
[3]	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.
[4]	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.
[5]	TAN Yuesheng, LU Liming, WANG Jingyu. Ciphertext-Policy Attribute Encryption Scheme Based on Homomorphic Encryption [J]. Computer Engineering and Applications, 2019, 55(19): 115-120.
[6]	LIU Yudong, WANG Xu’an, GAO Zhongshi. Euclidean Distance Outsourcing Computation Protocol Based on Homomorphic Encryption Algorithm [J]. Computer Engineering and Applications, 2019, 55(15): 110-116.
[7]	ZHANG Sijia1, GU Chunhua2, WEN Mi1. Analysis and Research on Data Aggregation Scheme in Smart Grid [J]. Computer Engineering and Applications, 2019, 55(12): 83-89.
[8]	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.
[9]	XIANG Guangli, LI Ankang, LIN Xiang, XIONG Bin. Multiple keywords retrieval scheme based on homomorphic encryption [J]. Computer Engineering and Applications, 2018, 54(2): 97-101.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	LU Hong1，LIAO Longlong2. Privacy-preserving model of LBS in Internet of Things [J]. Computer Engineering and Applications, 2014, 50(15): 91-96.
[15]	ZHU Huahong, HE Qianhua, LI Yanxiong, PAN Weiqiang. Homomorphic encryption scheme based voiceprint template design and analysis [J]. Computer Engineering and Applications, 2014, 50(13): 15-20.

Protocol for privacy-preserving space closest-pair of points

保护私有信息的空间最近点对协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics