hashkollisjoner
Hashkollisjoner oppstår når to forskjellige inngangsverdier gir samme hashverdi generert av en hash-funksjon. En hash-funksjon tar inn data av vilkårlig størrelse og returnerer en fast lengde verdi, ofte kalt en digest. Fordi antallet mulige innganger er større enn antallet mulige utdata, er kollisjoner uunngåelige i teorien, og alltid mulig i praksis.
I kryptografiske sammenhenger er kollisjonsresistens en viktig egenskap. Dette betyr at det bør være svært vanskelig
Kollisjoner kan oppstå av to grunner: ren tilfeldighet i et stort antall inndata, og spesifikke svakheter i
For å redusere risikoen i sikkerhetskritiske anvendelser brukes ofte sterke hash-funksjoner (f.eks. SHA-256 eller SHA-3), og