Beefy Boxes and Bandwidth Generously Provided by pair Networks
Welcome to the Monastery
 
PerlMonks  

Re^2: On showing the weakness in the MD5 digest function and getting bitten by scalar context

by danderson (Beadle)
on Aug 27, 2004 at 21:47 UTC ( [id://386501]=note: print w/replies, xml ) Need Help??


in reply to Re: On showing the weakness in the MD5 digest function and getting bitten by scalar context
in thread On showing the weakness in the MD5 digest function and getting bitten by scalar context

Edit: tachyon updated to fix. Leaving my comment for posterity, but it no longer applies.

Sorry Tachyon, but you're wrong. In roughly 2^16 tries, you've got 50% odds of finding a collision - not 50% odds of finding a collision with a given result. So you have 50% odds of two numbers in the 2^16 tries colliding, but you do not have 50% odds of a number in the 2^16 tries colliding with the result of one specific output.

You've mistaken "collision with a given point" with "collision between any two points." ++ for bringing up the birthday paradox, anyways.
  • Comment on Re^2: On showing the weakness in the MD5 digest function and getting bitten by scalar context

Replies are listed 'Best First'.
Re^3: On showing the weakness in the MD5 digest function and getting bitten by scalar context
by tachyon (Chancellor) on Aug 27, 2004 at 23:43 UTC

    Of course you are right about finding a specific collision. I have had non specific collisions on my mind recently.

    cheers

    tachyon

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://386501]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others surveying the Monastery: (4)
As of 2024-04-25 20:49 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found