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ženo v:
Podrobná bibliografie
Vydáno v:IEEE ... International Conference on Trust, Security and Privacy in Computing and Communications (Online) s. 1480 - 1485
Hlavní autoři: Parbat, Tanusree, Chatterjee, Ayantika
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 17.12.2024
Témata:
Cryptography
Data privacy
Hardware
Homomorphic Encrypted Database
Homomorphic encryption
Multi-party computation
Personal protective equipment
Query processing
SQL Join
ISSN:2324-9013
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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