MD2 Hashkodräknare

MD2-hashfunktionen (Message Digest 2) är en kryptografisk hashfunktion designad av Ronald Rivest år 1989. Den optimerades specifikt för 8-bitarsdatorer. Även om den nu anses vara föråldrad och osäker för kryptografiska ändamål, inkluderas den här ifall man behöver beräkna en bakåtkompatibel hashkod. Den bör inte användas vid design av nya system.

Fullständig information: Jag har inte skrivit den specifika implementeringen av hashfunktionen som används på den här sidan. Det är en standardfunktion som ingår i programmeringsspråket PHP. Jag har bara gjort webbgränssnittet för att göra den allmänt tillgänglig här för enkelhetens skull.

Om MD2-hashalgoritmen

Jag är okej på enkel matematik, men inte extremt bra och anser mig inte alls vara matematiker, så jag ska försöka förklara hur den här hashfunktionen fungerar på ett sätt som icke-matematiker kan förstå. Om du föredrar den fullständiga matematikversionen är den lätt att hitta på många andra ställen på webben ;-)

Tänk dig nu att du har ett recept som tar vilka ingredienser som helst (ditt budskap) och alltid förvandlar dem till exakt en liten chokladkaka med 16 bitar (hash). Oavsett vilka ingredienser du har eller hur stora eller små de är, kommer du alltid att få en chokladkaka av samma storlek.

Målet med detta recept är att:

1. Du kan inte gissa ingredienserna bara genom att titta på chokladen.
2. Även en liten förändring av ingredienserna gör att chokladen smakar helt annorlunda, så du vet om någon har mixtrat med ingredienserna eller receptet.

Att skapa chokladkakan är en process i tre steg:

Steg 1: Utfyllnad av budskapet (så att ingredienserna passar)

Låt oss säga att du har en korg som rymmer exakt 16 äpplen (eller ingredienser). Men tänk om du bara har 14 äpplen? Du skulle behöva lägga till 2 till för att fylla korgen. Om du har ont om äpplen lägger du bara till extra äpplen. Till exempel:

• Om du behöver två till, lägger du till två äpplen.
• Om du har fler än 16 behöver du fylla i nästa korg. Om du till exempel har 28 lägger du till fyra för att få 32 (två gånger 16).

Detta säkerställer att varje korg är full innan vi går vidare till nästa steg.

Steg 2: Lägga till en kontrollsumma (lista över hemliga ingredienser)

Nu skapar vi en hemlig ingredienslista baserad på allt i korgen.

• Du går igenom varje korg, tittar på äpplena och skriver ner en hemlig kod för varje.
• Det här är inte bara en kopia – det är som att lägga ihop siffror på ett konstigt sätt så att även om någon smyger in och byter ett äpple, så kommer listan att se fel ut.

Den här listan hjälper dig att dubbelkolla att ingredienserna inte har blivit förstörda senare.

Steg 3: Blanda allt (Den magiska mixern)

Nu kommer den roliga delen – mixningen!

• Du har en mixer med 48 spår.
• Du slänger in: Äpplena (ditt meddelande). Någon gammal blandning från tidigare (börjar tom för första omgången). En blandning av de två första sakerna.

Sedan mixar du det. Men inte bara en gång. Du mixar det 18 gånger och ändrar hastighet och riktning varje omgång. Detta är inte vanlig mixning – varje omgång rör om blandningen på ett speciellt sätt så att även ett enda äpple skulle få hela chokladen att smaka annorlunda.

Den sista chokladkakan (The Hash)

Efter allt mixande häller du bara ut de 16 översta bitarna av blandningen. Det är din slutliga chokladkaka – MD2-hashen. Den ser inte alls ut som de ursprungliga äpplena, och om du försökte gissa de ursprungliga ingredienserna bara från chokladen skulle du aldrig kunna.

Komma ihåg:

• Samma ingredienser = samma choklad.
• Ändra även ett äpple = helt annan choklad.
• Man kan inte gå bakåt – man kan inte identifiera de ursprungliga äpplena bara utifrån chokladen.

Vidare läsning

Om du gillade det här inlägget kanske du också gillar dessa förslag:

• RIPEMD-256 Hashkodräknare
• JOAAT Hashkodräknare
• RIPEMD-160 Hashkodräknare