Yggdrasil:多客户端设置中的隐私感知双缓存
Yggdrasil: Privacy-aware Dual Deduplication in Multi Client Settings
摘要:
本文提出了Yggdrasil,在多客户端设置的隐私感知双重数据重复数据删除协议。Yggdrasil旨在减少云存储空间,同时保护客户外包数据的隐私。Yggdrasil结合了三种创新工具来实现这一目标。首先,广义重复数据删除,一种减少数据占用空间的新兴技术。第二,所描述的非确定性转换压缩并提高了云中(跨用户)的数据压缩程度。第三,在上传之前,以轻量级、隐私驱动的转换形式在客户端中进行数据预处理。这保证了一个诚实但好奇的云服务试图检索客户端的实际数据将面临高度的不确定性,即原始数据是什么。我们提供了一个数学分析的不确定性的措施,以及我们的协议的压缩潜力。我们对HDFS日志数据集的实验表明,可以实现49%的整体压缩,客户端仅存储12%的隐私,云存储其余部分。这是在确保上传到云的每个片段将具有来自客户端的10^296个可能的原始字符串的同时实现的。更高的不确定性是可能的,压缩潜力有所降低。
英文摘要:
This paper proposes Yggdrasil, a protocol for privacy-aware dual data deduplication in multi client settings. Yggdrasil is designed to reduce the cloud storage space while safeguarding the privacy of the client's outsourced data. Yggdrasil combines three innovative tools to achieve this goal. First, generalized deduplication, an emerging technique to reduce data footprint. Second, non-deterministic transformations that are described compactly and improve the degree of data compression in the Cloud (across users). Third, data preprocessing in the clients in the form of lightweight, privacy-driven transformations prior to upload. This guarantees that an honest-but-curious Cloud service trying to retrieve the client's actual data will face a high degree of uncertainty as to what the original data is. We provide a mathematical analysis of the measure of uncertainty as well as the compression potential of our protocol. Our experiments with a HDFS log data set shows that 49% overall compression can be achieved, with clients storing only 12% for privacy and the Cloud storing the rest. This is achieved while ensuring that each fragment uploaded to the Cloud would have 10^296 possible original strings from the client. Higher uncertainty is possible, with some reduction of compression potential.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。