News for hackers. Stuff that matters.
Re:There are no good constant-time data structures by Retric on Tuesday December 02, 2014 @05:55PM (#8690615)
You likely to leak a fair amount of information simply from cache misses, but also things like branch prediction. Constant time operations in x86 is surprisingly hard.
Re:There are no good constant-time data structures by TheLoneWolfling on Tuesday December 02, 2014 @06:21PM (#8690791)
A cuckoo hashmap doesn't have any data-dependent branches, assuming the hash function itself is thusly secure.

And as for cache misses - what exactly is a cache miss going to tell you in this case? All it'll tell you is that that an input having a hash close to either hash of your input wasn't accessed recently. That, as far as I can tell, doesn't leak anything, assuming your passwords are salted.