284 |
with `$N=32$` and `$n=5$` and a 160-bit hash, |
with `$N=32$` and `$n=5$` and a 160-bit hash, |
285 |
we obtain a signature scheme |
we obtain a signature scheme |
286 |
with 110.0KB signatures and uses |
with 110.0KB signatures and uses |
287 |
`$2.1\cdot 10^{5}$` |
`$2.1\\cdot 10^{5}$` |
288 |
hash invocations for signing and `$5.6\cdot 10^3$` |
hash invocations for signing and `$5.6\\cdot 10^3$` |
289 |
hash invocations for verification. |
hash invocations for verification. |
290 |
Using SHA-1, we obtained the estimated times 1s and 30ms |
Using SHA-1, we obtained the estimated times 1s and 30ms |
291 |
for signing and verifying on a P4 Mobile 1.6GHz. |
for signing and verifying on a P4 Mobile 1.6GHz. |
313 |
with `$2^{56}$` distinct private keys for signing documents, |
with `$2^{56}$` distinct private keys for signing documents, |
314 |
which produces |
which produces |
315 |
28KB signatures, and uses |
28KB signatures, and uses |
316 |
`$1.9\cdot 10^{5}$` |
`$1.9\\cdot 10^{5}$` |
317 |
hash invocations for signing and `$1.4\cdot 10^3$` |
hash invocations for signing and `$1.4\\cdot 10^3$` |
318 |
hash invocations for verification. |
hash invocations for verification. |
319 |
|
|
320 |
|
|
332 |
with `$2^{60}$` distinct private keys. |
with `$2^{60}$` distinct private keys. |
333 |
This scheme produces |
This scheme produces |
334 |
41KB signatures, and uses |
41KB signatures, and uses |
335 |
`$7.6\cdot 10^{4}$` |
`$7.6\\cdot 10^{4}$` |
336 |
hash invocations for signing and `$2.1\cdot 10^3$` |
hash invocations for signing and `$2.1\\cdot 10^3$` |
337 |
hash invocations for verification. |
hash invocations for verification. |
338 |
|
|
339 |
.. For faster signing, |
.. For faster signing, |