---

Er der nogen af jer, der har nogle pointere angående den nødvendige
lagerplads for at finde én kollision i SHA1/MD5 ?



--
Jesper Stocholm - http://stocholm.dk

Svar til gruppen og ikke til mig privat !
Skriv under det du svarer på - www.usenet.dk/netikette/citatteknik.html

---

Scripsit Jesper Stocholm <er.det.virkeligt.nødvendigt.at.medtage.min.emailadresse.i.svar.på.mine.indlæg?@stocholm.invalid>

> Er der nogen af jer, der har nogle pointere angående den nødvendige
> lagerplads for at finde én kollision i SHA1/MD5 ?

Hvis du vil spare lagerplads mest muligt, kan du nøjes med temmelig
lidt (plus det midlertidige lager du har brug for for at udregne én
hashværdi).

På grund af skuffeprincippet vil der findes mindst én kollision blandt
A = (mængden af 128-bits bitfølger) U {e}
hvor e er den tomme bitfølge.

Mængden af par A×A kan opremses med 514 bits lagerplads; for at
sammenlinge hashværdierne for et par har du brug for 128 bits til hver
nøgle pluds lidt arbejdsareal til nøglerne.

Tilføj selv lidt flere bits hvis du ikke gider specialisere additions-
og sammenligningsalgoritmer til netop 128 bit lange nøgler/checksummer.

--
Henning Makholm "Joyce! May! Wayne! Carol! Majored!"