Funcție de compresie unidirecțională
În criptografie, o funcție de compresie unidirecțională este o funcție care transformă 2 valori de intrare de lungime fixă într-o valoare de ieșire de aceeași dimensiune ca cea a valorilor trecute. Transformarea este „ unidirecțională ”, ceea ce înseamnă că este deosebit de dificil să se calculeze valorile de intrare având doar rezultatul comprimat. Funcțiile de compresie unidirecționale nu sunt legate de compresia datelor , care, prin definiție, sunt inversabile.
Funcțiile de compresie unidirecționale sunt utilizate în construcția Merkle-Damgård în cadrul funcțiilor hash criptografice .
Funcțiile de compresie unidirecționale sunt adesea construite din cifre bloc . Unele metode de transformare a unui cifru de bloc normal într-o funcție de compresie unidirecțională sunt Davies-Meyer , Matyas-Meyer-Oseas , Miyaguchi-Preneel (funcții de compresie cu lungime de bloc unic), MDC-2 / Meyer-Schilling , MDC-4 , și Hirose (ultima funcție de compresie cu lungime dublă a blocului).