Privacy protection scheme of DBSCAN clustering based on homomorphic encryption
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 accur...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021026/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539262900600832 |
|---|---|
| author | Chunfu JIA Ruiqi LI Yafei WANG |
| author_facet | Chunfu JIA Ruiqi LI Yafei WANG |
| author_sort | Chunfu JIA |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-22705918171f4255b89d2a4430cbde8d |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-22705918171f4255b89d2a4430cbde8d2025-01-14T07:21:36ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-02-014211159740079Privacy protection scheme of DBSCAN clustering based on homomorphic encryptionChunfu JIARuiqi LIYafei WANGIn 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021026/privacy protectiondensity clusteringhomomorphic encryptiondata pre-processingcomparison on en-crypted data |
| spellingShingle | Chunfu JIA Ruiqi LI Yafei WANG Privacy protection scheme of DBSCAN clustering based on homomorphic encryption Tongxin xuebao privacy protection density clustering homomorphic encryption data pre-processing comparison on en-crypted data |
| title | Privacy protection scheme of DBSCAN clustering based on homomorphic encryption |
| title_full | Privacy protection scheme of DBSCAN clustering based on homomorphic encryption |
| title_fullStr | Privacy protection scheme of DBSCAN clustering based on homomorphic encryption |
| title_full_unstemmed | Privacy protection scheme of DBSCAN clustering based on homomorphic encryption |
| title_short | Privacy protection scheme of DBSCAN clustering based on homomorphic encryption |
| title_sort | privacy protection scheme of dbscan clustering based on homomorphic encryption |
| topic | privacy protection density clustering homomorphic encryption data pre-processing comparison on en-crypted data |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021026/ |
| work_keys_str_mv | AT chunfujia privacyprotectionschemeofdbscanclusteringbasedonhomomorphicencryption AT ruiqili privacyprotectionschemeofdbscanclusteringbasedonhomomorphicencryption AT yafeiwang privacyprotectionschemeofdbscanclusteringbasedonhomomorphicencryption |