News for hackers. Stuff that matters.
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.