@inbook{0137679a2a45434b9a1f852e2336ebde,
title = "Secure Search over Multi-key Homomorphically Encrypted Data",
abstract = "Homomorphic Encryption (HE) is a very attractive solution to ensure privacy when outsourcing confidential data to the cloud, as it enables computation on the data without de-cryption. However HE starts to lose effectiveness when scaled to multiple parties. In this paper, we propose the first multi-key HE search and computation framework. To achieve an efficient set-up for multi-party search and compute, we explore the different approaches to multi-key HE and secure search schemes to reduce rounds of communication. We propose a novel framework to search homomorphically encrypted data outsourced to a semi-honest server and shared with multiple parties dynamically using proxy re-encryption schemes. Our framework performs search with linear search complexity with just one round of communication between the two parties. The protocol provides multi-hop ca-pabilities that enable further computations on the search results.",
keywords = "Data Sharing, Encrypted databases, Homomorphic encryption, Multi-key FHE, Proxy Re-encryption, Secure search",
author = "Buvana Ganesh and Paolo Palmieri",
note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 7th International Conference on Cryptography, Security and Privacy, CSP 2023 ; Conference date: 21-04-2023 Through 23-04-2023",
year = "2023",
doi = "10.1109/CSP58884.2023.00031",
language = "English",
series = "Proceedings - 2023 7th International Conference on Cryptography, Security and Privacy, CSP 2023",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "145--151",
booktitle = "Proceedings - 2023 7th International Conference on Cryptography, Security and Privacy, CSP 2023",
address = "United States",
}