该论文研究分布式存储系统中的异步可验证信息分散（AVID）协议。分布式存储系统需要保证客户端在存在故障（包括拜占庭故障）的情况下仍能可靠且一致地写入和读取数据。现有AVID协议在拜占庭设置下已实现最优的空间复杂度（存储）和通信复杂度（数据检索），但数据分散和节点恢复这两个关键操作的效率尚未得到足够关注。为此，论文提出了一种高效的AVID协议，同时降低了分散、存储、检索和恢复四个方面的复杂度。协议的核心是一种新颖的二维矩阵数据编码机制，以及一种定制的分散（dispersal）算法。该协议在保持检索通信复杂度最优的同时，显著改善了恢复阶段的通信复杂度（相对现有技术水平）。论文还描述了如何对该协议进行修改，以进一步降低空间复杂度和分散通信复杂度，但代价是检索和恢复的通信复杂度会相应增加。由于所提出的协议在所有考虑的指标之间取得了平衡，因此适用于广泛的真实世界使用场景。本文面向分布式系统、容错计算和区块链底层存储等领域的研究人员与工程师，有助于理解异步拜占庭容错存储协议的最新进展及复杂度权衡。