Re: [Gzz] One-time signature possibilities

[Tuomas Lukka]

On Mon, May 12, 2003 at 06:55:16PM +0200, Benja Fallenstein wrote:
> Benja Fallenstein wrote:
> >If we use only SHA-1, not Tiger, some of our options are:
> >
> >- Store ~3KB, verify ~160 hashes, ~.8 ms
> >- Store ~1.5KB, verify ~240 hashes, ~1.2ms
> >- Store ~840 bytes, verify ~600 hashes, ~3ms
> >- Store ~440 bytes, verify ~5100 hashes, ~25.5ms
> 
> - Store ~8KB, verify ~160+192 hashes, ~2ms
> - Store ~4KB, verify ~240+290 hashes, ~3ms
> - Store ~2KB, verify ~600+720 hashes, ~7ms
> - Store ~1KB, verify ~5100+6100 hashes, ~62ms

> I think the 2KB, 7ms signature is probably our best bet...

How much space do other types of DS algorithms require?

        Tuomas