From ca01edb6bbaf34a9da792f6d1aafdfa845e2cf85 Mon Sep 17 00:00:00 2001
From: Tobias Eidelpes <tobias@eidelpes.info>
Date: Tue, 28 Jun 2022 11:09:40 +0200
Subject: [PATCH] Correctly solve 5m

---
 exam/ex.tex | 11 ++++++-----
 1 file changed, 6 insertions(+), 5 deletions(-)

diff --git a/exam/ex.tex b/exam/ex.tex
index 8e3d212..195ee22 100644
--- a/exam/ex.tex
+++ b/exam/ex.tex
@@ -407,11 +407,12 @@
       finding an isomorphism for a specific commitment and challenge which
       matches the response is hard.
 
-    \item The size of the signature comprises the commitment, which is a hash,
-      and the response. The hash function is chosen to be $\unit[256]{bits}$ and
-      the response is $\lceil\log_2 1107\rceil\cdot 1107 = \unit[12.177]{kbit} =
-      \unit[1522.125]{bytes}$. In total, the signature is
-      $\unit[1554.125]{bytes}$ big.
+    \item The size of the signature comprises the commitment, which is a graph
+      of size $1107$, and the response. The commitment graph is encoded in
+      binary representation and requires $\binom{1107}{2} = \unit[612171]{bits}
+      = \unit[76521.375]{bytes}$. The response is $\lceil\log_2 1107\rceil\cdot
+      1107 = \unit[12.177]{kbit} = \unit[1522.125]{bytes}$. In total, the
+      signature is $\unit[78043.5]{bytes}$ big.
 
     \item The signature can be made smaller if the underlying graphs have less
       vertices. The signature shrinks linearly with the number of vertices.