Re:There are no good constant-time data structures
by jsnell on Tuesday December 02, 2014 @11:01PM
(#8691847)
Sure, 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.
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.