What is the probability of collision in Hash Function?

Question

I want to ask about the probability of collision in Hash Function?

Thanks

I'd like to applaud the amount of effort you have put into your question. — Mitch Wheat, Jun 04 '13 at 10:21
is there any differences between the Preimage attack and Second attack? — Mustafa, Jun 04 '13 at 10:22
That just might depend on which hash function don't you think? — Don Roby, Jun 04 '13 at 10:22
I bet the wikipedia article on MD5 goes into depth on that subject and I also bet that when it mentions preimage attacks it links to another document describing preimage attacks — Alex K., Jun 04 '13 at 10:31

score 5 · Answer 1 · edited Sep 08 '15 at 09:08

5

The probability of collision in a hash function which uniformly distributes k inputs to N possible hash values is:

enter image description here

edited Sep 08 '15 at 09:08

Shelby Moore III

answered Jun 04 '13 at 10:55

Lie Ryan

1

+1 Nice source... Not a great question but pleased the OP has a constructive response to work with. – wmorrison365 Jun 04 '13 at 11:13

1 Answers1