News for hackers. Stuff that matters.
Re:Xkcd Password Generator by burgerbrain on Thursday August 11, 2011 @01:02PM (#2873739)
Any narrowing of the search space will most definetely reduce entropy.. by how much is calculatable but I don't have the time nor language statistics right now to do it.
Re:Xkcd Password Generator by billybob on Friday August 12, 2011 @02:42PM (#2878623)
I'm not sure the technical meaning of entropy in this context, but personally, I would offset the narrowing effect of "restrict to grammatical phrases" by adding uncommon words. "Besotted ophthalmoscopes gambol indicatively" forms a coherent, if silly, word picture for me, so I think I can remember it.

As far as possible combinations, my vague memories of linguistics 1001 include the idea that this is one of the essential properties of language: it has so many possible combinations, that every speaker is continually creating sentences that have never before been uttered. Unlike, say, honey bee dances, which are often repeated.

Re:Xkcd Password Generator by kragen on Friday August 12, 2011 @06:17PM (#2879485)
> I'm not sure the technical meaning of entropy in this context

Roughly, it's the logarithm (base 2) of the number of guesses that an optimal password guesser would have to guess in order to guess your password. It's a measure of how unknown your password is.

> it has so many possible combinations, that every speaker is continually creating sentences that have never before been uttered.

Yes, this is why all of the suggested alternatives like "choose a line from a popular song" are so much less secure.

Re:Xkcd Password Generator by pedro_a on Friday August 12, 2011 @05:00PM (#2879228)
You can modify slightly your sentence without loosing entropy

"married greatly snake battle" becomes "a married great snake will battle".

"correct horse battery staple" becomes "correctly the horse inserted the battery staple"

Note that the extra words add little or no entropy, at the cost of increased length.

Re:Xkcd Password Generator by kragen on Friday August 12, 2011 @06:21PM (#2879492)
This is a good idea!

You do lose a little entropy that way: you've merged "great" and "greatly", and "correct" and "correctly", suggesting that your modification process considers adjectives and their corresponding adverbs as equivalent. If those examples are typical, that removes one bit of entropy. But you've probably added more than that back in, if your choices of "a", "will", "the", and especially "inserted" are unpredictable. (Alternatives might include "the", "would/did/could", "a", and "removed".)