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.
[ Parent
| on HN ]
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.