Bonsai：对双重去重的广义审视
密码学与安全
2022-03-30 v2
摘要
云服务提供商（CSP）以极具竞争力的价格提供海量存储空间，以应对数字数据存储日益增长的需求。双重去重是一种近期提出的框架，旨在提升 CSP 上的数据压缩率，同时使客户端数据对 CSP 保持私密。为此，客户端在上传前对数据执行轻量级信息论变换。我们研究了双重去重的效能，并提出了对现有 SOTA 方法的改进。我们将该方案命名为 Bonsai，因其旨在缩减存储指纹并提升可扩展性。具体而言，Bonsai 实现了（1）客户端存储的显著缩减，（2）所需总存储（客户端 + CSP）的缩减，以及（3）CSP 上去重耗时的减少。我们的实验表明，Bonsai 在云端实现 68% 的压缩率、在客户端实现 5% 的压缩率，同时使云能以高效时间识别去重。我们还展示了将我们的方法与云端的通用压缩器（如 Brotli）结合，相比仅应用通用压缩器或纯 Bonsai 能获得更好的整体数据压缩。最后，我们表明 Bonsai 及其变体针对知晓客户端原始数据分布、诚实但好奇的 CSP 提供了充分的隐私保护。
引用
@article{arxiv.2202.13925,
title = {Bonsai: A Generalized Look at Dual Deduplication},
author = {Hadi Sehat and Anders Lindskov Kloborg and Christian Mørup and Elena Pagnin and Daniel E. Lucani},
journal= {arXiv preprint arXiv:2202.13925},
year = {2022}
}