Bulletproofs

Bulleproofs 算法有两个方面的应用。一个是 Range proof：第一讲： 理解零知识证明算法之Bulletproofs –Range Proof 1

在本系列的第一篇文章 中，我们介绍了 Bulletproofs 在 Range proof 上的应用，当 prove r想要证明v值在范围 [0, 2n-1] 内时，他需要发送 2n+7 个元素。然而，这种 O(n) 级的 CC 并不是我们想要的，希望能寻找一种方法可以把 CC 降低到 O(log(n) 级。