Efficient Multi-user Similarity Search Over Encrypted Data in Cloud Storage
- Authors
- Hahn, Changhee; Shin, Hyung June; Kwon, Hyunsoo; Hur, Junbeom
- Issue Date
- 8월-2019
- Publisher
- SPRINGER
- Keywords
- Similarity search; Searchable encryption; Security; Privacy; Cloud computing
- Citation
- WIRELESS PERSONAL COMMUNICATIONS, v.107, no.3, pp.1337 - 1353
- Indexed
- SCIE
SCOPUS
- Journal Title
- WIRELESS PERSONAL COMMUNICATIONS
- Volume
- 107
- Number
- 3
- Start Page
- 1337
- End Page
- 1353
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/63588
- DOI
- 10.1007/s11277-018-5744-z
- ISSN
- 0929-6212
- Abstract
- In cloud-assisted data outsourcing systems, the privacy of sensitive data is a major concern. Thus, data are uploaded in encrypted form in many cloud applications while providing some basic yet critical functionalities, such as the ability to search. Similarity search over encrypted data provides decryptionless similarity testing between data and search queries which are encrypted by the data owner and users, respectively. However, previous similarity search schemes supporting multi-user settings incur unreasonable communication costs between the users and data owners during the search. In this paper, we propose efficient multi-user similarity search schemes for cloud storage. Specifically, the proposed schemes enable flexible similarity searches over encrypted data even when the given data have different format, encoding, or editing. The proposed similarity search schemes can guarantee asymptotically optimal performance for multi-user settings. We rigorously prove the proposed schemes are adaptively semantic secure. We also conduct an experimental analysis to demonstrate the applicability of the proposed scheme in practical cloud systems.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.