News for hackers. Stuff that matters.
Re:Moore’s Law won’t kill passwords by btilly on Friday January 18, 2013 @03:16AM (#5077697)
The problem with passwords is the human element.

People pick predictable passwords. Thanks to compromises of large sets of random passwords, we know far more about how to predict passwords than we ever did in the past. That means that, given a new password database, we can crack more passwords with a shorter search.

But it gets worse. A long time ago, people interacted with very few systems with very few passwords needed. Today people interact with many systems, and most still use very few passwords. (Yes, I know all of the ways to make more passwords feasible. The fact is that people don't do that.) Therefore if you target a low security system, you frequently get access to much more worthwhile accounts on another system entirely.

Because of both problems (particularly the second), passwords alone are not sufficient for anything that actually needs reasonable security.

Re:Moore’s Law won’t kill passwords by slevin063 on Friday January 18, 2013 @05:15AM (#5078008)
As far as password cracking is concerned, it has a HUGE bottleneck as discussed here, http://security.stackexchange.com/a/25392

The only threat to safety will be the human element as btilly suggested.

Re:Moore’s Law won’t kill passwords by DanBC2 on Friday January 18, 2013 @07:37AM (#5078326)
Passwords are lousy. Really lousy. As you point out the problem isn't with the security of them (when properly applied) but because it's all just so klunky and annoying and different websites have different implementations.

I know at least two websites that ask for a username, a password, and they also give a capcha. I have some websites that won't let Chrome save my password.

Really, I want a hardware thing with a long secure passphrase, that has all my other usernames and passwords (12 character alpha numeric with upper and lower case) in it, that confirms my identity to all these different websites. (Can I do this with Yubikey? or anything else?)

Re:Moore’s Law won’t kill passwords by slevin063 on Friday January 18, 2013 @09:07AM (#5078620)
Yubikey works well but its only valuable when more number of websites support it.

Similar project without the hardware is mozilla's persona, which is an open standard if im not wrong and it is better than signin using fb or gmail, as it wont be sharing any user data with website.

Re:Moore’s Law won’t kill passwords by exDM69 on Friday January 18, 2013 @06:08AM (#5078111)
If Moore's Law won't kill passwords, something else should. My motto for computer security is that if it's only protected by a password, it is not safe.

What the world needs is a future proof de-facto way of two factor (or more) authentication.

Re:Moore’s Law won’t kill passwords by rorrr on Friday January 18, 2013 @01:45AM (#5077471)
I think the article completely misses the point. The password hashes we have now are often considered to take millions of years to be bruteforced, which is a wrong assumption.

We don't really know what the future tech will be like. Most changes are evolutionary, but who knows, maybe tomorrow we'll have a quantum CPU with a trillion times more computational power.

Re:Moore’s Law won’t kill passwords by kolinko on Friday January 18, 2013 @07:11AM (#5078260)
Quantum computers don't work this way.

Solving 1024-bit key in SHA (or sth) will take as much as 512-bit key using a comparable traditional computer. So it's still hard, and will always be.

Re:Moore’s Law won’t kill passwords by eru on Friday January 18, 2013 @08:07AM (#5078423)
The problem is different for encryption schemes relying on hardness of integer factorization.
Re:Moore’s Law won’t kill passwords by rorrr on Saturday January 19, 2013 @02:15PM (#5084400)
> So it's still hard, and will always be

That's a pretty bold claim, considering we're just beginning to understand quantum phenomena. Plus you have zero clue about what else awaits us in the future.

Re:Moore’s Law won’t kill passwords by dchest on Friday January 18, 2013 @04:12AM (#5077816)
Nobody seriously talks about "millions of years to bruteforce", especially when applied to passwords. People consider the monetary and/or energy costs. There are practical limits to both.
Re:Moore’s Law won’t kill passwords by eru on Friday January 18, 2013 @03:16AM (#5077698)
To go off a tangent: Quantum computers are not real, yet, but we already have a handle on the complexity class of problems they will be able to solve in polynomial time.

(We do not know everything about that class, yet. But we strongly suspect that it is neither a superset nor a subset of NP.)

Re:Moore’s Law won’t kill passwords by dchest on Friday January 18, 2013 @03:55AM (#5077786)
Brute force on quantum computer will require around 2^(n/2) invocations of algorithm, compared to 2^n on classical computer. Not a huge problem.

http://en.wikipedia.org/wiki/Key_size#Effect_of_quantum_comp...

Re:Moore’s Law won’t kill passwords by tiziano88 on Friday January 18, 2013 @05:03AM (#5077965)
I was under the impression that QNP (the class of problems solvable by a quantum non-deterministic Turing machine in P-time) is a (non strict) subset of NP. Things might have changed since I last checked though.
Re:Moore’s Law won’t kill passwords by eru on Friday January 18, 2013 @08:05AM (#5078417)
Did you mean superset instead of subset?

Anyway for my statement I was only interested deterministic polynomial time (perhaps with access to randomness) with or without quantum capabilities.

"Why Philosophers Should Care About Computational Complexity" (http://arxiv.org/abs/1108.1791v3) is a good read about this---amongst other things.

Re:Moore’s Law won’t kill passwords by tiziano88 on Friday January 18, 2013 @08:17AM (#5078459)
I did mean subset, apparently a quantum computer could not solve every NP-complete problem in polynomial time. factorisation seems to be one of the candidates to benefit from quantum computation (thanks to Shor's algorithm), but SAT (for instance) would not, at least based on current state-of-art
Re:Moore’s Law won’t kill passwords by eru on Friday January 18, 2013 @10:14AM (#5078987)
Yes, I know.

So I guess if you meant subset, then you didn't mean to write "quantum ___non-deterministic___ Turing machine in P-time"?

Re:Moore’s Law won’t kill passwords by duaneb on Friday January 18, 2013 @04:05AM (#5077801)
If you remove the human element, then we could all use 64-character passwords and it would be effectively impossible to brute force, even with quantum computers.

Of course, we are human.

Re:Moore’s Law won’t kill passwords by acqq on Friday January 18, 2013 @03:11AM (#5077681)
It's not just a computational expense of one password hashing that has to be considered, the possibility of having the hashes precomputed can't be ignored. In such a light, we definitely have to start using longer passwords or passphrases regardless of the expense of computing one hash. Otherwise the search space is simply too small.
Re:Moore’s Law won’t kill passwords by hartror on Friday January 18, 2013 @04:43AM (#5077908)
Pre-computed? You mean rainbow tables right? They have gone the way of the dinosaur with salts. Bcrypt has a big fat salt making it mightily impractical to use rainbow tables as the space required is so large.
Re:Moore’s Law won’t kill passwords by user24 on Friday January 18, 2013 @04:55AM (#5077939)
Sadly, many systems for many years will still use unsalted MD5s. Rainbow tables will still have a place in the cracker's toolkit for some time.
Re:Moore’s Law won’t kill passwords by brazzy on Friday January 18, 2013 @09:51AM (#5078848)
Another problem with rainbow tables is that their size depends on the password length, and with current technology they become impractical almost as soon as brute forcing, and much sooner than smart dictionary attacks (e.g. hybrids where you take a dictionary and for each entry try every possible way to add 3 random characters).
Re:Moore’s Law won’t kill passwords by acqq on Friday January 18, 2013 @05:38AM (#5078059)
I'm talking about what's on the systems we use, not about what's the theoretical best case for us. I do envy those living in their ivory towers, downvoting for a laugh.
Re:Moore’s Law won’t kill passwords by jgeralnik on Friday January 18, 2013 @06:03AM (#5078102)
The systems we use now use salts. If they don't they are doing it seriously wrong.
Re:Moore’s Law won’t kill passwords by dchest on Friday January 18, 2013 @04:02AM (#5077795)
That's why all password hashing algorithms include salt parameter. Problem solved.