Replies: 2 comments
-
我也不是特别理解。我斗胆谈谈我的想法。按照文档的说法,就是如果不补到2的幂次,那么就不能一直砍半。如果只是 但是我还是不理解的是,verifier怎么保证prover两边都补了,而没有只补一边呢?比如,如果prover只是 |
Beta Was this translation helpful? Give feedback.
-
H的实际计算公式是 并没有补x那个操作。并没有升degree或许并不关心那个degree一致性的事情,或许用rscode和FRI保证安全性与degree升维无关。然后
这种说法是不对的,能否一直保持砍半操作保证来自想要证明的trace长度为 |
Beta Was this translation helpful? Give feedback.
-
在Lambda中,在计算H(x)时,做了一个补0的操作,我理解它的意图,是补到2^k(比如,这里补到4)
1、我感觉这里处理得不够“general”。它是先得到了多项式:补0前为$C1(x)=13(x^2+9x+5)$ , $C2(x)=x^3+12x^2+9x+6$
也就是说,它是根据它已知计得得到的degree来补。 (那如果算出来是5,就补到8?)
我的疑问是:
我们在实际协议中,是否应该是直接算C(x)在LDE后的Domain上的evaluation,而并不知道它的多项式degree呢?
如果直接把多项式算出来了,那就就已经证明 C(x) is a polynomial了,就不必要再往下做LDT了? (对比Stark by hand,是在Domain上做点值的有限域运算,而非把多项式coefficent系数算出来)。
实际的协议代码中应该是怎样的呢?不知道这里是否为了教学的简便如此处理的。
2、仍然没有理解到,为何需要补位,如果不补位,直接用现在的$C(x)=\alpha0 * C1(x) + \alpha1 * C2(x)$ 会带来什么不便之处
Beta Was this translation helpful? Give feedback.
All reactions