将 KZG 与擦除编码相结合

2023 年 3 月 29 日

子空间搭便车指南》系列的第一集讨论了子空间 v2 的多项式 PoRs 以及与 KZG 承诺的结合。文章概述了不同形式的里德-所罗门（Reed-Solomon，RS）擦除码和凯特-扎韦鲁察-戈德堡（Kate-Zaverucha-Goldberg，KZG）承诺的权衡，包括它们的优势和挑战。文章还介绍了 KZG 多项式承诺、KZG 的证明批处理方案及其在分布式数据存储中的应用案例。我强烈建议阅读第一集，以了解上下文。
对于子空间存档来说，利用 KZG 承诺和擦除编码保证历史片段被正确擦除编码并可根据请求恢复是至关重要的。

在本文中，我将概述我们在将 RS 与 KZG 结合使用时获得的经验教训，并概述现有的方案，其中一些在研究论文中有所描述，而其他方案则是其他团队目前正在使用的。本文前半部分的见解将有助于理解后半部分的结构。