ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を設定する認証局設定装置
【課題】ソーシャルグラフのリンクから算出する各端末の信頼度に基づいて、容易かつ公平に認証局を設定する。
【解決手段】ソーシャルグラフのグラフ構造に基づいて各ユーザの信頼度を算出する信頼度算出手段２０と、算出された前記信頼度の高さに基づいて、ユーザのなかから一のユーザの端末を選択し認証局として設定すると共に、ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末に送信する認証局設定手段３０と、前記認証局として設定されたユーザの公開鍵を前記認証局の公開鍵として各端末に公開する鍵公開手段４０と、を有する。
【解決手段】ソーシャルグラフのグラフ構造に基づいて各ユーザの信頼度を算出する信頼度算出手段２０と、算出された前記信頼度の高さに基づいて、ユーザのなかから一のユーザの端末を選択し認証局として設定すると共に、ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末に送信する認証局設定手段３０と、前記認証局として設定されたユーザの公開鍵を前記認証局の公開鍵として各端末に公開する鍵公開手段４０と、を有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ソーシャルネットワーキングサービスにおけるセキュリティ技術の改良に関する。
【背景技術】
【０００２】
近年、情報処理や通信ネットワーク技術の成熟に伴い、ウェブサーバからの企業等による一律的情報発信だけでなく、友人間など限られた範囲内で情報を授受するソーシャルネットワーキングサービス（本出願において「ソーシャルネット」と呼ぶ）が普及している。
【０００３】
ソーシャルネット内でのメッセージ等の交換を行う際に、発信者が本物であることや、内容が改ざんされていないこと、また内容を受信者以外に見せないといった情報セキュリティを確保するために、公開鍵認証技術が利用される。例えば、メッセージを送信側の端末において、メッセージ全体を受信側の公開鍵で暗号化し、それを受信側が自らの秘密鍵で復号すれば、内容を第三者に知られることがない。
【０００４】
ところで、ソーシャルネットにおいてメッセージを交換する相手は、友人登録の申請（友達申請などと呼ばれる）や承認などを経て所定の友人関係を結んだ複数の端末であり、ソーシャルネットの性質上、そのような友人関係の数や相手は日々更新されることが多い。このため、そのような友人関係の相手全員の用いる端末の公開鍵を各端末で管理するのは煩雑であり、何らかの認証局（「ＣＡ」と呼ぶ）による一元管理が望ましい。
【０００５】
この際、機能の水平的分散を特徴とするソーシャルネットは、ＰｔｏＰによる実現態様もあり、サーバ類は調整役などの補助的位置付けのため、認証局についても少なくともその主な機能は、コミュニティ単位などネットワークの部分ごとで実現したい需要がある。
【０００６】
そのような一元管理を実現するものとして、各ユーザから各端末に対する評価を受け付けて集計し、評価が最高の端末をＣＡサーバとして設定する提案が存在する（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−３０５１８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、上記のような従来技術では、各端末のユーザからの評価を総合して最も高い評価を得た端末を認証局とするものであるため、各ユーザが他の端末ごとの評価を入力する手間が煩雑という課題があり、入力されなかった分の取扱いや作為的評価の対策などの問題もあった。
【０００９】
本発明は、上記のような課題を解決するもので、その目的は、ソーシャルグラフのリンクから算出する各端末の信頼度に基づいて、容易かつ公平に認証局を設定することである。
【課題を解決するための手段】
【００１０】
上記の目的をふまえ、本発明の一態様は、ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を信頼性の高いユーザに設定する認証局設定装置において、ソーシャルネットにおいてユーザ同士の間に所定の関係を設定するための承認行為を受け付けて前記関係を設定すると共に、前記承認行為に基づいたグラフ構造で表したソーシャルグラフを所定のグラフ記憶手段に記憶させる関係設定手段と、前記ソーシャルグラフのグラフ構造に基づいて各ユーザの信頼度を算出する信頼度算出手段と、算出された前記信頼度の高さに基づいて、ソーシャルグラフ内のユーザのなかから一のユーザを選択し、該ユーザの端末を認証局として設定すると共に、前記ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末に送信する認証局設定手段と、前記認証局として設定されたユーザの公開鍵を前記認証局の公開鍵として公開する鍵公開手段と、をコンピュータが実現したことを特徴とする。
【００１１】
また、上記装置に限らず、上記装置に対応する方法及びコンピュータ・プログラムもそれぞれ本発明の態様である。さらに、上記のように構成される本発明の作用及び効果、並びに本発明の他の各態様における構成、作用及び効果については、実施形態などを通じて後述する通りである。
【発明の効果】
【００１２】
本発明によれば、ソーシャルグラフのリンクから算出する各端末の信頼度に基づいて、容易かつ公平に認証局を設定することが可能となる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における処理手順を示すフローチャート。
【図３】本発明の実施形態におけるソーシャルグラフの形式を例示する図。
【図４】本発明の実施形態におけるソーシャルグラフの一例を示す図。
【図５】本発明の実施形態におけるソーシャルグラフ及び信頼性スコアの算出結果を示すデータを例示する図。
【図６】本発明の実施形態における通信の例を示す概念図。
【発明を実施するための形態】
【００１４】
次に、本発明を実施するための形態（「実施形態」と呼ぶ）について、図に沿って説明する。なお、背景技術や課題などで既に述べた内容と共通の前提事項については適宜省略する。
【００１５】
〔１．構成〕
本実施形態は、ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を信頼性の高いユーザに設定する認証局設定装置（以下「本装置」と呼ぶ）で、図１（構成図）に示すように、いくつかのユーザＰＣ（ユーザの用いるパーソナルコンピュータ）Ａ，Ｂ…から通信用の認証局を選ぶものである。各ユーザＰＣ間及び各ユーザＰＣと本装置の間は、インターネットや携帯電話網に代表される通信ネットワークＮで接続される。また、本発明は、本装置１に対応する情報処理方法やコンピュータ・プログラムとしても把握可能である。
【００１６】
本装置１は、図１に示すように、一般的なコンピュータの構成として、少なくとも、ＣＰＵなどの演算制御部５と、外部記憶装置（ＨＤＤ等）や主メモリ等の記憶装置６と、通信ネットワークＮとの通信手段７（ＬＡＮアダプタなど）と、を有し、記憶装置６に予め記憶（インストール）した図示しない所定のコンピュータ・プログラムが演算制御部５を制御することで、図１に示す各手段などの要素（１０〜５０など）を実現する。
【００１７】
これら各要素のうち、情報を記憶する手段は、記憶装置６においてファイルや各種データベース（「ＤＢ」とも表す）、配列等の変数、システム設定値など任意の形式で実現し、また、その他の情報処理を行う各要素は、以下のような各機能や処理を実現・実行する処理手段である。
【００１８】
〔２．作用〕
上記のように構成した本装置１における処理手順を、図２のフローチャートに沿って説明する。
〔２−１．友人関係の設定と承認の記憶〕
まず、ソーシャルネットは、登録会員間で相互の意思を確認する手順により、所定の「友人関係」が設定されてゆくことで利用が拡大してゆくサービスである。友人関係は、ウェブサイトでの所定の操作により、一方が相手に対し「友達申請」をし、相手がそれを「承認」することで設定される。相手がそのソーシャルネットの会員登録を未だしていない場合は、登録の「招待」が、友達申請と一体又は前提条件などの構成も考えられる。そして、直接間接に友人関係を持つユーザのグループを「コミュニティ」と呼んでおく。
【００１９】
「コミュニティ」の語は、既存のソーシャルネットでは、専用の電子掲示板機能などを利用する特別なメンバー登録をしたユーザのグループを指す狭義の用例もあるが、本出願では、直接間接に友人関係を辿ることのできるユーザ群又はその一部を意味する。但し、前記のような狭義の「コミュニティ」での認証局の設定に本発明を適用することは可能である。なお、ソーシャルネットの実際の利用は、ユーザが、パーソナルコンピュータ（ＰＣ）や携帯電話などの端末（クライアント端末）を通じて行うので、本出願では説明上、端末とユーザを同じ符号（Ａ，Ｂなど）で表すものとする。
【００２０】
上記のように友人関係を広げてゆくにあたり、本装置１の関係設定手段１０は、ソーシャルネットにおいてユーザ同士の間に所定の友人関係を設定するための承認行為を受け付けて友人関係を設定すると共に（図２のステップＳ０５）、前記承認行為に基づいたグラフ構造で表したソーシャルグラフを、所定のグラフ記憶手段１５に記憶させる（ステップＳ１０。関係設定処理）。
【００２１】
ここで、図３は、あるコミュニティＹにおける友人関係を表すソーシャルグラフの例で、各ユーザを表す円形のノード間を、友人関係を設定する際の承認行為で承認を行った方向を表す矢印型のエッジで接続したものである。すなわち、図中の凡例に示すように、ある端末Ａからの招待や友達申請に応じて、端末Ｂが承認を行った場合、この承認行為は端末ＢからＡに向かう矢印で表す。
【００２２】
〔２−２．信頼度の算出〕
そして、本装置１によりコミュニティ内の端末の中から認証局を設定するか否かを判定する（ステップＳ１５）。そして、例えば、認証局設定の指示がコミュニティ内の端末からあったとき、前回の認証局設定後に設定の基礎となったソーシャルグラフに更新があったとき、又は所定時間経過したときなどに、認証局を設定すると判断し、そのた場合（「ＹＥＳ」の矢印）は、本装置１は要求元の端末から、対象範囲とするコミュニティすなわち端末の指定を受け付け（ステップＳ１８）、信頼度算出手段２０が、そのように指定された範囲に相当する前記ソーシャルグラフをグラフ記憶手段１５から読み出して、そのグラフ構造に基づいて、指定されたコミュニティに含まれる各ユーザの信頼度を算出する（ステップＳ２０。信頼度算出処理）。なお、ソーシャルネットがそもそもコミュニティ毎に分かれているなどの場合は、対象範囲の指定は必須ではない。
【００２３】
また、信頼度算出手段２０は、上記のような信頼度の算出において、グラフ理論であるＨＩＴＳ（Ｈｙｐｅｒｌｉｎｋ−Ｉｎｄｕｃｅｄ Ｔｏｐｉｃ Ｓｅａｒｃｈ）アルゴリズムを適用することにより各端末の信頼性スコアを算出する。
【００２４】
ＨＩＴＳアルゴリズムは、ウェブサイトなどの各対象を、権威性を表すａｕｔｈｏｒｉｔｙ値と、リンクの豊富さを表すｈｕｂ値という二要素で定義し、ｈｕｂ値の高い相手（良いｈｕｂ）から多数リンクされているものほどａｕｔｈｏｒｉｔｙ値は高く（良いａｕｔｈｏｒｉｔｙ）、高いａｕｔｈｏｒｉｔｙ値を持つ対象（良いａｕｔｈｏｒｉｔｙ）へのリンクが多いほどｈｕｂ値は高い（良いｈｕｂ）、という各仮説に対応する各計算を再帰的に繰り返すものである。本実施形態では、このようなＨＩＴＳアルゴリズムを応用して、端末（ノード）の信頼性スコア（ａｕｔｈ）を算出し、スコア合計の高い端末を認証局として設定する。
【００２５】
具体的には、ＨＩＴＳアルゴリズムによるスコア算出として、上記二つの各仮説に対応する次の計算式：
ａｕｔｈ（ｎ）＝αＬＴｈｕｂ（ｎ）＝Σｈｕｂ（ｍ） ；ｆｏｒ ａｌｌ ｍ→ｎ
ｈｕｂ（ｎ）＝βＬＴａｕｔｈ（ｎ）＝Σａｕｔｈ（ｍ） ；ｆｏｒ ａｌｌ ｍ←ｎ
を、Ａｕｔｈ，ｈｕｂのそれぞれの合計値が１に収束するまで繰り返し演算する。なお、α、βは正規化定数であり、ＬＴはページｉからページｊへのリンクが存在する場合にｌｉｊ＝１としたページ間のリンクによる接続関係を表す行列Ｌの転置行列である。
【００２６】
一例として、図４に例示するコミュニティＸにおいて矢印（エッジ）で表されている承認行為をソーシャルグラフで表し、それに上記のようなＨＩＴＳアルゴリズムで算出した信頼性のスコアを追記したデータ例を、図５にソーシャルＤＢとして表す。このデータは、ソーシャルグラフを表すもので、グラフ記憶手段１５などに記憶され、「端末ＩＤ」（Ａ，Ｂ…）ごとに、「友人」関係の各相手方（Ｂ，Ｃ，Ｄ…など）と、その相手から「承認」を受けた側（「ＯＮ」）か否か（「ＯＦＦ」）を対応付けている。
【００２７】
また、それらの情報に対応付けて、信頼性算出の後は、「ａｕｔｈ」欄に各友人の信頼性スコア（「０．３」「０．０５」など）と、「スコア」欄には信頼性スコアの合計が入っている。ここでは、Ａ，Ｂ，Ｃ…などの各端末のうち、端末Ａの信頼性スコア合計（０．５５）が最高で、認証局（認証局Ａ）として設定されるものとする。
【００２８】
信頼度算出手段２０は、グラフ記憶手段１５に記憶されたデータに基づくグラフ構造が更新される都度、そのグラフ構造に基づいて各ユーザの信頼度を算出する。これにより、ソーシャルグラフ内で常に信頼性の高いユーザを認証局として設定し更新していくことができる。
【００２９】
尚、信頼度の算出には、ＰａｇｅＲａｎｋ（登録商標）、ＳＡＬＳＡ等の既存のグラフ分析手法を適用して算出することができる。これらの手法は、インターネット上のハイパーリンク構造の分析手法であるが、上記グラフ構造も、ユーザ間を友人関係でリンクしたグラフ構造であるため、応用可能である。
【００３０】
〔２−３．認証局の設定〕
すなわち、認証局設定手段３０は、上記のように算出された前記信頼度の高さに基づいて、ソーシャルグラフ内のユーザＡ，Ｂ，Ｃ…のなかから、一のユーザを選択し、該ユーザの認証局（認証局Ａ）として設定すると共に（ステップＳ２５）、前記ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末すなわち認証局Ａに送信する（ステップＳ３０。認証局設定処理）。この際、認証局設定手段３０は、前記友人関係が所定の条件（例えば、特定の人から２世代まで又は３世代までとか、その中で特定の属性の人々など）で設定されている各ユーザの範囲までを前記対象範囲として、その中から認証局を設定することにより、認証局としての役割の分散化に貢献できる。
【００３１】
また、鍵公開手段４０が、認証局Ａから提供された公開鍵を前記対象範囲の各端末（少なくともＢ，Ｃ，Ｄ…など）に対して公開する（ステップＳ４０。鍵公開処理）。また、認証局証明手段５０が、認証局Ａから提供された公開鍵を自装置すなわち本装置１の秘密鍵４２で暗号化（公開鍵の全体を暗号化してもよいし、ハッシュ値などで一部を暗号化してもよい）して認証局Ａの正当性を証明することにより、認証局Ａ自体の信頼性が一層確実に保障される。
【００３２】
上記のように設定された認証局は、従来と同様の認証局としてのコンピュータプログラムなどにより、例えば、各端末（クライアント端末）の公開鍵の管理、クライアントの通信許可、クライアントの認証などを行う。これを円滑化するため、本実施形態では、本装置１に設けた鍵公開手段４０が、前記対象範囲の各端末Ａ，Ｂ，Ｃ…から公開鍵の寄託を受けて公開鍵記憶手段４５に記憶しておき、上記のように設定した認証局Ａやその他の端末Ｂ，Ｃ…の公開鍵として各端末に対して提供する。これにより、認証局Ａ自身や他の各端末Ｂ，Ｃ，Ｄ…がそれぞれの公開鍵を直接授受する場合と比べ、公開鍵受渡しの遅延が回避容易になる。なお、認証局Ａ自身が他の各端末Ｂ，Ｃ，Ｄ…からそれぞれの公開鍵を直接受領し記憶するように構成してもよい。
【００３３】
〔２−４．認証局を利用した通信の例〕
上記のように設定された認証局Ａを利用した通信の一例として、端末ＣがＢにメッセージを送付する場合を、図６に例示する。この例では、認証局Ａは、各利用者すなわち端末Ｂ，Ｃ，Ｄ…の各公開鍵を記憶し、通信当事者となるＢに対しては通信相手Ｃの公開鍵を、逆にＣに対してはＢの公開鍵を、それぞれ認証局Ａ自身の秘密鍵でデジタル署名したうえで配信する。他の端末の公開鍵についても同様に予め配信しておいてもよい。このように認証局Ａのデジタル署名付きで配信される公開鍵が、いわゆる電子証明書である。
【００３４】
配信を受けた送信者Ｃは、メッセージを受信者Ｂの公開鍵で暗号化したうえ、Ｃ自身の秘密鍵によるデジタル署名を付して受信者Ｂへ送信する。これを受信したＢは、メッセージをＢ自身の秘密鍵で復号することで途中漏洩無く受領でき、送信者Ｃのデジタル署名は受信者Ｂが送信者Ｃの公開鍵で復号してみることで真正性が検証できる。
【００３５】
また、各端末とも、他端末の公開鍵の真正性は、それぞれに添付された認証局Ａの電子署名を認証局Ａの公開鍵で復号してみることで検証し、認証局Ａの公開鍵の真正性については、それを本装置１の認証局証明手段５０が本装置１の秘密鍵で認証し、いわゆる電子証明書として公開しているので、それに基づいて必要に応じて検証する。本装置１自体やその署名の認証が必要な場合は、さらにルート認証局（ＲＣＡ）や適宜な商用認証局による認証を利用することになる。
【００３６】
〔３．効果〕
以上のように、本実施形態では、ソーシャルネットの友人関係を結ぶ際の承認行為を表すグラフ構造から算出する各端末の信頼度の高さを基準とすることにより、ソーシャルネット内の端末間で評価を入力する煩雑な操作を要することなく容易に、かつ作為も排して公平に、適切な端末を認証局として設定することが可能となる。
【００３７】
また、本実施形態では、ＨＩＴＳアルゴリズムの適用により、すなわち全端末を、権威性を表すａｕｔｈｏｒｉｔｙ値と、リンクの豊富さを表すｈｕｂ値という二要素で定義し、ｈｕｂ値の高い相手（良いｈｕｂ）から多数リンクされているものほどａｕｔｈｏｒｉｔｙ値は高く（良いａｕｔｈｏｒｉｔｙ）、高いａｕｔｈｏｒｉｔｙ値を持つ対象（良いａｕｔｈｏｒｉｔｙ）へのリンクが多いほどｈｕｂ値は高い（良いｈｕｂ）、という各仮説に対応する各計算を再帰的に繰り返すという簡明なアルゴリズムにより容易に信頼度を判定できる。
【００３８】
〔４．他の実施形態〕
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、各構成図、データの図、フローチャートの図などは例示に過ぎず、各要素の有無、その順序や具体的内容などは適宜変更可能である。一例として、各端末の信頼度の算出は、ページランクその他のグラフ理論に基づいてもよい。また、本発明において、各手段などの要素は、コンピュータの演算制御部に限らず、ワイヤードロジック等に基づく電子回路で実現してもよい。
【符号の説明】
【００３９】
Ｎ 通信ネットワーク
Ａ，Ｂ，Ｃ… 端末（ユーザＰＣ）
１ 認証局設定装置（本装置）
５ 演算制御部
６ 記憶装置
７ 通信手段
１０ 関係設定手段
１５ グラフ記憶手段
２０ 信頼度算出手段
３０ 認証局設定手段
４０ 鍵公開手段
４２ 選択装置の秘密鍵
４５ 公開鍵記憶手段
５０ 認証局証明手段
【技術分野】
【０００１】
本発明は、ソーシャルネットワーキングサービスにおけるセキュリティ技術の改良に関する。
【背景技術】
【０００２】
近年、情報処理や通信ネットワーク技術の成熟に伴い、ウェブサーバからの企業等による一律的情報発信だけでなく、友人間など限られた範囲内で情報を授受するソーシャルネットワーキングサービス（本出願において「ソーシャルネット」と呼ぶ）が普及している。
【０００３】
ソーシャルネット内でのメッセージ等の交換を行う際に、発信者が本物であることや、内容が改ざんされていないこと、また内容を受信者以外に見せないといった情報セキュリティを確保するために、公開鍵認証技術が利用される。例えば、メッセージを送信側の端末において、メッセージ全体を受信側の公開鍵で暗号化し、それを受信側が自らの秘密鍵で復号すれば、内容を第三者に知られることがない。
【０００４】
ところで、ソーシャルネットにおいてメッセージを交換する相手は、友人登録の申請（友達申請などと呼ばれる）や承認などを経て所定の友人関係を結んだ複数の端末であり、ソーシャルネットの性質上、そのような友人関係の数や相手は日々更新されることが多い。このため、そのような友人関係の相手全員の用いる端末の公開鍵を各端末で管理するのは煩雑であり、何らかの認証局（「ＣＡ」と呼ぶ）による一元管理が望ましい。
【０００５】
この際、機能の水平的分散を特徴とするソーシャルネットは、ＰｔｏＰによる実現態様もあり、サーバ類は調整役などの補助的位置付けのため、認証局についても少なくともその主な機能は、コミュニティ単位などネットワークの部分ごとで実現したい需要がある。
【０００６】
そのような一元管理を実現するものとして、各ユーザから各端末に対する評価を受け付けて集計し、評価が最高の端末をＣＡサーバとして設定する提案が存在する（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００８−３０５１８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかし、上記のような従来技術では、各端末のユーザからの評価を総合して最も高い評価を得た端末を認証局とするものであるため、各ユーザが他の端末ごとの評価を入力する手間が煩雑という課題があり、入力されなかった分の取扱いや作為的評価の対策などの問題もあった。
【０００９】
本発明は、上記のような課題を解決するもので、その目的は、ソーシャルグラフのリンクから算出する各端末の信頼度に基づいて、容易かつ公平に認証局を設定することである。
【課題を解決するための手段】
【００１０】
上記の目的をふまえ、本発明の一態様は、ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を信頼性の高いユーザに設定する認証局設定装置において、ソーシャルネットにおいてユーザ同士の間に所定の関係を設定するための承認行為を受け付けて前記関係を設定すると共に、前記承認行為に基づいたグラフ構造で表したソーシャルグラフを所定のグラフ記憶手段に記憶させる関係設定手段と、前記ソーシャルグラフのグラフ構造に基づいて各ユーザの信頼度を算出する信頼度算出手段と、算出された前記信頼度の高さに基づいて、ソーシャルグラフ内のユーザのなかから一のユーザを選択し、該ユーザの端末を認証局として設定すると共に、前記ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末に送信する認証局設定手段と、前記認証局として設定されたユーザの公開鍵を前記認証局の公開鍵として公開する鍵公開手段と、をコンピュータが実現したことを特徴とする。
【００１１】
また、上記装置に限らず、上記装置に対応する方法及びコンピュータ・プログラムもそれぞれ本発明の態様である。さらに、上記のように構成される本発明の作用及び効果、並びに本発明の他の各態様における構成、作用及び効果については、実施形態などを通じて後述する通りである。
【発明の効果】
【００１２】
本発明によれば、ソーシャルグラフのリンクから算出する各端末の信頼度に基づいて、容易かつ公平に認証局を設定することが可能となる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における処理手順を示すフローチャート。
【図３】本発明の実施形態におけるソーシャルグラフの形式を例示する図。
【図４】本発明の実施形態におけるソーシャルグラフの一例を示す図。
【図５】本発明の実施形態におけるソーシャルグラフ及び信頼性スコアの算出結果を示すデータを例示する図。
【図６】本発明の実施形態における通信の例を示す概念図。
【発明を実施するための形態】
【００１４】
次に、本発明を実施するための形態（「実施形態」と呼ぶ）について、図に沿って説明する。なお、背景技術や課題などで既に述べた内容と共通の前提事項については適宜省略する。
【００１５】
〔１．構成〕
本実施形態は、ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を信頼性の高いユーザに設定する認証局設定装置（以下「本装置」と呼ぶ）で、図１（構成図）に示すように、いくつかのユーザＰＣ（ユーザの用いるパーソナルコンピュータ）Ａ，Ｂ…から通信用の認証局を選ぶものである。各ユーザＰＣ間及び各ユーザＰＣと本装置の間は、インターネットや携帯電話網に代表される通信ネットワークＮで接続される。また、本発明は、本装置１に対応する情報処理方法やコンピュータ・プログラムとしても把握可能である。
【００１６】
本装置１は、図１に示すように、一般的なコンピュータの構成として、少なくとも、ＣＰＵなどの演算制御部５と、外部記憶装置（ＨＤＤ等）や主メモリ等の記憶装置６と、通信ネットワークＮとの通信手段７（ＬＡＮアダプタなど）と、を有し、記憶装置６に予め記憶（インストール）した図示しない所定のコンピュータ・プログラムが演算制御部５を制御することで、図１に示す各手段などの要素（１０〜５０など）を実現する。
【００１７】
これら各要素のうち、情報を記憶する手段は、記憶装置６においてファイルや各種データベース（「ＤＢ」とも表す）、配列等の変数、システム設定値など任意の形式で実現し、また、その他の情報処理を行う各要素は、以下のような各機能や処理を実現・実行する処理手段である。
【００１８】
〔２．作用〕
上記のように構成した本装置１における処理手順を、図２のフローチャートに沿って説明する。
〔２−１．友人関係の設定と承認の記憶〕
まず、ソーシャルネットは、登録会員間で相互の意思を確認する手順により、所定の「友人関係」が設定されてゆくことで利用が拡大してゆくサービスである。友人関係は、ウェブサイトでの所定の操作により、一方が相手に対し「友達申請」をし、相手がそれを「承認」することで設定される。相手がそのソーシャルネットの会員登録を未だしていない場合は、登録の「招待」が、友達申請と一体又は前提条件などの構成も考えられる。そして、直接間接に友人関係を持つユーザのグループを「コミュニティ」と呼んでおく。
【００１９】
「コミュニティ」の語は、既存のソーシャルネットでは、専用の電子掲示板機能などを利用する特別なメンバー登録をしたユーザのグループを指す狭義の用例もあるが、本出願では、直接間接に友人関係を辿ることのできるユーザ群又はその一部を意味する。但し、前記のような狭義の「コミュニティ」での認証局の設定に本発明を適用することは可能である。なお、ソーシャルネットの実際の利用は、ユーザが、パーソナルコンピュータ（ＰＣ）や携帯電話などの端末（クライアント端末）を通じて行うので、本出願では説明上、端末とユーザを同じ符号（Ａ，Ｂなど）で表すものとする。
【００２０】
上記のように友人関係を広げてゆくにあたり、本装置１の関係設定手段１０は、ソーシャルネットにおいてユーザ同士の間に所定の友人関係を設定するための承認行為を受け付けて友人関係を設定すると共に（図２のステップＳ０５）、前記承認行為に基づいたグラフ構造で表したソーシャルグラフを、所定のグラフ記憶手段１５に記憶させる（ステップＳ１０。関係設定処理）。
【００２１】
ここで、図３は、あるコミュニティＹにおける友人関係を表すソーシャルグラフの例で、各ユーザを表す円形のノード間を、友人関係を設定する際の承認行為で承認を行った方向を表す矢印型のエッジで接続したものである。すなわち、図中の凡例に示すように、ある端末Ａからの招待や友達申請に応じて、端末Ｂが承認を行った場合、この承認行為は端末ＢからＡに向かう矢印で表す。
【００２２】
〔２−２．信頼度の算出〕
そして、本装置１によりコミュニティ内の端末の中から認証局を設定するか否かを判定する（ステップＳ１５）。そして、例えば、認証局設定の指示がコミュニティ内の端末からあったとき、前回の認証局設定後に設定の基礎となったソーシャルグラフに更新があったとき、又は所定時間経過したときなどに、認証局を設定すると判断し、そのた場合（「ＹＥＳ」の矢印）は、本装置１は要求元の端末から、対象範囲とするコミュニティすなわち端末の指定を受け付け（ステップＳ１８）、信頼度算出手段２０が、そのように指定された範囲に相当する前記ソーシャルグラフをグラフ記憶手段１５から読み出して、そのグラフ構造に基づいて、指定されたコミュニティに含まれる各ユーザの信頼度を算出する（ステップＳ２０。信頼度算出処理）。なお、ソーシャルネットがそもそもコミュニティ毎に分かれているなどの場合は、対象範囲の指定は必須ではない。
【００２３】
また、信頼度算出手段２０は、上記のような信頼度の算出において、グラフ理論であるＨＩＴＳ（Ｈｙｐｅｒｌｉｎｋ−Ｉｎｄｕｃｅｄ Ｔｏｐｉｃ Ｓｅａｒｃｈ）アルゴリズムを適用することにより各端末の信頼性スコアを算出する。
【００２４】
ＨＩＴＳアルゴリズムは、ウェブサイトなどの各対象を、権威性を表すａｕｔｈｏｒｉｔｙ値と、リンクの豊富さを表すｈｕｂ値という二要素で定義し、ｈｕｂ値の高い相手（良いｈｕｂ）から多数リンクされているものほどａｕｔｈｏｒｉｔｙ値は高く（良いａｕｔｈｏｒｉｔｙ）、高いａｕｔｈｏｒｉｔｙ値を持つ対象（良いａｕｔｈｏｒｉｔｙ）へのリンクが多いほどｈｕｂ値は高い（良いｈｕｂ）、という各仮説に対応する各計算を再帰的に繰り返すものである。本実施形態では、このようなＨＩＴＳアルゴリズムを応用して、端末（ノード）の信頼性スコア（ａｕｔｈ）を算出し、スコア合計の高い端末を認証局として設定する。
【００２５】
具体的には、ＨＩＴＳアルゴリズムによるスコア算出として、上記二つの各仮説に対応する次の計算式：
ａｕｔｈ（ｎ）＝αＬＴｈｕｂ（ｎ）＝Σｈｕｂ（ｍ） ；ｆｏｒ ａｌｌ ｍ→ｎ
ｈｕｂ（ｎ）＝βＬＴａｕｔｈ（ｎ）＝Σａｕｔｈ（ｍ） ；ｆｏｒ ａｌｌ ｍ←ｎ
を、Ａｕｔｈ，ｈｕｂのそれぞれの合計値が１に収束するまで繰り返し演算する。なお、α、βは正規化定数であり、ＬＴはページｉからページｊへのリンクが存在する場合にｌｉｊ＝１としたページ間のリンクによる接続関係を表す行列Ｌの転置行列である。
【００２６】
一例として、図４に例示するコミュニティＸにおいて矢印（エッジ）で表されている承認行為をソーシャルグラフで表し、それに上記のようなＨＩＴＳアルゴリズムで算出した信頼性のスコアを追記したデータ例を、図５にソーシャルＤＢとして表す。このデータは、ソーシャルグラフを表すもので、グラフ記憶手段１５などに記憶され、「端末ＩＤ」（Ａ，Ｂ…）ごとに、「友人」関係の各相手方（Ｂ，Ｃ，Ｄ…など）と、その相手から「承認」を受けた側（「ＯＮ」）か否か（「ＯＦＦ」）を対応付けている。
【００２７】
また、それらの情報に対応付けて、信頼性算出の後は、「ａｕｔｈ」欄に各友人の信頼性スコア（「０．３」「０．０５」など）と、「スコア」欄には信頼性スコアの合計が入っている。ここでは、Ａ，Ｂ，Ｃ…などの各端末のうち、端末Ａの信頼性スコア合計（０．５５）が最高で、認証局（認証局Ａ）として設定されるものとする。
【００２８】
信頼度算出手段２０は、グラフ記憶手段１５に記憶されたデータに基づくグラフ構造が更新される都度、そのグラフ構造に基づいて各ユーザの信頼度を算出する。これにより、ソーシャルグラフ内で常に信頼性の高いユーザを認証局として設定し更新していくことができる。
【００２９】
尚、信頼度の算出には、ＰａｇｅＲａｎｋ（登録商標）、ＳＡＬＳＡ等の既存のグラフ分析手法を適用して算出することができる。これらの手法は、インターネット上のハイパーリンク構造の分析手法であるが、上記グラフ構造も、ユーザ間を友人関係でリンクしたグラフ構造であるため、応用可能である。
【００３０】
〔２−３．認証局の設定〕
すなわち、認証局設定手段３０は、上記のように算出された前記信頼度の高さに基づいて、ソーシャルグラフ内のユーザＡ，Ｂ，Ｃ…のなかから、一のユーザを選択し、該ユーザの認証局（認証局Ａ）として設定すると共に（ステップＳ２５）、前記ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末すなわち認証局Ａに送信する（ステップＳ３０。認証局設定処理）。この際、認証局設定手段３０は、前記友人関係が所定の条件（例えば、特定の人から２世代まで又は３世代までとか、その中で特定の属性の人々など）で設定されている各ユーザの範囲までを前記対象範囲として、その中から認証局を設定することにより、認証局としての役割の分散化に貢献できる。
【００３１】
また、鍵公開手段４０が、認証局Ａから提供された公開鍵を前記対象範囲の各端末（少なくともＢ，Ｃ，Ｄ…など）に対して公開する（ステップＳ４０。鍵公開処理）。また、認証局証明手段５０が、認証局Ａから提供された公開鍵を自装置すなわち本装置１の秘密鍵４２で暗号化（公開鍵の全体を暗号化してもよいし、ハッシュ値などで一部を暗号化してもよい）して認証局Ａの正当性を証明することにより、認証局Ａ自体の信頼性が一層確実に保障される。
【００３２】
上記のように設定された認証局は、従来と同様の認証局としてのコンピュータプログラムなどにより、例えば、各端末（クライアント端末）の公開鍵の管理、クライアントの通信許可、クライアントの認証などを行う。これを円滑化するため、本実施形態では、本装置１に設けた鍵公開手段４０が、前記対象範囲の各端末Ａ，Ｂ，Ｃ…から公開鍵の寄託を受けて公開鍵記憶手段４５に記憶しておき、上記のように設定した認証局Ａやその他の端末Ｂ，Ｃ…の公開鍵として各端末に対して提供する。これにより、認証局Ａ自身や他の各端末Ｂ，Ｃ，Ｄ…がそれぞれの公開鍵を直接授受する場合と比べ、公開鍵受渡しの遅延が回避容易になる。なお、認証局Ａ自身が他の各端末Ｂ，Ｃ，Ｄ…からそれぞれの公開鍵を直接受領し記憶するように構成してもよい。
【００３３】
〔２−４．認証局を利用した通信の例〕
上記のように設定された認証局Ａを利用した通信の一例として、端末ＣがＢにメッセージを送付する場合を、図６に例示する。この例では、認証局Ａは、各利用者すなわち端末Ｂ，Ｃ，Ｄ…の各公開鍵を記憶し、通信当事者となるＢに対しては通信相手Ｃの公開鍵を、逆にＣに対してはＢの公開鍵を、それぞれ認証局Ａ自身の秘密鍵でデジタル署名したうえで配信する。他の端末の公開鍵についても同様に予め配信しておいてもよい。このように認証局Ａのデジタル署名付きで配信される公開鍵が、いわゆる電子証明書である。
【００３４】
配信を受けた送信者Ｃは、メッセージを受信者Ｂの公開鍵で暗号化したうえ、Ｃ自身の秘密鍵によるデジタル署名を付して受信者Ｂへ送信する。これを受信したＢは、メッセージをＢ自身の秘密鍵で復号することで途中漏洩無く受領でき、送信者Ｃのデジタル署名は受信者Ｂが送信者Ｃの公開鍵で復号してみることで真正性が検証できる。
【００３５】
また、各端末とも、他端末の公開鍵の真正性は、それぞれに添付された認証局Ａの電子署名を認証局Ａの公開鍵で復号してみることで検証し、認証局Ａの公開鍵の真正性については、それを本装置１の認証局証明手段５０が本装置１の秘密鍵で認証し、いわゆる電子証明書として公開しているので、それに基づいて必要に応じて検証する。本装置１自体やその署名の認証が必要な場合は、さらにルート認証局（ＲＣＡ）や適宜な商用認証局による認証を利用することになる。
【００３６】
〔３．効果〕
以上のように、本実施形態では、ソーシャルネットの友人関係を結ぶ際の承認行為を表すグラフ構造から算出する各端末の信頼度の高さを基準とすることにより、ソーシャルネット内の端末間で評価を入力する煩雑な操作を要することなく容易に、かつ作為も排して公平に、適切な端末を認証局として設定することが可能となる。
【００３７】
また、本実施形態では、ＨＩＴＳアルゴリズムの適用により、すなわち全端末を、権威性を表すａｕｔｈｏｒｉｔｙ値と、リンクの豊富さを表すｈｕｂ値という二要素で定義し、ｈｕｂ値の高い相手（良いｈｕｂ）から多数リンクされているものほどａｕｔｈｏｒｉｔｙ値は高く（良いａｕｔｈｏｒｉｔｙ）、高いａｕｔｈｏｒｉｔｙ値を持つ対象（良いａｕｔｈｏｒｉｔｙ）へのリンクが多いほどｈｕｂ値は高い（良いｈｕｂ）、という各仮説に対応する各計算を再帰的に繰り返すという簡明なアルゴリズムにより容易に信頼度を判定できる。
【００３８】
〔４．他の実施形態〕
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、各構成図、データの図、フローチャートの図などは例示に過ぎず、各要素の有無、その順序や具体的内容などは適宜変更可能である。一例として、各端末の信頼度の算出は、ページランクその他のグラフ理論に基づいてもよい。また、本発明において、各手段などの要素は、コンピュータの演算制御部に限らず、ワイヤードロジック等に基づく電子回路で実現してもよい。
【符号の説明】
【００３９】
Ｎ 通信ネットワーク
Ａ，Ｂ，Ｃ… 端末（ユーザＰＣ）
１ 認証局設定装置（本装置）
５ 演算制御部
６ 記憶装置
７ 通信手段
１０ 関係設定手段
１５ グラフ記憶手段
２０ 信頼度算出手段
３０ 認証局設定手段
４０ 鍵公開手段
４２ 選択装置の秘密鍵
４５ 公開鍵記憶手段
５０ 認証局証明手段
【特許請求の範囲】
【請求項１】
ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を信頼性の高いユーザに設定する認証局設定装置において、
ソーシャルネットにおいてユーザ同士の間に所定の関係を設定するための承認行為を受け付けて前記関係を設定すると共に、前記承認行為に基づいたグラフ構造で表したソーシャルグラフを所定のグラフ記憶手段に記憶させる関係設定手段と、
前記ソーシャルグラフのグラフ構造に基づいて各ユーザの信頼度を算出する信頼度算出手段と、
算出された前記信頼度の高さに基づいて、ソーシャルグラフ内のユーザのなかから一のユーザを選択し、該ユーザの端末を認証局として設定すると共に、前記ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末に送信する認証局設定手段と、
前記認証局として設定されたユーザの公開鍵を前記認証局の公開鍵として各端末に公開する鍵公開手段と、
をコンピュータが実現したことを特徴とする認証局設定装置。
【請求項２】
前記各端末に公開される公開鍵を自装置の秘密鍵で暗号化することで、前記認証局の正当性を証明する認証局証明手段をコンピュータが実現したことを特徴とする請求項１記載の認証局設定装置。
【請求項３】
前記認証局設定手段は、
前記所定の関係が所定の条件で設定されている各ユーザの範囲までを対象範囲として、その中から認証局を設定することを特徴とする請求項１又は２記載の認証局設定装置。
【請求項４】
前記信頼度算出手段は、前記信頼度の算出において、グラフ理論であるＨＩＴＳアルゴリズムを適用することにより各端末の信頼性スコアを算出することを特徴とする請求項１から３のいずれか一項に記載の認証局設定装置。
【請求項５】
ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を信頼性の高いユーザに設定する認証局設定方法において、
ソーシャルネットにおいてユーザ同士の間に所定の関係を設定するための承認行為を受け付けて前記関係を設定すると共に、前記承認行為に基づいたグラフ構造で表したソーシャルグラフを所定のグラフ記憶手段に記憶させる関係設定処理と、
前記ソーシャルグラフのグラフ構造に基づいて各ユーザの信頼度を算出する信頼度算出処理と、
算出された前記信頼度の高さに基づいて、ソーシャルグラフ内のユーザのなかから一のユーザを選択し、該ユーザの端末を認証局として設定すると共に、前記ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末に送信する認証局設定処理と、
前記認証局として設定されたユーザの公開鍵を前記認証局の公開鍵として各端末に公開する鍵公開処理と、
をコンピュータが実行することを特徴とする認証局設定方法。
【請求項１】
ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を信頼性の高いユーザに設定する認証局設定装置において、
ソーシャルネットにおいてユーザ同士の間に所定の関係を設定するための承認行為を受け付けて前記関係を設定すると共に、前記承認行為に基づいたグラフ構造で表したソーシャルグラフを所定のグラフ記憶手段に記憶させる関係設定手段と、
前記ソーシャルグラフのグラフ構造に基づいて各ユーザの信頼度を算出する信頼度算出手段と、
算出された前記信頼度の高さに基づいて、ソーシャルグラフ内のユーザのなかから一のユーザを選択し、該ユーザの端末を認証局として設定すると共に、前記ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末に送信する認証局設定手段と、
前記認証局として設定されたユーザの公開鍵を前記認証局の公開鍵として各端末に公開する鍵公開手段と、
をコンピュータが実現したことを特徴とする認証局設定装置。
【請求項２】
前記各端末に公開される公開鍵を自装置の秘密鍵で暗号化することで、前記認証局の正当性を証明する認証局証明手段をコンピュータが実現したことを特徴とする請求項１記載の認証局設定装置。
【請求項３】
前記認証局設定手段は、
前記所定の関係が所定の条件で設定されている各ユーザの範囲までを対象範囲として、その中から認証局を設定することを特徴とする請求項１又は２記載の認証局設定装置。
【請求項４】
前記信頼度算出手段は、前記信頼度の算出において、グラフ理論であるＨＩＴＳアルゴリズムを適用することにより各端末の信頼性スコアを算出することを特徴とする請求項１から３のいずれか一項に記載の認証局設定装置。
【請求項５】
ソーシャルネット内の各ユーザの公開鍵の正当性を保証する認証局を信頼性の高いユーザに設定する認証局設定方法において、
ソーシャルネットにおいてユーザ同士の間に所定の関係を設定するための承認行為を受け付けて前記関係を設定すると共に、前記承認行為に基づいたグラフ構造で表したソーシャルグラフを所定のグラフ記憶手段に記憶させる関係設定処理と、
前記ソーシャルグラフのグラフ構造に基づいて各ユーザの信頼度を算出する信頼度算出処理と、
算出された前記信頼度の高さに基づいて、ソーシャルグラフ内のユーザのなかから一のユーザを選択し、該ユーザの端末を認証局として設定すると共に、前記ソーシャルグラフ内のユーザに係る公開鍵の一元管理を指示する情報を該端末に送信する認証局設定処理と、
前記認証局として設定されたユーザの公開鍵を前記認証局の公開鍵として各端末に公開する鍵公開処理と、
をコンピュータが実行することを特徴とする認証局設定方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１０−１９７９８０（Ｐ２０１０−１９７９８０Ａ）
【公開日】平成２２年９月９日（２０１０．９．９）
【国際特許分類】
【出願番号】特願２００９−６３５１２（Ｐ２００９−６３５１２）
【出願日】平成２１年２月２０日（２００９．２．２０）
【出願人】（５００２５７３００）ヤフー株式会社 (1,128)
【Ｆターム（参考）】
【公開日】平成２２年９月９日（２０１０．９．９）
【国際特許分類】
【出願日】平成２１年２月２０日（２００９．２．２０）
【出願人】（５００２５７３００）ヤフー株式会社 (1,128)
【Ｆターム（参考）】
[ Back to top ]