News for hackers. Stuff that matters.
Re:New NIST password guidelines: don't require character typ... by logicallee on Tuesday December 13, 2016 @11:27PM (#13173837)
They should settle on requiring a memorable, yet high entropy password that is impossible to conpromise. For example the string "IpromiseIamauthorizedtoaccessthissystem". This string is very high-entropy (does not appear anywhere in Google, is 9 words, a mixture of upper and lowercase. For someone trying every character combination, it would take over a thousand years to crack. It includes a second factor (the promise) by definition. In short it should be the REQUIRED secure password for all applications.
Re:New NIST password guidelines: don't require character typ... by sowbug on Wednesday December 14, 2016 @12:22AM (#13174058)
This is an excellent approach. In addition, I recommend adding pithy terms of service to the end so that the holder can sue anyone who steals the password. You'd be surprised how many black-hats are deterred by the threat of prosecution.
Re:New NIST password guidelines: don't require character typ... by Crespyl on Wednesday December 14, 2016 @08:29AM (#13175767)
The "Ancient Egyptian Curse" approach to security.
Re:New NIST password guidelines: don't require character typ... by sooheon on Wednesday December 14, 2016 @01:15AM (#13174220)
This is hilarious, and I like it :)
Re:New NIST password guidelines: don't require character typ... by dublinben on Tuesday December 13, 2016 @11:36PM (#13173875)
>does not appear anywhere in Google

It does now! This is why it's so important to use a method like diceware to select a strongly random set of words for your passphrase.

Re:New NIST password guidelines: don't require character typ... by ricardobeat on Wednesday December 14, 2016 @05:54AM (#13175101)
If uniqueness is a goal, why not just use UUIDv4?
Re:New NIST password guidelines: don't require character typ... by malka on Wednesday December 14, 2016 @07:27AM (#13175454)
both uniqueness and easiness of memorization are important here
Re:New NIST password guidelines: don't require character typ... by criddell on Wednesday December 14, 2016 @08:15AM (#13175701)
I have one passphrase that I've memorized and that gets me into my password manager. I couldn't tell you any of my passwords other than that one. I also use two factor authentication in the form of TOTP (the 6 digit number that changes every 30 seconds) wherever I can.

If so many sites didn't have a limit on password length, I would use UUIDs.

BTW, is there any reason to have a short limit on password length? I'm talking less than 20 characters? I could understand limiting it to 100 characters, but when it's short it makes me feel like the site might be storing my password rather than a hash.

Re:New NIST password guidelines: don't require character typ... by tuwtuwtuw on Wednesday December 14, 2016 @10:39AM (#13176747)
If you only have the password to your password manager, how do you log on to your computer?

Honest question since I want a solution to that problem. I want separate credentials for my home and office computer so even though I use a password manager I have like 3-4 sensitive passwords I have to keep in my head.

Re:New NIST password guidelines: don't require character typ... by criddell on Wednesday December 14, 2016 @10:58AM (#13176908)
My laptop has a fingerprint sensor that I use. There is a backup password but I don't know what it is but I do have it in my password manager that I can access from my phone.

My office computer has a relatively weak password because there's nothing on it that is personally sensitive. They force a password change every three months so I added a counter to the password and just increment that each time (pa$$1word, pa$$2word, pa$$3word, etc...).

Re:New NIST password guidelines: don't require character typ... by logicuce on Wednesday December 14, 2016 @11:31PM (#13182424)
Isn't fingerprint based authentication considered, generally, weaker than that based on a password?
Re:New NIST password guidelines: don't require character typ... by criddell on Thursday December 15, 2016 @11:06AM (#13185510)
I might be wrong, but I believe a fingerprint is equivalent to around 80 bits of entropy which is roughly the strength of a good 13 character password.

A determined adversary can do things like lift a fingerprint from elsewhere and use that, but it's not really something I worry about too much. They could also arrest me and press my finger down on the sensor or beat me and I'll tell them every password I can.

I mostly worry about having strong credentials to remote systems.

Re:New NIST password guidelines: don't require character typ... by Terr_ on Wednesday December 14, 2016 @12:13AM (#13174023)
FYI, I think that needs a little more sarcasm early on, I got pretty far before I realized it wasn't just, well, wrong.
Re:New NIST password guidelines: don't require character typ... by VLM on Wednesday December 14, 2016 @09:59AM (#13176376)
The problem with long passwords and "culture fit employees" is at a former employer root passwords were mostly never used (magic of sudo, kerberos, etc) and were stored in sealed envelopes in a semi-secured lockbox, and during the inevitable outage it was comically discovered two star trek fans configured two machines to the same trek quote as a password.

I would imagine in the "real world" outside strict culture fit requirements that a certain percentage of passwords will be popular bible verses, for example.

There's a curve where the likelihood of collision or predictability is very high with short passwords and it declines with length until it starts increasing again.

I used to use full engineering parts numbers of semiconductors I used in projects. I also used some verbose API names that I used a lot. In retrospect that's a terrible idea. I wonder how many people sitting next to me used the same password.

Re:New NIST password guidelines: don't require character typ... by jff on Wednesday December 14, 2016 @11:16AM (#13177107)
> during the inevitable outage it was comically discovered two star trek fans configured two machines to the same trek quote as a password.

Was it "Live long and prosper" or "He's dead, Jim"? The latter seems more suitable given the circumstances :)

Re:New NIST password guidelines: don't require character typ... by VLM on Wednesday December 14, 2016 @01:34PM (#13178410)
I believe it was one of the numerous starship self destruct codes, which also technically passes the usual hoops of letters and numbers and mixed case and punctuation.

I actually looked it up: 1,1A(bunch more stuff here)000Destruct0 it was kinda long. From memory that movie even displayed it on the screen so the guys used the same capitalization and everything.

Re:New NIST password guidelines: don't require character typ... by criddell on Wednesday December 14, 2016 @08:13AM (#13175688)
Bruce Schneier disagrees with you:

https://www.schneier.com/blog/archives/2014/03/choosing_secu...

The main point from his essay is anything that can be remembered can be hacked. He then softens that statement to show a way to take your memorable phrase and turn it into something stronger.

Re:New NIST password guidelines: don't require character typ... by UnoriginalGuy on Wednesday December 14, 2016 @09:45AM (#13176270)
> The general attack model is what's known as an offline password-guessing attack.

Most of the time these days we're talking about online services or devices where there are practical limitations (or software limitations) imposed on how quickly we can "guess" a password. This is the most important use of passwords, their strength within a hash should be a concern of the proprietor rather than the user.

Specifically using a salt + pepper, and a hashing algorithm that can be made computationally expensive (or use some other finite computing resource like a lot of memory or even GPU power).

> This is why the oft-cited XKCD scheme for generating passwords -- string together individual words like "correcthorsebatterystaple" -- is no longer good advice. The password crackers are on to this trick.

Them being "on to this trick" doesn't defeat it. It is mathematically stronger. The US-English keyboard has 100 common characters on it. A eight year old child knows over 2,600 words. The key to an "XKCD password" is that one letter in a "random" password must be equal to about half a word in an XKCD-style password (e.g. 8 characters = 4 words, 6 characters = 3 words, and so on).

So:

"12345678" (8 chars)

"OneTwoThreeFour" (4 words)

Are equally as secure (still terrible passwords, but the maths works out). That's because, assuming a "bad guy" knows your trick, the search space is much MUCH larger for an XKCD style password than a traditional password.

Schneier is just mistaken, word-based passwords assuming a reasonable length almost always perform better than random characters, and the maths shows that pretty steadily. We ASSUME a bad guy knows what we're doing, that's a given, but again it is still a much harder task for a bad guy even with perfect intelligence.

Re:New NIST password guidelines: don't require character typ... by CppCoder on Wednesday December 14, 2016 @08:46AM (#13175873)
But he starts with saying the file can be processed offline. And I wonder, if one gets the "password" file to be processed offline, why can't he simply get the data too?

Maybe there is a difference between what is supposed to be protected. The login to some server based server? Or something I use locally like my tax files.

Re:New NIST password guidelines: don't require character typ... by Tomte on Wednesday December 14, 2016 @08:49AM (#13175891)
Schneier is simply wrong there.

He wanted to rant and therefore didn't read the description of the "xkcd scheme" with enough concentration to understand it.

Legions of security people debunked Schneier, but unfortunately he didn't have it in him to retract his claim and update his post.

This blog post is the best example you can give of Schneier quitting academic discourse and becoming a pundit.

Re:New NIST password guidelines: don't require character typ... by criddell on Wednesday December 14, 2016 @10:13AM (#13176491)
Can you point to a good debunking?
Re:New NIST password guidelines: don't require character typ... by PwdRsch on Wednesday December 14, 2016 @01:38PM (#13178448)
Re:New NIST password guidelines: don't require character typ... by criddell on Wednesday December 14, 2016 @04:41PM (#13179915)
After reading through most of that, it seems that the big problem with the XKCD scheme is that it's often impractical. Too many sites restrict password length and so you are forced to use the Schneier modification to get more entropy per character.

If you make a password from an alphabet of 64 characters (upper and lower case, digits, and some special characters), there are 6 bits per character of entropy so a ten character random password could have 60 bits of entropy.

If you are choosing words from a list 4000 words long, there are 11 bits of entropy per word and so you would need to string together five random words to get a password of equal strength. The big problem then is having enough space to type that many characters.

Re:New NIST password guidelines: don't require character typ... by PwdRsch on Wednesday December 14, 2016 @04:53PM (#13179997)
Yep, unfortunately for passphrases the maximum acceptable password length on web sites tends to be the #1 factor limiting their use. I created sample passphrases and tried them on a handful of different sites to measure the problem. See starting slide 31 in this presentation (PDF): http://www.passwordresearch.com/files/How%20Secure%20Are%20M...
Re:New NIST password guidelines: don't require character typ... by criddell on Thursday December 15, 2016 @11:09AM (#13185541)
Do you know why sites would set a low limit? I can understand limiting to, say, a couple hundred characters, but 16 is ridiculous. These days, all anybody is going to store is a salted hash so the passphrase length should be mostly irrelevant.

Edit: that's a pretty nice slide deck. Thanks for the pointer.

Re:New NIST password guidelines: don't require character typ... by dragonwriter on Thursday December 15, 2016 @11:10AM (#13185566)
> These days, all anybody is going to store is a salted hash so the passphrase length should be mostly irrelevant.

Since I still run into services where the "forgot password" mechanism emails your current password in the clear, this is unfortunately not as true as one would hope.

Re:New NIST password guidelines: don't require character typ... by Tomte on Wednesday December 14, 2016 @10:36AM (#13176712)
Not on the road, but IIRC there were several in the blog comments.
Re:New NIST password guidelines: don't require character typ... by loup-vaillant on Wednesday December 14, 2016 @07:22AM (#13175442)
One little problem with your passphrase is, it's grammatically correct. If the attacker suspects as much, this will dramatically reduce the search space.

Personally, I'd rather bet on something like Diceware.

Re:New NIST password guidelines: don't require character typ... by cmdrfred on Wednesday December 14, 2016 @07:43AM (#13175538)
At very least that is more secure than a random 9 character password and much easier to remember. 9 words to the power of 20k[0] compared to 9 letters to the power of 52 (random case).

[0]http://www.lingholic.com/how-many-words-do-i-need-to-know-th...

Re:New NIST password guidelines: don't require character typ... by loup-vaillant on Wednesday December 14, 2016 @08:18AM (#13175714)
You're right, it's much better, but the entropy of an English word is nowhere near log2(20K) (between 14 and 15 bits of entropy), especially in a grammatically correct sentence, because you're simply unlikely to select them truly randomly.

Some words are way more common than others, and they are much more likely to be found in your passphrase if you didn't use an external random index generator (be it a set of dice or /dev/urandom), because of availability bias: you're more likely to chose common words, or even worse, uncommon words pertaining to your interests.

Diceware uses a smaller set (about 8K words), but if you select them truly randomly, you'll get close to 13 bits of entropy per word —guaranteed. I wouldn't cry too much over the loss of 2 bits per word, because Diceware words tend to be short.

Then again, even a word in a grammatically correct sentence is likely to have more than the 6-7 bits of entropy a character may have. I wouldn't bet on anything above 10, though.

Re:New NIST password guidelines: don't require character typ... by lmm on Wednesday December 14, 2016 @11:53AM (#13177416)
> You're right, it's much better, but the entropy of an English word is nowhere near log2(20K) (between 14 and 15 bits of entropy), especially in a grammatically correct sentence, because you're simply unlikely to select them truly randomly.

I've heard the average entropy of English is 3 bits/character, in which case 14-15 bits sounds about right for a word.

Re:New NIST password guidelines: don't require character typ... by loup-vaillant on Wednesday December 14, 2016 @01:46PM (#13178536)
I'm not sure your average English word has as much as five characters on average. Okay, let's count this paragraph.

91 characters, in 21 words. 4.3 characters on average, which would mean 13 bits of entropy. I don't believe it. It sounds like your source didn't account for word frequencies in real sentences, let alone grammatical constraints.

Re:New NIST password guidelines: don't require character typ... by lmm on Wednesday December 28, 2016 @06:35AM (#13269886)
A single example coming up as 13 is not remotely enough justification to say 14-15 is wrong.
Re:New NIST password guidelines: don't require character typ... by cmdrfred on Wednesday December 14, 2016 @08:40AM (#13175831)
I agree the way you describe is even better. That said if the previous posters password isn't enough entropy for your use case some form of 2 factor auth should come into play as well.
Re:New NIST password guidelines: don't require character typ... by soft_dev_person on Wednesday December 14, 2016 @07:50AM (#13175581)
I tend to do manual "diceware"-passphrase generation when I need to (i.e. I cannot use my password manager for any reason).

So just random words and half-words are appended, like: 'misfortune behold oratory plexum'

Then again, these things tend to just stick very well in my mind, so it may not be appropriate for everyone. Also, I only need to do this on certain services, so it's not that many to remember.

The hard part is when they then reply with "requires at least one upper case character, number, symbol, etc.". A certain XKCD comic comes to mind...

Re:New NIST password guidelines: don't require character typ... by loup-vaillant on Wednesday December 14, 2016 @08:03AM (#13175629)
My method:

  Lorem ipsum random garbage 1
I get a special character (space), lower case, upper case, and numbers. Change the number for rotation, it works if they don't search for short Hamming distances. Worked at my last gig.
Re:New NIST password guidelines: don't require character typ... by jessaustin on Wednesday December 14, 2016 @01:38PM (#13178449)
Re:New NIST password guidelines: don't require character typ... by knicholes on Wednesday December 14, 2016 @12:35AM (#13174100)
Correct Horse Battery Staple https://xkcd.com/936/
Re:New NIST password guidelines: don't require character typ... by GrinningFool on Wednesday December 14, 2016 @07:17AM (#13175423)
Not so much. Too many sites arbitrarily block spaces and impose maximum lengths. Other character exclusions are all too common as well, though not relevant to this pattern

Is there anyone reading this who has chosen to implement such limits? If so, why?

Re:New NIST password guidelines: don't require character typ... by JadeNB on Wednesday December 14, 2016 @12:12PM (#13177574)
> Is there anyone reading this who has chosen to implement such limits? If so, why?

I haven't, but here's one answer I got from someone who did.

The bizarre password requirements at $WORK have the property that, sometimes, a subset of a password will be permitted when the full password would not be. I contacted our IT department once with a specific example of an objectively weak password which was accepted, and a stronger password (at least, it contained the weaker password as a strict subset) which was rejected. I proposed a concrete, simple-to-implement suggestion for how to relax the rules to avoid this kind of paradox. (I don't remember what it was.)

He agreed with me that this was an undesireable outcome, and that my proposal was implementable. However, he said that the institution would nonetheless not implement it, because people were used to the old rules, and would be confused if they changed.

(When I asked how people could be confused if all the old passwords were still acceptable, and the only change was that new, stronger passwords also became acceptable, he stopped responding.)

Re:New NIST password guidelines: don't require character typ... by GrinningFool on Wednesday December 14, 2016 @01:48PM (#13178556)
Thanks for the reply. Sounds like another case of "we've always done it this way".

I feel like underlying all of this, there's a lagging perception that "spaces and special characters are hard". But when all you're doing is hashing them... they're really really not. Whenever I hit a max length limitation, I'm automatically assuming that particular password is being kept in plaintext.

Re:New NIST password guidelines: don't require character typ... by wolfgang42 on Thursday December 15, 2016 @09:09PM (#13190505)
Max length limits can also be imposed by actual cryptographic hashes. (8-char limits are admittedly implausible.) For example, bcrypt is generally considered a good idea for storing passwords, but has a length limit of somewhere around 55 bytes (http://security.stackexchange.com/questions/39849/does-bcryp... for details).
Re:New NIST password guidelines: don't require character typ... by lmm on Wednesday December 14, 2016 @11:56AM (#13177433)
Chosen to impose a maximum length? No (though I would probably limit to 4k just to have some kind of sanity limit - if you don't define a limit then your system still has a practical limit, it just doesn't fail gracefully when you hit it). Had to implement a maximum length for compatibility with a legacy system? Yes.