George V. Reilly's Technical Blog

Browse by Tags

All Tags » hash (RSS)
Hash Table Attacks
At lunch today, I told Eric about Hash Attacks : for many hash functions, it's possible to construct a large set of keys that collide. This can be used to cause a Denial of Service as hashtable operations can be induced to take O(n) time instead of O...
More Posts