d*n 发帖数: 137 | 1 Backgroud
A one-way hash function, H(M), operates on an
arbitratary-length message, M. It returns a fixed-length
hash value, h.
h=H(M), when h is of length m.
......
Birthday attack
The other major attack is more subtle: it must be hard to
find two random messages, M and M', such that H(M)=H(M').
This is far easier attack
than the previous one.
The birthday paradox is a standard statistic problem. How
many people must there be in a room for there to be a
greater than even chance that one of t |
|