232 |
& $1$ & $b$ & $\frac{bh}{n}+h$ & $h$ & $h$ & |
& $1$ & $b$ & $\frac{bh}{n}+h$ & $h$ & $h$ & |
233 |
$2\frac{b}{n}(2^n-1)+1$ & $\frac{b}{n}(2^n-1)+1$ & |
$2\frac{b}{n}(2^n-1)+1$ & $\frac{b}{n}(2^n-1)+1$ & |
234 |
$\frac{b}{n}(2^n-1)+1$ \\ |
$\frac{b}{n}(2^n-1)+1$ \\ |
235 |
|
\parbox{\sw}{Reyzin one-way\cite{XXX} $(h,b,t,k)$ } |
236 |
|
& $1$ & $b$ & $kh$ & $h$ & $h$ & $t$ & $?$ & $?+k$ \\ |
237 |
\hline |
\hline |
238 |
\multicolumn{4}{l}{\hskip 2cm Derived schemes} \\ |
\multicolumn{4}{l}{\hskip 2cm Derived schemes} \\ |
239 |
\hline |
\hline |
250 |
\caption{ |
\caption{ |
251 |
Characterizations of existing one-time signature schemes. |
Characterizations of existing one-time signature schemes. |
252 |
The symbols are explained in the text. $n$ is a freely chosen |
The symbols are explained in the text. $n$ is a freely chosen |
253 |
positive integer. The derived schemes use |
positive integer. In Reyzin and Reyzin's scheme, $t$ and $k$ |
254 |
|
must be chosen so that $({t \over k}) \ge 2^b$. |
255 |
|
The derived schemes use |
256 |
as their basis another one-time signature scheme |
as their basis another one-time signature scheme |
257 |
$S'$ with the parameter octuplet |
$S'$ with the parameter octuplet |
258 |
$(q',b,s',r',h,c_0',c_s',c_v')$. |
$(q',b,s',r',h,c_0',c_s',c_v')$. |