Click here to Skip to main content
15,887,027 members
Please Sign up or sign in to vote.
0.00/5 (No votes)
Hi all,
I am reading "cryptography and network security principles and practice", in chapter 11.3, the book says:
"Let us consider how many preimages are there for a given hash value, which is
a measure of the number of potential collisions for a given hash value. Suppose the length of the hash code is n bits, and the function H takes as input messages or data blocks of length b bits with . Then, the total number of possible messages is 2^b and the total number of possible hash values is 2^h. On average, each hash value corresponds to 2^(b/n) preimages. If H tends to uniformly distribute hash values then, in fact, each hash value will have close to 2^(b/n) preimages."

So my question is that isn't it obvious that each hash value corresponds to 2^(b-n) preimages since 2^b / 2^b = 2^(b-n), please correct me if I am wrong !

Thanks in advance !
Posted
Updated 27-Nov-15 22:24pm
v2

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900