News for hackers. Stuff that matters.
Re:Password leaks bigger than first thought by waffle_ss on Saturday June 09, 2012 @05:23PM (#4089335)
Unsurprising that >95% of the password hashes have been broken. I remember being annoyed when I signed up for LinkedIn (just checked my tweet history - it was 2010/06/10) because they were only allowing 16 characters in the password field.

EDIT: Whoops, guess I should have done some napkin math before claiming that there are rainbow tables that cover that area. /me slaps wrist

Re:Password leaks bigger than first thought by rpearl on Saturday June 09, 2012 @06:35PM (#4089536)
I mean... there are surely not rainbow tables that span all 62^16 16-character passwords consisting of alphanumerics only: that is 646,081,519 zettabytes of hashes (62^16 * 128 bits).

There are clearly rainbow tables which span a more useful dictionary of passwords, though--and certainly all the most common passwords.

Re:Password leaks bigger than first thought by waffle_ss on Saturday June 09, 2012 @06:58PM (#4089599)
You are absolutely correct; I should have actually done the 5-second calculation before writing that instead of relying on my flawed memory.

Looks like the publicly available rainbow tables go out to 7 characters with special chars included, which comes out to a much more reasonable 3.2 TB (using 62 chars).

Re:Password leaks bigger than first thought by duskwuff on Saturday June 09, 2012 @06:40PM (#4089548)
Even if we conservatively assume that you only need lowercase characters, and that you need one bit per password, that's still 26^16 bits = 4.6 ZB, about fifteen times the total capacity of every hard disk sold by Seagate in 2011 (330 EB).
Re:Password leaks bigger than first thought by terangdom on Saturday June 09, 2012 @08:24PM (#4089757)
They usually use less than one bit per password.
Re:Password leaks bigger than first thought by tedunangst on Saturday June 09, 2012 @09:43PM (#4089906)
People here don't know what rainbow tables are. If you asked them to build a rainbow table, you'd get... a table. (You're right.)
Re:Password leaks bigger than first thought by rpearl on Sunday June 10, 2012 @12:40AM (#4090197)
Thank you for the contentless comment. Instead, you might consider offering a more interesting algorithm, its tradeoffs, and why it is beneficial to take more computation time?
Re:Password leaks bigger than first thought by tedunangst on Sunday June 10, 2012 @10:34AM (#4091142)
A rainbow table doesn't store every hash for the password space it's built for. I'm sure you already knew that, but decided to pretend otherwise when calculating the size of one.
Re:Password leaks bigger than first thought by zizee on Saturday June 09, 2012 @07:08PM (#4089625)
But still a good point: Why limit your password length? My online banking is the worst offender that I know. Not only do they insist that the password is no longer than 8 characters, it HAS to be 8 characters. Madness!
Re:Password leaks bigger than first thought by jacktoole1 on Saturday June 09, 2012 @07:49PM (#4089700)
I agree, banks having this flawed security is quite frightening!

My bank used to have an 8 character password limit policy, but recently changed it (without announcing it), and I was able to use a 20+ character password. It's worth re-trying once in a while just to be sure.

Re:Password leaks bigger than first thought by zizee on Saturday June 09, 2012 @08:56PM (#4089826)
Good idea, will try it out next time I'm in it.
Re:Password leaks bigger than first thought by Jabbles on Saturday June 09, 2012 @06:31PM (#4089525)
26^16 ~ 4e22, so no such rainbow tables exist.