用于高效鲁棒存储的写作证明
分布式、并行与集群计算
2012-12-27 v2 密码学与安全
摘要
我们提出PoWerStore，第一个高效的鲁棒存储协议，在不使用数字签名的情况下实现最优延迟。PoWerStore的鲁棒性包括容忍异步、最大数量的拜占庭存储服务器、任意数量的拜占庭读取者和崩溃故障写入者，并保证读写操作的等待自由和线性一致性。PoWerStore的效率源于结合轻量级认证、纠删码和元数据写回（读者仅写回元数据以实现线性一致性）。PoWerStore的核心是写作证明（PoW）：一种基于轻量级密码学的新型存储技术。PoW使得PoWerStore的单写入者变体中读写操作在最坏情况下的延迟为客户端与存储服务器之间的2轮通信（我们证明这是最优的）。我们进一步提出并实现了一个多写入者PoWerStore变体，具有3轮写入/读取，其中第三轮读取仅在主动攻击下调用，并表明它优于现有的鲁棒存储协议，包括容忍崩溃的协议。
引用
@article{arxiv.1212.3555,
title = {Proofs of Writing for Efficient and Robust Storage},
author = {Dan Dobre and Ghassan Karame and Wenting Li and Matthias Majuntke and Neeraj Suri and Marko Vukolic},
journal= {arXiv preprint arXiv:1212.3555},
year = {2012}
}