Title | ||
---|---|---|
A Privacy-Presering Knn Classification Algorithm Using Yao'S Garbled Circuit On Cloud Computing |
Abstract | ||
---|---|---|
With the prevalence of cloud computing, privacy-preserving database outsourcing has been spotlighted. To preserve both data privacy and query privacy from adversaries, databases need to be encrypted before being outsourced to the cloud. However, there exists the only kNN classification scheme over the encrypted databases in the cloud. Because the existing scheme suffers from high computation overhead, we proposed a secure and efficient kNN classification algorithm that conceals the resulting class label and data access patterns. In addition, our algorithm can support efficient kNN classification by using our encrypted index scheme and the Yao's garbled circuit. We show from our performance analysis that the proposed algorithm achieves about 17 times better performance than the existing scheme, in terms of classification time. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/CLOUD.2017.110 | 2017 IEEE 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD) |
Keywords | Field | DocType |
Database outsourcing, Data privacy, Query protection, Hiding data access pattern, kNN classification algorithm, Cloud computing | Data mining,Algorithm design,Computer science,Cryptography,Algorithm,Encryption,Statistical classification,Information privacy,Data access,Cloud computing,Computation | Conference |
ISSN | Citations | PageRank |
2159-6182 | 0 | 0.34 |
References | Authors | |
6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hyeong-Jin Kim | 1 | 9 | 4.25 |
Hyeong-Il Kim | 2 | 74 | 11.46 |
Jae-Woo Chang | 3 | 401 | 99.85 |