Homomorphic Encryption Based Privacy Preservation Scheme for DBSCAN Clustering

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 dif...

Full description

Bibliographic Details
Main Authors: Mingyang Wang, Wenbin Zhao, Kangda Cheng, Zhilu Wu, Jinlong Liu
Format: Article
Language:English
Published: MDPI AG 2022-03-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/11/7/1046
Description
Summary: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 cipher 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.
ISSN:2079-9292