Randomly Partitioned Encryption for Cloud Databases
Randomly Partitioned Encryption for Cloud Databases
复制标题
云数据库的随机分区加密
DOI：
10.1007/978-3-662-43936-4_20
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
R. Venkatesan
中科院分区：
文献类型：
--
作者：
Tahmineh Sanamrad;Lucas Braun;Donald Kossmann;R. Venkatesan
随着云计算目前的进步，外包数据从未如此诱人。伴随着外包数据库而来的是隐私与性能的讨论。顺序保持加密(OPE)是最有吸引力的数据库加密技术之一，因为它允许在不解密数据的情况下高效地执行范围和等级查询。另一方面，人们不愿在实践中使用基于OPE的技术，因为它们容易受到了解领域、其频率分布和查询日志的攻击者的攻击。本文正式定义了三种现实世界驱动的攻击，称为域攻击、频率攻击和查询日志攻击，通常由诚实但好奇的数据库或系统管理员发起。我们还介绍了在每种攻击模式下捕获对手优势概率分布的方法。最重要的是，我们提出了一种新的技术，称为随机分区加密(RPE)，以最大限度地减少对手的优势。最后，我们展示了RPE不仅经受住了真实世界的数据库攻击，而且对于读密集型和写密集型工作负载，RPE表现出接近最先进的OPE方案的良好性能。
With the current advances in Cloud Computing, outsourcing data has never been so tempting. Along with outsourcing a database comes the privacy versus performance discussion. Order-Preserving Encryption (OPE) is one of the most attractive techniques for database encryption since it allows to execute range and rank queries efficiently without decrypting the data. On the other hand, people are reluctant to use OPE-based techniques in practice because of their vulnerability against adversaries with knowledge of the domain, its frequency distribution and query logs. This paper formally defines three real world driven attacks, calledDomain Attack,Frequency AttackandQuery Log Attack, typically launched by an honest-but-curious database or systems administrator. We also introduce measures to capture the probability distribution of the adversary’s advantage under each attacker model. Most importantly, we present a novel technique calledRandomly Partitioned Encryption(RPE) to minimize the adversary’s advantage. Finally, we show that RPE not only withstands real world database adversaries, but also shows good performance that is close to state-of-art OPE schemes for both, read- and write-intensive workloads.
DOI：
10.1007/11863908
发表时间：
2006-10
期刊：
--
影响因子：
--
作者：
D. Gollmann;Jan Meier;A. Sabelfeld
通讯作者：
D. Gollmann;Jan Meier;A. Sabelfeld
利用CANDLES进行暗物质搜索的研究(2) - 提高集光效率、降低背景的光导研究 -
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
Takeda;Y.;N.Sasakura;坪田悠史
通讯作者：
坪田悠史