ふつうにユーザ登録機構を整備して有効なユーザだけのカキコを受け付けるような、
P2PでのPKIみたいなのを構築すればいいんじゃないのかな？
ノードをClientとMediatorに大別する。Mediatorはuptimeの長いノードが担う。いわゆる公務員ノード
新たなClientはユーザ情報をDHTに格納して、Mediatorに認証してもらい
Mediatorの電子署名がある限りそのユーザをvalidにする
で、実際のカキコは登録から1日経過するまで拒否するとか、実時間でのユーザ登録上のオーバーヘッドを賦課する
あと、anonymousでの書き込みを厳しく制限して、匿名性はユーザー登録と引き換えに得る、というのはどうか？