pengvado comments on Singularity Institute now accepts donations via Bitcoin - Less Wrong

14 Post author: Kevin 28 February 2011 04:03PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (100)

You are viewing a single comment's thread. Show more comments above.

Comment author: pengvado 05 March 2011 05:57:55AM *  0 points [-]

Rainbow tables allow you to choose a tradeoff between storage and speed. So if you wanted to do that (which is of course unrelated to Bitcoin), the actual constraint is: (table size) * (number of hash calls to invert one hash value) = 2^256.

Comment author: JGWeissman 05 March 2011 07:23:52AM 1 point [-]

So, if you magically transformed the Earth into a giant rainbow table that uses N atoms to store a key value pair, you would have to perform N*10^27 hash calls to invert one hash value. Not very useful in this case.