« [P2P]次世代P2Pアプリの気になる動向。。 | トップページ | [P2P]P2Pと分散ハッシュその2アップしました。 »

2004.04.19

[P2P]分散ハッシュによるP2P型Blogの考察

Noras氏のページから当Blogにリンクされているようです。リンク有り難うございます♪

リンク元のページではP2PによるBlogについても書かれていた。ということで早速考察してみました。(笑)

今回もChordを使ってBlogを作ることにしましょう。さて、先日P2P匿名掲示板について記事を書いた。Blogの場合は掲示板と違って、Blogの管理人のみがBlogを追記、訂正、削除できる権限がある。つまり、認証が必要なのである。P2Pについての認証は、まだ多くの人が検討してないようなので、今回はその辺を議論したい。

まず、管理人ノードAはP2Pネットワークに参加するため、GUIDを作成する。このとき、ノードAのNode_IDはGUIDである。また、鍵のペア(公開鍵、秘密鍵)を作成しておく。今、Blogのタイトルをtitleとしよう。Node_ID=hash(title)となるノードBに{title,公開鍵,GUID}を格納しておく。ただし、公開鍵は秘密鍵によって署名されている。

ここで、Blogの内容をblogとしよう。Blogは秘密鍵で追記毎に電子署名をしておく。また、Node_ID=GUIDとなるノード(これをノードCとする)に{GUID,blog}を格納しておく。つまり、ノードAがネットワークに参加している時には、ノードA=ノードCとなり、ノードAがBlogの配信ノードとなる。ノードAはChordのハッシュ空間でノードAから時計回りにr個に{GUID,blog}を複製しておく。これはノードAがネットワークから離脱してもBlogが見られるようにする処置である。

さて、ノードZがBlogを見るにはどうすればよいのだろうか?まず、titleを見つけ、それからノードBにアクセスする。
次にノードBから得たGUIDからノードCを見つける。ノードCからblogを得て、ノードBから得た公開鍵からblogの電子署名を確認し、blogを閲覧する。

電子署名を使う事により、他ノードによる改ざんはできない。また、Blogの追記ができるのはノードAだけである。ただし、ノードBやノードCによる積極的な攻撃、すなわちデータの消去によるアクセス不能状態を回避する事は難しそうだ。また、ノードCとノードBの協力の下ではBlogの「成りすまし」が可能である。この辺はまだ改良する余地がありそうだ。

P2Pによる認証というのはまだあまり研究が進んでない分野なので、もっと面白いことができるかもしれない。


|

« [P2P]次世代P2Pアプリの気になる動向。。 | トップページ | [P2P]P2Pと分散ハッシュその2アップしました。 »

P2P」カテゴリの記事

コメント

反応早いな。
対談の中で意図していたのは「りんごっち等のゲートウェイ経由で」という部分と「勘違いブロガではない、スキルと経験ある人々(がP2P界隈で徐々に増えつつある事を鑑みて)の登場」てな事を指してるつもりでした。
真面目に考察されるとなんだか照れますなぁ。
#トモアレ、コンゴトモヨロシク

投稿: nora | 2004.04.20 00:03

この記事へのコメントは終了しました。

トラックバック


この記事へのトラックバック一覧です: [P2P]分散ハッシュによるP2P型Blogの考察:

» 酔記/2004-04-20/分散ハッシュによるP2P型Blogの考察 [PukiWiki/TrackBack 0.1]
分散ハッシュによるP2P型Blogの考察 分散ハッシュによるP2P型Blogの考察 Tomo's HotLineというBlogがある。 これは、P2P関連の... [続きを読む]

受信: 2004.04.20 08:44

» 新月形式でのBlogの実装について。 [FukTommyのブックマークス]
Crescent作者氏のアイデアをまとめつつ書く。一応0.2の仕様には折り込み済み。 [続きを読む]

受信: 2004.04.21 00:48

« [P2P]次世代P2Pアプリの気になる動向。。 | トップページ | [P2P]P2Pと分散ハッシュその2アップしました。 »