200 |
|
|
201 |
.. raw:: latex |
.. raw:: latex |
202 |
|
|
203 |
|
\begin{table*} |
204 |
\begin{tabular}{rr|rrrr} |
\begin{tabular}{rr|rrrr} |
205 |
$N$ & $n$ & $s$ & $t_0$ & $t_s$ & $t_v$ \\ |
$N$ & $n$ & \multicolumn{1}{c}{$s'$} & |
206 |
|
\multicolumn{1}{c}{$t_0'$} & |
207 |
|
\multicolumn{1}{c}{$t_s'$} & |
208 |
|
\multicolumn{1}{c}{$t_v'$} \\ |
209 |
|
\hline |
210 |
\input kbmhtrade |
\input kbmhtrade |
211 |
|
\hline |
212 |
\end{tabular} |
\end{tabular} |
213 |
|
\caption{The tradeoff between rounds of key boosting |
214 |
|
and branching factor when using key boosting |
215 |
|
and Merkle hash trees to |
216 |
|
obtain the full digital signature feature set |
217 |
|
for 160 bits. |
218 |
|
Notation: $N$ is the number of rounds of key boosting, |
219 |
|
and $n$ is the merkle hash tree degree; |
220 |
|
$s$ is the length of a signature in the underlying |
221 |
|
algorithm, $k$ is the length of a public key in the underlying |
222 |
|
algorithm, and $h$ is the number of bits in a hash (i.e. 160). |
223 |
|
and $t_0$, $t_s$ and $t_v$ are the times |
224 |
|
to generate a public key, to sign and to verify a signature |
225 |
|
in the underlying scheme, respectively. |
226 |
|
The primed symbols signify the same things for the derived |
227 |
|
scheme. |
228 |
|
} |
229 |
|
\end{table*} |
230 |
|
|
231 |
For example, |
For example, |
232 |
|
|