Title | ||
---|---|---|
A secure kNN query processing algorithm using homomorphic encryption on outsourced database |
Abstract | ||
---|---|---|
With the adoption of cloud computing, database outsourcing has emerged as a new platform. Due to the serious privacy concerns associated with cloud computing, databases must be encrypted before being outsourced to the cloud. Therefore, various k-nearest neighbor (kNN) query processing techniques have been proposed for encrypted databases. However, existing schemes are either insecure or inefficient. In this paper, we propose a new secure kNN query processing algorithm. Our algorithm guarantees the confidentiality of both encrypted data and users’ query records. To achieve a high level of query processing efficiency, we also devise an encrypted index search scheme that performs data filtering without revealing data access patterns. A performance analysis shows that the proposed scheme outperforms the existing scheme in terms of query processing costs while preserving data privacy. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.datak.2017.07.005 | Data & Knowledge Engineering |
Keywords | Field | DocType |
Database outsourcing,Database encryption,Encrypted index structure,Data privacy,kNN query processing | Query optimization,Data mining,Query expansion,Computer science,Sargable,View,Algorithm,Encryption,Information privacy,Database encryption,Database,Cloud computing | Journal |
Volume | Issue | ISSN |
123 | 1 | 0169-023X |
Citations | PageRank | References |
4 | 0.40 | 18 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hyeong-Il Kim | 1 | 74 | 11.46 |
Hyeong-Jin Kim | 2 | 9 | 4.25 |
Jae-Woo Chang | 3 | 401 | 99.85 |