Yggdrasil：多客户端设定下的隐私感知双重去重
密码学与安全
2020-07-23 v1 信息论
math.IT
摘要
本文提出 Yggdrasil，一种用于多客户端设定下隐私感知双重数据去重的协议。Yggdrasil 旨在减少云存储空间的同时保障客户端外包数据的隐私。Yggdrasil 结合三种创新工具以实现该目标。第一，广义去重，一种减少数据足迹的新兴技术。第二，非确定性变换，其被紧凑描述并提升云中（跨用户）的数据压缩程度。第三，客户端中的数据预处理，以上传前轻量、隐私驱动的变换形式进行。这保证了诚实但好奇的云服务在试图恢复客户端实际数据时，将面临关于原始数据是什么的高度不确定性。我们提供了不确定性度量以及协议压缩潜力的数学分析。我们使用 HDFS 日志数据集的实验表明，可实现 49% 的总体压缩率，客户端仅存储 12% 用于隐私，云存储其余部分。这实现的同时确保了上传至云的每个片段将对应来自客户端的 10^296 个可能原始字符串。更高不确定性是可能的，但会伴随压缩潜力的一些降低。
引用
@article{arxiv.2007.11403,
title = {Yggdrasil: Privacy-aware Dual Deduplication in Multi Client Settings},
author = {Hadi Sehat and Elena Pagnin and Daniel E. Lucani},
journal= {arXiv preprint arXiv:2007.11403},
year = {2020}
}