MD5 algoritme - Hvordan fungere det?

http://www.faqs.org/rfcs/rfc1321.html

Grunden til at det ikke kan dekrypteres er - at det ikke er kryptering, men hash'ing... flere forskellige strenge kan give samme hash, og det er fordi ikke muligt at vide hvilken streng der lavede hash'en...

Morten

Det er ikke en krypterings algoritme. Det er en hash algoritme. Der er en væsentlig forskel.

Ideen er at uanset input er output altid af samme længde - nemlig 128 bit.

Hvad er nøglen i en kryptering?

En kryptering er en algoritme der tager 2 input. Data og en nøgle. Algoritmen udfører så nogle beregninger osv. og output er noget ulæseligt.

Dekryptering foregår på efter samme princip. Data og en nøgle er input til algoritmen og output er det oprindelige data.


Kryptering kan foregå på 2 måder:

Én nøgle bruges til at kryptere data og samme nøgle bruges til at dekryptere data.

Eller:

Én nøgle bruges til at kryptere data og en anden nøgle bruges til at dekryptere data.

Så en nøgle er ligesom en ligning, hvor x er input, og y er output?

Nej, en nøgle er en række bits som bruges som input til krypterings algoritmen.

Krypterings algoritmen er ligningen og nøgle + data er input. Output er krypteret data.

så hvis algoritmen nu siger at input(x) * med 5 er output. Er det så en kryptering uden nøgle? hvis ja, hvordan ville den så se ud med en nøgle?

Så vil 5 være nøglen, både til at låse med og låse op (dekryptering er så input / 5).

Og hashing vil så være output = input % 5 ...

Jeg plejer altid at foreklare det sådan her:
Du kan egentlig bare forestille dig MD5 (og andre hashes) som et stort ur, og du har så et tal som du vil kryptere.
Metoden til at kryptere det er meget simpel! Du starter simpelthen fra starten (klokken 12) og så tæller du dig det antal klokkeslet frem som dit tal er, og det tal du lander på er dit output.

Eksempel 1:
-----------
Du vil kryptere tallet "7". Du tæller nu 7 felter frem på uret: 1, 2, 3, 4, 5, 6, 7.
Ergo er dit output 7
-----------

Ind til videre virker det jo ikke særlig smart, men lad os tage et eksempel til.

Eksempel 2:
-----------
Du vil kryptere tallet "19". Du tæller nu 19 felter frem på uret: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 1, 2, 3, 4, 5, 6, 7.
Ergo er dit output (igen) 7
-----------

Fangede du ideen?
Når du har krypteret en tal vil det være umuligt at finde tilbage til det oprindelige tal. Bare fordi dit output er 7 kan du ikke vide hvad indput var. Det kan både være 7, 19, 31, 43...