JVN#98836916:複数のWiki クローン製品におけるサービス運用妨害 (DoS) の脆弱性

HikiWiki関係の一部にDoSをうけてしまう脆弱性が存在したそうです。まっちゃ139Hikiは対策済みw

Wiki クローン製品には、特定のリクエストを処理する際に CPU 資源やメモリを多量に消費する問題があります。

Hiki - Hiki Advisory 2006-07-03

現在、Hiki が用いている差分取得アルゴリズムは最悪で O(n**2) の計算量を要します。このため、ページの状態によっては、差分を求める処理に極めて長い時間を要する場合があります。

これまでの Hiki の実装では、差分取得に長い時間がかかる場合を特に考慮していなかったため、処理に長い時間がかかる場合、サーバの資源を長期に渡って消費することとなります。