P2P上のSNSでマイミクをどう表現するか？

◇はじめに
MixiでSNS on P2Pコミュニティというものがある。これはP2PでSNSを実装するために各種の検討をするためのコミュニティである。（個人的にはSNS over P2Pと言ったほうがしっくりくるけども。）

かなり以前となるが、MixiのP2PコミュニティでP2PでSNSは構築できるのか？という話題があった。私がその際に考えたのはFOAFを使ってマイミク情報を記述することである。
今回SNS on P2Pコミュニティに加入することによって改めてFOAFを使うことの利点と課題を考えてみたので、SNSでP2Pを実現したいと考えている方は参考にして欲しい。

◇ＦＯＡＦとは？
ＦＯＡＦは簡単に言うと自分に関する各種プロフィールをＸＭＬで記述する方式である。この各種プロフィールには友達リストを書くことが出来る。すなわち、ユーザＡがＦＯＡＦで友達リストを書き、そのＦＯＡＦが信頼できるのであれば、ユーザＡのマイミクが誰なのか簡単にわかることになる。詳しくは
P2Pと認証、P2PでのSNS
をご覧下さい。

DHTを使った場合を少し書いておこう。ユーザＡのユーザＩＤをID_Aとすれば、Hash(ID_A)となるノードＩＤを管理するノードがユーザＡのＦＯＡＦを保有することになる。つまりＦＯＡＦを保有するノードにアクセスすれば、ユーザＡのプロフィールや友達リストを入手できる。なおＦＯＡＦは電子署名をつけることが可能なので、これを用いれば改ざんは防止できる。（ただし、わざとＦＯＡＦをロストさせる攻撃は可能である。この攻撃に対抗する手段として、レプリケーションを使うことが考えられる。）

◇マイミクのマイミクを探す
Mixiではあるユーザがマイミクのマイミクだと、その旨を表示することができる。これをFOAFを使って実現してみよう。

今ユーザＡのＦＯＡＦとユーザＢのＦＯＡＦがあるとする。ユーザＡのＦＯＡＦにある友達リストとユーザＢのＦＯＡＦにある友達リストを照らし合わせ、共通の友人がいればユーザＡとユーザＢはマイミクのマイミクであることがわかる。

◇提案方法の課題点
ＦＯＡＦを使うとマイミクの繋がりやマイミクのマイミクを簡単に判定することがわかった。しかし大きな問題点がある。それは友達関係の非対称性である。

ユーザＡはユーザＢをマイミクだと思っていても、実はユーザＢがユーザＡをマイミクだと思ってない場合も考えられる。すなわちユーザＡはＦＯＡＦの友達リストにユーザＢを掲載しているが、逆にユーザＢはユーザＡを友達リストに載せてない場合がある。

この友人の非対象関係を検証する簡単な方法はユーザＡとユーザＢのＦＯＡＦをつき合わし、ユーザＡが友達リストにユーザＢが書いてあり、且つユーザＢが友達リストにユーザＡが書いてあるときのみ、ユーザＡとユーザＢはマイミクだと認めるとすることである。この方法は簡単だが、ＤＨＴへのアクセス回数が増える懸念がある。すなわちユーザＡの友達リストに１００人いた場合、マイミクの検証をするにはＤＨＴに１００回以上アクセスする必要がある。友達リストの検証をどのタイミングで行うか、あるいは検証自体を実施しないのか、実装をする上で検討が必要であろう。最後にマイミクのマイミクを検証するときにはＤＨＴへのアクセス数が膨大になる可能性があることを指摘しておこう。

◇コミュニティの管理
ＦＯＡＦを使うとコミュニティの管理も楽である。コミュニティと「特別な人」（これをユーザＰとしよう）として考え、コミュニティの参加者はユーザＰの友達リストに掲載することになる。ユーザＰのＦＯＡＦはコミュニティの管理人が電子署名する。これによって、ある人が本当にコミュニティに参加しているかどうか判定することができるし、コミュニティ情報（たとえばトピックなど）に関する閲覧制御も「ある程度」可能である。
「ある程度」というのは、コミュニティ情報を管理するノード（レプリケーションをしているノードを含む）が能動的な攻撃をすればコミュニティ参加者以外も情報を閲覧できるという意味である。