Logaritmer og bitstyrke til passord ELI5

[RobbieSixx]

Noen som kan hjelpe meg med å forstå denne påstanden;

 

log2(10) * 4 = 13,28 bitstyrke

 

Svaret er riktig, men jeg klarer ikke å se fremgangsmåten. 

ELI5 (Explain it like i'm 5)

 

Her er en annen:

 

log2(64) * 7 = 42 bitstyrke

 

 

[Salvesen.]

Noen som kan hjelpe meg med å forstå denne påstanden;

 

log2(10) * 4 = 13,28 bitstyrke

 

Svaret er riktig, men jeg klarer ikke å se fremgangsmåten. 

ELI5 (Explain it like i'm 5)

 

Her er en annen:

 

log2(64) * 7 = 42 bitstyrke

 

Her er det vel terminologien til log du ikke kjenner til? Å ta logaritmen til noe betyr egentlig "Hvor mange ganger må jeg opphøye 2 for å få 64. Ref det andre regnestykket. 2^6 = 64, derfor er lg2(64) = 6, og ganger en dette med 7 får en 42. 

 

Hvordan en regner dette ut bør du se litt nærmere på da du nok ikke vill se sammenhengen om vi bare forteller deg det. 

 

Er det bitstyrke du ikke forstår så kjenner jeg ikke til dette selv.

[V_B]

Hei,

 

Hvis jeg skulle gjettet så ville jeg tro at "password entropy" vil kunne være et sentralt stikkord. Hvis jeg skulle synset meg til denne oppgaven ville jeg tenkt følgende;

 

I ditt første eksempel så ser det ut som om passordet ditt består av 4 tall i gruppen området 0,1,2....9. Det ser du igjen fra 10 tallet i log argumentet og multipliseringen med 4 utenfor. Jeg vil da tro at bitstyrke vil være et mål på hvor vanskelig det vil være å løse passordet eksempelvis med "brute force". Hvis jeg ikke bommer helt så vil de 4 forskjellige tallene kunne utgjøre kombinasjoner, som er 10 000 mulige passord. I det andre eksempelet har du 64 mulige karakterer (tall, store og små bokstaver, etc) og et passord bestående av 7 av disse karakterene. Her vil man ha mulige kombinasjoner og muligheten for å lage et passord som jeg antar er vesentlig hardere å løse "brute force".

 

Til slutt vil jeg også legge til at jeg antar at det er krav til at karakterene i passordet er tilfeldig valgt og ikke avhengig av hverandre.

Endret 7. september 2016 av Salt_Skin

[Imsvale]

log x^a = a log x

 

13,28 er (cirka) det tallet du opphøyer 2 i for å få 10⁴ = 10 000.

 

Mer nøyaktig er 13,2877.

 

log₂ (10⁴) = 4 log₂ (10) = 13.28771237954944939148127771795756070345932557209832244821... 

 

10⁴ = 10 000 er, som Salt_Skin sier, hvor mange ulike kombinasjoner du kan få av f.eks. 4 siffer fra 0 til 9.