News for hackers. Stuff that matters.
Re:Master password in Firefox or Thunderbird? Do not bother by kuschku on Saturday March 10, 2018 @06:33PM (#16560702)
I’m sure my napkin math is off, but:

1. A 16-character password has 128 bits.

2. A 128-bit password takes 2^128 guesses.

3. The GTX 1080Ti does 8.5 billion guesses per second.

4. WolframAlpha tells me that $ \frac{2^128}{8.5 \cdot 10^9} $ seconds are $ 1.269 \cdot 10^21 $ years.

So, am I wrong, or did Palant, when he said passwords would take seconds to crack, assume passwords would be significantly shorter?

EDIT: Assuming a 16-bit all ascii lower case password, it’d still be 80 bits, which, given assumption 3, would still result in 4.51 million years, according to WolframAlpha.

Re:Master password in Firefox or Thunderbird? Do not bother by gweinberg on Saturday March 10, 2018 @06:41PM (#16560731)
That would be true if the password were 16 random ascii characters. But of course it's not. It's almost certainly only using printable characters, and probably has something a lot like words in it.
Re:Master password in Firefox or Thunderbird? Do not bother by kzrdude on Saturday March 10, 2018 @07:04PM (#16560835)
Just to chip another little piece off, ascii is a 7-bit encoding, and the 8th bit is clear, so that makes 16 × 7 = 112 bits if we use any ascii byte (0..=128).

I'd count 6 bits per letter (64 different characters) as a rough estimate for realistic passwords.

Re:Master password in Firefox or Thunderbird? Do not bother by Buge on Sunday March 11, 2018 @01:05AM (#16561888)
English text has 1.46 bits of entropy per character.

https://www.gwern.net/docs/statistics/1996-teahan.pdf

Re:Master password in Firefox or Thunderbird? Do not bother by kzrdude on Sunday March 11, 2018 @06:22AM (#16562450)
You wouldn't use english text for the password, for this reason.
Re:Master password in Firefox or Thunderbird? Do not bother by kuschku on Saturday March 10, 2018 @07:19PM (#16560897)
That’s why I, in the EDIT, then chose to assume 2^5 different characters, which is roughly lowercase ascii plus some special characters.

That’d still be 80 bits, and still secure enough.

Re:Master password in Firefox or Thunderbird? Do not bother by palant on Sunday March 11, 2018 @02:29PM (#16564135)
An 80 bit password would be secure. In fact, now that I am aware of this issue I generate the master password for Thunderbird with PfP: Pain-free Passwords and it's in fact around 80 bits strong (too bad that I cannot use PfP in Thunderbird directly). But if you as a human choose a 16 characters password you will get far less than 80 bits. Passwords chosen by humans follow known patterns, use dictionary words etc. Which is why password cracking applications won't stupidly test the entire password space - they will go for passwords that humans are more likely to choose. Fact is, for a human getting significantly higher than 40 bits while still being able to remember the password is very hard.
Re:Master password in Firefox or Thunderbird? Do not bother by user15128 on Saturday March 10, 2018 @06:44PM (#16560742)
maybe i am wrong, but i think you did not read the full article?

"This article estimates that the average password is merely 40 bits strong, and that estimate is already higher than some of the others. In order to guess a 40 bit password you will need to test 2^39 guesses on average. If you do the math, cracking a password will take merely a minute on average then. Sure, you could choose a stronger password. But finding a considerably stronger password that you can still remember will be awfully hard."

Re:Master password in Firefox or Thunderbird? Do not bother by kuschku on Saturday March 10, 2018 @07:21PM (#16560901)
I did, but that assumes the average person. This is HN, not Facebook, so we can make different assumptions.

E.g., we can assume that everyone has read the famous XKCD on passwords, and is using passwords that are a bunch of words after another, in lowercase ascii, which would get us somewhere around 80 bits of security, and still keep it memorable.

Re:Master password in Firefox or Thunderbird? Do not bother by Buge on Sunday March 11, 2018 @01:07AM (#16561891)
That xkcd comic recommends a password that by its own estimate is 44 bits of entropy. Why do you assume a HN user would choose something stronger than that?