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 - 2014
Externally publishedYes
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

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

Cryptography
Data privacy
Purchasing
Security of data
Cloud computing
Information retrieval
Information management
Communication
Costs
Industry

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] IEEE Computer Society. https://doi.org/10.1109/HPCC.and.EUC.2013.33

Privacy-preserving ranked search on public-key encrypted data. / Buyrukbilen, Sahin; Bakiras, Spiridon.

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, 2014. p. 165-174 6831915.

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

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., 6831915, IEEE Computer Society, pp. 165-174, 15th 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, 13/11/13. https://doi.org/10.1109/HPCC.and.EUC.2013.33
Buyrukbilen S, Bakiras S. 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. IEEE Computer Society. 2014. p. 165-174. 6831915 https://doi.org/10.1109/HPCC.and.EUC.2013.33
Buyrukbilen, Sahin ; Bakiras, Spiridon. / Privacy-preserving ranked search on public-key encrypted data. 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, 2014. pp. 165-174
@inproceedings{32d487d1093b43beb606374b4471918f,
title = "Privacy-preserving ranked search on public-key encrypted data",
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.",
author = "Sahin Buyrukbilen and Spiridon Bakiras",
year = "2014",
doi = "10.1109/HPCC.and.EUC.2013.33",
language = "English",
isbn = "9780769550886",
pages = "165--174",
booktitle = "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",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Privacy-preserving ranked search on public-key encrypted data

AU - Buyrukbilen, Sahin

AU - Bakiras, Spiridon

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84903977783&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84903977783&partnerID=8YFLogxK

U2 - 10.1109/HPCC.and.EUC.2013.33

DO - 10.1109/HPCC.and.EUC.2013.33

M3 - Conference contribution

SN - 9780769550886

SP - 165

EP - 174

BT - 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

PB - IEEE Computer Society

ER -