Paper 2025/1131
Empowering Privacy: A Zero Cost Protocol for Concealing LGBTQ Search Queries
Abstract
FHE-based private information retrieval (PIR) is widely used to maintain the secrecy of the client queries in a client-server architecture. There are several ways to implement FHE-based PIR. Most of these approaches results in server computation overhead. Attempts for reducing the server computation overhead results in 1) fetching incorrect results, 2) leakage of queries, 3) large number of homomorphic operations (which is a time consuming process), and 4) downloading the entire dataset in the client side. In this work, we design a three server based approach where the first server discuss the nature of dataset, second server stores the computation results performed over first server, and third server stores the dataset in accordance to the proposed novel technique, that is, restricted bin packing algorithm (RBA). The proposed three server based approach optimise the aforementioned limitations. Later we implement the designed protocol using Tenseal library. Our protocol provides to retrieve the data by providing security to the client's query.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint.
- Keywords
- Homomorphic encryptionLGBTQRestricted Bin Packing (RBA)PIRQueryRecommendation.
- Contact author(s)
-
akshit aggarwal @ iiitg ac in
pulkit bharti21b @ iiitg ac in
kelvin li @ deakin edu au
srinibas @ iiitg ac in - History
- 2025-06-17: approved
- 2025-06-16: received
- See all versions
- Short URL
- https://ia.cr/2025/1131
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/1131,
author = {Akshit Aggarwal and Pulkit Bharti and Yang Li and Srinibas Swain},
title = {Empowering Privacy: A Zero Cost Protocol for Concealing {LGBTQ} Search Queries},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1131},
year = {2025},
url = {https://eprint.iacr.org/2025/1131}
}
