Genkidama

2chのほうでもsyuuさんがコメント書いていましたが、なんだかすぐに答えが出そうにない難しそうな話だし、こちらに専用の議論スレッド立ててもよいのでは、と。
以下勝手に転載でつ（http://pc12.2ch.net/test/read.cgi/software/1240813390/151-153）

151 ：syuu ◆kNzWNgDI2g ：2009/06/14(日) 03:54:01 ID:5cluSNdD0
悪意あるキャッシュ差し替えへの対策として、ダイジェストを取ってキャッシュの正当性を確認するって話題があるが、これを実装していないのには海よりも深い理由があってだね・・・。
数日うんうん唸りながらベッドの上で眠れない日々を過ごして考えたんだが、どうにも良い落とし所が見つからんのですよ。

一番問題なのは、計算済みの正しいダイジェストが得られると仮定して、誰がどのタイミングでそのダイジェストを用いてキャッシュ正当性を確認するのか？って所。
動画プレーヤーは、ファイルダウンロードが開始された瞬間から動画を再生しようとするんだよね。
ダウンロードが終わった頃には、きっと半分くらい見終わってる。動画やダウンロード速度によるけど。
でも、ダイジェストを使った正当性の確認って、普通ダウンロードが終わらないと確認不可能なんだよね。
さて、どうしようか？

ここでの妥協点は、既に取得→再生してしまった改竄キャッシュの再生を止めるんじゃなくて、被害者を増やさないようにそのキャッシュURLを「改竄されているキャッシュ」としてマークする仕組みを作る。
（具体的には、対象URLをDHTか中央サーバのDBへ記録しておく）
って聞くと一瞬ああそれなら出来るね。って誰しも思うだろうけれど、実はここにも穴がある。
悪意あるユーザーがキャッシュを片っ端から「改竄されたキャッシュ」とマークしたらどうする？

また、先ほどは計算済みの正しいダイジェストが得られると仮定したけれど、実際には誰かが計算する必要がある。
各々のユーザのGenkidamaでニコ動から直接動画を得た時に計算してDHTへputするのが良さそうに思えるが、ここにも悪意あるユーザが片っ端からputしたら・・・？って問題が残る。


152 ：syuu ◆kNzWNgDI2g ：2009/06/14(日) 03:55:00 ID:5cluSNdD0
そうすると唯一確実なのは、
　中央サーバで全てのダイジェストを計算し、中央サーバで全てのキャッシュ正当性をチェックする場合
になってしまい、ああそれもうP2Pじゃなくね？
ってな訳になる次第で。

恐らくそもそも考え方として確実性をP2Pなシステムに求めるのが誤っているんだよね。
だから、「皆が大丈夫って言ってるからきっと大丈夫なんだよあははー」位の極めて緩やかな信頼度を持たせる辺りを目指さないといけなさそうなんだが、それってどんな仕組みでしょうね。

で、そこまで考えてみて思うのだが、キャッシュ改竄されるとどんな被害が生じうるのでしょう？
所詮動画が差し替えられるに過ぎないので、最悪でもユーザのトラウマが一つ増える位なもんじゃないかと思ってるんだけれど・・・
そこでウルトラC使ってウイルスや攻撃の類のものが出てきたとしたら、そりゃ最早キャッシュ改竄がどうとかいうレイヤーの問題と違う気がするし。
（セキュリティホールが有るなら穴を塞げばいいし、ウイルスならウイルス対策ソフトが除去すべき）

セキュリティ対策の基本は脅威の規模と可能性に応じた対応をするって事だと思うので、竹槍攻撃に備えて核シェルター作るのもなんかなぁ・・・と
おなべのふた　位でなんとかしのげる方法ないっすかねぇ。

153 ：syuu ◆kNzWNgDI2g ：2009/06/14(日) 03:56:36 ID:5cluSNdD0
ダウンロードが終わらないとダイジェストが確認出来ないのに既に再生されているという問題については、ストリームに対するダイジェストでの整合性確認って手はあるのかもしれないとは思う。
また、ストリームを1MB毎のブロックへ分割しそれぞれダイジェストを取れば”ストリームに対するダイジェストでの整合性確認”に近い事が出来うる。
が、ストリーミングをまさに動画プレーヤーに流している真っ最中にダイジェスト不一致となったら、さて、どうするのが正しい？
何も考えずにぶった切って終了にする？
別のキャッシュを取りに行ってクライアントには動画が継続しているように見せる？
と、まだまだ悩みは尽きない。