2011 年終的 28C3 最有新聞性的演講大概就屬 Hash DoS 攻擊，相關連結：

• Effective Denial of Service attacks against web application platforms
• n.runs-SA-2011.004 - web programming languages and platforms - DoS through hash table
• Effective DoS attacks against Web Application Plattforms

目前發現所有 Web 程式都會受到 Hash table 漏洞影響，微軟也緊急出OOB patch。

這個攻擊原理其實在2003 的usenix security 就提出只是當時只有沒有引起太大的注意。

簡單說就是產生大量的 Hash collision 的 key，就會塞到同一個 bucket，讓 hash搜尋時間變成 O(n^{^2})，很快就可以把 CPU 資源吃完。

• 相關 Patch 方式：http://www.ocert.org/advisories/ocert-2011-003.html