/
Forside
/
Karriere
/
Uddannelse
/
Højere uddannelser
/
Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn
*
Kodeord
*
Husk mig
Brugerservice
Kom godt i gang
Bliv medlem
Seneste indlæg
Find en bruger
Stil et spørgsmål
Skriv et tip
Fortæl en ven
Pointsystemet
Kontakt Kandu.dk
Emnevisning
Kategorier
Alfabetisk
Karriere
Interesser
Teknologi
Reklame
Top 10 brugere
Højere uddannelser
#
Navn
Point
1
Nordsted1
1588
2
erling_l
1224
3
ans
1150
4
dova
895
5
gert_h
800
6
molokyle
661
7
berpox
610
8
creamygirl
610
9
3773
570
10
jomfruane
570
Kollisioner i hash-algoritmer
Fra :
Jesper Stocholm
Dato :
13-01-03 13:55
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
Henning Makholm (
13-01-2003
)
Kommentar
Fra :
Henning Makholm
Dato :
13-01-03 15:55
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!"
Søg
Alle emner
Karriere
Uddannelse
Højere uddannelser
Indstillinger
Spørgsmål
Tips
Usenet
Reklame
Statistik
Spørgsmål :
177552
Tips :
31968
Nyheder :
719565
Indlæg :
6408849
Brugere :
218887
Månedens bedste
Årets bedste
Sidste års bedste
Copyright © 2000-2024 kandu.dk. Alle rettigheder forbeholdes.