Privacy-preserving ranked search on public-key encrypted data

Sahin Buyrukbilen, Spiridon Bakiras

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

The massive production of digital data and the complexity of the underlying data management, motivate individuals and enterprises to outsource their computational needs to the cloud. While popular cloud computing platforms provide flexible and inexpensive solutions, they do so with minimal support for data security and privacy. As a result, owners of sensitive information may be skeptical in purchasing such services, given the risks associated with the unauthorized access to their data. To this end, searchable encryption is a family of cryptographic protocols that facilitate private keyword searches directly on encrypted data. These protocols allow users to upload encrypted versions of their documents to the cloud, while retaining the ability to query the database with traditional plaintext keyword queries. In this paper, we focus on public-key encrypted data and introduce the first method that supports ranked results from multi-keyword searches. Our solution employs a simple indexing structure, and leverages homomorphic encryption and private information retrieval (PIR) protocols to process queries in a privacy-preserving manner. Using measurements from Amazon's Elastic Compute Cloud, we show that our method provides reasonable response times with low communication cost.

Original languageEnglish
Title of host publicationProceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013
PublisherIEEE Computer Society
Pages165-174
Number of pages10
ISBN (Print)9780769550886
DOIs
Publication statusPublished - 1 Jan 2014
Event15th IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2013 - Zhangjiajie, Hunan, China
Duration: 13 Nov 201315 Nov 2013

Publication series

NameProceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013

Other

Other15th IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 11th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, EUC 2013
CountryChina
CityZhangjiajie, Hunan
Period13/11/1315/11/13

    Fingerprint

ASJC Scopus subject areas

  • Software

Cite this

Buyrukbilen, S., & Bakiras, S. (2014). Privacy-preserving ranked search on public-key encrypted data. In Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013 (pp. 165-174). [6831915] (Proceedings - 2013 IEEE International Conference on High Performance Computing and Communications, HPCC 2013 and 2013 IEEE International Conference on Embedded and Ubiquitous Computing, EUC 2013). IEEE Computer Society. https://doi.org/10.1109/HPCC.and.EUC.2013.33