arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.05792cs.CRcs.DB
收藏

加密数据序列上的等价连接

Equi-Joins Over Encrypted Data for Series of Queries

Masoumeh Shafieinejad, Suraj Gupta, Jin Yang Liu, Koray Karabina, Florian Kerschbaum

摘要:

加密提供了一种保护外包给DBMS提供商的数据的方法,例如,在云端但是,对加密数据执行数据库操作需要专门的加密方案,这些加密方案需要仔细平衡安全性和性能。在本文中,我们提出了一种新的加密方案,可以有效地执行equi-joins加密数据具有更好的安全性比国家的最先进的。特别是,我们的加密方案减少泄漏到平等的行匹配的选择标准,只揭示了传递封闭的泄漏的总和,每个查询在一系列的查询。我们的加密方案是可证明安全的。我们实现了我们的加密方案,并在TPC-H基准测试的数据集上对其进行了评估。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑