One-way compression function
In cryptography, a one-way compression function is a function that transforms two fixed-length inputs into a fixed-length output. The transformation is "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 can be inverted exactly (lossless compression) or approximately (lossy compression) to the original data. One-way compression functions are for instance used in the Merkle–Damgård construction inside cryptographic hash functions.
known for
Wikipage disambiguates
primaryTopic
One-way compression function
In cryptography, a one-way compression function is a function that transforms two fixed-length inputs into a fixed-length output. The transformation is "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 can be inverted exactly (lossless compression) or approximately (lossy compression) to the original data. One-way compression functions are for instance used in the Merkle–Damgård construction inside cryptographic hash functions.
has abstract
En cryptographie, une fonction ...... ogie Portail de la cryptologie
@fr
In crittografia una funzione d ...... lunghezza del blocco doppia).
@it
In cryptography, a one-way com ...... ash function patented by IBM.)
@en
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
743,859,336
hypernym
type
comment
En cryptographie, une fonction ...... ogie Portail de la cryptologie
@fr
In crittografia una funzione d ...... definizione sono invertibili.
@it
In cryptography, a one-way com ...... cryptographic hash functions.
@en
label
Fonction de compression
@fr
Funzione di compressione a senso unico
@it
One-way compression function
@en