Homomorphic Encryption Based Privacy Preservation Scheme for DBSCAN Clustering

Mingyang Wang, Wenbin Zhao, Kangda Cheng, Zhilu Wu, Jinlong Liu
2022 Electronics  
In this paper, we propose a homomorphic encryption-based privacy protection scheme for DBSCAN clustering to reduce the risk of privacy leakage during data outsourcing computation. For the purpose of encrypting data in practical applications, we propose a variety of data preprocessing methods for different data accuracies. We also propose data preprocessing strategies based on different data precision and different computational overheads. In addition, we also design a protocol to implement the
more » ... ipher text comparison function between users and cloud servers. Analysis of experimental results indicates that our proposed scheme has high clustering accuracy and can guarantee the privacy and security of the data.
doi:10.3390/electronics11071046 fatcat:d6nzrllfnjao7if3ghkg5zpd24