针对系列查询的加密数据等连接
密码学与安全
2021-03-11 v1 数据库
摘要
加密提供了一种保护外包给 DBMS 提供商（例如云端）数据的方法。然而，在加密数据上执行数据库操作需要专门的加密方案，以谨慎平衡安全性与性能。本文中，我们提出一种新的加密方案，能够高效地在加密数据上执行等连接，且安全性优于当前最优方案。具体而言，我们的加密方案将泄露缩减为匹配某选择条件的行的相等性，且仅揭示一系列查询中每个查询泄露量之和的传递闭包。我们的加密方案是可证明安全的。我们实现了该加密方案，并在来自 TPC-H 基准的数据集上对其进行了评估。
引用
@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}
}
备注
13 pages, 4 figures, 6 tables