[145804] in cryptography@c2.net mail archive

home help back first fref pref prev next nref lref last post

Re: Merkle Signature Scheme is the most secure signature scheme possible

daemon@ATHENA.MIT.EDU (Ben Laurie)
Fri Sep 3 18:32:36 2010

Date: Fri, 03 Sep 2010 19:22:56 +0100
From: Ben Laurie <ben@links.org>
To: Marsh Ray <marsh@extendedsubset.com>
CC: Zooko O'Whielacronx <zooko@zooko.com>, 
 Cryptography List <cryptography@metzdowd.com>,
 Discussion of cryptography and related <cryptography@randombit.net>
In-Reply-To: <4C811BC5.2080809@extendedsubset.com>

On 03/09/2010 17:01, Marsh Ray wrote:
> I played with some simulations with randomly-generated mappings, the
> observed value would at times wander over 1.0 BoE/log2 N.

I think when I did this, I fully enumerated the behaviour of a truncated
hash (e.g. the first 20 bits of MD5).

Cheers,

Ben.

-- 
http://www.apache-ssl.org/ben.html           http://www.links.org/

"There is no limit to what a man can do or how far he can go if he
doesn't mind who gets the credit." - Robert Woodruff

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com

home help back first fref pref prev next nref lref last post