213 |
$h$, $b$ & $1$ & $b$ & $bh$ & $2bh$ & $h$ & $2bh$ & $0$ & $bh$ \\ |
$h$, $b$ & $1$ & $b$ & $bh$ & $2bh$ & $h$ & $2bh$ & $0$ & $bh$ \\ |
214 |
\hline |
\hline |
215 |
Merkle-Winternitz\cite{XXX} & |
Merkle-Winternitz\cite{XXX} & |
216 |
$h$, $b$, $t$ & $1$ & $b$ & $\frac{bh}{t}+h$ & $h$ & $h$ & |
$h$, $b$, $n$ & $1$ & $b$ & $\frac{bh}{n}+h$ & $h$ & $h$ & |
217 |
$2\frac{b}{t}(2^t-1)+1$ & $\frac{b}{t}(2^t-1)+1$ & |
$2\frac{b}{n}(2^n-1)+1$ & $\frac{b}{n}(2^n-1)+1$ & |
218 |
$\frac{b}{t}(2^t-1)+1$ \\ |
$\frac{b}{n}(2^n-1)+1$ \\ |
219 |
|
\hline |
220 |
|
Merkle hash tree & % XXX check this again |
221 |
|
$(q',b,s',r',h,c_0',c_s',c_v')$, $n$ & |
222 |
|
${2^n}q'$ & $b$ & $s'+r'+hn$ & $h$ & $h$ & ${2^n}c_0'+2^{n+1}-1$ & |
223 |
|
$c_s'+n$ & $c_v'+n$ \\ |
224 |
\hline |
\hline |
225 |
\end{tabular} |
\end{tabular} |
226 |
\caption{ |
\caption{ |
227 |
Characterizations of the existing one-time signature schemes. |
Characterizations of the existing one-time signature schemes. |
228 |
The symbols are explained in the text. ($t$ is a positive integer.) |
The symbols are explained in the text. ($n$ is a positive integer.) |
229 |
} |
} |
230 |
\end{table*} |
\end{table*} |
231 |
|
|