【24h】

Accountable Storage

机译:负责存储

获取原文
获取原文并翻译 | 示例

摘要

We introduce Accountable Storage (AS), a framework enabling a client to outsource n file blocks to a server while being able (any time after outsourcing) to provably compute how many bits were discarded or corrupted by the server. Existing techniques (e.g., proofs of data possession or storage) can address the accountable storage problem, with linear server computation and bandwidth. Instead, our optimized protocols achieve 0(5 log n) complexity (where 5 is the maximum number of corrupted blocks that can be tolerated) through the novel use of invertible Bloom filters and a new primitive called proofs of partial storage With accountable storage, a client can be compensated with a dollar amount proportional to the number d of corrupted bits (that he can now provably compute). We integrate our protocol with Bitcoin, supporting automatic such compensations. Our implementation is open-source and shows our protocols perform well in practice.
机译:我们引入了Accountable Storage(AS),该框架使客户端能够将n个文件块外包给服务器,同时能够(外包后的任何时间)可证明地计算出服务器丢弃或破坏了多少位。现有技术(例如,数据拥有或存储的证明)可以利用线性服务器计算和带宽来解决负责的存储问题。取而代之的是,我们的优化协议通过使用新颖的可逆布隆过滤器和一种称为部分存储证明的新原语,实现了0(5 log n)复杂度(其中5是可以容忍的损坏块的最大数量)。可以用与损坏的比特数d成正比的美元金额来补偿客户(他现在可以证明这一点)。我们将协议与比特币集成在一起,支持自动此类补偿。我们的实现是开源的,表明我们的协议在实践中表现良好。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号