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.
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.