[RC5] Birthday Paradox

Robert Brooks robertb at geocities.com
Wed Mar 25 11:27:40 EST 1998


There's been a facinating discussion of the Birthday Paradox:
>> For the ECCp-97 challenge, the number of DPs is 1073741824.
>> [mucho snippage...]

I only have one question, a simple one... Can this paradox be applied to
RC5 or DES, or not?

I recall seeing a discussion of the Birthday Paradox on the RSA site -- did
they make the argument that the size of the keyspace makes a birthday
attack scarcely better than brute-force, or does it even apply in this case?


--
Robert Brooks / robertb at geocities.com
http://www.geocities.com/SoHo/4535/graph.html (Wallpaper Heaven!)
Part of the world's largest computer: http://www.distributed.net/
--
To unsubscribe, send 'unsubscribe rc5' to majordomo at lists.distributed.net
rc5-digest subscribers replace rc5 with rc5-digest



More information about the rc5 mailing list