花了两天时间总算看懂了 KZG 证明😢。
如果你熟悉 Merkel-tree 的话，那么可以很容易理解，KZG 的功能完全一致，试图利用一个很小的承诺（Commitment）保证一大堆数据的完整性。在 Merkel-tree 中，Commitment 就是它的树根（Root）。
KZG 的优点在于，当你需要验证消息的完整性，比如某个点确实存在于这个数据集之中时，它所需的计算是常量级，而 Merkel-tree 需要提供所有相关路径的 HASH 值，计算复杂度为
具体的证明过程就不在这里细说了，详见笔记 https://laisky.notion.site/Kate-Zaverucha-Goldberg-KZG-Constant-Sized-Polynomial-Commitments-Alin-Tomescu-30c1406d97fa4ecaa5190827d65faa9b?pvs=4
#blockchain #crypto
如果你熟悉 Merkel-tree 的话，那么可以很容易理解，KZG 的功能完全一致，试图利用一个很小的承诺（Commitment）保证一大堆数据的完整性。在 Merkel-tree 中，Commitment 就是它的树根（Root）。
KZG 的优点在于，当你需要验证消息的完整性，比如某个点确实存在于这个数据集之中时，它所需的计算是常量级，而 Merkel-tree 需要提供所有相关路径的 HASH 值，计算复杂度为
O(logN)。所以在数据量较大时，KZG 会更有优势。具体的证明过程就不在这里细说了，详见笔记 https://laisky.notion.site/Kate-Zaverucha-Goldberg-KZG-Constant-Sized-Polynomial-Commitments-Alin-Tomescu-30c1406d97fa4ecaa5190827d65faa9b?pvs=4
#blockchain #crypto