Setup-Free Secure Search on Encrypted Data: Faster and Post-Processing Free

Adi Akavia, Craig Gentry, Shai Halevi, Max Leibovich

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


We present a novel secure search protocol on data and queries encrypted with Fully Homomorphic Encryption (FHE). Our protocol enables organizations (client) to (1) securely upload an unsorted data array x = (x[1], . . . , x[n]) to an untrusted honest-but-curious sever, where data may be uploaded over time and from multiple data-sources; and (2) securely issue repeated search queries q for retrieving the first element (i*, x[i*]) satisfying an agreed matching criterion i* = min { i ∈ [n] | IsMatch(x[i], q) = 1 }, as well as fetching the next matching elements with further interaction. For security, the client encrypts the data and queries with FHE prior to uploading, and the server processes the ciphertexts to produce the result ciphertext for the client to decrypt. Our secure search protocol improves over the prior state-of-the-art for secure search on FHE encrypted data (Akavia, Feldman, Shaul (AFS), CCS’2018) in achieving:
שפה מקוריתאנגלית
עמודים (מ-עד)87-107
מספר עמודים21
כתב עתProceedings on Privacy Enhancing Technologies
מספר גיליון3
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2019

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Setup-Free Secure Search on Encrypted Data: Faster and Post-Processing Free'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי