Citat:
Ursprungligen postat av Esteem
Om polisen vet hur många tecken det är i mitt lösenord, hur många procent minskas tiden det behövs för att bruteforcea sig igenom enbart den? Säg att jag har t.ex. 35 tecken, om polisen vet att jag har just 35 tecken så kan de börja med 35 st "a" för att sedan börja permutera skiten, men om de inte visste det så måste de ju först ta sig igenom 1, 2, 3, ...,30, 31, 33, 34 innan de kan börja med 35 tecken. Så hur mycket minskas min säkerhet genom att polisen teoretiskt sätt vet min längd?
Detta kan jag svara på.
Antag för enkelhetens skull att det finns 100 olika tecken som kan ingå i nyckeln. I så fall finns det 100 ggr fler kombinationer av en nyckel med 35 tecken än med 34 tecken.
Antag att det tar tiden T att bruteforca en nyckel med exakt 35 tkn. I så fall tar det 0,01 T att bruta 34 tkn. Vet man alltså att nyckeln består av 34 tkn eller 35 tkn tar det 1,01T att bruta den. Har den vilken längd som helst upp till 35 tkn tar det 1,010101010101..T att bruta den.
Detta ger principen. I praktiken blir det kanske någor annorlunda, men det viktiga är att det inte har någon betydelse om man talar om hur många tecken som finns i nyckeln. men det finns ingen anledning att göra det.
I praktiken är T en väldigt lång tid. Det är som om världens bästa superdatorer behöver tiden till universums upplösning för att knäcka koden.