3 ms·
Are binary searches that much better than hashmaps if a malicious attacker gets to interact with the system?
by rocqua 6y ago
Are binary searches that much better than hashmaps if a malicious attacker gets to interact with the system?
- smabie 6y agoHashmaps are resistant against timing attacks, while binary searches are not.
- rurban 6y agoWith possible timing attacks you usually do a full linear search, without early return. This search has always constant time, twice as slow. When the attacker gets to know the seed somehow even hashmaps can be exploited.