|
|
 | Hvad er en Hash-værdi
Fra : Henrik Hejbøl Jensen |
Dato : 31-10-01 19:20 |
|
Hej NG.
Jeg har set udtrykket Hashværdi et par gange nu, og kan ikke finde ud af
hvad det betyder. Er der nogen der kan hjælpe mig med det?
mvh. Henrik
| |
 Rune Baess (31-10-2001)
| Kommentar
Fra : Rune Baess |
Dato : 31-10-01 20:58 |
|
> Jeg har set udtrykket Hashværdi et par gange nu, og kan ikke finde ud af
> hvad det betyder. Er der nogen der kan hjælpe mig med det?
Jeg ved kun at dette tegn: "#" også bliver kald et hash, og refererer til en
numerisk karakter.
Bruges fx. til at angive et format: "Pris: kr. ####.##,-"
Rune
| |
Jesper Stocholm (01-11-2001)
| Kommentar
Fra : Jesper Stocholm |
Dato : 01-11-01 10:48 |
|
Henrik Hejbøl Jensen wrote in news:zgXD7.3831$Ip2.118932
@news010.worldonline.dk:
> Hej NG.
> Jeg har set udtrykket Hashværdi et par gange nu, og kan ikke finde ud af
> hvad det betyder. Er der nogen der kan hjælpe mig med det?
>
En søgning på google med strengen
what is a hash value
giver dette link som det første:
http://www.rsa.com/rsalabs/faq/2-1-6.html
En hurtig forklaring på typisk brug er dette:
En (god) hash-funktion h(x) giver en streng af fast længde - typisk på 30-60
tegn. Denne funktion har den nuttede egenskab, at det er "umuligt" at regne
tilbage til x, hvis man får fat i h(x). Derfor kan den bruges til at gemme
passwords i, da man kan gemme et hash'et password i en database - og når så
en bruger skal logge ind med sit password (bx), så udregner man h(bx) og
sammenligner med den værdi, man har i sin database. Hvis h(bx) = h(x) fra
databasen, så er der indtastet det rigtige password. Dermed undgår man, at
passwords ligger gemt i diverse databaser.
--
Do you also think surveillance has gone too far ?
http://www.salon.com/comics/tomo/2001/07/09/tomo/index.html
- Jesper Stocholm - http://Stocholm.dk
| |
Henrik Hejbøl Jensen (01-11-2001)
| Kommentar
Fra : Henrik Hejbøl Jensen |
Dato : 01-11-01 14:11 |
|
> En (god) hash-funktion h(x) giver en streng af fast længde - typisk på
30-60
> tegn. Denne funktion har den nuttede egenskab, at det er "umuligt" at
regne
> tilbage til x, hvis man får fat i h(x). Derfor kan den bruges til at gemme
> passwords i, da man kan gemme et hash'et password i en database - og når
så
> en bruger skal logge ind med sit password (bx), så udregner man h(bx) og
> sammenligner med den værdi, man har i sin database. Hvis h(bx) = h(x) fra
> databasen, så er der indtastet det rigtige password. Dermed undgår man, at
> passwords ligger gemt i diverse databaser.
Ok. Men kan nogen give et eksempel på en sådan algoritme? eller det er måske
noget plugin-værk man skal have?
\Henrik
| |
 Jesper Stocholm (01-11-2001)
| Kommentar
Fra : Jesper Stocholm |
Dato : 01-11-01 14:19 |
|
Henrik Hejbøl Jensen wrote in
news:3RbE7.3040$RM3.212166@news000.worldonline.dk:
>> En (god) hash-funktion h(x) giver en streng af fast længde - typisk på
>> 30-60 tegn. Denne funktion har den nuttede egenskab, at det er
>> "umuligt" at regne tilbage til x, hvis man får fat i h(x). Derfor kan
>> den bruges til at gemme passwords i, da man kan gemme et hash'et
>> password i en database - og når så en bruger skal logge ind med sit
>> password (bx), så udregner man h(bx) og sammenligner med den værdi,
>> man har i sin database. Hvis h(bx) = h(x) fra databasen, så er der
>> indtastet det rigtige password. Dermed undgår man, at passwords ligger
>> gemt i diverse databaser.
>
> Ok. Men kan nogen give et eksempel på en sådan algoritme? eller det er
> måske noget plugin-værk man skal have?
>
jeg skrev noget om det i indlægget <news:Xns9149D3BD6FEA6spamstocholmdk@
192.38.208.81> for et par dage siden.
--
.... der søger lejlighed fremleje/leje i Københavnsområdet. Max. kr. 3500 om
måneden alt inklusive.
- Jesper Stocholm - http://stocholm.dk
| |
Zamme Röha (01-11-2001)
| Kommentar
Fra : Zamme Röha |
Dato : 01-11-01 15:28 |
|
On Thu, 1 Nov 2001 14:11:16 +0100, Henrik Hejbøl Jensen wrote:
>
> Ok. Men kan nogen give et eksempel på en sådan algoritme? eller det er måske
> noget plugin-værk man skal have?
>
Et godt eksempel på en sådan algoritme er md5 algoritmen. Jeg har en
scriptet implementering liggende et eller andet sted.
Jeg er i øjeblikket ret handicappet rent elektronisk, men jeg fil
finde den frem når jeg kan og poste den eller et link når jeg bliver
lidt bedre wired :)
--
Zamme Röha, Sældomptør og søløve
Red verdens sæler.
| |
Jesper Stocholm (01-11-2001)
| Kommentar
Fra : Jesper Stocholm |
Dato : 01-11-01 15:40 |
|
Zamme Röha wrote in news:slrn9u2mur.2ugc.zamme@tigerdyr.wheel.dk:
> On Thu, 1 Nov 2001 14:11:16 +0100, Henrik Hejbøl Jensen wrote:
>>
>> Ok. Men kan nogen give et eksempel på en sådan algoritme? eller det er
>> måske noget plugin-værk man skal have?
>>
> Et godt eksempel på en sådan algoritme er md5 algoritmen. Jeg har en
> scriptet implementering liggende et eller andet sted.
>
> Jeg er i øjeblikket ret handicappet rent elektronisk, men jeg fil
> finde den frem når jeg kan og poste den eller et link når jeg bliver
> lidt bedre wired :)
>
Jeg har igennem længere tid bruge netop MD5 med stor glæde ... den kan
hentes på bla. http://frez.co.uk/freecode.htm#md5
.... men hvis vi taler om militær-sikkerhed, hvori dette skal anvendes, så
vil jeg nok anbefalde SHA-1 (256), der yder markant højere sikkerhed.
Sikkerheden i SHA-1 er på 256 bits ... hvor MD5 "kun" er på 128 bits.
--
- Jesper Stocholm - http://stocholm.dk
| |
Anders Holbøll (01-11-2001)
| Kommentar
Fra : Anders Holbøll |
Dato : 01-11-01 18:25 |
|
Jesper Stocholm wrote:
> Henrik Hejbøl Jensen wrote:
> > Jeg har set udtrykket Hashværdi et par gange nu, og kan
> > ikke finde ud af hvad det betyder.
>
> En (god) hash-funktion h(x) giver en streng af fast længde -
> typisk på 30-60 tegn. Denne funktion har den nuttede egenskab,
> at det er "umuligt" at regne tilbage til x, hvis man får fat i
> h(x).
Det du snakker om her er det, man kalder en "sikker hash"-funktion.
Normalt kræver man vist ikke meget mere af en hash funktion end, at den
er en funktion i matematisk forstand, dvs. at den altid afbilder en
værdi over i samme funktionsværdi.
En "god hash"-funktion vil normalt være en funktion, som afbileder dinne
inddata jævnt over i værdimængden, forstået på den måde at alle
elementer i værdimængden benyttes ca. lige meget. Om en hash-funktion er
god eller dårlig afhænger derfor af dine inddata. En "god hash"-funktion
er god at have, hvis man eksempelvis vil implementerer en hash-tabel. Så
ville det være over-kill at benytte en "sikker-hash", fordi sådan en
normalt tager "lang tid" at beregne.
--
Anders
| |
Jørn Andersen (02-11-2001)
| Kommentar
Fra : Jørn Andersen |
Dato : 02-11-01 16:33 |
|
On Thu, 01 Nov 2001 18:24:54 +0100, Anders Holbøll
<dev-null-20011017@serveren.dk> wrote:
>Det du snakker om her er det, man kalder en "sikker hash"-funktion.
>Normalt kræver man vist ikke meget mere af en hash funktion end, at den
>er en funktion i matematisk forstand, dvs. at den altid afbilder en
>værdi over i samme funktionsværdi.
>En "god hash"-funktion vil normalt være en funktion, som afbileder dinne
>inddata jævnt over i værdimængden, forstået på den måde at alle
>elementer i værdimængden benyttes ca. lige meget.
Har du et eksempel på en sådan "god hash"?
Og hvad vil man i praksis bruge sådan en dims til?
> Om en hash-funktion er
>god eller dårlig afhænger derfor af dine inddata. En "god hash"-funktion
>er god at have, hvis man eksempelvis vil implementerer en hash-tabel. Så
>ville det være over-kill at benytte en "sikker-hash", fordi sådan en
>normalt tager "lang tid" at beregne.
Hvad er en "hash-tabel" - og hvad bruges den til?
Mvh. Jørn
--
Jørn Andersen
Brønshøj
| |
Anders Holbøll (02-11-2001)
| Kommentar
Fra : Anders Holbøll |
Dato : 02-11-01 19:35 |
|
"Jørn Andersen" wrote:
> Anders Holbøll wrote:
> >Det du snakker om her er det, man kalder en "sikker hash"-funktion.
> >Normalt kræver man vist ikke meget mere af en hash funktion end, at
> >den er en funktion i matematisk forstand, dvs. at den altid
> >afbilder en værdi over i samme funktionsværdi.
> >En "god hash"-funktion vil normalt være en funktion, som afbileder
> >dinne inddata jævnt over i værdimængden, forstået på den måde at
> >alle elementer i værdimængden benyttes ca. lige meget.
>
> Har du et eksempel på en sådan "god hash"?
> Og hvad vil man i praksis bruge sådan en dims til?
Det er vel det, jeg skriver i de næste to sætninger:
> >Om en hash-funktion er god eller dårlig afhænger derfor af dine
> >inddata.
Hvis dine inddata består af ordene "abe", "bil" og "citron", vil en
funktion, der blot retunerer første bogstav, være god. Mere generelt
plejer denne funktion af virke fint (pseudokode):
Function Hashkey(s)
Key = 0
For i = 1 To Len(s)
Key = Rol(Key, 5) Xor Asc(Mid(s, i, 1))
Next
End Function
hvor Rol(x, y) er en funktion, der roterer bitmønstret i x, y bits mod
venstre.
> >En "god
> >hash"-funktion er god at have, hvis man eksempelvis vil
> >implementerer en hash-tabel. Så ville det være over-kill at
> >benytte en "sikker-hash", fordi sådan en normalt tager "lang
> >tid" at beregne.
>
> Hvad er en "hash-tabel" - og hvad bruges den til?
Kig på vbscripts dictionary objekt (ved ikke om det er en hash-tabel,
men det burde det være).
--
Anders
| |
|
|