动态可追溯存储：用于实时云存储审计的高效协议

Ateniese、Goodrich、Lekakis、Papamanthou、Paraskevas和Tamassia提出了可追溯存储协议，该协议允许客户端将数据外包给云存储提供商，同时允许客户端定期执行责任追溯挑战。责任追溯挑战能够高效地恢复服务器已丢失或损坏的任何数据片段，使客户端能够提取受损或丢失数据对象的原始副本。然而，Ateniese等人先前的可追溯存储方案存在一个严重限制，即它并非完全动态——也就是说，它不允许客户端在初始化协议后自由地向外包数据集插入和删除数据，从而限制了该协议在现实世界中的实际应用。在本文中，我们提出了动态可追溯存储，这是一种高效的方法，允许客户端定期审计其云存储，同时支持数据集上的插入和删除操作。为此，我们引入了一种数据结构——IBLT树——它允许服务器或客户端以空间高效的方式重建服务器已丢失或损坏的数据。