Skip to content

Commit

Permalink
Edits to ZK chapter
Browse files Browse the repository at this point in the history
  • Loading branch information
henrycg committed Dec 29, 2023
1 parent d7e9df3 commit 4493d4e
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions lectures/lec24.tex
Original file line number Diff line number Diff line change
Expand Up @@ -259,11 +259,11 @@ \subsection{Zero-knowledge using a simulator}

\item Choose the third protocol message $z \getsr \Z_q$ at random.

\item Set the first message to $R \gets g^z (y^c')^{-1} \in \G$.
\item Set the first message to $R \gets g^z y^{-c'} \in \G$.

\item Run the verifier $V^*$ on first message $R$.
The verifier outputs a challenge $c$.
\item If $c=c'$, output $(R, c, z)$ as the simluated transcript.
\item If $c=c'$, output $(R, c, z)$ as the simulated transcript.
This happens with probability $1/2$.

\item Otherwise, retry. This happens with probability $1/2$ as well.
Expand Down

0 comments on commit 4493d4e

Please sign in to comment.