SHA-1 Hash-kodeberegner

SHA-1 (Secure Hash Algorithm 1) er en kryptografisk hashfunktion designet af NSA og udgivet af NIST i 1995. Den producerer en 160 bit (20 byte) hashværdi, almindeligvis repræsenteret som en hexadecimal streng på 40 tegn. SHA-1 blev i vid udstrækning brugt til at sikre dataintegritet, digitale signaturer og certifikater, men det betragtes nu som usikkert på grund af sårbarheder over for kollisionsangreb. Det er inkluderet her, hvis man har brug for at beregne en hashkode, der skal være kompatibel med et ældre system, men det bør ikke bruges ved design af nye systemer.

Fuld åbenhed: Jeg har ikke skrevet den specifikke implementering af den hash-funktion, der bruges på denne side. Det er en standardfunktion, der følger med programmeringssproget PHP. Jeg har kun lavet webgrænsefladen for at gøre den offentligt tilgængelig her for nemheds skyld.

Om SHA-1 Hash-algoritmen

Jeg er ikke matematiker, så jeg vil forsøge at forklare denne hashfunktion på en måde, som andre ikke-matematikere kan forstå - hvis du vil have den præcise videnskabelige matematiske version af forklaringen, kan du finde den på masser af andre hjemmesider ;-)

Tænk på SHA-1 som en speciel papirmakulator, der tager enhver besked - uanset om det er et ord, en sætning eller en hel bog - og makulerer den på en meget specifik måde. Men i stedet for bare at makulere, spytter den magisk en unik "makuleringskode" ud, der altid er præcis 40 hexadecimale tegn lang.

• For eksempel skriver du "Hej
• Du får 40 hexadecimale cifre ud, f.eks. f7ff9e8b7bb2e09b70935a5d785e0cc5d9d0abf0

Uanset hvad du fodrer den med - kort eller langt - er outputtet altid den samme længde.

Den "magiske makulator" fungerer i fire trin:

Trin 1: Forbered papiret (polstring)

• Før du makulerer, skal du forberede dit papir. Forestil dig at tilføje mellemrum i slutningen af din besked, så den passer perfekt i makulatorens bakke.
• Det er ligesom når man bager småkager, og man sørger for at dejen fylder formen jævnt.

Trin 2: Skær det i lige store stykker (deling)

• Makulatoren kan ikke lide store stykker. Så den hakker din forberedte besked i mindre, lige store stykker - ligesom at skære en stor kage i perfekte skiver.

Trin 3: Den hemmelige opskrift (blanding og mosning)

• Nu kommer den fede del! Inde i makulatoren går hvert stykke af din besked gennem en række mixere og valser: Blanding: Den rører din besked med nogle hemmelige ingredienser (indbyggede regler og tal). Mosning: Den klemmer, vender og drejer delene rundt på en særlig måde. Vridning: Nogle dele er snoet eller vendt på hovedet, ligesom når man folder papir til origami.

Hvert trin gør budskabet mere rodet, men på en meget specifik måde, som maskinen altid følger.

Trin 4: Den endelige kode (hash)

• Efter al blandingen og masingen kommer der en pæn, forvrænget kode ud - som et unikt fingeraftryk til din besked.
• Selv hvis du kun ændrer ét bogstav i din oprindelige besked, vil resultatet være helt anderledes. Det er det, der gør den speciel.

Grunden til at SHA-1 ikke bør bruges længere, er at nogle meget kloge mennesker har fundet ud af, hvordan man narrer makuleringsmaskinen til at lave den samme kode til to forskellige beskeder (dette kaldes en kollision).

I stedet for SHA-1 har vi nu stærkere og smartere "shreddere". I skrivende stund er min standard hash-algoritme til de fleste formål SHA-256 - og ja, jeg har også en lommeregner til det: Link

Yderligere læsning

Hvis du kunne lide dette indlæg, kan du måske også lide disse forslag:

• HAVAL-160/4 Hash-kodeberegner
• SHA-512/224 Hash-kodeberegner
• Fowler-Noll-Vo FNV1a-32 Hash-kodeberegner