One-way compression function: Difference between revisions

Revision as of 15:56, 21 October 2013

Revision as of 17:44, 5 June 2014

Line 1:

In [[cryptography]], a '''one-way compression function''' is a function that transforms a fixed-length input into a fixed-length output.<ref>Handbook of Applied Cryptography by Alfred J. Menezes, Paul C. van Oorschot, Scott A. Vanstone. Fifth Printing (August 2001) page 328.</ref> The transformation is [[one-way function|"one-way"]], meaning that it is difficult given a particular output to compute inputs which compress to that output. One-way compression functions are not related to [[data compression]], which by definition iscan invertiblebe inverted exactly (lossless compression) or approximately (lossy compression) to the original data.

[[Image:One-way compression.svg|thumb|200px|right|A one-way compression function]]