Skip to content

Commit 1a0d56e

Browse files
committed
MODIFY: KZGCommitment
1 parent c78c99c commit 1a0d56e

1 file changed

Lines changed: 4 additions & 4 deletions

File tree

_posts/2025-12-15-KZGCommitment.md

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -106,7 +106,7 @@ $$
106106
$$
107107
\begin{aligned}
108108
P(x) = P(\omega^0)\cdot L_0(x)+P(\omega^1)\cdot L_1(x)+P(\omega^2)\cdot L_2(x) \\
109-
P(X) = P(\omega^0)\cdot \prod_{k=0, k \neq 0}^{4095}\frac{x-\omega^k}{\omega^0-\omega^k}+P(\omega^1)\cdot \prod_{k=0, k \neq 1}^{4095}\frac{x-\omega^k}{\omega^1-\omega^k}+P(\omega^2)\cdot \prod_{k=0, k \neq 2}^{4095}\frac{x-\omega^k}{\omega^2-\omega^k}
109+
P(x) = 3\cdot \prod_{k=0, k \neq 0}^{4095}\frac{x-\omega^k}{\omega^0-\omega^k}+5\cdot \prod_{k=0, k \neq 1}^{4095}\frac{x-\omega^k}{\omega^1-\omega^k}+2\cdot \prod_{k=0, k \neq 2}^{4095}\frac{x-\omega^k}{\omega^2-\omega^k}
110110
\end{aligned}
111111
$$
112112

@@ -140,11 +140,11 @@ L_j(\tau) &= \prod_{k=0, k \neq j}^{4095}\frac{\tau-\omega^k}{\omega^j-\omega^k}
140140
\end{aligned}
141141
$$
142142

143-
Trusted Setup의 단계에서는, $\tau$의 거듭제곱에 대한 $G_1$원소 $(\tau^i\cdot G_1)$와,
144-
Lagrange Basis Polynomial의 $\tau$에서의 evaluation에 대한 $G_1$원소 $L_j(\tau)\cdot G_1$의 set을 미리 계산한다.
145-
143+
Trusted Setup의 단계에서는, $\tau$의 거듭제곱에 대한 $G_1$원소 $(\tau^i\cdot G_1)$와, $G_2$원소 $(\tau^i\cdot G_2)$가 계산된다.
146144
이 값들은 public으로 공개되어 검증에 활용된다. (단, $\tau$는 secret)
147145

146+
Lagrange Basis Polynomial의 $\tau$에서의 evaluation에 대한 $G_1$원소 $L_j(\tau)\cdot G_1$는 runtime에 FFT로 계산된다.
147+
148148
$$
149149
\begin{aligned}
150150
\text{powers of tau}=[\tau^i]_1 \\

0 commit comments

Comments
 (0)