Distributed File System prof. Giovanni Chiola

HASH Functions


One-way functions that map documents of arbitrary length to predefined size "fingerprints" (128 or 160 bit).
No algorithm is known to restore the document given its fingerprint.
The fingerprint value is uniformly distributed over the whole range.
The probability that two different documents generate the same fingerprint is negligible.
The probability that two similar but not identical documents generate similar fingerprint values is negligible.
previous crypt02.htm next