zenon/applied-cryptography
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Add fully connected disclaimer to 5m

Browse Source
This commit is contained in:
Tobias Eidelpes 2022-06-28 11:49:35 +02:00
parent 4da544ae01
commit ea1ed76213
1 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
exam/ex.tex
View File

@ -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