3 ms·
This may be doable. Finding the size of the hash table and the length of each bucket seems like the hard part. What are real world differences between zero, one
by tedunangst 12y ago
This may be doable. Finding the size of the hash table and the length of each bucket seems like the hard part. What are real world differences between zero, one, and two long chains? Also, practically speaking, I think the attack assumes chaining, but both python and lua and others use open addressing, which makes it harder to target one bucket.
If this concerns you, I think I'd be more worried about a system that looks up tokens in a database. A (My/Post)SQL btree index may leak more data and is more "linearly" attackable.
- jsnell 12y agoSure, I'm definitely not personally worried about this :-) Just spitballing on what such an attack might look like. I wouldn't have thought that figuring out the chain size is the weak point. Every step in the chain must add at least as much processing time as a string comparison that fails on the first byte, and the rest of the attack is already assuming that we can measure something at that resolution.