és una funció que transforma dues entrades de longitud fixa en una sortida de longitud fixa. From Wikipedia, the free encyclopedia
En criptografia, una funció de compressió unidireccional és una funció que transforma dues entrades de longitud fixa en una sortida de longitud fixa.[1] La transformació és "unidireccional", el que significa que és difícil, donada una sortida determinada, calcular entrades que es comprimeixen a aquesta sortida. Les funcions de compressió unidireccionals no estan relacionades amb els algorismes de compressió de dades convencionals, que en canvi es poden invertir exactament (compressió sense pèrdues) o aproximadament (compressió amb pèrdues) a les dades originals.[2]
Les funcions de compressió unidireccionals s'utilitzen, per exemple, en la construcció Merkle–Damgård dins de les funcions hash criptogràfiques.
Les funcions de compressió unidireccionals sovint es construeixen a partir de xifratge de blocs. Alguns mètodes per convertir qualsevol xifratge de bloc normal en una funció de compressió unidireccional són Davies–Meyer, Matyas–Meyer–Oseas, Miyaguchi–Preneel (funcions de compressió d'un sol bloc) i MDC-2/Meyer–Schilling, MDC-4., Hirose (funcions de compressió de doble longitud de bloc). Aquests mètodes es descriuen amb detall més avall. (MDC-2 també és el nom d'una funció hash patentada per IBM).[3]
Una funció de compressió barreja dues entrades de longitud fixa i produeix una única sortida de longitud fixa de la mateixa mida que una de les entrades. Això també es pot veure com que la funció de compressió transforma una entrada gran de longitud fixa en una sortida més curta i de longitud fixa.
Una funció unidireccional és una funció que és fàcil de calcular però difícil d'invertir. Una funció de compressió unidireccional (també anomenada funció hash) hauria de tenir les propietats següents: [4]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.