Funzione di compressione a senso unico
In crittografia una funzione di compressione a senso unico è una funzione che trasforma 2 valori in ingresso di lunghezza fissa in un valore in uscita della stessa dimensione di quella dei valori passati. La trasformazione è a "senso unico" intendendo con ciò che risulta particolarmente difficile calcolare i valori in ingresso avendo solo il risultato compresso. Le funzioni di compressione a senso unico non sono correlate con la compressione dei dati, che per definizione sono invertibili.
Le funzioni di compressione a senso unico sono utilizzate nella costruzione Merkle-Damgård all'interno delle funzioni crittografiche di hash.
Le funzioni di compressione a senso unico sono spesso costruite partendo da cifrari a blocchi. Alcuni metodi per trasformare un normale cifrario a blocchi in una funzione di compressione a senso unico sono il Davies-Meyer, il Matyas-Meyer-Oseas, il Miyaguchi-Preneel (funzioni di compressione con lunghezza singola del blocco), l'MDC-2/Meyer-Schilling, l'MDC-4, e l'Hirose (queste ultime funzioni di compressione con lunghezza del blocco doppia).
V · D · M | |
---|---|
Funzioni di hash principali | MD5 · SHA-1 · SHA-2 · SHA-3 |
Altre funzioni | GOST · HAS-160 · HAVAL · LM hash · MDC-2 · MD2 · MD4 · N-Hash · RIPEMD · RadioGatún · Snefru · Tiger · Whirlpool |
Algoritmi di MAC | DAA · CBC-MAC · HMAC · OMAC/CMAC · PMAC · UMAC · Poly1305-AES |
Attacchi | Collisione hash · Attacco del compleanno · Attacco preimmagine · Tabella arcobaleno · Attacco del canale laterale · Attacco a forza bruta |
Varie | Effetto valanga · Costruzione di Merkle-Damgård · NESSIE · NIST hash function competition |
Portale Crittografia · Progetto Crittografia · Hash crittografici · MAC |