News for hackers. Stuff that matters.
Re:Finally: A usable and secure password policy backed by sc... by stordoff on Sunday November 08, 2020 @01:31AM (#25023599)
Every password I need to remember has a dictionary word in it, because it's easy _additional_ entropy. Once I've got a password that's borderline too long to remember, I can't really add more random characters to it without risking forgetting it. Concatenating it with a dictionary word ("password-dictword") is much easier to remember, but (I believe) still adds a meaningful amount of security.
Re:Finally: A usable and secure password policy backed by sc... by rmrfstar on Sunday November 08, 2020 @01:45AM (#25023647)
It removes you from the list of people who get pwned with a rainbow table from leaked passwords, but that's not much security.

English has only got ~1.2 bits of entropy per character. [1]

[1] Table 1 in https://arxiv.org/pdf/1808.04444.pdf

Re:Finally: A usable and secure password policy backed by sc... by schoen on Sunday November 08, 2020 @02:55AM (#25023978)
But entropy is relative to an attacker (it measures the attacker's uncertainty about your password). The 1.2 bits/character measurement is about grammatical English text that occurs in a communicative setting. That means that before you get there, you probably already know what word goes at the end of this sentence.

You can measure this with human native speakers, or with a compression algorithm, or with a naive letter n-gram or word n-gram model, and get different statistics -- each of which is correct in the sense of each model's uncertainty about how the text continues.

In the password setting, words can be used in all sorts of ways, some of which are very unpredictable to an attacker, so it's plausible that each word adds at least logâ‚‚(len(dictionary)) to the password entropy when it's chosen at random from a dictionary, even when the attacker expects that the password selection method could have used that dictionary.

Re:Finally: A usable and secure password policy backed by sc... by ravi-delia on Sunday November 08, 2020 @02:38AM (#25023909)
I was going to snarkily make a point about that figure only making sense in the context of grammatical english text, with the example of a randomly chosen 7 letter word being one of 32,909 options.

log(32,909) is about 15. Which is of course 1.5 bits per character, and that's generously assuming that a person will actually randomly pick from all those potential options. So sorry for what I almost commented, but now I have to wonder why the entropy of a word on its own is so close to the entropy of a word in a sentence. Am I missing something? Is it just coincidence?