4 ms·
Its bit annoying how much misinformation there is on the web about diceware-style passwords (that correct horse batter staple is an example of). There are so ma
by zokier 9y ago
Its bit annoying how much misinformation there is on the web about diceware-style passwords (that correct horse batter staple is an example of). There are so many people (luckily not in this thread!) saying that because it is using dictionary words it is vulnerable to dictionary attacks. That is utterly false. The numbers simply do not lie:
Set Number of symbols Bits per symbol 80 bit string length
20k word dict 20000 14.29 6
Printable ASCII 95 6.57 13
[A-Za-z0-9] 62 5.95 14
[a-zA-Z] 52 5.70 15
[a-z0-9] 36 5.17 16
[a-z] 26 4.70 18
[0-9] 10 3.32 25
???? n log2(n) ceil(80/log2(n))
Bigger question is what is reasonable security level for common use. 80 bit security (like in that table) is probably good enough for most people, 40ish bits like in the XKCD is on the low side. Of course those bits should be always be generated in a secure manner, e.g. CSPRNG, no matter how they are then transformed into a password/phrse/whatever.
edit: did some further quick math: From random internet source I got that single Nvidia 1080 GPU can do about 25 GH/s for MD5 (and much less for something sane). With that 80 bit password takes about 60000 GPU years to crack, 64 bits 1 GPU year, 40 bits less than a single GPU minute.
- triangleman 9y agoSo in your example here, we are talking about a password composed of 6 random English words, compared to, for instance, a 13-character password composed of random upper/lowercase letters and numbers?
- zokier 9y agoYes, 6 randomly picked words from 20k word dictionary.
- Cacti 9y agoEven 60,000 GPU years sounds well within the capabilities of a large nation-state. Expensive, probably not worth it, probably better ways, maybe not practical, but certainly possible.
- zokier 9y agoPractically speaking you'd hope that something that anyone would be willing to spend 60k GPU years on cracking would not rely on plain MD5. If you still are feeling bit iffy, then you can easily throw another word in. Or use bigger dictionary; 6 words from 40k word dictionary gets you about 90 bits of entropy, which takes in the order of 10^9 GPU years to crack. That should certainly be enough, even if you account few orders of magnitude for ASICs and other general near-future improvements in crack rate.
- Kequc 9y agoPractically speaking all you should be worried about is your password being discovered within a stolen password hash table. Nobody processing a whole table is going to spend that much time on your password specifically. If the government wants your data, or someone is willing to spend that many GPU cycles to get at your data, they probably have better ways of getting it.