/[gzz]/manuscripts/Sigs/article.rst
ViewVC logotype

Diff of /manuscripts/Sigs/article.rst

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.151 by tjl, Mon May 19 22:03:15 2003 UTC revision 1.152 by tjl, Mon May 19 22:04:29 2003 UTC
# Line 284  with X long sigs and X ... Line 284  with X long sigs and X ...
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.
# Line 313  we can set `$N=8$` and `$n=7$` to obtain Line 313  we can set `$N=8$` and `$n=7$` to obtain
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    
# Line 332  we can set `$N=12$` and `$n=5$` to obtai Line 332  we can set `$N=12$` and `$n=5$` to obtai
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,

Legend:
Removed from v.1.151  
changed lines
  Added in v.1.152

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26