Equi-Joins Over Encrypted Data for Series of Queries
Abstract
Encryption provides a method to protect data outsourced to a DBMS provider, e.g., in the cloud. However, performing database operations over encrypted data requires specialized encryption schemes that carefully balance security and performance. In this paper, we present a new encryption scheme that can efficiently perform equi-joins over encrypted data with better security than the state-of-the-art. In particular, our encryption scheme reduces the leakage to equality of rows that match a selection criterion and only reveals the transitive closure of the sum of the leakages of each query in a series of queries. Our encryption scheme is provable secure. We implemented our encryption scheme and evaluated it over a dataset from the TPC-H benchmark.
Keywords
Cite
@article{arxiv.2103.05792,
title = {Equi-Joins Over Encrypted Data for Series of Queries},
author = {Masoumeh Shafieinejad and Suraj Gupta and Jin Yang Liu and Koray Karabina and Florian Kerschbaum},
journal= {arXiv preprint arXiv:2103.05792},
year = {2021}
}
Comments
13 pages, 4 figures, 6 tables