4 ms·
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 has
by rpearl 14y ago
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.
- duskwuff 14y agoEven 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).
- terangdom 14y agoThey usually use less than one bit per password.
- tedunangst 14y agoPeople 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.)
- rpearl 14y agoThank 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?
- tedunangst 14y agoA 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.
- waffle_ss 14y agoYou 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).