| 基于同态加密的DBSCAN聚类隐私保护方案 |
| |
| 引用本文： | 贾春福,李瑞琪,王雅飞. 基于同态加密的DBSCAN聚类隐私保护方案[J]. 通信学报, 2021, 0(2): 1-11 |
| |
| 作者姓名： | 贾春福 李瑞琪 王雅飞 |
| |
| 作者单位： | 南开大学网络空间安全学院;天津市网络与数据安全技术重点实验室 |
| |
| 基金项目： | 国家重点研发计划基金资助项目(No.2018YFA0704703);国家自然科学基金资助项目(No.61972215,No.61702399,No.61972073);天津市自然科学基金资助项目(No.20JCZDJC00640)。 |
| |
| 摘 要： | 为了降低数据外包聚类运算过程中存在的隐私泄露风险,提出了一个基于同态加密的DBSCAN聚类隐私保护方案.为了加密实际场景中的浮点型数据,给出了针对不同数据精度的3种数据预处理方式,并提出了一种基于数据特点且综合考虑数据精度和计算开销等方面的数据预处理方式的选择策略.由于同态加密不支持密文比较运算,设计了一个用户端与云服...
|
| 关 键 词： | 隐私保护 密度聚类 同态加密 数据预处理 密文比较 |
Privacy protection scheme of DBSCAN clustering based on homomorphic encryption |
| |
| JIA Chunfu,LI Ruiqi,WANG Yafei. Privacy protection scheme of DBSCAN clustering based on homomorphic encryption[J]. Journal on Communications, 2021, 0(2): 1-11 |
| |
| Authors: | JIA Chunfu LI Ruiqi WANG Yafei |
| |
| Affiliation: | (College of Cyber Science,Nankai University,Tianjin 300350,China;Tianjin Key Laboratory of Network and Data Security Technology,Tianjin 300350,China) |
| |
| Abstract: | In order to reduce the risk of data privacy leakage in the process of outsourced clustering,a privacy protection scheme of DBSCAN clustering based on homomorphic encryption was proposed.In order to encrypt the float data in the actual scene,three data preprocessing methods for different data accuracy were given,and a policy for choosing a proper data preprocessing method based on data characteristics,accuracy and computational cost was also proposed.For the ciphertext comparison operation that was not supported by homomorphic encryption,a protocol between the client and the cloud server was designed to realize the function of ciphertext comparison.Theoretical analysis and experimental results show that the proposed scheme can ensure the security of data privacy,and has a higher clustering accuracy rate and lower time overhead. |
| |
| Keywords: | privacy protection density clustering homomorphic encryption data pre-processing comparison on encrypted data |
| 本文献已被 维普 等数据库收录！ |
|
