Secure Join and Compute in Encrypted Database

In public and shared platforms where security is paramount, encrypted database storage and processing have become a key research priority. However, traditionally encrypted databases do not support direct computation of relational queries, and hence, those types of query processing are infeasible wit...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE ... International Conference on Trust, Security and Privacy in Computing and Communications (Online) s. 1480 - 1485
Hlavní autori: Parbat, Tanusree, Chatterjee, Ayantika
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 17.12.2024
Predmet:
Cryptography
Data privacy
Hardware
Homomorphic Encrypted Database
Homomorphic encryption
Multi-party computation
Personal protective equipment
Query processing
SQL Join
ISSN:2324-9013
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In public and shared platforms where security is paramount, encrypted database storage and processing have become a key research priority. However, traditionally encrypted databases do not support direct computation of relational queries, and hence, those types of query processing are infeasible without intermediate decryption. To achieve end-to-end encrypted computation, such databases prefer fully homomorphic encryption (FHE), which demands circuit-based representation of any algorithm. In our work, along with other encrypted SQL operations, we analyze SQL join and show straightforward implementation, which incurs huge performance overhead. Not only in performance, number of ciphertext expansions is also huge in this case, which can trigger a sharp rise in performance overhead in encrypted domain. To address these challenges, we propose a lightweight solution only for joining the encrypted databases using pair-wise traditional column encryption with the introduction of primary and foreign keys. Then, we highlight how to perform homomorphic operations over that encrypted joining result. Our implementation shows 89.34% improvement compared to straightforward FHE-joining. Consequently, we demonstrate memory overhead reduction ∼13%.
ISSN:2324-9013
DOI:10.1109/TrustCom63139.2024.00204