Skip to content

Commit

Permalink
Fix book error (#162)
Browse files Browse the repository at this point in the history
* Fix book error

* fix typos in book
  • Loading branch information
spartucus authored Sep 4, 2022
1 parent 9d4fa8c commit ec76fd3
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 3 deletions.
2 changes: 1 addition & 1 deletion plonk-book/src/chapter_1.md
Original file line number Diff line number Diff line change
Expand Up @@ -76,7 +76,7 @@ We will first compute $P+Q$ in the affine form and then projective form.

1. We have two points $P=(x_p,y_p)$ and $Q=(x_q,y_q)$ where $P\neq Q$. If $P=O$ then $P$ is the identity point which means $P+Q=Q$. Likewise if $Q=O$, then $P+Q=P$ \
Else, $P+Q=S$ for $S=(x_s,y_s)$ where $S=-R$ (the point represented in the graph) such that: $$x_s=\lambda^2-x_p-x_q$$ and $$y_s=\lambda(x_p-x_s)-y_p$$ where $\lambda=\dfrac{y_q-y_p}{x_q-x_p}$
2. In the projective form, each elliptic curve point has 3 coordinates instead of 2 $(x,y,z)$ for $z\neq 0$ (for all points except the point at infinity). Using the projective form allows us to give coordinates to the point at infinity. It also speeds up some of the most used arithmetic operations in the curve. The forward mapping is given by $(x,y)\rightarrow (xz,yz,z)$ and reverse mapping is giving by $(x,y,z)(\dfrac{x}{z},\dfrac{y}{z})$. Let $P=(x_p,y_p,z_p)$ and $Q=(x_q,y_q,z_q)$ and $\dfrac{x_p}{z_q}\neq\dfrac{x_q}{z_p}$.
2. In the projective form, each elliptic curve point has 3 coordinates instead of 2 $(x,y,z)$ for $z\neq 0$ (for all points except the point at infinity). Using the projective form allows us to give coordinates to the point at infinity. It also speeds up some of the most used arithmetic operations in the curve. The forward mapping is given by $(x,y)\rightarrow (xz,yz,z)$ and reverse mapping is giving by $(x,y,z)(\dfrac{x}{z},\dfrac{y}{z})$. Let $P=(x_p,y_p,z_p)$ and $Q=(x_q,y_q,z_q)$ and $\dfrac{x_p}{z_p}\neq\dfrac{x_q}{z_q}$.


<figure>
Expand Down
4 changes: 2 additions & 2 deletions plonk-book/src/chapter_2.md
Original file line number Diff line number Diff line change
Expand Up @@ -179,7 +179,7 @@ will add blinders to add the zero-knowledge property to the Plonk protocol.
e(W + r'\cdot W', [x]_2)
$$

Extending the right side of the check we get
Extending the left side of the check we get
$$
e(F +z \cdot W + r'z'\cdot W', [1]_2) =\\
e( \left( \sum_{i=1}^{t_1} \gamma^{i-1} \cdot cm_i -
Expand Down Expand Up @@ -214,7 +214,7 @@ Extending the right side of the check we get
[1]_2)
$$

From the left side we get
From the right side we get
$$
e(W + r' \cdot W', [x]_2) =\\
e( \sum_{i=1}^{t_1} \gamma^{i-1}
Expand Down

0 comments on commit ec76fd3

Please sign in to comment.