Efficient Multi-user Similarity Search Over Encrypted Data in Cloud Storage

Changhee Hahn, Hyung June Shin, Hyunsoo Kwon, Junbeom Hur

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1337-1353
Number of pages17
JournalWireless Personal Communications
Issue number3
Publication statusPublished - 2019 Aug 15

Bibliographical note

Funding Information:
This work has been supported by the Future Combat System Network Technology Research Center program of Defense Acquisition Program Administration and Agency for Defense Development (UD160070BD).

Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.


  • Cloud computing
  • Privacy
  • Searchable encryption
  • Security
  • Similarity search

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient Multi-user Similarity Search Over Encrypted Data in Cloud Storage'. Together they form a unique fingerprint.

Cite this