one-way hash function


one-way hash function

(algorithm)(Or "message digest function") A one-way function which takes a variable-length message and produces afixed-length hash. Given the hash it is computationallyinfeasible to find a message with that hash; in fact one can'tdetermine any usable information about a message with thathash, not even a single bit. For some one-way hash functionsit's also computationally impossible to determine two messageswhich produce the same hash.

A one-way hash function can be private or public, just like anencryption function. MD5, SHA and Snefru are examples ofpublic one-way hash functions.

A public one-way hash function can be used to speed up apublic-key digital signature system. Rather than sign along message, which can take a long time, compute the one-wayhash of the message, and sign the hash.

sci.crypt FAQ.

one-way hash function

In cryptography, an algorithm that generates a fixed string of numbers from a text message. The "one-way" means that it is extremely difficult to turn the fixed string back into the text message. One-way hash functions are used for creating digital signatures for message and code authentication. See digital signature, MD5 and SHA.