diff --git a/exam/ex.tex b/exam/ex.tex index 0b59747..a460da5 100644 --- a/exam/ex.tex +++ b/exam/ex.tex @@ -423,10 +423,11 @@ \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. + binary representation and requires at most (for a fully connected graph) + $\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. Unfortunately, this comes at a reduced level of security, which