Skip to content

Commit 886a383

Browse files
committed
Corrects typo in ElGamal Signatures
This completes the `overview` slides (part of #5). This version took 45 + 50 + 45 + 55 minutes to complete.
1 parent 2c579ba commit 886a383

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

overview/overview-content.tex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -746,14 +746,14 @@ \subsection{Digital Signatures}
746746
\begin{itemize}
747747
\item \framebox{Alice} chooses random \(0 < y < |\Z_p^*|\) and computes
748748
\(r = g^y\in \Z_p^*\).
749-
\item She computes \framebox{\(s = (h(m) - xr)\pmod{|\Z_p^*|}\).}
749+
\item She computes \framebox{\(s = (h(m) - xr) y^{-1} \pmod{|\Z_p^*|}\).}
750750
\item She sends \((r, s)\) to Bob.
751751
\end{itemize}
752752
Verification:
753753
\begin{itemize}
754754
\item \framebox{Bob checks if \(g^{h(m)} \stackrel{?}{=}_{\Z_p^*} (g^x)^r
755755
r^s\)}\( =_{\Z_p^*}
756-
(g^x)^{g^y} (g^y)^{h(m) - xg^y} =_{\Z_p^*}
756+
(g^x)^{g^y} (g^y)^{(h(m) - xg^y)y^{-1}} =_{\Z_p^*}
757757
g^{xg^y + h(m) - xg^y}\)
758758
\end{itemize}
759759
\end{definition}

0 commit comments

Comments
 (0)