kollisionresistens

Kollisionresistens är en egenskap hos kryptografiska hashfunktioner som gör det extremt svårt att hitta två skilda indata som ger samma hashvärde. Om en funktion uppfyller kollisionresistens anses det i praktiken omöjligt att hitta två olika meddelanden m och m' där H(m) = H(m'). Denna egenskap är central för digitala signaturer, dataförtroende och många säkerhetsprotokoll, där ett hashvärde fungerar som en unik avbildning av innehållet och dess avsändare.

Termen kopplas ofta till utdata längd n; vid antagandet av en ideal hashfunktion krävs ungefär 2^(n/2) försök för att hitta en kollision (birthday paradoxen). Det innebär att en 256-bitars hash som SHA-256 ger betydande kollisionresistens i praktiken. Äldre hashfunktioner har visat sig sakna kollisionresistens; MD5 och SHA-1 har uppvisat kollisionsattacker, vilket har lett till att de fasas ut ur säkerhetsskyddade tillämpningar och ersätts av starkare funktioner som SHA-256 eller SHA-3.

Användningsområden för kollisionresistens inkluderar digitala signaturer, integritetskontroll av filer och data samt blockkedjeteknik, där varje nytt block innehåller en hash av föregående innehåll. Genom kollisionresistens kan system säkerställa att ändringar i data märks, eftersom varje manipulation skulle kräva en ny hash som inte längre uppfyller egenskapen. Standarder och rekommendationer uppdateras regelbundet när nya kollisionsattacker offentliggörs.