Improved Structured Encryption for SQL Databases via Hybrid Indexing
Improved Structured Encryption for SQL Databases via Hybrid Indexing
复制标题
通过混合索引改进 SQL 数据库的结构化加密
DOI：
10.1007/978-3-030-78375-4_19
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Rivkin, Adam
中科院分区：
文献类型：
--
作者：
Cash, David;Ng, Ruth;Rivkin, Adam
我们介绍了一种新的技术，用于索引连接加密的SQL数据库称为部分预计算joins，实现较低的泄漏和带宽比以前的建设。这些技术被结合到SQL数据的最先进的结构化加密方案中，产生了一个混合索引方案，包括部分和完全预先计算的连接索引。然后，我们引入了泄漏感知查询规划的想法，通过给出一个启发式，帮助客户端决定，在查询时，使用哪个索引，以尽量减少泄漏，并保持低于给定的带宽预算。最后，我们通过模拟我们的构造真实的数据集，表明我们的启发式是准确的，部分预计算连接在实践中表现良好。
We introduce a new technique for indexing joins in encrypted SQL databases calledpartially precomputed joinswhich achieves lower leakage and bandwidth than those used in prior constructions. These techniques are incorporated into state-of-the-art structured encryption schemes for SQL data, yielding ahybrid indexingscheme with both partially and fully precomputed join indexes. We then introduce the idea ofleakage-aware query planningby giving a heuristic that helps the client decide, at query time, which index to use so as to minimize leakage and stay below a given bandwidth budget. We conclude by simulating our constructions on real datasets, showing that our heuristic is accurate and that partially-precomputed joins perform well in practice.
登录
查看更多内容
查询安全异构的共享数据
DOI：
--
发表时间：
2020
期刊：
SIGMOD Conference
影响因子：
--
作者：
Yang Cao;W. Fan;Yanghao Wang;K. Yi
通讯作者：
K. Yi
具有计算安全泄漏的加密多地图
DOI：
--
发表时间：
2018
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
S. Kamara;Tarik Moataz
通讯作者：
Tarik Moataz
关系数据库管理系统中查询表达式的统计
DOI：
--
发表时间：
2003
期刊：
影响因子：
--
作者：
L. Gravano;Nicolas Bruno
通讯作者：
Nicolas Bruno
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
Sota Onozawa; Noboru Kunihiro;Masayuki Yoshino;and Ken Naganuma
通讯作者：
and Ken Naganuma
一种最优的关系数据库加密方案
DOI：
--
发表时间：
2020
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
S. Kamara;Tarik Moataz;S. Zdonik;Zheguang Zhao
通讯作者：
Zheguang Zhao