Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix typos #16

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Fix typos #16

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
4 changes: 2 additions & 2 deletions basis/commitments.ipynb
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -103,7 +103,7 @@
"source": [
"# Pedersen commitment (hiding)\n",
"\n",
"There is a problem: Commiting to the same value yields the same commitment. This reveals something about the contained value!\n",
"There is a problem: Committing to the same value yields the same commitment. This reveals something about the contained value!\n",
"\n",
"As a fix, we introduce a **random blinding factor** $r$.\n",
"\n",
Expand Down Expand Up @@ -271,7 +271,7 @@
"\n",
"To commit to values $v_0$, $v_1$, $\\ldots$, $v_n$, we create the **single curve point** $\\text{Com}(v_0, v_1, \\ldots, v_n; r) = G_0 * v_0 + G_1 * v_1 + \\ldots + G_n * v_n + H * r$ where $r$ is random.\n",
"\n",
"Notice how the list of values is compressed inside a single curve point! The commitment is extremly space-efficient (constant size). Opening the commitment requires revealing the list of values and the blinding factor (linear size).\n",
"Notice how the list of values is compressed inside a single curve point! The commitment is extremely space-efficient (constant size). Opening the commitment requires revealing the list of values and the blinding factor (linear size).\n",
"\n",
"The commitment is **hiding** because of the blinding factor.\n",
"\n",
Expand Down
4 changes: 2 additions & 2 deletions graph/three_coloring.ipynb
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@
"\n",
"In this chapter we construct a zero-knowledge protocol around graph colorability.\n",
"\n",
"This chaper was inspired by [a video by Numberphile](https://www.youtube.com/watch?v=5ovdoxnfFVc) and is based on [a lecture from the Max Plack Institute for Informatics](https://resources.mpi-inf.mpg.de/departments/d1/teaching/ss13/gitcs/lecture9.pdf)."
"This chapter was inspired by [a video by Numberphile](https://www.youtube.com/watch?v=5ovdoxnfFVc) and is based on [a lecture from the Max Plack Institute for Informatics](https://resources.mpi-inf.mpg.de/departments/d1/teaching/ss13/gitcs/lecture9.pdf)."
]
},
{
Expand Down Expand Up @@ -242,7 +242,7 @@
" # Invalid coloring\n",
" if colored_edge[0].value() == colored_edge[1].value():\n",
" return False\n",
" # Openened colors correspond to commitments\n",
" # Opened colors correspond to commitments\n",
" if not colored_edge[0].verify(self.commitments[self.edge[0]]):\n",
" return False\n",
" if not colored_edge[1].verify(self.commitments[self.edge[1]]):\n",
Expand Down