Efficient and secure exact-match queries in outsourced databases
Efficient and secure exact-match queries in outsourced databases
复制标题
外包数据库高效、安全的精确匹配查询
DOI：
10.1007/s11280-013-0270-0
复制
发表时间：
2015
期刊：
影响因子：
3.7
通讯作者：
Martin
中科院分区：
文献类型：
--
作者：
Heidinger;Clemens;Klemens;Buchmann;Martin
数据管理现在可以外包给亚马逊网络服务或IBM SmartCloud等云服务提供商。这就要求加密的数据表示方案也要让位于高效的查询处理。在最坏的情况下，最先进的方法对于精确匹配的查询来说过于昂贵，或者如果对手知道数据分布，它们就不能确保隐私。在本文中，我们提出了一种新的隐私保护方法，没有这些缺点。它利用加密、模糊索引和数据碎片。为了加快查询处理速度，我们提出了三种新的数据转换和查询执行方案。对于两种方案，我们证明了能够解决任何多项式问题的对手不能确定是否有任何属性值一起出现在一个元组中。因此，在我们的方案中，敏感数据与个人身份信息没有关联。为了评估我们的第三个方案，我们提出了一个量化披露风险的指标。我们使用真实世界的大众分类数据来评估我们的方法。我们的评估表明，在传统的台式PC上，它对1500万个元组的精确匹配查询的平均响应时间不到1秒。
Data management can now be outsourced to cloud service providers like Amazon Web Services or IBM SmartCloud. This calls for encrypted data-representation schemes that also give way to efficient query processing. State-of-the-art approaches are overly expensive for exact-match queries in the worst case, or they do not ensure privacy if an adversary knows the data distribution. In this paper, we propose a new privacy approach without these shortcomings. It makes use of encryption, obfuscated indices, and data fragmentation. To speed up query processing, we propose three novel data-transformation and query-execution schemes. For two schemes, we prove that an adversary capable of solving any polynomial problem cannot determine if any attribute values appear together in a tuple. Thus, with our schemes, sensitive data is not linked to personally identifiable information. To evaluate our third scheme, we propose a measure that quantifies the risk of disclosure. We evaluate our approach on real-world folksonomy data. Our evaluation shows that its average response time of exact-match queries with 15 million tuples is under one second on a conventional desktop PC.
DOI：
10.1007/978-3-540-88625-9_23
发表时间：
2008
期刊：
Journal of microbiology, immunology, and infection = Wei mian yu gan ran za zhi
影响因子：
--
作者：
Saeed Sedghi;J. Doumen;P. Hartel;W. Jonker
通讯作者：
W. Jonker
从不受信任的数据存储中隐藏树结构数据的遍历
DOI：
10.1007/3-540-44853-5_35
发表时间：
2003
期刊：
ACM Trans. Inf. Syst. Secur.
影响因子：
--
作者：
Ping;K. Candan
通讯作者：
K. Candan
隐私意识民间分类法
DOI：
10.1007/978-3-642-15464-5_17
发表时间：
2010
期刊：
ACM Trans. Inf. Syst. Secur.
影响因子：
--
作者：
Clemens Heidinger;Erik Buchmann;Matthias Huber;Klemens Böhm;J. Müller
通讯作者：
J. Müller