【24h】

Robust Dynamic Provable Data Possession

机译:强大的动态可提供数据占有

获取原文

摘要

Remote Data Checking (RDC) allows clients to efficiently check the integrity of data stored at untrusted servers. This allows data owners to assess the risk of outsourcing data in the cloud, making RDC a valuable tool for data auditing. A robust RDC scheme incorporates mechanisms to mitigate arbitrary amounts of data corruption. In particular, protection against small corruptions (i.e., bytes or even bits) ensures that attacks that modify a few bits do not destroy an encrypted file or invalidate authentication information. Early RDC schemes have focused on static data, whereas later schemes such as DPDP support the full range of dynamic operations on the outsourced data, including insertions, modifications, and deletions. Robustness is required for both static and dynamic RDC schemes that rely on spot checking for efficiency. However, under an adversarial setting there is a fundamental tension between efficient dynamic updates and the encoding required to achieve robustness, because updating even a small portion of the file may require retrieving the entire file. We identify the challenges that need to be overcome when trying to add robustness to a DPDP scheme. We propose the first RDC schemes that provide robustness and, at the same time, support dynamic updates, while requiring small, constant, client storage. Our first construction is efficient in encoding, but has a high communication cost for updates. Our second construction overcomes this drawback through a combination of techniques that includes RS codes based on Cauchy matrices, decoupling the encoding for robustness from the position of symbols in the file, and reducing insert/delete operations to append/modify operations when updating the RS-encoded parity data.
机译:远程数据检查(RDC)允许客户端有效地检查存储在不受信任的服务器上的数据的完整性。这允许数据所有者评估云中的外包数据的风险,使RDC成为数据审核的有价值的工具。强大的RDC方案包括减轻任意数据损坏的机制。特别地,对小型损坏(即字节或偶数位)的保护可确保修改几个位的攻击不会破坏加密文件或无效认证信息。早期的RDC方案专注于静态数据,而稍后的方案,例如DPDP支持外包数据上的全系列动态操作,包括插入,修改和删除。静态和动态RDC方案需要稳健性,依赖于现场检查效率。然而,在对抗的环境下,在有效的动态更新和实现稳健性所需的编码之间存在基本的张力,因为即使是文件的甚至是文件的更新可能需要检索整个文件。我们确定在尝试为DPDP方案增加稳健性时需要克服的挑战。我们提出了第一个提供稳健性的RDC方案,同时支持动态更新,同时需要小,常数,客户端存储。我们的第一个施工在编码中有效,但具有高通信成本进行更新。我们的第二次施工通过包括基于Cauchy矩阵的RS代码的技术组合来克服了该缺点,从文件中的符号位置解耦了用于鲁棒性的编码,以及在更新RS时减少插入/删除操作以附加/修改操作。编码奇偶校验数据。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号