arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.12556cs.CR
收藏

可检索性的动态证明,服务器存储量低

Dynamic proofs of retrievability with low server storage

Gaspard Anthoine, Jean-Guillaume Dumas, Michael Hanling, Mélanie de Jonghe, Aude Maignan, Clément Pernet, Daniel Roche

摘要:

可检索性证明(PoR)是允许客户端远程存储数据并通过审计有效确保数据完整性的协议。动态PoR系统还支持对任何小部分数据的有效检索和更新。我们提出了新的,简单的协议,动态PoR的实际效率,交易减少持久存储增加服务器计算,并表明事实上,这种权衡是固有的,通过一个下界证明的时间-空间的任何PoR方案。值得注意的是,我们是第一个动态PoR,它不需要对存储在服务器上的数据进行任何特殊编码,这意味着它可以与任何数据库服务或现有的加密或冗余技术进行简单的组合。我们在Google Cloud Platform上的实施和部署证明了我们的解决方案是可扩展的:例如,审核一个1 TB的文件只需不到5分钟,成本不到0.08美元。我们还提出了几个进一步的增强,减少客户端存储量,或通信带宽,或允许公共验证,其中任何不受信任的第三方可以进行审计。

英文摘要:

Proofs of Retrievability (PoRs) are protocols which allow a client to store data remotely and to efficiently ensure, via audits, that the entirety of that data is still intact. A dynamic PoR system also supports efficient retrieval and update of any small portion of the data. We propose new, simple protocols for dynamic PoR that are designed for practical efficiency, trading decreased persistent storage for increased server computation, and show in fact that this tradeoff is inherent via a lower bound proof of time-space for any PoR scheme. Notably, ours is the first dynamic PoR which does not require any special encoding of the data stored on the server, meaning it can be trivially composed with any database service or with existing techniques for encryption or redundancy. Our implementation and deployment on Google Cloud Platform demonstrates our solution is scalable: for example, auditing a 1TB file takes just less than 5 minutes and costs less than $0.08 USD. We also present several further enhancements, reducing the amount of client storage, or the communication bandwidth, or allowing public verifiability, wherein any untrusted third party may conduct an audit.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑