大家好,《密码编码学与网络安全 --原理和实践》一书11.3小节有以下一段文字
假设Hash码的长度是n位,函数H的输入消息或者数据块长度是b位,且b>n。那么消息的全部可能取值个数是2^b,Hash值的全部可能取值的个数是2^n,平均每个Hash值对应2^(b/n)的原像
我有疑问,为什么不是平均每个Hash值对应2^(b-n)个原像,因为2^b / 2^n = 2^(b-n),请大家不吝指教。
http://www.zhihu.com/question/37970213