3 ms·
Hasn't it always been the assumption that password crackers know about the trick? If I choose 4 words from a dictionary of 50,000 words [1] that produces 50000
by michaelt 10y ago
Hasn't it always been the assumption that password crackers know about the trick?
If I choose 4 words from a dictionary of 50,000 words [1] that produces 50000^4 possible passphrases. That's equivalent to 62 bits of entropy, or a 10-character [a-zA-Z0-9] password. About 8 years to brute force on MD5 with 2x AMD HD 6990. And obviously an extra word makes it take thousands of years.
It's not ideal, but it's better than a lot of password advice.
[1] cat /etc/dictionaries-common/words | grep -v "'s" | egrep -v 's$' | wc -l gives me 51726
- creshal 10y ago> | grep -v "'s" | egrep -v 's$' Why filter those out?
- reacweb 10y agoall the 50,000 words will not be chosen with the same probability. I think we are more like a random 8 characters [a-zA-Z0-9] password.
- creshal 10y ago> all the 50,000 words will not be chosen with the same probability. Why?
- reacweb 10y agored hammer effect.
- creshal 10y agoHow does that affect /dev/random?
- snowwrestler 10y agoThe XKCD comic skips lightly over this by simply stating that the words were randomly chosen. But being truly random is actually hard for most people to do off the tops of their heads. I doubt many people are taking away from that comic that they should use software to reliably randomly choose the words they memorize. Instead the advice seems to usually get shrunk down to "choose 4 random words," i.e. out of your own head. Most people don't carry 50,000 word dictionaries around in their heads. More like a few thousand. That changes the math considerably.
- peterbonney 10y agoThis is my major concern with the "4 random word" approach: password crackers are extremely clever, and there may be non-obvious heuristics they can use to reduce the size of the search space. E.g. if we aren't totally committed to the method and we generate a few 4-word combos until we find one that we think is "memorable", that introduces an obvious bias that can probably be exploited. (For the record I do use the "4 random word" method for some passwords I want to be able to remember without having to open up my password manager. But I have nagging doubts about its security vs. random strings.)
- Symbiote 10y agoI use this: grep --perl-regexp '^[a-z]{5,8}$' /usr/share/dict/words | shuf -n 5 | tr '\n' ' ' There are about 31000 words.