(57)【要約】【課題】  暗号化、復号に用いる鍵の管理の効率性を向上させる。【解決手段】  端末は、他の端末にアクセスしたとき、そのアクセス先の端末を識別する情報や、その端末にアクセスした回数などを含むアクセス情報を管理する。所定のタイミングで、管理されているアクセス情報をサーバに送信する。サーバ側では、他の端末に対してアクセスする回数が多い端末と少ない端末がネットワーク内に混在しているか否かを判断するための情報を生成し、その情報を端末に送信する。端末は、送信されてきた情報を参照し、自己が、他の端末にアクセスする回数が多い端末に含まれると判断した場合、暗号化に用いる鍵を再生成する。本発明は、コンテンツの暗号化や復号を行う端末、および、その端末を含むシステムに適用することができる。【選択図】図１２
2006262230.tif 000002
【特許請求の範囲】
【請求項１】
所定のネットワークに属する複数の端末と、前記複数の端末からの情報を収集するサーバとを含む情報処理システムにおいて、
前記端末は、
コンテンツを暗号化する鍵を生成する生成手段と、
前記生成手段により生成された前記鍵を、他の端末に配布する配布手段と、
前記生成手段により生成された前記鍵で前記コンテンツを暗号化する暗号化手段と、
前記暗号化手段により暗号化された前記コンテンツを他の端末に公開する公開手段と
、
前記他の端末にアクセスした回数に関するアクセス情報、または、前記公開手段によ  り公開している前記コンテンツの数に関するコンテンツ情報を管理する情報管理手段と
、
前記情報管理手段により管理されているアクセス情報またはコンテンツ情報を、前記  サーバに送信する情報送信手段と、
前記サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性  質解析情報受信手段と、
前記性質解析情報受信手段により受信された前記性質解析情報を参照し、自己は前記  ネットワークにおいてアクセス回数または公開しているコンテンツの数の多い側に属す  るか否かを判断する第１の判断手段と、
前記第１の判断手段により自己は前記ネットワークにおいてアクセス回数または公開  しているコンテンツの数の多い側に属すると判断された場合、前記鍵を生成し直し、配  布し直す鍵再配置手段と
を備え、
前記サーバは、
前記情報送信手段により送信された前記アクセス情報またはコンテンツ情報を受信す  る情報受信手段と、
前記情報受信手段により受信された前記アクセス情報またはコンテンツ情報を収集し
、収集された情報から、前記ネットワークに属する前記複数の端末の中で、アクセス回
数の多い端末と少ない端末とが存在するか否か、または、コンテンツ数の多い端末と少
ない端末とが存在するか否かを判断する第２の判断手段と、
前記第２の判断手段により、前記ネットワークに属する前記複数の端末の中で、アク  セス回数やコンテンツ数に偏りがあると判断された場合、前記性質解析情報を生成する  性質解析情報生成手段と、
前記性質解析情報生成手段により生成された前記性質解析情報を、前記端末に送信す  る性質解析情報送信手段と
を備える
ことを特徴とする情報処理システム。
【請求項２】
第１の情報処理装置から、前記第１の情報処理装置が第２の情報処理装置にアクセスした回数に関するアクセス情報を受信する情報受信手段と、
前記情報受信手段により受信された前記アクセス情報を収集し、その収集されたアクセス情報から、前記第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断手段と、
前記判断手段により、前記ネットワークに属する前記複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、前記ネットワークの性質に関する性質解析情報を生成する性質解析情報生成手段と、
前記性質解析情報生成手段により生成された前記性質解析情報を、前記第１の情報処理装置に送信する性質解析情報送信手段と
を備えることを特徴とする情報解析装置。
【請求項３】
前記判断手段は、前記アクセス情報が示すアクセス回数の分布が、所定の関数に近似できるか否かを判断することにより、前記第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置とアクセス回数の少ない情報処理装置とが存在するか否かを判断する
ことを特徴とする請求項２に記載の情報解析装置。
【請求項４】
第１の情報処理装置から、前記第１の情報処理装置が第２の情報処理装置にアクセスした回数に関するアクセス情報の受信を制御する情報受信制御ステップと、
前記情報受信制御ステップの処理で受信が制御された前記アクセス情報を収集し、その収集されたアクセス情報から、前記第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断ステップと、
前記判断ステップの処理により、前記ネットワークに属する前記複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、前記ネットワークの性質に関する性質解析情報を生成する性質解析情報生成ステップと、
前記性質解析情報生成ステップにより生成された前記性質解析情報の、前記第１の情報処理装置への送信を制御する性質解析情報送信制御ステップと
を含むことを特徴とする情報解析方法。
【請求項５】
第１の情報処理装置から、前記第１の情報処理装置が第２の情報処理装置にアクセスした回数に関するアクセス情報の受信を制御する情報受信制御ステップと、
前記情報受信制御ステップの処理で受信が制御された前記アクセス情報を収集し、その収集されたアクセス情報から、前記第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断ステップと、
前記判断ステップの処理により、前記ネットワークに属する前記複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、前記ネットワークの性質に関する性質解析情報を生成する性質解析情報生成ステップと、
前記性質解析情報生成ステップにより生成された前記性質解析情報の、前記第１の情報処理装置への送信を制御する性質解析情報送信制御ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【請求項６】
他の情報処理装置が公開しているコンテンツの数に関するコンテンツ情報を受信する情報受信手段と、
前記情報受信手段により受信された前記コンテンツ情報を収集し、その収集されたコンテンツ情報から、前記他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断手段と、
前記判断手段により、前記ネットワークに属する前記複数の情報処理装置の中で、公開しているコンテンツの数が多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、前記ネットワークの性質に関する性質解析情報を生成する性質解析情報生成手段と、
前記性質解析情報生成手段により生成された前記性質解析情報を、前記他の情報処理装置に送信する性質解析情報送信手段と
を備えることを特徴とする情報解析装置。
【請求項７】
前記判断手段は、前記コンテンツ情報が示すコンテンツ数の分布が、所定の関数に近似できるか否かを判断することにより、前記他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する
ことを特徴とする請求項６に記載の情報解析装置。
【請求項８】
他の情報処理装置が公開しているコンテンツの数に関するコンテンツ情報の受信を制御する情報受信制御ステップと、
前記情報受信制御ステップの処理で受信が制御された前記コンテンツ情報を収集し、その収集されたコンテンツ情報から、前記他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断ステップと、
前記判断ステップの処理により、前記ネットワークに属する前記複数の情報処理装置の中で、公開しているコンテンツの数が多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、前記ネットワークの性質に関する性質解析情報を生成する性質解析情報生成ステップと、
前記性質解析情報生成ステップの処理で生成された前記性質解析情報の、前記他の情報処理装置への送信を制御する性質解析情報送信制御ステップと
を含むことを特徴とする情報解析方法。
【請求項９】
他の情報処理装置が公開しているコンテンツの数に関するコンテンツ情報の受信を制御する情報受信制御ステップと、
前記情報受信制御ステップの処理で受信が制御された前記コンテンツ情報を収集し、その収集されたコンテンツ情報から、前記他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断ステップと、
前記判断ステップの処理により、前記ネットワークに属する前記複数の情報処理装置の中で、公開しているコンテンツの数が多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、前記ネットワークの性質に関する性質解析情報を生成する性質解析情報生成ステップと、
前記性質解析情報生成ステップの処理で生成された前記性質解析情報の、前記他の情報処理装置への送信を制御する性質解析情報送信制御ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【請求項１０】
コンテンツを暗号化する鍵を生成する生成手段と、
前記生成手段により生成された前記鍵を、他の情報処理装置に配布する配布手段と、
前記生成手段により生成された前記鍵で前記コンテンツを暗号化する暗号化手段と、
前記暗号化手段により暗号化された前記コンテンツを前記他の情報処理装置に公開する公開手段と、
前記他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理手段と、
前記情報管理手段により管理されているアクセス情報を、サーバに送信する情報送信手段と、
前記サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性質解析情報受信手段と、
前記性質解析情報受信手段により受信された前記性質解析情報を参照し、自己は前記ネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断手段と、
前記判断手段により自己は前記ネットワークにおいてアクセス回数の多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置手段と
を備えることを特徴とする情報処理装置。
【請求項１１】
前記生成手段により生成される鍵は、複数の階層を有するバイナリツリー状の鍵であり、
前記配布手段は、前記バイナリツリー状の鍵のうち、異なる階層の鍵をセットにして前記情報処理装置に配布し、
前記鍵再配置手段は、自己がアクセスする回数の多い情報処理装置は、バイナリツリー状の浅い階層までの鍵が配布されるようにし、自己がアクセスする回数の少ない情報処理装置は、バイナリツリー状の深い階層までの鍵が配布されるように、鍵を生成し直し、配布し直す
ことを特徴とする請求項１０に記載の情報処理装置。
【請求項１２】
コンテンツを暗号化する鍵を生成する生成ステップと、
前記生成ステップの処理で生成された前記鍵を、他の情報処理装置に配布する配布ステップと、
前記生成ステップの処理で生成された前記鍵で前記コンテンツを暗号化する暗号化ステップと、
前記暗号化ステップの処理で暗号化された前記コンテンツを前記他の情報処理装置に公開する公開ステップと、
前記他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理ステップと、
前記情報管理ステップの処理で管理されているアクセス情報の、サーバへの送信を制御する情報送信制御ステップと、
前記サーバから自己が属するネットワークの性質に関する性質解析情報の受信を制御する性質解析情報受信ステップと、
前記性質解析情報受信ステップの処理で受信された前記性質解析情報を参照し、自己は前記ネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断ステップと、
前記判断ステップの処理で自己は前記ネットワークにおいてアクセス回数の多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置ステップと
を含むことを特徴とする情報処理方法。
【請求項１３】
コンテンツを暗号化する鍵を生成する生成ステップと、
前記生成ステップの処理で生成された前記鍵を、他の情報処理装置に配布する配布ステップと、
前記生成ステップの処理で生成された前記鍵で前記コンテンツを暗号化する暗号化ステップと、
前記暗号化ステップの処理で暗号化された前記コンテンツを前記他の情報処理装置に公開する公開ステップと、
前記他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理ステップと、
前記情報管理ステップの処理で管理されているアクセス情報の、サーバへの送信を制御する情報送信制御ステップと、
前記サーバから自己が属するネットワークの性質に関する性質解析情報の受信を制御する性質解析情報受信ステップと、
前記性質解析情報受信ステップの処理で受信された前記性質解析情報を参照し、自己は前記ネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断ステップと、
前記判断ステップの処理で自己は前記ネットワークにおいてアクセス回数の多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【請求項１４】
コンテンツを暗号化する鍵を生成する生成手段と、
前記生成手段により生成された前記鍵を、他の情報処理装置に配布する配布手段と、
前記生成手段により生成された前記鍵で前記コンテンツを暗号化する暗号化手段と、
前記暗号化手段により暗号化された前記コンテンツを前記他の情報処理装置に公開する公開手段と、
前記公開手段により公開している前記コンテンツの数に関するコンテンツ情報を管理する情報管理手段と、
前記情報管理手段により管理されているコンテンツ情報を、サーバに送信する情報送信手段と、
前記サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性質解析情報受信手段と、
前記性質解析情報受信手段により受信された前記性質解析情報を参照し、自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断手段と、
前記判断手段により自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置手段と
を備えることを特徴とする情報処理装置。
【請求項１５】
前記生成手段により生成される鍵は、複数の階層を有するバイナリツリー状の鍵であり、
前記配布手段は、前記バイナリツリー状の鍵のうち、異なる階層の鍵をセットにして前記情報処理装置に配布し、
前記鍵再配置手段は、公開しているコンテンツ数の多い情報処理装置は、バイナリツリー状の浅い階層までの鍵が配布されるようにし、公開しているコンテンツ数の少ない情報処理装置は、バイナリツリー状の深い階層までの鍵が配布されるように、鍵を生成し直し、配布し直す
ことを特徴とする請求項１４に記載の情報処理装置。
【請求項１６】
コンテンツを暗号化する鍵を生成する生成ステップと、
前記生成ステップの処理で生成された前記鍵を、他の情報処理装置に配布する配布ステップと、
前記生成ステップの処理で生成された前記鍵で前記コンテンツを暗号化する暗号化ステップと、
前記暗号化ステップの処理で暗号化された前記コンテンツを前記他の情報処理装置に公開する公開ステップと、
前記公開ステップの処理で公開された前記コンテンツの数に関するコンテンツ情報を管理する情報管理ステップと、
前記情報管理ステップの処理で管理されているコンテンツ情報を、サーバに送信する情報送信ステップと、
前記サーバから自己が属するネットワークの性質に関する性質解析情報の受信を制御する性質解析情報受信制御ステップと、
前記性質解析情報受信制御ステップの処理で受信が制御された前記性質解析情報を参照し、自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断ステップと、
前記判断ステップの処理で自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置ステップと
を含むことを特徴とする情報処理方法。
【請求項１７】
コンテンツを暗号化する鍵を生成する生成ステップと、
前記生成ステップの処理で生成された前記鍵を、他の情報処理装置に配布する配布ステップと、
前記生成ステップの処理で生成された前記鍵で前記コンテンツを暗号化する暗号化ステップと、
前記暗号化ステップの処理で暗号化された前記コンテンツを前記他の情報処理装置に公開する公開ステップと、
前記公開ステップの処理で公開された前記コンテンツの数に関するコンテンツ情報を管理する情報管理ステップと、
前記情報管理ステップの処理で管理されているコンテンツ情報を、サーバに送信する情報送信ステップと、
前記サーバから自己が属するネットワークの性質に関する性質解析情報の受信を制御する性質解析情報受信制御ステップと、
前記性質解析情報受信制御ステップの処理で受信が制御された前記性質解析情報を参照し、自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断ステップと、
前記判断ステップの処理で自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【請求項１８】
コンテンツを暗号化する鍵を生成する生成手段と、
前記生成手段により生成された前記鍵を、他の情報処理装置に配布する配布手段と、
前記生成手段により生成された前記鍵で前記コンテンツを暗号化する暗号化手段と、
前記暗号化手段により暗号化された前記コンテンツを前記他の情報処理装置に公開する公開手段と、
前記他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理手段と、
前記他の情報処理装置から、前記他の情報処理装置が管理しているアクセス情報を取得する取得手段と、
前記取得手段により取得された前記アクセス情報と、前記情報管理手段により管理されている自己のアクセス情報を参照し、自己は前記ネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断手段と、
前記判断手段により自己は前記ネットワークにおいてアクセス回数の多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置手段と
を備えることを特徴とする情報処理装置。
【請求項１９】
前記他の情報処理装置から、前記アクセス情報の提供が要求された場合、自己がアクセスできる、前記他の情報処理装置以外の情報処理装置に対し、前記アクセス情報の提供を要求する要求手段と、
前記要求手段による要求に対応し、前記他の情報処理装置以外の情報処理装置から送信されてきた前記アクセス情報を受信する受信手段と、
前記受信手段により受信された前記アクセス情報と、前記情報管理手段により管理されている前記アクセス情報を、前記他の情報処理装置に供給する供給手段と
をさらに備えることを特徴とする請求項１８に記載の情報処理装置。
【請求項２０】
コンテンツを暗号化する鍵を生成する生成ステップと、
前記生成ステップの処理で生成された前記鍵を、他の情報処理装置に配布する配布ステップと、
前記生成ステップの処理で生成された前記鍵で前記コンテンツを暗号化する暗号化ステップと、
前記暗号化ステップの処理で暗号化された前記コンテンツを前記他の情報処理装置に公開する公開ステップと、
前記他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理ステップと、
前記他の情報処理装置から、前記他の情報処理装置が管理しているアクセス情報の取得を制御する取得制御ステップと、
前記取得制御ステップの処理により取得された前記アクセス情報と、前記情報管理ステップの処理で管理されている自己のアクセス情報を参照し、自己は前記ネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断ステップと、
前記判断ステップの処理で自己は前記ネットワークにおいてアクセス回数の多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置ステップと
を含むことを特徴とする情報処理方法。
【請求項２１】
コンテンツを暗号化する鍵を生成する生成ステップと、
前記生成ステップの処理で生成された前記鍵を、他の情報処理装置に配布する配布ステップと、
前記生成ステップの処理で生成された前記鍵で前記コンテンツを暗号化する暗号化ステップと、
前記暗号化ステップの処理で暗号化された前記コンテンツを前記他の情報処理装置に公開する公開ステップと、
前記他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理ステップと、
前記他の情報処理装置から、前記他の情報処理装置が管理しているアクセス情報の取得を制御する取得制御ステップと、
前記取得制御ステップの処理により取得された前記アクセス情報と、前記情報管理ステップの処理で管理されている自己のアクセス情報を参照し、自己は前記ネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断ステップと、
前記判断ステップの処理で自己は前記ネットワークにおいてアクセス回数の多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【請求項２２】
コンテンツを暗号化する鍵を生成する生成手段と、
前記生成手段により生成された前記鍵を、他の情報処理装置に配布する配布手段と、
前記生成手段により生成された前記鍵で前記コンテンツを暗号化する暗号化手段と、
前記暗号化手段により暗号化された前記コンテンツを前記他の情報処理装置に公開する公開手段と、
前記公開手段により公開されている前記コンテンツの数に関するコンテンツ情報を管理する情報管理手段と、
前記他の情報処理装置から、前記他の情報処理装置が管理しているコンテンツ情報を取得する取得手段と、
前記取得手段により取得された前記コンテンツ情報と、前記情報管理手段により管理されている自己のコンテンツ情報を参照し、自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断手段と、
前記判断手段により自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置手段と
を備えることを特徴とする情報処理装置。
【請求項２３】
前記他の情報処理装置から、前記コンテンツ情報の提供が要求された場合、自己がアクセスできる、前記他の情報処理装置以外の情報処理装置に対し、前記コンテンツ情報の提供を要求する要求手段と、
前記要求手段による要求に対応し、前記他の情報処理装置以外の情報処理装置から送信されてきた前記コンテンツ情報を受信する受信手段と、
前記受信手段により受信された前記コンテンツ情報と、前記情報管理手段により管理されている前記コンテンツ情報を、前記他の情報処理装置に供給する供給手段と
をさらに備えることを特徴とする請求項２２に記載の情報処理装置。
【請求項２４】
コンテンツを暗号化する鍵を生成する生成ステップと、
前記生成ステップの処理で生成された前記鍵を、他の情報処理装置に配布する配布ステップと、
前記生成ステップの処理で生成された前記鍵で前記コンテンツを暗号化する暗号化ステップと、
前記暗号化ステップの処理で暗号化された前記コンテンツを前記他の情報処理装置に公開する公開ステップと、
前記公開ステップの処理で公開された前記コンテンツの数に関するコンテンツ情報を管理する情報管理ステップと、
前記他の情報処理装置から、前記他の情報処理装置が管理しているコンテンツ情報の取得を制御する取得制御ステップと、
前記取得制御ステップの処理で取得された前記コンテンツ情報と、前記情報管理ステップの処理で管理されている自己のコンテンツ情報を参照し、自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断ステップと、
前記判断ステップの処理で自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置ステップと
を含むことを特徴とする情報処理方法。
【請求項２５】
コンテンツを暗号化する鍵を生成する生成ステップと、
前記生成ステップの処理で生成された前記鍵を、他の情報処理装置に配布する配布ステップと、
前記生成ステップの処理で生成された前記鍵で前記コンテンツを暗号化する暗号化ステップと、
前記暗号化ステップの処理で暗号化された前記コンテンツを前記他の情報処理装置に公開する公開ステップと、
前記公開ステップの処理で公開された前記コンテンツの数に関するコンテンツ情報を管理する情報管理ステップと、
前記他の情報処理装置から、前記他の情報処理装置が管理しているコンテンツ情報の取得を制御する取得制御ステップと、
前記取得制御ステップの処理で取得された前記コンテンツ情報と、前記情報管理ステップの処理で管理されている自己のコンテンツ情報を参照し、自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断ステップと、
前記判断ステップの処理で自己は前記ネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、前記鍵を生成し直し、配布し直す鍵再配置ステップと
を含む処理をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理システム、情報処理装置および方法、情報解析装置および方法、並びにプログラムに関し、特に、ピアツーピア（Peer To Peer）の通信に適用して好適な情報処理システム、情報処理装置および方法、情報解析装置および方法、並びにプログラムに関する。
【背景技術】
【０００２】
ネットワークの普及や携帯型の端末の普及にともない、端末同士でデータの授受を行う、例えばPeer-to-peerなどと称されることが一般的に行われている。例えば、所定のサーバからデータをダウンロードすることは一般的に行われている。
【０００３】
サーバからダウンロードされるデータが暗号化されている場合、その暗号を解くための鍵などが必要となる。その鍵は、通常、サーバに、メールアドレスなどの個人情報を登録することを条件に、与えられることが多かった。そのために、匿名性が損なわれるといった問題があった。
【０００４】
また、サーバへのアクセス時に、正当なユーザであるか否かを判断するための認証処理が行われる場合がある。その認証処理には、サーバ側と端末側との間で数回のデータの授受が行われる。このことは、サーバ側と端末側、共に、オーバーヘッドな処理となっている。
【０００５】
そこで、暗号化データを受ける側が、暗号化データを提供する側に対して匿名性を保ち、また、認証などの処理にかかるオーバーヘッドな処理を削減することを、本出願人が、先に出願した特許文献１において提案している。
【特許文献１】特願２００５−０２７２２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
特許文献１における発明では、データの授受を行う端末間でのアクセス管理方式として、バイナリツリー状での鍵管理の仕方を提案している。この提案では、例えば、まず、端末Ａから端末Ｂにバイナリツリー状の鍵の一部が配布される。その後、端末Ｂは、端末Ａ側で暗号化されている暗号化データを取得し、配布された鍵を利用し、取得した暗号化データを復号する。
【０００７】
端末Ａから端末Ｂに対して、バイナリツリー状に構成される鍵の一部が、端末Ｂに対して配布され、その部分とは別の部分は、端末Ｃに対して配布されるといったように、複数の端末に対して、バイナリツリー状の鍵の一部が配布される。
【０００８】
端末Ａは、配布するデータを、暗号化するときに用いる鍵を選択することで、データを公開する相手を選択することができる。すなわち、鍵Ａで暗号化されたデータは、鍵Ａが配布されている端末側では復号できるし、鍵Ａが配布されていない端末側では復号できないので、端末Ａは、公開しても良いユーザ（端末）に配布した鍵で、自己が管理するデータを暗号化しておけば、結果的に、公開しても良いユーザ（端末）側でしか公開されないことになる。
【０００９】
このように、データを公開する側は、鍵を選択することにより、データを利用できるユーザを選択することができる。また、暗号化に用いていた鍵を変更することにより、例えば、鍵Ａから鍵Ｂに変更することにより、鍵Ａが配布されていたユーザが、鍵Ａで暗号化されていたデータを、鍵Ｂに変更された後は利用できなくなる。よって、鍵を配布した後の時点で、暗号化に用いる鍵を変更すれば、鍵を再配布するなどしなくても、所定のユーザに対してデータを公開しないようにすることができる。
【００１０】
このようなことを換言するならば、データを公開したくないと所望した時点で、所定のユーザを排除することができる。しかしながら、排除したいユーザ（端末）に配布した鍵が、バイナリツリー状の鍵のうちのどの部分に存在するかにより、排除しづらい場合がある。換言すれば、所定のユーザを排除することにより、排除しない他のユーザに配布した鍵を変更（再配布）しなくてはならないといったような状況が発生する可能性があった。
【００１１】
すなわち、排除されるユーザの鍵管理上の位置（鍵のアサインの方式）に依存し、鍵管理の効率性が決定されるため、効率良い鍵管理が行われることが望まれている。一度配布された鍵であっても、効率良い鍵管理が行えるように、変更できる仕組みを設けることが望まれていた。
【００１２】
また、データに対してアクセスする回数の多いユーザ（コネクション（リンク）が切れないユーザ）と、データに対してアクセスする回数の少ないユーザ（コネクションが切れやすいユーザ）で、鍵管理の効率性の差が大きく、鍵のアサインの方法によっては、オーバーヘッドが大きくなる可能性があった。
【００１３】
本発明はこのような状況に鑑みてなされたものであり、効率良い鍵の管理を行えるようにする。そのために、ユーザ（端末）のアクセス状況の予測を行えるようにする。さらに、その予測に基づき、鍵の再配布などを行えるようにする。
【課題を解決するための手段】
【００１４】
本発明の情報処理システムは、所定のネットワークに属する複数の端末と、複数の端末からの情報を収集するサーバとを含む情報処理システムであって、端末は、コンテンツを暗号化する鍵を生成する生成手段と、生成手段により生成された鍵を、他の端末に配布する配布手段と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段と、暗号化手段により暗号化されたコンテンツを他の端末に公開する公開手段と、他の端末にアクセスした回数に関するアクセス情報、または、公開手段により公開しているコンテンツの数に関するコンテンツ情報を管理する情報管理手段と、情報管理手段により管理されているアクセス情報またはコンテンツ情報を、サーバに送信する情報送信手段と、サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性質解析情報受信手段と、性質解析情報受信手段により受信された性質解析情報を参照し、自己はネットワークにおいてアクセス回数または公開しているコンテンツの数の多い側に属するか否かを判断する第１の判断手段と、第１の判断手段により自己はネットワークにおいてアクセス回数または公開しているコンテンツの数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段とを備え、サーバは、情報送信手段により送信されたアクセス情報またはコンテンツ情報を受信する情報受信手段と、情報受信手段により受信されたアクセス情報またはコンテンツ情報を収集し、収集された情報から、ネットワークに属する複数の端末の中で、アクセス回数の多い端末と少ない端末とが存在するか否か、または、コンテンツ数の多い端末と少ない端末とが存在するか否かを判断する第２の判断手段と、第２の判断手段により、ネットワークに属する複数の端末の中で、アクセス回数やコンテンツ数に偏りがあると判断された場合、性質解析情報を生成する性質解析情報生成手段と、性質解析情報生成手段により生成された性質解析情報を、端末に送信する性質解析情報送信手段とを備えることを特徴とする。
【００１５】
本発明の情報処理システムにおいては、他の端末にアクセスした回数、または、他の端末に公開しているコンテンツ数が参照され、ネットワークの性質が解析される。その解析されたネットワークの性質により、暗号化に用いられる鍵を再生成し、再配布するか否かが決定される。
【００１６】
本発明の第１の情報解析装置は、第１の情報処理装置から、第１の情報処理装置が第２の情報処理装置にアクセスした回数に関するアクセス情報を受信する情報受信手段と、情報受信手段により受信されたアクセス情報を収集し、その収集されたアクセス情報から、第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断手段と、判断手段により、ネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、ネットワークの性質に関する性質解析情報を生成する性質解析情報生成手段と、性質解析情報生成手段により生成された性質解析情報を、第１の情報処理装置に送信する性質解析情報送信手段とを備えることを特徴とする。
【００１７】
前記判断手段は、アクセス情報が示すアクセス回数の分布が、所定の関数に近似できるか否かを判断することにより、第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置とアクセス回数の少ない情報処理装置とが存在するか否かを判断するようにすることができる。
【００１８】
本発明の第１の情報解析方法は、第１の情報処理装置から、第１の情報処理装置が第２の情報処理装置にアクセスした回数に関するアクセス情報の受信を制御する情報受信制御ステップと、情報受信制御ステップの処理で受信が制御されたアクセス情報を収集し、その収集されたアクセス情報から、第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断ステップと、判断ステップの処理により、ネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、ネットワークの性質に関する性質解析情報を生成する性質解析情報生成ステップと、性質解析情報生成ステップにより生成された性質解析情報の、第１の情報処理装置への送信を制御する性質解析情報送信制御ステップとを含むことを特徴とする。
【００１９】
本発明の第１のプログラムは、第１の情報処理装置から、第１の情報処理装置が第２の情報処理装置にアクセスした回数に関するアクセス情報の受信を制御する情報受信制御ステップと、情報受信制御ステップの処理で受信が制御されたアクセス情報を収集し、その収集されたアクセス情報から、第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断ステップと、判断ステップの処理により、ネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、ネットワークの性質に関する性質解析情報を生成する性質解析情報生成ステップと、性質解析情報生成ステップにより生成された性質解析情報の、第１の情報処理装置への送信を制御する性質解析情報送信制御ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００２０】
本発明の第１の情報解析装置および方法、並びにプログラムにおいては、他の情報処理装置が、他の情報処理装置にアクセスした回数に基づき、ネットワークの性質が解析され、必要に応じ、暗号化に用いられる鍵の再生成を促すための情報が生成される。
【００２１】
本発明の第２の情報解析装置は、第１の他の情報処理装置が公開しているコンテンツの数に関するコンテンツ情報を受信する情報受信手段と、情報受信手段により受信されたコンテンツ情報を収集し、その収集されたコンテンツ情報から、他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断手段と、判断手段により、ネットワークに属する複数の情報処理装置の中で、公開しているコンテンツの数が多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、ネットワークの性質に関する性質解析情報を生成する性質解析情報生成手段と、性質解析情報生成手段により生成された性質解析情報を、他の情報処理装置に送信する性質解析情報送信手段とを備えることを特徴とする。
【００２２】
前記判断手段は、コンテンツ情報が示すコンテンツ数の分布が、所定の関数に近似できるか否かを判断することにより、他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断するようにすることができる。
【００２３】
本発明の第２の情報解析方法は、他の情報処理装置が公開しているコンテンツの数に関するコンテンツ情報の受信を制御する情報受信制御ステップと、情報受信制御ステップの処理で受信が制御されたコンテンツ情報を収集し、その収集されたコンテンツ情報から、他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断ステップと、判断ステップの処理により、ネットワークに属する複数の情報処理装置の中で、公開しているコンテンツの数が多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、ネットワークの性質に関する性質解析情報を生成する性質解析情報生成ステップと、性質解析情報生成ステップの処理で生成された性質解析情報の、他の情報処理装置への送信を制御する性質解析情報送信制御ステップとを含むことを特徴とする。
【００２４】
本発明の第２のプログラムは、他の情報処理装置が公開しているコンテンツの数に関するコンテンツ情報の受信を制御する情報受信制御ステップと、情報受信制御ステップの処理で受信が制御されたコンテンツ情報を収集し、その収集されたコンテンツ情報から、他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断ステップと、判断ステップの処理により、ネットワークに属する複数の情報処理装置の中で、公開しているコンテンツの数が多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、ネットワークの性質に関する性質解析情報を生成する性質解析情報生成ステップと、性質解析情報生成ステップの処理で生成された性質解析情報の、他の情報処理装置への送信を制御する性質解析情報送信制御ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００２５】
本発明の第２の情報解析装置および方法、並びにプログラムにおいては、他の情報処理装置が、他の情報処理装置に公開しているコンテンツの数に基づき、ネットワークの性質が解析され、必要に応じ、暗号化に用いられる鍵の再生成を促すための情報が生成される。
【００２６】
本発明の第１の情報処理装置は、コンテンツを暗号化する鍵を生成する生成手段と、生成手段により生成された鍵を、他の情報処理装置に配布する配布手段と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段と、暗号化手段により暗号化されたコンテンツを他の情報処理装置に公開する公開手段と、他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理手段と、情報管理手段により管理されているアクセス情報を、サーバに送信する情報送信手段と、サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性質解析情報受信手段と、性質解析情報受信手段により受信された性質解析情報を参照し、自己はネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断手段と、判断手段により自己はネットワークにおいてアクセス回数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段とを備えることを特徴とする。
【００２７】
前記生成手段により生成される鍵は、複数の階層を有するバイナリツリー状の鍵であり、配布手段は、バイナリツリー状の鍵のうち、異なる階層の鍵をセットにして情報処理装置に配布し、鍵再配置手段は、自己がアクセスする回数の多い情報処理装置は、バイナリツリー状の浅い階層までの鍵が配布されるようにし、自己がアクセスする回数の少ない情報処理装置は、バイナリツリー状の深い階層までの鍵が配布されるように、鍵を生成し直し、配布し直すことを特徴とする請求項１０に記載の情報処理装置。
【００２８】
本発明の第１の情報処理方法は、コンテンツを暗号化する鍵を生成する生成ステップと、生成ステップの処理で生成された鍵を、他の情報処理装置に配布する配布ステップと、生成ステップの処理で生成された鍵でコンテンツを暗号化する暗号化ステップと、暗号化ステップの処理で暗号化されたコンテンツを他の情報処理装置に公開する公開ステップと、他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理ステップと、情報管理ステップの処理で管理されているアクセス情報の、サーバへの送信を制御する情報送信制御ステップと、サーバから自己が属するネットワークの性質に関する性質解析情報の受信を制御する性質解析情報受信ステップと、性質解析情報受信ステップの処理で受信された性質解析情報を参照し、自己はネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断ステップと、判断ステップの処理で自己はネットワークにおいてアクセス回数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置ステップとを含むことを特徴とする。
【００２９】
本発明の第３のプログラムは、コンテンツを暗号化する鍵を生成する生成ステップと、生成ステップの処理で生成された鍵を、他の情報処理装置に配布する配布ステップと、生成ステップの処理で生成された鍵でコンテンツを暗号化する暗号化ステップと、暗号化ステップの処理で暗号化されたコンテンツを他の情報処理装置に公開する公開ステップと、他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理ステップと、情報管理ステップの処理で管理されているアクセス情報の、サーバへの送信を制御する情報送信制御ステップと、サーバから自己が属するネットワークの性質に関する性質解析情報の受信を制御する性質解析情報受信ステップと、性質解析情報受信ステップの処理で受信された性質解析情報を参照し、自己はネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断ステップと、判断ステップの処理で自己はネットワークにおいてアクセス回数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置ステップとを含む処理をコンピュータに実行させることを特徴とするプログラム。
【００３０】
本発明の第１の情報処理装置および方法、並びに第３のプログラムにおいては、自己が他の情報処理装置にアクセスした回数が管理され、そのアクセス回数からサーバが生成した情報に基づき、鍵の再配置や再配布が行われる。
【００３１】
本発明の第２の情報処理装置は、コンテンツを暗号化する鍵を生成する生成手段と、生成手段により生成された鍵を、他の情報処理装置に配布する配布手段と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段と、暗号化手段により暗号化されたコンテンツを他の情報処理装置に公開する公開手段と、公開手段により公開しているコンテンツの数に関するコンテンツ情報を管理する情報管理手段と、情報管理手段により管理されているコンテンツ情報を、サーバに送信する情報送信手段と、サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性質解析情報受信手段と、性質解析情報受信手段により受信された性質解析情報を参照し、自己はネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断手段と、判断手段により自己はネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段とを備えることを特徴とする。
【００３２】
前記生成手段により生成される鍵は、複数の階層を有するバイナリツリー状の鍵であり、配布手段は、バイナリツリー状の鍵のうち、異なる階層の鍵をセットにして情報処理装置に配布し、鍵再配置手段は、公開しているコンテンツ数の多い情報処理装置は、バイナリツリー状の浅い階層までの鍵が配布されるようにし、公開しているコンテンツ数の少ない情報処理装置は、バイナリツリー状の深い階層までの鍵が配布されるように、鍵を生成し直し、配布し直すようにすることができる。
【００３３】
本発明の第２の情報処理方法は、コンテンツを暗号化する鍵を生成する生成ステップと、生成ステップの処理で生成された鍵を、他の情報処理装置に配布する配布ステップと、生成ステップの処理で生成された鍵でコンテンツを暗号化する暗号化ステップと、暗号化ステップの処理で暗号化されたコンテンツを他の情報処理装置に公開する公開ステップと、公開ステップの処理で公開されたコンテンツの数に関するコンテンツ情報を管理する情報管理ステップと、情報管理ステップの処理で管理されているコンテンツ情報を、サーバに送信する情報送信ステップと、サーバから自己が属するネットワークの性質に関する性質解析情報の受信を制御する性質解析情報受信制御ステップと、性質解析情報受信制御ステップの処理で受信が制御された性質解析情報を参照し、自己はネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断ステップと、判断ステップの処理で自己はネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置ステップとを含むことを特徴とする。
【００３４】
本発明の第４のプログラムは、コンテンツを暗号化する鍵を生成する生成ステップと、生成ステップの処理で生成された鍵を、他の情報処理装置に配布する配布ステップと、生成ステップの処理で生成された鍵でコンテンツを暗号化する暗号化ステップと、暗号化ステップの処理で暗号化されたコンテンツを他の情報処理装置に公開する公開ステップと、公開ステップの処理で公開されたコンテンツの数に関するコンテンツ情報を管理する情報管理ステップと、情報管理ステップの処理で管理されているコンテンツ情報を、サーバに送信する情報送信ステップと、サーバから自己が属するネットワークの性質に関する性質解析情報の受信を制御する性質解析情報受信制御ステップと、性質解析情報受信制御ステップの処理で受信が制御された性質解析情報を参照し、自己はネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断ステップと、判断ステップの処理で自己はネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００３５】
本発明の第２の情報処理装置および方法、並びに第４のプログラムにおいては、自己が他の情報処理装置に公開したコンテンツの数が管理され、そのコンテンツ数からサーバが生成した情報に基づき、鍵の再配置や再配布が行われる。
【００３６】
本発明の第３の情報処理装置は、コンテンツを暗号化する鍵を生成する生成手段と、生成手段により生成された鍵を、他の情報処理装置に配布する配布手段と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段と、暗号化手段により暗号化されたコンテンツを他の情報処理装置に公開する公開手段と、他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理手段と、他の情報処理装置から、他の情報処理装置が管理しているアクセス情報を取得する取得手段と、取得手段により取得されたアクセス情報と、情報管理手段により管理されている自己のアクセス情報を参照し、自己はネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断手段と、判断手段により自己はネットワークにおいてアクセス回数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段とを備えることを特徴とする。
【００３７】
他の情報処理装置から、アクセス情報の提供が要求された場合、自己がアクセスできる、他の情報処理装置以外の情報処理装置に対し、アクセス情報の提供を要求する要求手段と、要求手段による要求に対応し、他の情報処理装置以外の情報処理装置から送信されてきたアクセス情報を受信する受信手段と、受信手段により受信されたアクセス情報と、情報管理手段により管理されているアクセス情報を、他の情報処理装置に供給する供給手段とをさらに備えるようにすることができる。
【００３８】
本発明の第３の情報処理方法は、コンテンツを暗号化する鍵を生成する生成ステップと、生成ステップの処理で生成された鍵を、他の情報処理装置に配布する配布ステップと、生成ステップの処理で生成された鍵でコンテンツを暗号化する暗号化ステップと、暗号化ステップの処理で暗号化されたコンテンツを他の情報処理装置に公開する公開ステップと、他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理ステップと、他の情報処理装置から、他の情報処理装置が管理しているアクセス情報の取得を制御する取得制御ステップと、取得制御ステップの処理により取得されたアクセス情報と、情報管理ステップの処理で管理されている自己のアクセス情報を参照し、自己はネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断ステップと、判断ステップの処理で自己はネットワークにおいてアクセス回数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置ステップとを含むことを特徴とする。
【００３９】
本発明の第５のプログラムは、コンテンツを暗号化する鍵を生成する生成ステップと、生成ステップの処理で生成された鍵を、他の情報処理装置に配布する配布ステップと、生成ステップの処理で生成された鍵でコンテンツを暗号化する暗号化ステップと、暗号化ステップの処理で暗号化されたコンテンツを他の情報処理装置に公開する公開ステップと、他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理ステップと、他の情報処理装置から、他の情報処理装置が管理しているアクセス情報の取得を制御する取得制御ステップと、取得制御ステップの処理により取得されたアクセス情報と、情報管理ステップの処理で管理されている自己のアクセス情報を参照し、自己はネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断ステップと、判断ステップの処理で自己はネットワークにおいてアクセス回数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００４０】
本発明の第３の情報処理装置および方法、並びに第５のプログラムにおいては、自己が他の情報処理装置にアクセスした回数と他の情報処理装置が他の情報処理装置にアクセスした回数とに基づき、鍵の再配置や再配布が行われる。
【００４１】
本発明の第４の情報処理装置は、コンテンツを暗号化する鍵を生成する生成手段と、生成手段により生成された鍵を、他の情報処理装置に配布する配布手段と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段と、暗号化手段により暗号化されたコンテンツを他の情報処理装置に公開する公開手段と、公開手段により公開されているコンテンツの数に関するコンテンツ情報を管理する情報管理手段と、他の情報処理装置から、他の情報処理装置が管理しているコンテンツ情報を取得する取得手段と、取得手段により取得されたコンテンツ情報と、情報管理手段により管理されている自己のコンテンツ情報を参照し、自己はネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断手段と、判断手段により自己はネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段とを備えることを特徴とする。
【００４２】
他の情報処理装置から、コンテンツ情報の提供が要求された場合、自己がアクセスできる、他の情報処理装置以外の情報処理装置に対し、コンテンツ情報の提供を要求する要求手段と、要求手段による要求に対応し、他の情報処理装置以外の情報処理装置から送信されてきたコンテンツ情報を受信する受信手段と、受信手段により受信されたコンテンツ情報と、情報管理手段により管理されているコンテンツ情報を、他の情報処理装置に供給する供給手段とをさらに備えるようにすることができる。
【００４３】
本発明の第４の情報処理方法は、コンテンツを暗号化する鍵を生成する生成ステップと、生成ステップの処理で生成された鍵を、他の情報処理装置に配布する配布ステップと、生成ステップの処理で生成された鍵でコンテンツを暗号化する暗号化ステップと、暗号化ステップの処理で暗号化されたコンテンツを他の情報処理装置に公開する公開ステップと、公開ステップの処理で公開されたコンテンツの数に関するコンテンツ情報を管理する情報管理ステップと、他の情報処理装置から、他の情報処理装置が管理しているコンテンツ情報の取得を制御する取得制御ステップと、取得制御ステップの処理で取得されたコンテンツ情報と、情報管理ステップの処理で管理されている自己のコンテンツ情報を参照し、自己はネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断ステップと、判断ステップの処理で自己はネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置ステップとを含むことを特徴とする。
【００４４】
本発明の第６のプログラムは、コンテンツを暗号化する鍵を生成する生成ステップと、生成ステップの処理で生成された鍵を、他の情報処理装置に配布する配布ステップと、生成ステップの処理で生成された鍵でコンテンツを暗号化する暗号化ステップと、暗号化ステップの処理で暗号化されたコンテンツを他の情報処理装置に公開する公開ステップと、公開ステップの処理で公開されたコンテンツの数に関するコンテンツ情報を管理する情報管理ステップと、他の情報処理装置から、他の情報処理装置が管理しているコンテンツ情報の取得を制御する取得制御ステップと、取得制御ステップの処理で取得されたコンテンツ情報と、情報管理ステップの処理で管理されている自己のコンテンツ情報を参照し、自己はネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断ステップと、判断ステップの処理で自己はネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置ステップとを含む処理をコンピュータに実行させることを特徴とする。
【００４５】
本発明の第４の情報処理装置および方法、並びに第６のプログラムにおいては、自己が他の情報処理装置に公開したコンテンツの数と他の情報処理装置が他の情報処理装置に公開したコンテンツの数とに基づき、鍵の再配置や再配布が行われる。
【発明の効果】
【００４６】
本発明によれば、効率良い鍵の管理を行うことが可能となる。
【００４７】
本発明によれば、アクセスの多いユーザとアクセスの少ないユーザとを判断し、その判断に基づく、効率良い鍵の再配置（再配布）を行うことが可能となる。
【発明を実施するための最良の形態】
【００４８】
以下に本発明の最良の形態を説明するが、開示される発明と実施の形態との対応関係を例示すると、次のようになる。明細書中には記載されているが、発明に対応するものとして、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その発明に対応するものではないことを意味するものではない。逆に、実施の形態が発明に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その発明以外の発明には対応しないものであることを意味するものでもない。
【００４９】
さらに、この記載は、明細書に記載されている発明の全てを意味するものではない。換言すれば、この記載は、明細書に記載されている発明であって、この出願では請求されていない発明の存在、すなわち、将来、分割出願されたり、補正により出現し、追加されたりする発明の存在を否定するものではない。
【００５０】
本発明の情報処理システムは、所定のネットワークに属する複数の端末（例えば、図７の端末１２１乃至１２５）と、複数の端末からの情報を収集するサーバ（例えば、図７のサーバ１１１）とを含む情報処理システムであって、端末は、コンテンツを暗号化する鍵を生成する生成手段（例えば、図１１の鍵生成部２３２）と、生成手段により生成された鍵を、他の端末に配布する配布手段（例えば、図１１の鍵配布部２３５）と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段（例えば、図１１の暗号化部２３６）と、暗号化手段により暗号化されたコンテンツを他の端末に公開する公開手段（例えば、図１１のコンテンツ公開部２３８）と、他の端末にアクセスした回数に関するアクセス情報、または、公開手段により公開しているコンテンツの数に関するコンテンツ情報を管理する情報管理手段（例えば、図１１のアクセス管理部２４０）と、情報管理手段により管理されているアクセス情報またはコンテンツ情報を、サーバに送信する情報送信手段（例えば、図１１の情報供給部２４１）と、サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性質解析情報受信手段（例えば、図１１の取得部２３１）と、性質解析情報受信手段により受信された性質解析情報を参照し、自己はネットワークにおいてアクセス回数または公開しているコンテンツの数の多い側に属するか否かを判断する第１の判断手段（例えば、図１１の鍵再配置処理部２３２）と、第１の判断手段により自己はネットワークにおいてアクセス回数または公開しているコンテンツの数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段（例えば、図１１の鍵再配置処理部２３２）とを備え、サーバは、情報送信手段により送信されたアクセス情報またはコンテンツ情報を受信する情報受信手段（例えば、図９の情報取得部１８１）と、情報受信手段により受信されたアクセス情報またはコンテンツ情報を収集し、収集された情報から、ネットワークに属する複数の端末の中で、アクセス回数の多い端末と少ない端末とが存在するか否か、または、コンテンツ数の多い端末と少ない端末とが存在するか否かを判断する第２の判断手段（例えば、図９の関数近似部１８４）と、第２の判断手段により、ネットワークに属する複数の端末の中で、アクセス回数やコンテンツ数に偏りがあると判断された場合、性質解析情報を生成する性質解析情報生成手段（例えば、図９の性質解析情報生成部１８５）と、性質解析情報生成手段により生成された性質解析情報を、端末に送信する性質解析情報送信手段（例えば、図９の情報提供部１８６）とを備える。
【００５１】
本発明の第１の情報解析装置は、第１の情報処理装置から、第１の情報処理装置が第２の情報処理装置にアクセスした回数に関するアクセス情報を受信する情報受信手段（例えば、図９の情報取得部１８１）と、情報受信手段により受信されたアクセス情報を収集し、その収集されたアクセス情報から、第１の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断手段と（例えば、図９の関数近似部１８４）、判断手段により、ネットワークに属する複数の情報処理装置の中で、アクセス回数の多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、ネットワークの性質に関する性質解析情報を生成する性質解析情報生成手段（例えば、図９の性質解析情報生成部１８５）と、性質解析情報生成手段により生成された性質解析情報を、第１の情報処理装置に送信する性質解析情報送信手段（例えば、図９の情報提供部１８６）とを備える。
【００５２】
本発明の第２の情報解析装置は、他の情報処理装置が公開しているコンテンツの数に関するコンテンツ情報を受信する情報受信手段（例えば、図９の情報取得部１８１）と、情報受信手段により受信されたコンテンツ情報を収集し、その収集されたコンテンツ情報から、他の情報処理装置が存在するネットワークに属する複数の情報処理装置の中で、公開しているコンテンツ数が多い情報処理装置と少ない情報処理装置とが存在するか否かを判断する判断手段（例えば、図９の関数近似部１８４）と、判断手段により、ネットワークに属する複数の情報処理装置の中で、公開しているコンテンツの数が多い情報処理装置と少ない情報処理装置とが存在すると判断された場合、ネットワークの性質に関する性質解析情報を生成する性質解析情報生成手段（例えば、図９の性質解析情報生成部１８５）と、性質解析情報生成手段により生成された性質解析情報を、他の情報処理装置に送信する性質解析情報送信手段（例えば、図９の情報提供部１８６）とを備える。
【００５３】
本発明の第１の情報処理装置は、コンテンツを暗号化する鍵を生成する生成手段（例えば、図１１の鍵生成部２３２）と、生成手段により生成された鍵を、他の情報処理装置に配布する配布手段（例えば、図１１の鍵配布部２３５）と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段（例えば、図１１の暗号化部２３６）と、暗号化手段により暗号化されたコンテンツを他の情報処理装置に公開する公開手段（例えば、図１１のコンテンツ公開部２３８）と、他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理手段（例えば、図１１のアクセス管理部２４０）と、情報管理手段により管理されているアクセス情報を、サーバに送信する情報送信手段（例えば、図１１の情報供給部２４１）と、サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性質解析情報受信手段（例えば、図１１の取得部２３１）と、性質解析情報受信手段により受信された性質解析情報を参照し、自己はネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断手段（例えば、図１１の鍵再配置処理部２３２）と、判断手段により自己はネットワークにおいてアクセス回数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段（例えば、図１１の鍵再配置処理部２３２）とを備える。
【００５４】
本発明の第２の情報処理装置は、コンテンツを暗号化する鍵を生成する生成手段（例えば、図２５の鍵生成部２３３）と、生成手段により生成された鍵を、他の情報処理装置に配布する配布手段（例えば、図２５の鍵配布部２３５）と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段（例えば、図２５の暗号化部２３６）と、暗号化手段により暗号化されたコンテンツを他の情報処理装置に公開する公開手段（例えば、図２５のコンテンツ公開部２３８）と、公開手段により公開しているコンテンツの数に関するコンテンツ情報を管理する情報管理手段（例えば、図２５のコンテンツ数管理部４１０）と、情報管理手段により管理されているコンテンツ情報を、サーバに送信する情報送信手段（例えば、図２５の情報供給部４１１）と、サーバから自己が属するネットワークの性質に関する性質解析情報を受信する性質解析情報受信手段（例えば、図２５の取得部２３１）と、性質解析情報受信手段により受信された性質解析情報を参照し、自己はネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断手段（例えば、図２５の鍵再配置処理部２３２）と、判断手段により自己はネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段（例えば、図２５の鍵再配置処理部２３２）とを備える。
【００５５】
本発明の第３の情報処理装置は、コンテンツを暗号化する鍵を生成する生成手段（例えば、図３３の鍵生成部５３３）と、生成手段により生成された鍵を、他の情報処理装置に配布する配布手段（例えば、図３３の鍵配布部５３５）と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段（例えば、図３３の暗号化部５３６）と、暗号化手段により暗号化されたコンテンツを他の情報処理装置に公開する公開手段（例えば、図３３のコンテンツ公開部５３８）と、他の情報処理装置にアクセスした回数に関するアクセス情報を管理する情報管理手段（例えば、図３３のアクセス管理部５４０）と、他の情報処理装置から、他の情報処理装置が管理しているアクセス情報を取得する取得手段（例えば、図３３の取得部５３１）と、取得手段により取得されたアクセス情報と、情報管理手段により管理されている自己のアクセス情報を参照し、自己はネットワークにおいてアクセス回数の多い側に属するか否かを判断する判断手段（例えば、図３３の解析部５４２）と、判断手段により自己はネットワークにおいてアクセス回数の多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段（例えば、図３３の鍵再配置処理部５３２）とを備える。
【００５６】
他の情報処理装置から、アクセス情報の提供が要求された場合、自己がアクセスできる、他の情報処理装置以外の情報処理装置に対し、アクセス情報の提供を要求する要求手段（例えば、図３３の解析部５４２）と、要求手段による要求に対応し、他の情報処理装置以外の情報処理装置から送信されてきたアクセス情報を受信する受信手段（例えば、図３３の解析部５４２）と、受信手段により受信されたアクセス情報と、情報管理手段により管理されているアクセス情報を、他の情報処理装置に供給する供給手段（例えば、図３３の解析部５４２）とをさらに備える。
【００５７】
本発明の第４の情報処理装置は、コンテンツを暗号化する鍵を生成する生成手段（例えば、図４４の鍵再生部５３３）と、生成手段により生成された鍵を、他の情報処理装置に配布する配布手段（例えば、図４４の鍵配布部５３５）と、生成手段により生成された鍵でコンテンツを暗号化する暗号化手段（例えば、図４４の暗号化部５３６）と、暗号化手段により暗号化されたコンテンツを他の情報処理装置に公開する公開手段（例えば、図４４のコンテンツ公開部５３８）と、公開手段により公開されているコンテンツの数に関するコンテンツ情報を管理する情報管理手段（例えば、図４４のコンテンツ数管理部６３０）と、他の情報処理装置から、他の情報処理装置が管理しているコンテンツ情報を取得する取得手段（例えば、図４４の取得部５３１）と、取得手段により取得されたコンテンツ情報と、情報管理手段により管理されている自己のコンテンツ情報を参照し、自己はネットワークにおいて公開しているコンテンツの数が多い側に属するか否かを判断する判断手段（例えば、図４４の解析部５４２）と、判断手段により自己はネットワークにおいて公開しているコンテンツの数が多い側に属すると判断された場合、鍵を生成し直し、配布し直す鍵再配置手段（例えば、図４４の鍵再配置処理部５３２）とを備える。
【００５８】
他の情報処理装置から、コンテンツ情報の提供が要求された場合、自己がアクセスできる、他の情報処理装置以外の情報処理装置に対し、コンテンツ情報の提供を要求する要求手段（例えば、図４４の解析部５４２）と、要求手段による要求に対応し、他の情報処理装置以外の情報処理装置から送信されてきたコンテンツ情報を受信する受信手段（例えば、図４４の解析部５４２）と、受信手段により受信されたコンテンツ情報と、情報管理手段により管理されているコンテンツ情報を、他の情報処理装置に供給する供給手段（例えば、図４４の解析部５４２）とをさらに備える。
【００５９】
以下に、本発明の実施の形態について図面を参照して説明する。
【００６０】
［鍵について］
まず、本発明は、以下に説明する暗号化に用いられる鍵に係わるため、その鍵について説明をする。図１は、鍵を生成し、その鍵を用いて暗号化されたデータを公開し、公開されたデータを取得し、復号するシステムの構成の一例を示す図である。ここで、“データの公開”とは、１の端末で管理されているコンテンツを、他の端末が取得し、正当な権利を有していれば利用できる状態とされていることであるとする。換言すれば、１の端末で管理されているコンテンツを認証などの処理をしなくても取得できる状態にされているデータを、公開されているデータと称する。
【００６１】
ネットワーク１１には、端末２１乃至２５が、互いにデータの授受を行える状態で接続されている。ここで、端末２１は、データを公開する端末であり、端末２２乃至２５は、端末２１で公開されているデータを取得する側の端末であるとして以下の説明を進める。
【００６２】
図２は、端末２１により生成され、端末２１で管理される鍵構造を示す図である。端末２１は、図２に示すように、バイナリツリー（binary tree）状の鍵を生成し、管理する。
【００６３】
ここで、バイナリツリー状の鍵とは、１つの鍵の下に２つの鍵が関連付けられ、その２つの鍵のそれぞれに、２つの鍵が関連付けられといったような構成を有する鍵であり、それぞれの鍵は、暗号化をする際（または復号する際）の鍵として用いられる鍵である。またバイナリツリー状の鍵は、その構造から、全部で（２n―１）個の鍵から構成される。このnは、鍵の階層の段数を表す。また、一番下の階層の鍵の個数は、（２n-1）個である。
【００６４】
図２に示した端末２１が管理するバイナリツリー状の鍵は、鍵４１に鍵４２と鍵４３が、鍵４２に鍵４４と鍵４５が、鍵４３に鍵４６と鍵４７が、それぞれ関連付けられた構造とされている。第１階層には鍵４１が、第２階層には鍵４２と鍵４３が、第３階層には鍵４４、鍵４５、鍵４６、鍵４７が、それぞれ配置されている。
【００６５】
この図１に示した鍵構造では、段数が３とされているため、全部で７（＝２3―１）個の鍵から構成されている。また、一番下の階層、すなわち、第３階層の鍵の個数は、４（＝２3-1）個とされている。
【００６６】
なおここでは、第１階層から階層が始まるとして説明を続けるが、第０階層から階層が始まるとしても良い。第０階層から階層が始まるとして設定された場合、上記した式など、その設定に合わせて適宜変更される。
【００６７】
このようなバイナリツリー状の鍵の一部分が、他の端末（ここでは、端末２２乃至２５）に配布される。それぞれの端末２２乃至２５には、第１階層乃至第３階層までの鍵がセットで配布される。すなわち、図３に示すように、端末２２には、第１階層の鍵４１、第２階層の鍵４２、および、第３階層の鍵４４が配布される。
【００６８】
同様に、端末２３には、第１階層の鍵４１、第２階層の鍵４２、および、第３階層の鍵４５が配布される。端末２４には、第１階層の鍵４１、第２階層の鍵４３、および、第３階層の鍵４６が配布される。端末２５には、第１階層の鍵４１、第２階層の鍵４３、および、第３階層の鍵４７が配布される。
【００６９】
端末２１で生成され管理されているバイナリツリー状の鍵は、上記したように、端末２２乃至２５に配布される。配布された後も、端末２１は、バイナリツリー状の鍵をそのまま管理し続けている（配布した後、削除してしまうわけではない）。
【００７０】
端末２１は、データを公開する側である。データは、暗号化された状態で、端末２１に保持されている。ここでは、データをコンテンツと称する。図２を参照するに、コンテンツ５１−１乃至５１―Ｎは、１グループとされて管理されている。図２においては、１つのグループしか図示していないが、端末２１は、複数のグループを管理している。
【００７１】
なお、以下の説明において、コンテンツ５１―１乃至５１−Ｎを、それぞれ個々に区別する必要がない場合、単にコンテンツ５１と記述する。
【００７２】
端末２１は、コンテンツ５１−１乃至５１−Ｎを、コンテンツ鍵４８で暗号化したのち、コンテンツ鍵４８を、第１階層の鍵４１で暗号化する。以下、コンテンツ鍵４８と暗号化されているコンテンツ鍵４８を区別するため、暗号化されているコンテンツ鍵４８をダッシュを付けて、コンテンツ鍵４８’と記述する。端末２１は、このように、暗号化されたコンテンツ、そのコンテンツを暗号化したコンテンツ鍵４８’、および、そのコンテンツ鍵４８を暗号化した鍵４１を、それぞれ管理している。
【００７３】
端末２２乃至２５は、端末２１から、暗号化されたコンテンツおよびそのコンテンツを暗号化したコンテンツ鍵４８’を取得することが可能とされている。換言すれば、鍵４１で暗号化されたコンテンツ鍵４８’、およびコンテンツ鍵４８で暗号化されたコンテンツ５１は、端末２１において、端末２２乃至２５に対して公開されている。端末２２乃至２５は、それぞれ、端末２１から暗号化されているコンテンツ鍵４８’およびコンテンツ５１を取得し、自己に配布されている鍵を用いて、暗号化されているコンテンツ鍵４８’およびコンテンツ５１を復号する。
【００７４】
この場合、暗号化されているコンテンツ５１は、コンテンツ鍵４８により暗号化されており、そのコンテンツ鍵４８は鍵４１により暗号化されており、鍵４１は、図３に示すように、端末２２乃至２５によりそれぞれ管理されている（端末２１から配布されている）ため、端末２２乃至端末２５は、それぞれ取得した暗号化されているコンテンツ鍵４８’を、自己が管理する鍵４１を用いて復号することができ、その復号されたコンテンツ鍵４８を用いて、コンテンツ５１を復号することができる。
【００７５】
このような状態のときに、端末２１側で、例えば、端末２４に対してコンテンツ５１を公開しないと決定した場合、図４に示すように、コンテンツ鍵４８を暗号化する鍵を、鍵４１から鍵４２に変更する（鍵４２で暗号化されたコンテンツ鍵４８をコンテンツ鍵４８”と記述する）。コンテンツ鍵４８で暗号化されたコンテンツ５１―１乃至５１−Ｎと、コンテンツ鍵４８”も、端末２２乃至２５は、それぞれ取得することができる。すなわち、コンテンツ５１を取得する際、端末２１と端末２２乃至２５との間で認証処理などは行われていないため、端末２２乃至２５は、暗号化されたコンテンツ鍵４８”およびコンテンツ５１を取得することはできる。
【００７６】
このように、端末２１と端末２２乃至２５との間で認証処理などが行われないために、端末２１は、アクセスしてきた端末（コンテンツ５１を取得した端末）に関する情報を管理する必要がなく、また、端末２２乃至２５も、自己の情報を端末２１に提供する必要がない。よって、コンテンツ５１を取得する際に、プライベートな情報が漏れてしまうといったようなことを防ぐことが可能となる。すなわち、秘匿性を維持した状態で、コンテンツ５１の授受を行うことが可能となる。
【００７７】
このように、端末２２乃至２５は、端末２１からコンテンツ５１やコンテンツ鍵４８”を取得することはできるが、端末２４と端末２５は、図５に示すように、鍵４２を管理していないため、鍵４２で暗号化されたコンテンツ鍵４８”を復号することができず、コンテンツ５１を復号することはできない。
【００７８】
このように、暗号化に用いる鍵を変えることにより、具体的には、暗号化に用いる鍵をより階層の高い鍵（深い階層の鍵）に変更することにより、所望の端末（この場合、端末２４）を排除する（公開されているデータを利用できないようにする）ことができる。
【００７９】
端末２１は、鍵を配布した後であっても、鍵の再配送などを行わなくても、所望の端末を排除することが可能となる。
【００８０】
ところで、図２乃至図５においては、階層として第３階層までしかない場合を例に挙げて説明したが、多くのユーザ（端末）に対して鍵を配布する場合、さらに深い階層まで用意する必要がある。例えば、図６に示したように、第６階層まで用意すれば、最大３２（＝２6-1）台の端末に対して鍵を配布することができる。
【００８１】
このような状況のときに、Ｂグループに属する端末Ｎが排除される場合、コンテンツ鍵の暗号化に用いられる鍵（以下、単に、暗号化に用いられる鍵と、適宜、記述する）が、第１階層の鍵４１から第２階層の鍵４２に変更される。また、端末Ｎを排除したければ、第１階層の鍵から、第５階層の鍵に変更してしまうことも考えられる。このように、鍵を変更すれば、所望の端末を排除することが可能である。
【００８２】
しかしながら、暗号化に用いられる鍵が、第１階層の鍵４１から第２階層の鍵４２に変更された場合、Ｂグループに属する（Ｂグループに含まれる鍵を配布された）１６台の端末（端末Ｎを含む）は、鍵４２で暗号化されたコンテンツ５１を復号できないことになる。すなわちこの場合、端末Ｎが排除された後、Ｂグループに属する１６台の端末は、暗号化されたコンテンツ５１を復号できないことになる。
【００８３】
鍵が変更されることにより、端末Ｎ以外の端末も暗号化されているデータを復号できなくなる可能性がある。このように、端末Ｎが、バイナリツリー状の鍵のどの位置の鍵を配布されたかにより、影響を受ける他の端末の数が多くなってしまう可能性があった。そのために、場合によっては、鍵を再配布しなくてはならなくなることも考えられる。
【００８４】
排除されるユーザの鍵管理上の位置（鍵のアサインの方法）に依存し、鍵管理の効率性が決定される。換言すれば、排除する可能性が高い端末には、隣接する鍵を配布する方が、鍵管理の効率が良くなる。例えば、排除する可能性が高い端末に対してはＢグループに属する鍵を配布するようにすれば、Ｂグループに属する端末を排除したときに、影響を受ける端末も、排除される可能性が高い端末とすることができる。よって、Ｂグループに属する端末を排除したときに、排除する可能性が低い端末への影響を低減させることができる。
【００８５】
排除される可能性の高い端末の１つの定義としては、１の端末を中心に考えれば、その端末が公開しているデータをあまりダウンロードしない（アクセス頻度が低い）端末であるとすることができる。アクセス頻度の低い端末とアクセス頻度の高い端末に、同じ階層までの鍵を配布する（すなわち、同等に扱う）ことは、鍵管理の効率性を低下させてしまう可能性がある。上記したように、アクセス頻度の低い端末は、排除する可能性が高く、そのような端末と、排除する可能性の低い端末を同等に扱うことは、鍵管理の効率性を考えると好ましくはない。
【００８６】
すなわち、公開されている情報（データ）に対してアクセスが多い端末（ユーザ）とアクセスが少ない端末（ユーザ）に対して、同一の鍵管理を行うと、その端末において、鍵管理における効率性の差が大きく、鍵のアサインの仕方によってはオーバーヘッドが大きくなる可能性があった。
【００８７】
また、ネットワーク全体からみると、他の端末にアクセスする回数が多い端末と、他の端末にアクセスする回数が少ない端末とが、混在している状態、換言すれば、アクセス回数の分布に差があるようなネットワークは、鍵管理の効率を低下させる場合がある。よって、鍵管理の効率を向上させるために、アクセス回数の差がない状態にするために、アクセス回数が少ない端末をネットワークから排除することが考えられる。
【００８８】
すなわち、排除される可能性の高い端末の他の定義としては、ネットワークを中心に考えて、相対的にみたときに、他の端末にあまりアクセスしない端末であると判断できる端末であるとすることができる。
【００８９】
そこで、鍵管理の効率性を向上させるために、ネットワーク全体において、また、個々の端末それぞれにおいて、端末（ユーザ）のアクセス状況を考慮し、予測し、その予測に基づく鍵管理を行うようにする。具体的にはアクセスの多いユーザとアクセスの少ないユーザを、ネットワーク全体からみて分類できるように、また、個々の端末それぞれにおいても分類できるようにする。
【００９０】
また、その分類に基づき、鍵を配布（再配置）するようにする。さらに、鍵を配布（再配置）する際、アクセスの多い端末には、比較的浅い階層の鍵（段数の少ない鍵）までが配布され、アクセスの少ない端末には、比較的深い階層の鍵（段数の多い鍵）までが配布されるようにする。
【００９１】
このようにするための端末などの構造や動作について、以下に説明を加える。なお、上記した鍵に関する説明は、以下の説明における前提となっており、例えば、複数の階層の鍵が、１つの端末に配布されるといったようなことは、以下の説明においても適用され、上記した説明と重複する説明に関しては、以下の説明においては、適宜省略して説明する。
【実施例１】
【００９２】
［システムの構成について］
図７は、本発明を適用したシステムの一実施の形態の構成を示す図である。ネットワーク１０１は、ＷＡＮ（Wide Area Network）やＬＡＮ（Local Area Network）などから構成される。また、ネットワーク１０１は、有線で構成されていても良いし、無線で構成されていても良いし、有線と無線が混在していても良い。さらに、ネットワーク１０１は、ブルートゥース（Bluetooth）や赤外線などを用いてデータの授受を行う近距離通信も含む。
【００９３】
ネットワーク１０１には、サーバ１１１と、端末１２１乃至１２５が接続されている。端末１２１乃至１２５は、それぞれ、コンテンツ（データ）を管理し、その管理しているコンテンツを他の端末に公開する機能を有する。
【００９４】
しかしながら、端末１２１乃至１２５は、それぞれ、他の端末がアクセスしてきたとき（コンテンツを提供したとき）に、どの端末がアクセスしてきたのか、どのようなコンテンツを提供したのかを管理していない（秘匿性を維持するため）。端末１２１乃至１２５は、それぞれ、少なくともどの端末にアクセスしたかは管理している。
【００９５】
後述する鍵の再配置などの処理が実行される際、“どの端末がどの端末に何回アクセスしたか”といった情報が必要となる。そこで、そのような情報を取得し、処理するのがサーバ１１１である。
【００９６】
なお、図７においては、端末として端末１２１乃至１２５を図示したが、ネットワーク１０１には、さらに多くの端末が接続されている。また、サーバも、サーバ１１１だけでなく、複数のサーバがネットワーク１０１に接続されるようにしても良い。
【００９７】
［サーバの構成例］
図８は、サーバ１１１の内部構成例を示す図である。サーバ１１１は、パーソナルコンピュータなどで構成することができる。サーバ１１１のＣＰＵ（Central Processing Unit）１４１は、ＲＯＭ（Read Only Memory）１４２に記憶されているプログラムに従って各種の処理を実行する。ＲＡＭ（Random Access Memory）１４３には、ＣＰＵ１４１が各種の処理を実行する上において必要なデータやプログラムなどが適宜記憶される。入出力インタフェース１４５は、キーボードやマウスから構成される入力部１４６が接続され、入力部１４６に入力された信号をＣＰＵ１４１に出力する。また、入出力インタフェース１４５には、ディスプレイやスピーカなどから構成される出力部１４７も接続されている。
【００９８】
さらに、入出力インタフェース１４５には、ハードディスクなどから構成される記憶部１４８、および、インターネットなどのネットワークを介して他の装置（例えば、端末１２１）とデータの授受を行う通信部１４９も接続されている。ドライブ１５０は、磁気ディスク１６１、光ディスク１６２、光磁気ディスク１６３、半導体メモリ１６４などの記録媒体からデータを読み出したり、データを書き込んだりするときに用いられる。
【００９９】
図９は、サーバ１１１が有する機能について説明する図である。サーバ１１１は、ネットワーク１０１を介して端末１２１乃至１２５から、それぞれ供給される情報を取得する情報取得部１８１を有する。情報取得部１８１により取得された情報は、蓄積部１８２に蓄積される。
【０１００】
蓄積部１８２に蓄積された情報は、計算部１８３に供給される。計算部１８３は、供給された情報を用いた計算を行い、その結果を、蓄積部１８２に返す。蓄積部１８２に蓄積された計算結果は、関数近似部１８４に供給される。関数近似部１８４は、供給された計算結果を用いて、近似的に関数を生成する。関数近似部１８４からの関数近似情報は、性質解析情報生成部１８５に供給される。
【０１０１】
性質解析情報生成部１８５は、生成された関数が、所定の関数を満たすか否かを判断し、その結果に応じた情報を生成する。性質解析情報生成部１８５により生成された情報は、情報提供部１８６に供給される。情報提供部１８６は、供給された情報を、ネットワーク１０１を介して端末１２１乃至１２５に提供する。この提供される情報は、端末１２１乃至１２５側で、鍵の再配置（後述）などに係わる処理が実行されるときに用いられる。
【０１０２】
図９に示したサーバ１１１の各機能は、図８に示したサーバ１１１のハードウェアの各部と協働することにより動作する機能である。換言するならば、図９に示した各機能は、ＣＰＵ１４１（図８）が、ＲＯＭ１４２やＲＡＭ１４３に展開されたプログラムに基づいて各部を制御することにより実現される機能である。
【０１０３】
情報取得部１８１と情報提供部１８６は、通信部１４９が制御されることにより実現される機能である。また、サーバ１１１と端末１２１乃至１２５が所定の記録媒体によりデータの授受を行う場合、情報取得部１８１と情報提供部１８６は、ドライブ１５０が制御されることにより実現される機能である。
【０１０４】
蓄積部１８２は、ＲＡＭ１４３や記憶部１４８（ハードディスクドライブなど）が制御されることにより実現される機能である。計算部１８３、関数近似部１８４、性質解析情報生成部１８５は、ＣＰＵ１４１がＲＡＭ１４３などに展開されているプログラムに基づき、また、ＲＡＭ１４３などに記憶されているデータを参照することにより実現される機能である。
【０１０５】
なお、図９に示したサーバ１１１の各部は、それらの機能を実現する専用のハードウェアで構成されていても、勿論良い。
【０１０６】
［端末の構成例］
次に、端末１２１乃至１２５の構成について説明する。端末１２１乃至１２５は、それぞれパーソナルコンピュータで構成することができる。また、各端末１２１乃至１２５は、基本的に同様な構成とすることができるので、ここでは、端末１２１を例に挙げて説明を加える。
【０１０７】
図１０は、端末１２１の内部構成例を示す図である。端末１２１のＣＰＵ２０１は、ＲＯＭ２０２に記憶されているプログラムに従って各種の処理を実行する。ＲＡＭ２０３には、ＣＰＵ２０１が各種の処理を実行する上において必要なデータやプログラムなどが適宜記憶される。入出力インタフェース２０５は、キーボードやマウスから構成される入力部２０６が接続され、入力部２０６に入力された信号をＣＰＵ２０１に出力する。また、入出力インタフェース２０５には、ディスプレイやスピーカなどから構成される出力部２０７も接続されている。
【０１０８】
さらに、入出力インタフェース２０５には、ハードディスクなどから構成される記憶部２０８、および、インターネットなどのネットワークを介して他の装置（例えば、サーバ１１１）とデータの授受を行う通信部２０９も接続されている。ドライブ２１０は、セットされた記録媒体からデータを読み出したり、データを書き込んだりするときに用いられる。
【０１０９】
図１１は、端末１２１が有する機能について説明する図である。端末１２１は、サーバ１１１や他の端末（この場合、端末１２２乃至１２５）から供給される情報やコンテンツを取得する取得部２３１を備える。取得部２３１により取得された情報のうち、鍵に関する情報は、鍵再配置処理部２３２に供給される。
【０１１０】
鍵再配置処理部２３２は、後述するように配布した鍵の構造を変更したり、他の端末に配布する鍵を変更したりする際の処理を実行する。鍵再配置処理部２３２は、その処理を実行するときに、必要に応じアクセス管理部２４０で管理されている情報を参照する。
【０１１１】
鍵再配置処理部２３２による処理結果は、鍵生成部２３３に供給される。鍵生成部２３３は、鍵再配置処理部２３２による処理結果に基づき、必要に応じ鍵を生成する。ここで、生成される鍵は、バイナリツリー状の鍵である。
【０１１２】
鍵生成部２３３により生成された鍵は、鍵管理部２３４に供給され、記憶（管理）される。鍵管理部２３４に管理されている鍵は、鍵配布部２３５により、他の端末（この場合、端末１２２乃至１２５）に、配布される。既に説明したように、配布される鍵は、端末毎に異なり、管理されている鍵の一部分である。また、鍵管理部２３４は、他の端末から供給され、取得部２３１により取得された鍵も管理している。
【０１１３】
鍵管理部２３４に管理されている鍵は、コンテンツの暗号化にも用いられる。暗号化部２３６は、端末１２１側で公開するコンテンツを、鍵管理部２３４で管理されている所定の鍵を用いて暗号化する。暗号化の方式は、どのような方式でも良い。
【０１１４】
暗号化部２３６により暗号化されたコンテンツは、コンテンツ管理部２３７に供給され、管理される。コンテンツ管理部２３７により管理されているコンテンツは、コンテンツ公開部２３８により、公開を要求してきた端末（提供を要求してきた端末）に提供される。
【０１１５】
コンテンツ管理部２３７には、取得部２３１により取得された他の端末で管理（公開）されていたコンテンツも供給される。コンテンツ管理部２６７に管理されている他の端末からのコンテンツは、他の端末により暗号化されている。その暗号化に用いられた鍵は、端末１２１が正当な権利を有していれば、鍵管理部２３４に管理されており、その管理されている鍵を用いることにより復号することができる。復号部２３９は、このようにして、コンテンツ管理部２３７に管理されているコンテンツを、鍵管理部２３４により管理されている鍵を用いて復号する。
【０１１６】
復号部２３９により復号されたコンテンツは、図１１では図示されていないディスプレイやスピーカ（出力部２０７（図１０）を構成する）に供給される。
【０１１７】
アクセス管理部２４０は、取得部２３１により取得されたコンテンツに関する情報を管理する。アクセス管理部２４０により管理される情報は、コンテンツを取得するためにアクセスした端末を識別するための情報や、そのアクセス回数である。以下、適宜、アクセス情報と記述する。
【０１１８】
情報供給部２４１は、アクセス管理部２４０により管理されているアクセス情報をサーバ１１１に対して供給する。
【０１１９】
図１１に示した端末１２１の各機能は、図１０に示した端末１２１のハードウェアの各部と協働することにより動作する機能である。換言するならば、図１１に示した各機能は、ＣＰＵ２０１（図１０）が、ＲＯＭ２０２やＲＡＭ２０３に展開されたプログラムに基づいて各部を制御することにより実現される機能である。
【０１２０】
取得部２３１、鍵配布部２３５、コンテンツ公開部２３８、情報供給部２４１は、通信部２０９が制御されることにより実現される機能である。また、サーバ１１１や端末１２２乃至１２５と、所定の記録媒体によりデータの授受を行う場合、これらの機能は、ドライブ２１０が制御されることにより実現される機能である。
【０１２１】
鍵生成部２３３、暗号化部２３６、復号部２３９は、ＣＰＵ２０１がＲＡＭ２０３などに展開されているプログラムに基づき、また、ＲＡＭ２０３などに記憶されているデータを参照することにより実現される機能である。
【０１２２】
鍵管理部２３４、コンテンツ管理部２３７は、ＲＡＭ２０３や記憶部２０８（ハードディスクドライブなど）が制御されることにより実現される機能である。
【０１２３】
なお、図１１に示した端末１２１の各部は、それらの機能を実現する専用のハードウェアで構成されていても、勿論良い。
【０１２４】
［鍵の再配置に係わるシステムの動作１について］
次に、上記したような構成を有するサーバ１１１や端末１２１を含む図７に示したシステムにおける動作について説明を加える。なお、サーバ１１１や端末１２１が、それぞれ行う動作の詳細は後述するため、ここでは、サーバ１１１と端末１２１との間で行われる動作について図１２のフローチャートを参照して簡潔に説明する。
【０１２５】
ステップＳ１１において、端末１２１は、アクセス情報を管理する。端末１２１は、他の端末にアクセスしたとき（他の端末で公開されているコンテンツを取得したとき）、そのアクセス先の端末を識別できる情報を少なくとも管理する。このような管理は、他の端末にアクセスしたときに、端末１２１において常に行われる。このような処理が行われることにより、端末１２１は、どの端末に、何回アクセスしたかを管理している。
【０１２６】
ステップＳ１２において、端末１２１は、管理しているアクセス情報を、サーバ１１１に対して送信（供給）する。アクセス情報を送信するタイミングは、端末１２１側で管理し、端末１２１側で送信のタイミングであると判断したときに送信されるようにしても良いし、サーバ１１１側で管理するようにし、サーバ１１１側で送信のタイミングであると判断したときに、端末１２１に指示を出して送信させるようにしても良い。
【０１２７】
いずれにしても、ステップＳ１２において、端末１２１からサーバ１１１にアクセス情報が送信されると、ステップＳ２１において、そのアクセス情報を、サーバ１１１は取得する。サーバ１１１は、端末１２１以外の端末からも同様にアクセス情報を受信する。サーバ１１１は、所定のタイミングで、ステップＳ２２における処理を実行する。
【０１２８】
ステップＳ２２において、サーバ１１１は、属する側の情報の生成、送信を行う。“属する側の情報”とは、所定の端末（例えば、端末１２１）が、その端末を含むネットワーク全体において、アクセス回数の多い端末に属するか、アクセス回数の少ない端末に属するかを示す（判断できるようにするための）情報である。換言すれば、ネットワークにおける性質を解析した結果である。以下、“属する側の情報”を、適宜、“性質解析情報”と記述する。
【０１２９】
サーバ１１１から送信された性質解析情報は、ステップＳ１３において端末１２１に受信される。端末１２１は、ステップＳ１４において、受信した性質解析情報に基づき、鍵配置の処理を実行する。鍵配置の処理とは、後述するように、鍵の再生成、再配布などの処理のことである。
【０１３０】
性質解析情報は、ネットワークの性質を解析した結果であり、そのような情報に基づき行われる鍵配置に係わる処理を実行することにより、ネットワークの性質に対応した（適応した）処理とすることができる。
【０１３１】
［端末の処理１］
次に、端末１２１における処理の詳細について説明する。図１３乃至図１５のフローチャートを参照し、端末１２１において行われる鍵に係わる処理について説明する。
【０１３２】
ステップＳ５１において、鍵の生成、その生成された鍵の管理、および、その生成された鍵の配布が行われる。鍵生成部２３３（図１１）により生成される鍵は、例えば、図１６に示すようなバイナリツリー状の鍵である。鍵生成部２３３により生成された鍵は、鍵管理部２３４に管理される。また、鍵管理部２３４により管理される鍵は、鍵配布部２３５により、この場合、端末１２２乃至１２５に、それぞれ配布される。
【０１３３】
端末１２１は、図１６に示すように、第１乃至第５階層から構成されるバイナリツリー状の鍵を生成し、管理している。この鍵の一部分は、図１乃至６を参照して説明したように他の端末、この場合、端末１２２乃至１２５に対してそれぞれ配布される。
【０１３４】
ここでは、端末１２２には、鍵２６１、鍵２６２、鍵２６４、鍵２６８、および鍵２７６がセットで配布されるとする。また端末１２３には、鍵２６１、鍵２６２、鍵２６４、鍵２６８、および鍵２７７がセットで配布されるとする。また端末１２４には、鍵２６１、鍵２６２、鍵２６４、鍵２６９、および鍵２７８がセットで配布されるとする。また端末１２５には、鍵２６１、鍵２６２、鍵２６４、鍵２６９、および鍵２７９がセットで配布されるとする。
【０１３５】
このように、端末１２１で生成された鍵は、第１階層乃至第５階層の鍵がそれぞれセットにされた状態で、端末１２２乃至１２５に配布される。
【０１３６】
端末１２１は、端末１２２乃至１２５に公開するコンテンツも管理している。その管理しているコンテンツは、鍵が生成された後の時点で、その生成された鍵が用いられて暗号化される。
【０１３７】
すなわち、ステップＳ５２において、暗号化部２３６は、鍵管理部２３４で管理されている鍵を用いてコンテンツを暗号化し、コンテンツ管理部２３７に管理させる。図１７にコンテンツ管理部２３７で管理されるコンテンツの一例を示す。図１７に示したコンテンツ管理部２３７は、全部で、１０個のコンテンツを管理している。
【０１３８】
なお、コンテンツの暗号化に関しては、図２乃至５を参照して説明したように、コンテンツ鍵によりコンテンツが暗号化され、その暗号化に用いられたコンテンツ鍵が、生成されたバイナリツリー状の鍵により暗号化されるということは、ここでも適用されるが、以下の説明においては、説明の都合上、単に、生成されたバイナリツリー状の鍵が用いられてコンテンツが暗号化されると記述する。
【０１３９】
コンテンツ３０１−１乃至３０１−３は、グループ３１１に属し、鍵２６１が用いられて、それぞれ暗号化されている。コンテンツ３０２−１乃至３０２−５は、グループ３１２に属し、鍵２６３が用いられて、それぞれ暗号化されている。コンテンツ３０３−１とコンテンツ３０３−２は、グループ３１３に属し、鍵２６２が用いられて、それぞれ暗号化されている。
【０１４０】
図１６に示したバイナリツリー状の鍵と、図１７のコンテンツとを参照するに、鍵２６１は、端末１２２乃至１２５に配布されている。従って、端末１２２乃至１２５は、鍵２６１を有しているため、グループ３１１に属しているコンテンツ３０１−１乃至３０１−３を取得し、復号することができる。
【０１４１】
鍵２６３は、端末１２２乃至１２５には配布されていない。従って、端末１２２乃至１２５は、鍵２６３を有していないため、グループ３１２に属しているコンテンツ３０２−１乃至３０２−５を取得したとしても、復号することはできない。
【０１４２】
鍵２６２は、端末１２２乃至１２５に配布されている。従って、端末１２２乃至１２５は、鍵２６２を有しているため、グループ３１３に属しているコンテンツ３０３−１とコンテンツ３０３−２を取得し、復号することができる。
【０１４３】
このように、端末１２１側で、コンテンツを暗号化するのに用いる鍵を変えることで、コンテンツを公開する先（端末）を選択することができる。
【０１４４】
図１３のフローチャートに説明を戻し、ステップＳ５２において、コンテンツの暗号化と管理が行われ、その管理されているコンテンツは、公開された状態にされる。ステップＳ５３において、アクセス数の管理が行われる。端末１２１のアクセス管理２４０（図１１）は、他の端末で公開されているコンテンツが取得部２３１により取得されたときに、その接続先の端末を識別するための情報と、その端末へのアクセスが何回目であるかというアクセス情報を生成（更新）し、管理する。
【０１４５】
例えば、端末１２２に対してアクセスしたときには、“端末１２２に２回目のアクセス”といったような情報が管理される。このようなアクセス情報の管理が行われるのは、後述するように、サーバ１１１側でネットワークの性質を解析する（性質解析情報を生成する）際に必要とされる情報であるからである。
【０１４６】
ステップＳ５４において、１００日経過したか否かが判断される。この判断は、例えば、情報供給部２４１が行う。情報供給部２４１は、タイマー（計時手段）を有する構造、または、タイマーを参照できる構造とされており、１００日経過したか否かを判断することができるように構成されている。１００日経過したか否かの判断は、鍵が生成された時点（鍵が他の端末に配布された時点）が基点とされる。
【０１４７】
すなわち、鍵が配布されてから１００日経過したときに、ネットワークの性質が解析され、その結果により、鍵の再配置（再配布）の処理が行われる。なおここでは、１００日として説明を続けるが、この１００日という期間に本発明が限定されることを意味するのではない。
【０１４８】
ここで、１００日と設定した例を挙げて説明しているのは、例えば、以下の文献１乃至４に記載されている研究結果に基づく。
文献１：吉田匡志，“口コミによる分散型情報収集システム”，ＭＡＣＣ２００１
文献２：竹内亨  他，“ユーザの関連性を用いた情報伝播モデルの評価実験”
文献３：Amaral, L.A.N., Scala, A., Barthelemy,M., and Stanly, H.E. : Classes of small-world networks, Proceedings of the National Academy of Sciences, Vol.97, No.21,2000
文献４：松山科子  他，“Peer-to-Peerコミュニケーションにおける情報流通ネットワークの分析”，人工知能学会研究会、2004.8
【０１４９】
文献１乃至３によれば、流通の性質（ネットワークの性質）を把握するのは全体の流通期間の約１／１００程度で行えると考えられる。すなわち、１００日間の運用期間の状況をみれば、どのようなデータの流れであるかといったネットワークに関する性質を判断することができる。また、その判断に要する期間は、１日で済むと考えられる（なお、１００日ではなく１００時間などでも良い）。
【０１５０】
本実施の形態に合わせた記載をするならば、鍵を配布した後、１００日間の他の端末へのアクセスの回数などの情報をみれば、そのネットワークの性質を解析することができ、その解析結果を用いて、１日で、そのネットワークに適した鍵の生成、配置といった処理を行うことができると考えられる。
【０１５１】
また、文献４によれば、互いにアクセスが多いユーザ同士は、アクセスができる状態にされた初期段階からコミュニケーションがなされているという性質があるということが、シミュレーションの結果、得られたことが記載されている。よって、アクセスができる状態（この場合、鍵が配布された状態）から、初期の１００日間の、ユーザ同士のアクセス状況を調べれば、その後のアクセス状況を予測することができる。
【０１５２】
このようなことを考慮し、ここでは、１００日としているが、１００時間など、他の期間でも、勿論良い。
【０１５３】
ステップＳ５４において、鍵を配布してから１００日経過していないと判断された場合、ステップＳ５３に処理が戻され、それ以降の処理が繰り返される。すなわち、アクセス数の管理が行われる。一方、ステップＳ５４において、鍵を配布してから１００日経過したと判断された場合、ステップＳ５５に処理が進められる。
【０１５４】
ステップＳ５５において、鍵の再配置に係わる処理が実行される。図１４は、ステップＳ５５において実行される鍵の再配置に係わる処理の詳細を説明するフローチャートである。
【０１５５】
ステップＳ６１において、サーバ１１１にアクセス情報が送信される。送信されるアクセス情報は、例えば、図１８に示すように、アクセス先とアクセス回数が関連付けられた情報（アクセス情報３３１とする）である。図１８に示したアクセス情報３３１における例では“端末１２２”には“６０回”アクセスし、“端末１２３”には“３回”アクセスし、“端末１２４”には“１００回”アクセスし、“端末１２５”には“３０回”アクセスしたことが示されている。
【０１５６】
このようなアクセス情報３３１が送信される際、端末に関する情報（例えば、端末１２２など）を、個々の端末を一意に認識（特定）できるような情報のまま送信すると、どの端末が、どの端末にアクセスしたかという情報が、サーバ１１１側に漏れてしまうことになる。このような情報は、プライベートな情報となるため、秘匿性（匿名性）を向上させるには、そのまま送信するのは好ましくないと考えられる。
【０１５７】
そこで、端末を一意に特定できるような情報（端末識別子）を直接送るのではなく、一方向関数を適用し送付するようにする。一方向性関数とは、元データ（この場合、端末識別子）が異なれば、一方向性関数をかけた結果も高い確率で異なる結果が得られ、その乳方向性関数をかけた結果から元データを復元することは困難であるような関数である。このように、一方向性関数を用いて端末識別子（自己の端末識別子と、アクセス先の端末識別子）を変換した後、送付するようにすれば、端末１１１側で、端末を識別できることはできるが、その端末を特定することはできないようにすることができ、サーバ１１１に対する匿名性を保持することが可能になる。
【０１５８】
図１４のフローチャートの説明に戻り、ステップＳ６２において、サーバ１１１から送信されてきた性質解析情報が受信される。端末１２１の取得部２３１は、ステップＳ６２において、性質解析情報を受信（取得）すると、その性質解析情報を、鍵配置処理部２３２に供給する。
【０１５９】
鍵配置処理部２３２は、ステップＳ６３において、ネットワーク全体において自己は、アクセス数が多い側に属するか否かを判断する。この性質解析情報と、性質解析情報を用いる判断については、後述するサーバ１１１側の処理と合わせて説明する。
【０１６０】
ステップＳ６３における判断結果が用いられ、ステップＳ６４における判断が行われる。すなわちステップＳ６４において、自己はアクセス数が多い側に属するか否かが判断される。ステップＳ６４において、自己はアクセス数が多い側には属していないと判断された場合、ステップＳ６５に処理が進められる。
【０１６１】
ステップＳ６５において、鍵の再配置を行わない、すなわち、現状を維持すると決定される。よって、例えば、図１６に示したような鍵が配布された後の時点で、ステップＳ６５に処理が来たときには、図１６に示したような鍵がそのまま用いられる。
【０１６２】
一方、ステップＳ６４において、自己はアクセス数が多い側に属していると判断された場合、ステップＳ６６に処理が進められる。ステップＳ６６において、鍵の再配置を行うと決定される。そして、ステップＳ６７において、鍵の再配置の処理が実行される。
【０１６３】
図１５は、ステップＳ６７において実行される鍵の再配置の処理の詳細を示すフローチャートである。ステップＳ７１において、自己がアクセスした回数が多い端末（ユーザ）と、アクセスした回数が少ない端末との分類処理が行われる。これは、アクセス情報が用いられて行われる。鍵再配置処理部２３２は、アクセス管理部２４０で管理されているアクセス情報（例えば、図１８に示したような情報）を参照し、自己がアクセスした回数の多い端末と少ない端末とを分類する。
【０１６４】
この分類は、所定の閾値と比較が行われることにより行われるようにしても良い。アクセス回数が、所定の閾値（システムパラメータ）以上であれば、その端末は、アクセス回数の多い端末であるとし、閾値以下であれば、その端末は、アクセス回数が少ない端末であるとする。例えば、図１８に示したようなアクセス情報を有しているとき、また、閾値が５０回であるような場合、端末１２２と端末１２４は、アクセス回数の多い端末であると分類され、端末１２３と端末１２５は、アクセス回数の少ない端末であると分類される。
【０１６５】
なお、この閾値自体は、固定ではなく、変動的な値でも良い。例えば、アクセス回数の平均値が求められ、その平均値が閾値として設定されるようにしても良い。
【０１６６】
このような分類が行われると、ステップＳ７２において、鍵再配置処理部２３２は、アクセス回数が多い端末の数をＮと設定し、アクセス回数が少ない端末の数をＭと設定する。そして、ステップＳ７３において、Ｎ≦２(n―1)を満たすｎが算出される。同様に、ステップＳ７４において、Ｍ≦２(m―1)を満たすｍが算出される。鍵再配置処理部２３２により算出されたｎやｍの値は、鍵生成部２３３に供給される。
【０１６７】
鍵生成部２３３は、ステップＳ７５において、（ｎ＋ｍ）段の鍵を生成する。生成された鍵のうち、どの鍵を、どの端末に割り当てるか（バイナリツリー状の末端の鍵のどの位置に、どの端末を配置するか）が、ステップＳ７６において決定される。
【０１６８】
ステップＳ７５において生成される鍵は、例えば、図１９に示すような鍵である。図１９に示した鍵は、ｎ＝３、ｍ＝４のときに生成される鍵を示している。このようなときには（ｎ＋ｍ）＝（３＋４）＝７となるので、７段の鍵（第１乃至第７階層まである鍵）が生成される。
【０１６９】
また、図１９に示すように、ｎ段目の鍵は、２n個の鍵が生成される。２n個の鍵のうち、２(n-1)個の鍵は、アクセス回数の多い端末に割り当てられる（２(n-1)個の鍵のうちの１つに、アクセス回数が多いと分類された１つの端末が、配置される）。上記した例では、端末１２２と端末１２４が、この２(n-1)個の鍵のうちの１つの鍵がそれぞれ割り当てられる（配布される）。
【０１７０】
ｎ段目（第ｎ階層）の所の２(n-1)個の鍵には、それ以降の段の鍵は生成されない。換言すれば、ｎ段目の２(n-1)個の鍵は、最下段の鍵とされる。ｎ段目の２(n-1)個の鍵以外の鍵には、さらに、鍵が関連付けられる。図１９に示した例では、ｎ段目の鍵の１つの鍵に、（ｎ＋ｍ）段目まで鍵が関連付けられている。
【０１７１】
ｎ段目より下に関連付けられる鍵の最下段の鍵は、２m個とされる。この最下段の２m個の鍵は、アクセス回数の少ない端末に割り当てられる（最下段の２m個の鍵には、それぞれ、アクセス回数が少ないと分類された端末が配置される）。
【０１７２】
このように、アクセス回数の多い端末には、上位の階層の鍵が割り当てられ、アクセス回数の少ない端末には、下位の階層の鍵が割り当てられる。換言すれば、排除する可能性が低い端末には、上位の階層の鍵が割り当てられ（結果として、段数が少なくなるため、配布される鍵の数が少なくなる）、排除する可能性が高い端末には、下位の階層の鍵が割り当てられる（結果として、段数が多くなるため、配布される鍵の数が多くなる）。
【０１７３】
このような生成した鍵における端末の配置（どの鍵をどの端末に配布するか）が決定されると、ステップＳ７７において、その鍵は、鍵管理部２３４に供給され、管理される。また、生成された鍵における端末の配置が決定されると、その決定に基づいて、鍵が配布される。
【０１７４】
なお、鍵を配置する際、排除したい端末を配置しなければ、鍵の再配置の処理が実行された時点で、その端末を排除することができる。
【０１７５】
鍵の配布は、直接的に、例えば、ブルートゥースや赤外線による近距離通信や、ＵＳＢなどで直接端末同士を接続して行う通信で、鍵を配布する場合、第３者に取得されてしまう可能性が低いので（盗用される可能性が低いので）、鍵をそのままの状態で、配布してもよい。しかしながら、ネットワーク１０１（図７）を介して配布する場合、第３者に取得されてしまう可能性があるため、仮に第３者に取得されてしまっても、その第３者が、取得した鍵を利用できないように、暗号化した状態で、鍵を配布する方が好ましい。
【０１７６】
そこで、ステップＳ７８において、鍵の暗号化が行われる。どのような暗号化方式を用いて、また、その暗号化に用いる鍵としてどのような鍵を用いるかは、適宜設定することが可能である。暗号化の方法として、変更前の鍵を用いて変更後（配布対象）の鍵を暗号化する方法がある。この方法について、図２０を参照して説明する。
【０１７７】
鍵の変更が行われる前の時点で、端末１２２には、図１６を参照して説明したように、鍵２６１、鍵２６２、鍵２６４、鍵２６８、鍵２７６を含む鍵｛Ｋu1｝が配布されている。この鍵｛Ｋu1｝のうち、新たな鍵（変更後の鍵）を配布する時点で使われている鍵が、鍵２６２であった場合、または、暗号化に用いる鍵として、鍵２６２が設定された場合、鍵２６２が用いられ、端末１２２に新たに配布される鍵が暗号化される。
【０１７８】
例えば、新たに配布される鍵（変更後の鍵）が、第１階層乃至第３階層の３つの鍵を含む鍵｛Ｋnewu1｝であった場合、その鍵｛Ｋnewu1｝が、鍵２６２が用いられて暗号化される。
【０１７９】
このようにして、鍵２６２により暗号化された鍵｛Ｋnewu1｝は、鍵２６２を有する端末１２２側では、正常に復号することができる。しかしながら、仮に、鍵２６２を有さない端末が、鍵２６２で暗号化された鍵｛Ｋnewu1｝を取得したとしても、鍵２６２を有さないため、正常に復号することができず、鍵｛Ｋnewu1｝を利用することができない。よって、鍵｛Ｋnewu1｝が第３者に取得されてしまっても、悪用されてしまうようなことを防ぐことが可能となる。
【０１８０】
このような暗号化が行われると、その暗号化された鍵は、ステップＳ７９において、配布先の端末に対して配布される。
【０１８１】
このようにして、鍵の再配置、再配布が行われる。
【０１８２】
なお、上記したように、鍵を生成し、暗号化し、配布するようにしても良いが、例えば、端末固有のマスターキー（u1''s master secret key）を基に、鍵を生成するようにしても良い。マスターキーとしては、端末の機器ＩＤなどを用いることができる。
【０１８３】
このようにした場合、マスターキーから異なるユニーク（Unique）な鍵｛Ｋu1｝や鍵｛Ｋnewu1｝を生成することができる。例えば、以下の文献５の２−１や２−２に記載の方法を適用することができる。
【０１８４】
文献５： M. Mihaljevic, M. Fossorier and H. Imai, "Secret-public storage trade-off for broadcast encryption key management", ICICS 2004, Lecture Notes in Computer Science, (to appear), October 2004.
【０１８５】
この場合、鍵は生成されるため、配布に係わる処理を省略することが可能となる。図１５のフローチャートの処理において、ステップＳ７８やステップＳ７９の処理を省略することが可能である。
【０１８６】
このようにして、ネットワークの性質（状況）に対応し、鍵を生成し、その鍵を配布する（この処理は、鍵の生成の仕方により省略することが可能）ことにより、効率的な鍵の管理（例えば、所定の端末を排除する）を行うことが可能となる。
【０１８７】
なお、他の端末１２２乃至１２５も同様に、鍵の再生成、再配置、再配布を行うため、それぞれの端末で、それぞれの端末に最適な鍵の管理を行えるようになる。
【０１８８】
［サーバの動作１］
次に、上記した端末１２１が行う動作に係わるサーバ１１１の動作について説明する。具体的には、端末１２１が、ステップＳ６３で、ネットワーク全体において、自己は、アクセス数の多い側に属するか否かの判断を行うときに必要となる性質解析情報の生成に係わる処理について説明する。
【０１８９】
図２１は、サーバ１１１の動作について説明するためのフローチャートである。サーバ１１１の情報取得部１８１（図９）は、ステップＳ１０１において、端末１２１乃至１２５から送信されてくるアクセス情報（例えば、図１８に示すアクセス情報３３１）を受信する。受信されたアクセス情報は、蓄積部１８２に蓄積される。
【０１９０】
このようにして、蓄積部１８２には、複数の端末（サーバ１１１が管理している端末）から送信されてきたアクセス情報が蓄積される。計算部１８３は、ステップＳ１０２において、蓄積部１８２に蓄積されているアクセス情報を読み出し、端末毎のアクセスコンテンツ数を計算する。
【０１９１】
図２２を参照し、アクセスコンテンツ数の計算について説明する。蓄積部１８２には、端末１２１からのアクセス情報３５１と端末１２２からのアクセス情報３５２が蓄積されている。なお、ここでは、説明の都合上、２つのアクセス情報を例に挙げて説明をするが、蓄積部１８２には、上記したように、複数の端末からのアクセス情報が蓄積されている。  
【０１９２】
端末１２１からのアクセス情報３５１には、端末１２２にアクセスを６０回し、端末１２３にアクセスを３回し、端末１２４はアクセスを１００回し、端末１２５はアクセスを３０回したことが記載されている。同様に、端末１２２からのアクセス情報３５２には、端末１２１にアクセスを４０回し、端末１２３にアクセスを２０回し、端末１２４にアクセスを５回し、端末１２５にアクセスを５０回したことが記載されている。
【０１９３】
この２つのアクセス情報から、端末１２１は、端末１２２（他の端末）から４０回アクセスされていることがわかる。同様に、端末１２２は、端末１２１（他の端末）から６０回アクセスされていることがわかる。
【０１９４】
端末１２３は、端末１２１から３回アクセスされ、端末１２２から２０回アクセスされていることがわかる。結果として、端末１２３は、他の端末から２３回アクセスされていることがわかる。
【０１９５】
端末１２４は、端末１２１から１００回アクセスされ、端末１２２から５回アクセスされていることがわかる。結果として、端末１２４は、他の端末から１０５回アクセスされていることがわかる。
【０１９６】
端末１２５は、端末１２１から３０回アクセスされ、端末１２２から５０回アクセスされていることがわかる。結果として、端末１２５は、他の端末から８０回アクセスされていることがわかる。
【０１９７】
このような関係を示したものが、アクセスコンテンツ表３６１である。このようにして、所定の端末が、他の端末からアクセスされた回数が集計される。図２２に示した例では、２つのアクセス情報からアクセスコンテンツ表３６１が作成される場合を示したが、このような処理が繰り返し行われる（所定の端末が、他の端末からアクセスされた回数が累積加算される）ことにより、複数のアクセス情報からのアクセスコンテンツ表３６１が作成される。
【０１９８】
この場合、端末１２１乃至１２５からの５つのアクセス情報から、１つのアクセスコンテンツ表３６１が作成される。図２３に、端末１２１乃至１２５からの５つのアクセス情報から作成されたアクセスコンテンツ表３８１の一例を示す。
【０１９９】
このようなアクセスコンテンツ表３８１が作成されると、ステップＳ１０３（図２１）において、アクセスコンテンツ数が所定の閾値で分解される。アクセスコンテンツ数とは、アクセスコンテンツ表３８１においては、“１２５６”、“２１３”、“１１００”、“１５８１”および“１２４０”のことである。なお、後述する処理を考慮すると、アクセスコンテンツ表３８１は、単にアクセスコンテンツ数のみが記載されていれば良く、端末を識別する情報と関連付けておく必要はない。よって、アクセスコンテンツ表３８１において、端末を識別する情報（例えば、図２３に示したアクセスコンテンツ表３８１においては“端末１２１”など）を省略することは可能である。
【０２００】
ステップＳ１０３において、このアクセスコンテンツ数が所定の閾値で分解されるわけだが、ここでは、所定の閾値として、アクセスコンテンツ数の最大数を１０で除算した値が用いられるとする。また、所定の閾値で分解とは、所定の閾値で除算することとする。
【０２０１】
図２３に示したアクセスコンテンツ表３８１においては、“１５８１”が最大数であるので、その“１５８１”を１０で除算した“１５８．１”を整数値に切り上げた“１５９”が閾値として用いられる。そして、その閾値をそれぞれ持つ端末数で、各アクセスコンテンツ数が除算される。その除算された結果を、表３８２として示す。
【０２０２】
表３８２には、値の範囲とその値を持つ端末数が記載される。
【０２０３】
ところで、このような処理は、最終的に関数に近似させるために（関数を導き出すために）行っている処理である。そこで、関数を導き出すための処理なので、アクセスコンテンツ表３８１に記載されているアクセスコンテンツ数をそのまま用いるのではなく、所定の閾値の範囲内の端末数を計算するようにした（範囲を設けた方が近似値の誤差が少なくなるため）。
【０２０４】
このような結果（表３８２）が得られると、ステップＳ１０４に処理が進められる。ステップＳ１０４において、アクセス頻度がＸと設定され、そのアクセス頻度を有する端末数がＹと設定される。アクセス頻度とは、表３８２に記載されている数値であるとする。換言すれば、ここでのアクセス頻度とは、端末毎のアクセス回数から上記したような処理が実行されることにより導き出された値であり、後の処理で、Ｘ軸の値とされる値である。Ｙは、同じＸの値を有する端末の総数を表す値である。
【０２０５】
なお、ここでは、サーバ１１１で管理している端末数が、端末１２１乃至１２５の５台の場合を例に挙げて説明しているため、このような数値になるが、実際には、サーバ１１１により多くの端末が管理されているため、ＸやＹの値も、大きな数値となると考えられる。
【０２０６】
計算部１８３は、上述したような処理を実行するが、その処理の過程で、必要に応じ、例えば、表３８１などを蓄積部１８２に一旦蓄積（記憶）させ、その記憶させた表などを読み出して続く計算を実行するというように構成されている。
【０２０７】
ステップＳ１０５（図２１）において、関数近似部１８４（図９）は、蓄積部１８２に蓄積されているＸとＹの値が記載された表３８４（図２３）を用いて、ＹをＸを用いた関数で近似する。その近似された関数が、Ｙ＝ａＸ―βという関数（ａは定数）となるか否かが、ステップＳ１０６において判断される。
【０２０８】
ステップＳ１０６における判断結果が用いられ、ステップＳ１０７において、近似された関数が、Ｙ＝ａＸ―βという関数を満たすか否かが判断される。ステップＳ１０７において、近似された関数が、Ｙ＝ａＸ―βという関数を満たさないと判断された場合、ステップＳ１０８に処理が進められる。ステップＳ１０８において、現状での鍵運用のままであるという設定がされる。
【０２０９】
このような判断がされた場合、端末に対して、現状での鍵運用のままであるという情報を送信するようにしても良いし、送信しないようにしても良い。そのような情報が、サーバ１１１から送信されるようにした場合、端末１２１は、ステップＳ６２（図１４）において、その情報を受信することになる。そして、その情報を解析することにより、ステップＳ６３，Ｓ６４における判断処理が実行され、その結果、ステップＳ６５に処理が進められる。よって、結果として端末１２１側において、鍵の再配置の処理などは実行されず、現状の鍵が維持されることになる。
【０２１０】
そのような情報が、サーバ１１１から送信されないようにした場合、送信されないため、端末１２１は、そのような情報を受信することがなく、端末１２１側で、ステップＳ６２以降の処理が実行されないことになる。よって、結果として端末１２１側において、鍵の再配置の処理などは実行されず、現状の鍵が維持されることになる。
【０２１１】
図２１のフローチャートの説明に戻り、ステップＳ１０７において、近似された関数が、Ｙ＝ａＸ―βという関数を満たすと判断された場合、ステップＳ１０９に処理が進められる。ステップＳ１０９において、性質解析情報生成部１８５（図９）により、性質解析情報が生成される。生成された性質解析情報は、ステップＳ１１０において、情報提供部１８６（図９）により端末１２１などの端末に対して配布（送信）される。
【０２１２】
この性質解析情報について説明を加える。性質解析情報とは、上記したように、端末１２１側で、端末１２１自身が、ネットワーク全体のなかで、自己がアクセス回数の多い側に属する端末であるのか否かを判断するための情報である。
【０２１３】
まず、Ｙ＝ａＸ―βという関数は、図２４に示すようなグラフになる関数である。このＹ＝ａＸ―βという関数という関数が用いられるのは、次のような理由からである。すなわち、データアクセスのパレート法則（８：２の法則）や、文献３で記載されているユーザ数に対するアクセス対象数の分布がべき乗則に従うという法則に基づいている。
【０２１４】
これらのことから、アクセス回数の多い端末（ユーザ）と、アクセス回数の少ない端末（ユーザ）とを分類する場合、その比率（少ないユーザ：多いユーザ）は、８：２または７：３程度になり、また、その分布（この場合、Ｘ（アクセス頻度）とＹ（アクセス頻度に対応する端末数）の分布）は、べき乗（Ｙ＝ａＸ―βという関数）に従うと考えられるからである。
【０２１５】
これらのことを考慮し、アクセス回数が多い端末であるときに満たされる条件は、Ｙ＝ａＸ―βという関数を満たし、そのＹ＝ａＸ―βという関数が満たされるときに、その上位２０％または３０％の端末数（Ｘ）に含まれていることであると考えられる。
【０２１６】
そこで、ここでは、ＸとＹからなる関数を生成し、その関数がＹ＝ａＸ―βという関数を満たすか否かを判断する。このような処理により、アクセス回数の多い端末（ユーザ）とアクセス回数の少ない端末との分布に差があるか否かを判断することができる。換言すれば、Ｙ＝ａＸ―βという関数が満たされるときには、そのネットワークの性質として、端末間におけるアクセス回数に差があるという性質があるといえる。
【０２１７】
このようにネットワークの性質として、端末間におけるアクセス回数に差があるときには、端末間におけるアクセス回数に差がない状態にするために、また、その結果、より効率良い鍵の管理が行われるようにするために、ネットワーク全体として鍵の再配置を行うと決定される。換言すれば、アクセス回数に差があるときには、アクセス回数の少ない端末をネットワークから排除しやすい鍵管理に変更できるようにする。
【０２１８】
上記したように、アクセス回数が少ない端末は、排除されやすい端末（ネットワークにおいて重要ではない端末）と定義付けることができるため、そのような端末を排除しやすい鍵管理方式に変更することで、鍵管理の効率性を向上させるようにする。
【０２１９】
逆に、Ｙ＝ａＸ―βという関数が満たされないネットワークの性質として、端末間におけるアクセス回数に差がないときには、現状のままで、端末間におけるアクセス回数に差がない状態なので、ネットワークとして鍵の再配置を行わず、現状維持とされる（ステップＳ１０８）。
【０２２０】
換言すれば、上記したように、アクセス回数が少ない端末は、排除されやすい端末（ネットワークにおいて重要ではない端末）と定義付けることができるが、アクセス回数に差がないネットワークである場合には、そのような端末は、ネットワーク上に存在していないときであるので、そのような状態を維持するように処理される。
【０２２１】
ところで、Ｙ＝ａＸ―βという関数が満たされるときには、ネットワークの性質として、端末間におけるアクセス回数に差があると解析できるが、各端末において、端末自身が、そのような性質を有するネットワークにおいて、アクセス回数の多い側に属するのか、少ない側に属するのかまでは、このＹ＝ａＸ―βという関数が満たされるか否かが判断されるだけでは判断できない。
【０２２２】
そこで、８：２または７：３の法則に基づき、Ｙ＝ａＸ―βという関数のうち、その上位２０％または３０％のアクセス数（Ｘ）に含まれているときに、端末自身は、自己が、ネットワーク内においてアクセス回数の多い側に属すると判断する。このような判断が端末側で行えるようにするための情報が、性質解析情報である。
【０２２３】
そこで、性質解析情報として、Ｙ＝ａＸ―βという関数のａの値とβの値とする。そのａの値とβの値が、ステップＳ１０９において、性質解析情報として生成されるようにする。そして、その性質解析情報がステップＳ１１０の処理として、端末側に送付されるようにする。性質解析情報としてＹ＝ａＸ―βという関数のａの値とβの値を送付した場合、その性質解析情報は、ステップＳ６２（図１４）において端末１２１に受信される。
【０２２４】
端末１２１側は、受信した性質解析情報により、Ｙ＝ａＸ―βという関数を生成することができる。また、端末１２１は、自己が他の端末にアクセスした回数を管理しているので、その管理しているアクセス回数を参照すれば、自己が、その関数において、上位の何％以内に存在するのかを判断することができる。このような判断をステップＳ６３において行い、その判断結果を用いて、ステップＳ６４において、自己がアクセス回数の多い側に属するのか否かを判断する。
【０２２５】
そして、端末１２１が、自己がアクセス回数の多い側に属すると判断した場合、その端末１２１は、ステップＳ６６以降の処理を実行し、上記したように、鍵の再配置などの処理を実行する。
【０２２６】
または、Ｙ＝ａＸ―βという関数の上位から２０％（または３０％）の所に位置する数値（すなわち、アクセス回数が多いとされる端末数とアクセス回数が少ないとされる端末数との境目の端末数）が、性質解析情報として生成され（ステップＳ１０９）、配布される（ステップＳ１１０）ようにしても良い。
【０２２７】
端末１２１は、このような数値を受信した場合（ステップＳ６２）、自己が管理しているアクセス回数を参照し、そのアクセス回数が、送信されてきた数値以内であるか否かを判断することにより、自己がアクセス回数の多い側に属するのか否かを判断する（ステップＳ６３）。
【０２２８】
そして、端末１２１が、自己がアクセス回数の多い側に属すると判断した場合、その端末１２１は、ステップＳ６６以降の処理を実行し、上記したように、鍵の再配置などの処理を実行する。
【０２２９】
このようにして、サーバ１１１側で、ネットワーク全体の性質を解析することができる。また、その解析結果を、端末側に供給することで、各端末は、ネットワークの性質に適した鍵の生成を行うことが可能となる。また、上記したように鍵の再配置などに係わる処理を実行することで、短い期間で再配置などの処理を行うことができ、その後、長い期間、最適な状態にされた鍵を使用し続けることが可能となる。
【実施例２】
【０２３０】
次に、実施例２について説明する。以下の説明において、実施例１と同一の部分に関しては、適宜、その説明を省略する。また、図面において、実施例１と同一の部分には、同一の符号を付し、適宜、その説明を省略する。
【０２３１】
実施例２は、実施例１と比較し、次の点が異なる。実施例１においては、端末１２１からサーバ１１１に対してアクセス情報３３１（図１８）が送信され、そのアクセス情報３３１が参照されて、ネットワークの性質が解析され、性質解析情報が生成されるとした。実施例２においては、端末１２１’（実施例１の端末１２１と区別するために、実施例２における端末１２１には、ダッシュを付けて記述する）からサーバ１１１に対して、端末１２１’自体が管理しているコンテンツの数に関するコンテンツ情報が送信され、そのコンテンツ情報が参照されて、ネットワークの性質が解析され、性質解析情報が生成される。
【０２３２】
このように、実施例２においては、送信される情報が実施例１と異なる。
【０２３３】
実施例２におけるシステムの構成は、実施例１と同様に、図７に示したような構成を有している。サーバ１１１は、端末１２１’側から送信されてくる情報が異なるが、その送られてくる情報を参照して性質解析情報を生成するといった処理は、実施例１と同様であるので、その構成は、実施例１と同様に、図８に示した構成を有し、図９に示した機能を有する。
【０２３４】
端末１２１’も、その構成は、実施例１と同様に、図１０に示したような構成を有する。端末１２１’は、サーバ１１１に送信する情報が異なるため、その情報（コンテンツ情報）を管理するための機能が、実施例１と比較し、新たに追加され、アクセス情報を管理する必要がなくなっため、その機能が削除された構成とされる。すなわち、図２５に示すように、実施例１の図１１に示した端末１２１’の機能と比較し、コンテンツ数管理部４１０が、アクセス管理部２４０の代わりに設けられた構成とされる。
【０２３５】
コンテンツ管理部４１０は、コンテンツ管理部４１０で管理されているコンテンツ数、グループ数、グループ毎に公開している人数を管理する。このようなコンテンツ管理部４１０が管理している情報を、コンテンツ情報とする。コンテンツ情報は、情報供給部４１１により、サーバ１１１に対して供給されるように構成されている。また、コンテンツ数管理部４１０で管理されているコンテンツ情報は、必要に応じ、鍵再配置処理部２３２に供給される。
【０２３６】
［鍵の再配置に係わるシステムの動作２について］
このような機能を有する端末１２１’とサーバ１１１との間で行われる動作について、図２６のフローチャートを参照して説明する。ステップＳ２１１において、端末１２１’は、コンテンツ情報を管理する。
【０２３７】
ステップＳ２１２において、端末１２１’は、管理しているコンテンツ情報を、サーバ１１１に対して送信（供給）する。ステップＳ２１２において、端末１２１’からサーバ１１１にコンテンツ情報が送信されると、ステップＳ２２１において、そのコンテンツ情報を、サーバ１１１は取得する。サーバ１１１は、端末１２１’以外の端末からも同様にコンテンツ情報を受信する。サーバ１１１は、所定のタイミングで、ステップＳ２２２における処理を実行する。
【０２３８】
ステップＳ２２２において、サーバ１１１は、属する側の情報の生成、送信を行う。“属する側の情報”とは、実施例１と同じく、性質解析情報のことである。サーバ１１１から送信された性質解析情報は、ステップＳ２１３において端末１２１’に受信される。端末１２１’は、ステップＳ２１４において、受信した性質解析情報に基づき、鍵配置の処理を実行する。鍵配置の処理とは、実施例１と同じく、鍵の再生成、再配布などの処理のことである。
【０２３９】
実施例２においても、性質解析情報は、ネットワークの性質を解析した結果であり、そのような情報に基づき行われる鍵配置に係わる処理を実行することにより、ネットワークの性質に対応した（適応した）処理とすることができる。
【０２４０】
［端末の処理２］
次に、図２５に示した機能を有する端末１２１’における処理の詳細について説明する。図２７のフローチャートを参照し、端末１２１’において行われる鍵に係わる処理について説明する。
【０２４１】
端末１２１’においては、上記しているように、端末１２１’で公開しているコンテンツ数などに関するコンテンツ情報が管理される。アクセス情報の代わりにコンテンツ情報が管理される以外の処理は、実施例１と基本的に同様である。
【０２４２】
すなわち、端末１２１’における処理は、図２７に示したフローチャートの処理に従って行われるが、その処理は、ステップＳ２５３において、コンテンツ数の管理という処理が、実施例１の図１３のフローチャートを参照して説明した処理と異なる処理とされているだけで、他の処理は同様である。
【０２４３】
ステップＳ２５１において、鍵の生成、管理、配布が行われる。このステップＳ２５１における処理は、図１３のステップＳ５１と同様に行われる。ここで生成される鍵は、図１６に示したようなバイナリツリー状の鍵であり、鍵管理部２３４により管理され、図１６を参照して実施例１として説明した場合と同様に、端末１２２乃至１２５に配布される。
【０２４４】
ステップＳ２５２において、コンテンツの暗号化、管理が行われる。このステップＳ２５２における処理は、図１３のステップＳ５２と同様に行われる。ここでは、図１７に示したように（図１７を参照して説明したように）、コンテンツの暗号化と管理が行われるとして説明を続ける。
【０２４５】
ステップＳ２５３において、コンテンツ数（コンテンツ情報）の管理が、コンテンツ数管理部４１０（図２５）で行われる。コンテンツ数の管理とは、図１７に示したようなコンテンツ管理部２３７に管理されているコンテンツの数、そのコンテンツが属するグループの数、公開しているユーザ（端末）の数とを管理することである。
【０２４６】
端末１２１’のユーザは、公開するコンテンツを増やしたり、減らしたり、また、グループを増やしたり、減らしたり、さらに、公開先のユーザ（端末）の数を増やしたり、減らしたり（所定の端末を排除したり）することができるため、そのようなコンテンツ、グループ数、公開先の数に変化がないか否か、変化があったときには、その変化後の数が管理されている。
【０２４７】
このようにして、自己が他の端末（ユーザ）に対して公開するコンテンツを準備することは、他の端末においても（この場合、端末１２２乃至１２５においても）同様に行われている。端末１２１’は、端末１２２乃至１２５で公開されているコンテンツを取得することができる。
【０２４８】
ステップＳ２５４において、鍵を配布してから１００日が経過したか否かが判断される。ステップＳ２５４において、１００日経過していないと判断された場合、ステップＳ２５３に処理が戻され、それ以降の処理、すなわち、コンテンツ数の管理が、繰り返し行われる。
【０２４９】
一方、ステップＳ２５４において、１００日経過したと判断された場合、ステップＳ２５５に処理が進められる。ステップＳ２５４，Ｓ２５５の処理は、基本的に、図１３のステップＳ５３，Ｓ５５と同様であり、その詳細な説明は既にしたので、ここでは、その詳細な説明は省略する。
【０２５０】
ステップＳ２５５において鍵の再配置に係わる処理が実行される。図２８は、ステップＳ２５５における鍵の再配置に係わる処理の詳細を説明するフローチャートである。
【０２５１】
ステップＳ２６１において、情報供給部４１１（図２５）は、コンテンツ数管理部４１０で管理されているコンテンツ情報を、サーバ１１１に送信する。サーバ１１１に送信されるコンテンツ情報は、例えば、図２９に示すような情報（コンテンツ情報４３１とする）である。
【０２５２】
コンテンツ情報４３１には、送信先の端末識別子（この場合、端末１２１という情報）が含まれている。この端末識別子は、サーバ１１１側で異なる端末は、異なる端末であるということだけが認識できれば良い情報であるので、実施例１のときと同様に、一方向性関数が運用された後に送信されるようにしても良い。
【０２５３】
コンテンツ情報４３１には、コンテンツ数と公開先ユーザ数が、関連付けられた状態で記載されている。図２９に示した例では、コンテンツ数が“３”、そのコンテンツが公開されている先のユーザ数が“５”、コンテンツ数が“５”、そのコンテンツが公開されている先のユーザ数が“１０”、コンテンツ数が“２”、そのコンテンツが公開されている先のユーザ数が“２”という情報が、それぞれ関連付けられて記載されている。
【０２５４】
コンテンツ情報４３１は、図１７に示したようなコンテンツがコンテンツ管理部２３７で管理されているときの情報である。図１７を参照するに、グループ３１１には、３つのコンテンツが属している。このグループ３１１が、５人のユーザ（端末）に公開されていれば、図２９に示すように、公開先のユーザ数の欄に“５”と記載される。
【０２５５】
同様に、コンテンツ情報４３１には、グループ３１２に、５つのコンテンツが属し、グループ３１２は、１０人のユーザに公開されていることが記載されている。さらに、コンテンツ情報４３１には、グループ３１３に、２つのコンテンツが属し、グループ３１３は、２人のユーザに公開されていることが記載されている。
【０２５６】
コンテンツ情報は、このように、コンテンツのグループ毎に、そのグループに含まれるコンテンツ数と、そのグループが公開されているユーザ数（端末数）が、関連付けられた状態で記載されている情報である。
【０２５７】
後述するように、サーバ１１１側では、このような情報が記載されたコンテンツ情報４３１を受信した後、コンテンツ数と関連付けられている公開先ユーザ数を乗算し、その乗算した値を加算（累積）するといった処理を行う。例えば、図２９に示したようなコンテンツ情報４３１を受信した場合、３×５＋５×１０＋２×２＝６９といった計算が行われる。
【０２５８】
サーバ１１１側でこのような計算が行われることを考慮し、予め端末１２１側で計算を行い、その結果を、コンテンツ情報としてサーバ１１１に送信するようにしても良い。この場合、“端末１２１、６９”といったコンテンツ情報が送信される。
【０２５９】
ステップＳ２６１においては、このようなコンテンツ情報がサーバ１１１に対して送信される。ステップＳ２６２において、サーバ１１１からのデータの受信が行われる。ステップＳ２６２において受信されるデータは、性質解析情報である。性質解析情報が受信された後の処理、すなわちステップＳ２６２以降の処理は、実施例１における性質解析情報が受信された後の処理（図１４のステップＳ６２以降の処理）と同様であるので、その説明は省略する。
【０２６０】
また、ステップＳ２６７で行われる鍵の再配置の処理の詳細は、図１５のフローチャートの処理と同様であるので、その説明も省略する。
【０２６１】
ただし、ステップＳ２６３において、性質解析情報が参照されて、ネットワーク全体において自己は、アクセス数の多い側に属するか否かの判断が行われるときには、コンテンツ数管理部４１０で管理されているコンテンツ情報が用いられて行われる。すなわち、実施例２においては、ネットワーク全体において自己は、アクセス数の多い側に属するか否かの判断は、実質的には、コンテンツの公開数が多い側に属するか否かの判断となる。
【０２６２】
よって、ステップＳ２６３における処理が実行されるときには、自己が公開しているグループ毎に、コンテンツ数と関連付けられている公開先ユーザ数が乗算され、その乗算された値が加算（累積）されるといった処理により算出される値が、コンテンツの公開数が多い側に属するか否かの判断に用いられる。
【０２６３】
［サーバの動作２］
次に、上記した端末１２１’が行う動作に係わるサーバ１１１（以下、実施例１のサーバ１１１と区別がつくように、サーバ１１１’とダッシュを付して記述する）の動作について説明する。具体的には、端末１２１’が、ステップＳ２６３（図２８）で、ネットワーク全体において、自己は、アクセス数の多い側に属するか否かの判断を行うときに必要となる性質解析情報の生成に係わる処理について説明する。
【０２６４】
図３０は、サーバ１１１’の動作について説明するためのフローチャートである。サーバ１１１’の情報取得部１８１（図９）は、ステップＳ２８１において、端末１２１’乃至１２５’から送信されてくるコンテンツ情報（例えば、図２９に示すコンテンツ情報４３１）を受信する。受信されたコンテンツ情報は、蓄積部１８２に蓄積される。
【０２６５】
このようにして、蓄積部１８２には、複数の端末（サーバ１１１’が管理している端末）から送信されてきたコンテンツ情報が蓄積される。計算部１８３は、ステップＳ２８２において、蓄積部１８２に蓄積されているコンテンツ情報を読み出し、端末毎のアクセスコンテンツ数を計算する。
【０２６６】
図３１を参照し、アクセスコンテンツ数の計算について説明する。蓄積部１８２には、端末１２１’からのコンテンツ情報４５１と端末１２２’からのコンテンツ情報４５２が蓄積されている。
【０２６７】
端末１２１’からのコンテンツ情報４５１には、コンテンツ数が“３”であるグループは“５”人（台）に公開され、コンテンツ数が“５”であるグループは“１０”人（台）に公開され、コンテンツ数が“２”であるグループは“２”人（台）に公開されていることが記載されている。このようなコンテンツ情報４５１から、端末１２１’に関するアクセスコンテンツ数が算出される。
【０２６８】
その算出は、まず、グループ毎に、コンテンツ数と公開先ユーザ数が乗算される。そして、その乗算結果が、累積加算される。例えば、コンテンツ情報４５１から、端末１２１’に関するアクセスコンテンツ数が算出されるときには、
３×５＋５×１０＋２×２
という計算がされ、“６９”という値が算出される。
【０２６９】
同様に、端末１２２’からのコンテンツ情報４５２には、コンテンツ数が“１０”であるグループは“１０”人（台）に公開され、コンテンツ数が“１０”であるグループは“３”人（台）に公開されていることが記載されている。このコンテンツ情報４５２から算出されるアクセスコンテンツ数は、“１３０”である。
【０２７０】
コンテンツ情報は図示していないが、端末１２３’のアクセスコンテンツ数が“４２”、端末１２４’のアクセスコンテンツ数が“２５０”、端末１２５’のアクセスコンテンツ数が“１９５”と算出されたとする。
【０２７１】
このようにして各端末からのコンテンツ情報からアクセスコンテンツ数が算出され、その結果は、例えば、図３１のアクセスコンテンツ表４５３のようにまとめられる。図３１に示した例では、５つの端末からのコンテンツ情報から、アクセスコンテンツ表４５３が作成される場合を示したが、このような処理が繰り返し行われることにより、複数のコンテンツ情報からのアクセスコンテンツ表４５３が作成される。
【０２７２】
このようなアクセスコンテンツ表４５３が作成されると、ステップＳ２８３（図３０）において、アクセスコンテンツ数が所定の閾値で分解される。ここで、図３１に示したアクセスコンテンツ表４５３を再度参照するに、アクセスコンテンツ表４５３は、端末とアクセスコンテンツ数が関連付けられた表であり、図２２のアクセスコンテンツ表３６１と同じ情報が記載された表である。
【０２７３】
ステップＳ２８３以降の処理は、この図２２に示したアクセスコンテンツ表３６１と同様のデータが記載されたアクセスコンテンツ表４５３が参照されて行われ、その処理は、アクセスコンテンツ表３６１が参照されて行われる処理と同様に行われる（実施例１の場合と同様に行うことが可能である）。すなわち、この場合、ステップＳ２８３乃至Ｓ２９０の処理は、図２１のステップＳ１０２乃至１１０と同様に行われる。
【０２７４】
ここでは、ステップ２８３乃至Ｓ２９０処理についての説明は省略するが、実施例１と同様に処理できる理由について説明を加えておく。
【０２７５】
実施例１においては、各端末が、それぞれ自己が他の端末にアクセスしたときのアクセス情報を管理し、そのアクセス情報からネットワークの性質が判断された。また排除されやすい端末は、他の端末へのアクセス数または他の端末からのアクセス数が少ない端末であるとした。
【０２７６】
実施例２においては、各端末が、それぞれ自己が公開しているコンテンツ数を管理し、そのコンテンツ数からネットワークの性質が判断された。公開しているコンテンツ数や公開している先のユーザ数が多い端末は、他の端末からアクセスされる可能性が高いと考えられる。逆に、公開しているコンテンツ数や公開している先のユーザ数が少ない端末は、他の端末からアクセスされる可能性が低いと考えられる。
【０２７７】
よって、公開しているコンテンツ数や公開している先のユーザ数が少ない端末（コンテンツ数と公開先ユーザ数を乗算した値およびその乗算された値の累積値が小さい端末）は、排除されやすい端末であると考えることができる。このような考えは、実施例１と同様である。このような理由により、コンテンツの公開数を用いても、実施例１と同じ処理により、性質解析情報を生成することができ、その生成された性質解析情報を用いて鍵の再配置に係わる処理を実行できる。
【０２７８】
このように、コンテンツ情報が用いられた場合も、例えば、図１９に示したような鍵が、性質解析情報を基に生成される（ネットワークの性質を考慮して生成される）。また、鍵が配布されるとき、ネットワーク１０１を介して配信されるのであれば、図２０を参照して説明したような暗号化が施されて配布される。
【実施例３】
【０２７９】
次に、実施例３について説明する。以下の説明において、実施例１や実施例２と同一の部分に関しては、適宜、その説明を省略する。また、図面において、実施例１や実施例２と同一の部分には、同一の符号を付し、適宜、その説明を省略する。
【０２８０】
実施例３は、実施例１や実施例２と比較し次の点が異なる。実施例１や実施例２においては、複数の端末からアクセス情報またはコンテンツ情報を取得し、取得された情報からネットワークの性質を解析するサーバ１１１が存在したが、実施例３においては、そのようなサーバが存在せず、端末自体が、アクセス情報を他の端末から取得し、ネットワークの性質を解析し、その後の処理を実行する点が異なる。
【０２８１】
実施例３におけるシステムの構成を、図３２に示す。ネットワーク５０１には、端末５２１乃至５２５が接続されている。これらの端末５２１乃至５２５は、図１乃至図６を参照して説明したように、それぞれ鍵を生成し、管理し、また、コンテンツを生成し、暗号化し、管理（公開）する。
【０２８２】
端末５２１乃至５２５の、それぞれは、パーソナルコンピュータなどで構成することができ、その構成は、図１０に示した端末１２１と同様の構成とすることが可能である。ここでは、端末５２１乃至５２５は、図１０に示した端末１２１と同様の構成を有するとして説明する。
【０２８３】
端末５２１乃至５２５の、それぞれの端末が有する機能は、図３３に示すようになる。ここでは、端末５２１を例に挙げて説明するが、他の端末も同様の機能を有する。端末５２１は、取得部５３１、鍵配置処理部５３２、鍵生成部５３３、鍵管理部５３４、鍵配布部５３５、暗号化部５３６、コンテンツ管理部５３７、コンテンツ公開部５３８、復号部５３９、アクセス管理部５４０、情報供給部５４１、および解析部５４２を備える構成とされている。
【０２８４】
このうち、取得部５３１、鍵配置処理部５３２、鍵生成部５３３、鍵管理部５３４、鍵配布部５３５、暗号化部５３６、コンテンツ管理部５３７、コンテンツ公開部５３８、復号部５３９、アクセス管理部５４０、情報供給部５４１は、それぞれ、図１１に示した取得部２３１、鍵配置処理部２３２、鍵生成部２３３、鍵管理部２３４、鍵配布部２３５、暗号化部２３６、コンテンツ管理部２３７、コンテンツ公開部２３８、復号部２３９、アクセス管理部２４０、情報供給部２４１と同様の機能である（よって、同一の符号を付しても良いが、端末１２１と区別するために異なる符号を付した）。
【０２８５】
解析部５４２は、アクセス管理部５４０で管理されているアクセス情報を解析し、その結果を鍵再配置処理部５３２に返す構成とされている。情報供給部５４１は、他の端末から、アクセス情報の送信の要求を受けたとき、その要求を出してきた端末に対して、アクセス管理部５４０で管理されているアクセス情報を読み出し、供給する。
【０２８６】
図３４は、解析部５４２の機能を示す図である。解析部５４２は、情報取得部５６１、蓄積部５６２、計算部５６３、関数近似部５６４、性質解析情報生成部５６５、および、情報提供部５６６を備える構成とされている。この機能は、図９に示したサーバ１１１の機能と同様である。すなわち、実施例３においては、実施例１においてサーバ１１１が行っていた処理を、端末５２１が行うため、サーバ１１１が有していた機能が、端末５２１に備えられる。
【０２８７】
［鍵の再配置に係わるシステムの動作３について］
このような機能を有する端末５２１と他のサーバ（ここでは、端末５２２とする）との間で行われる動作について、図３５のフローチャートを参照して説明する。ステップＳ３１１において、端末５２１は、アクセス情報を管理する。
【０２８８】
ステップＳ３１２において、端末５２１は、端末５２２に対して、アクセス情報の送信を要求する。このような要求を、ステップＳ３２１において受信した端末５２２は、ステップＳ３２２において、自己が管理しているアクセス情報を、端末５２１に対して送信する。詳細は後述するが、端末５２２は、アクセス情報を送信する際、自己のアクセス情報の他、自己がアクセスすることができる他の端末のアクセス情報も送信する。
【０２８９】
端末５２１は、ステップＳ３１３において、端末５２２からのアクセス情報を受信すると、ステップＳ３１４において、鍵配置の処理を実行する。鍵配置の処理とは、実施例１と同じく、鍵の再生成、再配布などの処理のことであるが、実施例３においては、サーバ１１１で行われていた性質解析情報の生成などに係わる処理も含まれる。
【０２９０】
実施例３においても、性質解析情報は、ネットワークの性質を解析した結果となるため、そのような情報に基づき鍵配置に係わる処理を実行することになり、ネットワークの性質に対応した（適応した）処理とすることができる。
【０２９１】
［端末の処理３］
次に、図３３に示した機能を有する端末５２１の処理について、図３６乃至図３８のフローチャートを参照して説明する。
【０２９２】
ステップＳ３５１乃至Ｓ３５４の処理は、図１３のステップＳ５１乃至５４と、基本的に同様であるので、その詳細な説明は省略する。すなわち、実施例３においても、鍵を生成し、管理し、他の端末に配布し、生成した鍵を用いてコンテンツを暗号化し、管理するといった一連の処理が実行される。また、他の端末にアクセスしたときには、そのアクセスに関する情報（アクセス情報）が管理される。
【０２９３】
そして、所定の期間（１００日）が経過すると、鍵の再配置に係わる処理が開始される（ステップＳ３５５）。図３７は、実施例３における鍵の再配置に係わる処理の詳細を示すフローチャートである。
【０２９４】
ステップＳ３６１において、端末５２１の解析部５４２は、他の端末（ここでは、端末５２２とする）にアクセス情報を送信するように要求する。このような要求に対応し、他の端末から、アクセス情報が送信される。ステップＳ３６２において、端末５２１は、他の端末から送信されてきたアクセス情報を受信する。このようなアクセス情報の受信が行われると、ステップＳ３６３において、解析処理が実行される。この解析処理については、図３８のフローチャートを参照して説明するが、この解析処理が行われると、性質解析情報が生成される。
【０２９５】
性質解析情報を用いた処理は、実施例１の場合と同様である。すなわちこの場合、ステップＳ３６３において、解析部５４２が、アクセス管理部５４０で管理されているアクセス情報を参照し、生成した性質解析情報は、鍵再配置処理部５３２に供給され、鍵再配置処理部５３２は、供給された性質解析情報を用いて、ステップＳ３６４以降の処理を実行する。
【０２９６】
ステップＳ３６４以降の処理は、図１４（実施例１）のステップＳ６３以降の処理と同様であるので、その説明は省略する。また、ステップＳ３６８において行われる鍵の再配置の処理は、実施例１と同様に行うことができ、その詳細な処理は、図１５のフローチャートに基づき行われる。図１５のフローチャートを参照した説明は既にしたので、ここではその説明を省略する。
【０２９７】
このように、実施例３においては、性質解析情報が端末５２１側で生成される点が、実施例１と異なり、性質解析情報が生成されること以外は基本的に、実施例１と同様に行われる。よって、実施例１において期待される効果は、実施例３においても期待するとができる。
【０２９８】
実施例３では、性質解析情報が端末５２１側で生成されるが、その生成に係わる処理は、ステップＳ３６３における解析処理で行われる。図３８のフローチャートを参照し、ステップＳ３６３において実行される解析処理を説明する。
【０２９９】
ステップＳ３８１において、解析部５４２の情報取得部５６１（図３４）は、アクセス管理部５４０に管理されている自己のアクセス情報と、他の端末から送信されてきたアクセス情報とを、蓄積部５６２に蓄積させる。
【０３００】
このようにして、蓄積部５６２には、複数の端末から送信されてきたアクセス情報が蓄積される。ここで、複数の端末とは、端末５２１がアクセスできる端末のことである。また、端末５２１がアクセスできる端末とは、端末５２２がコンテンツを公開している先の端末や、端末５２１にコンテンツを公開している端末のことである。
【０３０１】
アクセス情報は、例えば、図１８に示したアクセス情報３３１のように、アクセス先の端末名と、その端末にアクセスした回数が関連付けられて記載されている情報である。このようなアクセス情報３３１は、各端末で管理されており、他の端末から要求があったときに、その要求を出してきた端末に対して供給される。
【０３０２】
計算部５６３は、ステップＳ３８２において、蓄積部５６２に蓄積されているアクセス情報を読み出し、端末毎のアクセスコンテンツ数を計算する。
【０３０３】
図３９を参照し、アクセスコンテンツ数の計算について説明する。端末５２１の蓄積部５６２（図３４）には、端末５２１自身のアクセス情報５８１と端末５４２からのアクセス情報５８２が蓄積されている。なお、ここでは、説明の都合上、２つのアクセス情報を例に挙げて説明をするが、蓄積部５６２には、上記したように、複数の端末からのアクセス情報が蓄積されている。
【０３０４】
また、詳細は、後述するが、端末５２１が、直接的にアクセスできない（例えば、自己のコンテンツを公開していないためにアクセスできない）端末からのアクセス情報も、蓄積部５６２には蓄積されている。換言すれば、蓄積部５６２には、端末５２１が属するネットワークに属している全ての端末のアクセス情報が蓄積されている（なお、ネットワークに属している端末数が多い場合には、そのうちの、所定の数（端末５２１が管理できる範囲）の端末からのアクセス情報だけが蓄積されるようにしても良い）。
【０３０５】
アクセス情報５８１は、端末５２１自身が、他の端末にアクセスする毎に管理している情報であり、図３９に示した例では、端末５２２にアクセスを６０回し、端末５２３にアクセスを３回し、端末５２４はアクセスを１００回し、端末５２５はアクセスを３０回したことが記載されている。
【０３０６】
アクセス情報５８２は、端末５２２から供給される情報であり、図３９に示した例では、端末５２１にアクセスを４０回し、端末５２３にアクセスを２０回し、端末５２４にアクセスを５回し、端末５２５にアクセスを５０回したことが記載されている。
【０３０７】
アクセス情報５８２には、端末５２２が、例えば、端末５２５に５０回アクセスしたといった情報が記載されているが、この“端末５２２”や“端末５２５”といった端末を特定できる情報（端末識別子）は、実施例１のところで説明したように、一方向性関数が運用された状態で、他の端末（端末５２１）に供給されるようにする。
【０３０８】
特に実施例３においては、端末５２１がアクセスできない端末に関するアクセス情報も、端末５２１に供給されるため、換言すれば、端末５２１とは無関係な端末に関する情報が、端末５２１に供給されるため、端末を特定できるような情報に対しては、秘匿性を向上させるために、一方向性関数などが運用される方が好ましいと考えられる。
【０３０９】
図３９の説明に戻り、このような２つのアクセス情報から、端末５２１は、端末５２２（他の端末）から４０回アクセスされていることがわかる。同様に、端末５２２は、端末５２１（他の端末）から６０回アクセスされていることがわかる。
【０３１０】
端末５２３は、端末５２１から３回アクセスされ、端末５２２から２０回アクセスされていることがわかる。結果として、端末５２３は、他の端末から２３回アクセスされていることがわかる。
【０３１１】
端末５２４は、端末５２１から１００回アクセスされ、端末５２２から５回アクセスされていることがわかる。結果として、端末５２４は、他の端末から１０５回アクセスされていることがわかる。
【０３１２】
端末５２５は、端末５２１から３０回アクセスされ、端末５２２から５０回アクセスされていることがわかる。結果として、端末５２５は、他の端末から８０回アクセスされていることがわかる。
【０３１３】
このような関係を示したものが、アクセスコンテンツ表５９１である。このようにして、所定の端末が、他の端末からアクセスされた回数が集計される。図３９に示した例では、２つのアクセス情報からアクセスコンテンツ表５９１が作成される場合を示したが、このような処理が繰り返し行われる（所定の端末が、他の端末からアクセスされた回数が累積加算される）ことにより、複数のアクセス情報からのアクセスコンテンツ表５９１が作成される。
【０３１４】
図３９を参照して説明したアクセスコンテンツ数の計算は、実施例１の図２２を参照して説明したアクセスコンテンツ数の計算と、基本的に同様である。すなわち、このような処理により生成されるアクセスコンテンツ表５９１は、図２２のアクセスコンテンツ表３６１と同じである。
【０３１５】
よって、このようなアクセスコンテンツ表が用いられて行われる処理も同様に行うことができる。図３８のフローチャートの説明に戻る。ステップＳ３８２において、アクセスコンテンツ表５９１が作成されると、そのアクセスコンテンツ表５９１が参照されて、ステップＳ３８３以降の処理が実行される。ステップＳ３８３乃至Ｓ３９０の処理は、実施例１の図２１のステップＳ１０３乃至Ｓ１１０と基本的に同様なので、その詳細な説明は省略する。
【０３１６】
ただし、実施例３においては、端末５２１自身が性質解析情報を生成するので、実施例１と比べ、以下のように変更することは可能である。ステップＳ３８８において、現状での鍵の運用と設定された場合、ステップＳ３６４（図３７）に処理が進められるのではなく、鍵の更新に係わる処理が終了されるようにしても良い。
【０３１７】
ステップＳ３８９において、解析部５４２の性質解析情報生成部５６５（図３４）により性質解析情報が生成され、その生成された性質解析情報は、ステップＳ３９０において、情報提供部５６６により、鍵再配置処理部５３２に提供される。そして、鍵再配置処理部５３２は、ステップＳ３６４において、供給された性質解析情報を参照して、ネットワーク全体において、自己は、アクセス数の多い側に属するか否かの判断を行うが、この判断を行う際、鍵再配置処理部５３２は、アクセスコンテンツ表５９１の“端末５２１”の欄に記載されている回数（すなわち、自己がアクセスされた回数）を、自己のアクセス数として用いる。
【０３１８】
ステップＳ３８９において、解析部５４２は、性質解析情報の生成を行うが、この生成が行われる時点で、ネットワーク全体において自己はアクセス数の多い側に属するか否かの判断とその結果（ステップＳ３６４，Ｓ３６５の処理）を生成するようにしても良い。
【０３１９】
［アクセス情報の提供について］
次に、端末５２１で行われるアクセス情報の提供について説明する。上記したように、端末５２１は、他の端末にアクセス情報の送信を要求する際、自己がアクセスできる端末に対して、その要求を行うとして説明したが、その自己がアクセスできる端末に関して、図４０を参照して説明する。
【０３２０】
図４０に示すように、端末５２１乃至５２５が、同一のネットワーク内に存在しているとする。このような状況のとき、端末５２１は、端末５２２、端末５２４、端末５２５に対して、コンテンツを公開している。よって、端末５２１は、端末５２２、端末５２４、端末５２５に対してアクセスできる状態であり、また、端末５２２、端末５２４、端末５２５は、それぞれ端末５２１に対してアクセスできる状態である。
【０３２１】
端末５２１は、端末５２３に対してはコンテンツを公開していないため、端末５２３にアクセスすることができない。端末５２３も、端末５２１に対してコンテンツを公開していないため、端末５２１にアクセスすることができない。これに対し、端末５２２は、端末５２３に対してコンテンツを公開しているため、端末５２３に対してアクセスすることができる。図４０に示したネットワーク内においては、端末５２２のみが端末５２３にアクセスできる状態とされている。
【０３２２】
端末５２２は、また端末５２４ともアクセスできる状態とされている。端末５２４は、端末５２１と端末５２２にアクセスできる状態とされている。端末５２５は、端末５２１とだけアクセスできる状態とされている。
【０３２３】
このような状態のときに、端末５２１乃至端末５２５に、それぞれ管理されているアクセス情報は、図４１のようになる。なお、図４１に示したアクセス情報は、それぞれ、アクセスできる端末には、少なくとも１回はアクセスし、そのため、アクセス情報に情報が記載されている状況であるとする。また、図４１に示したアクセス情報は、どの端末が、どの端末にアクセスしたかの情報のみを図示したものである（端末識別子のみを図示した）。
【０３２４】
アクセス情報６１１は、端末５２１に管理されているアクセス情報（この場合、自己が管理する自己のアクセス情報）である。アクセス情報６１１には、アクセスした端末の情報として、“端末５２１→端末５２２”、“端末５２１→端末５２４”、“端末５２１→端末５２５”といった情報が記載されている。なお、この“→”は、例えば、端末５２１が端末５２２にアクセスしたことを意味する。
【０３２５】
図４０を再度参照するに、端末５２１は、端末５２２、端末５２４、および、端末５２５の計３台とアクセスすることが可能であるので、その３台に対して、それぞれアクセスした回数が、アクセス情報として記載される。
【０３２６】
アクセス情報６１２は、端末５２２に管理されているアクセス情報である。アクセス情報６１２には、アクセスした端末の情報として、“端末５２２→端末５２１”、“端末５２２→端末５２３”、“端末５２２→端末５２４”、といった情報が記載されている。
【０３２７】
アクセス情報６１３は、端末５２３に管理されているアクセス情報である。アクセス情報６１３には、アクセスした端末の情報として、“端末５２３→端末５２４”といった情報が記載されている。
【０３２８】
アクセス情報６１４は、端末５２４に管理されているアクセス情報である。アクセス情報６１４には、アクセスした端末の情報として、“端末５２４→端末５２１”、“端末５２４→端末５２２”といった情報が記載されている。
【０３２９】
アクセス情報６１５は、端末５２５に管理されているアクセス情報である。アクセス情報６１５には、アクセスした端末の情報として、“端末５２５→端末５２１”といった情報が記載されている。
【０３３０】
このようなアクセス情報６１１乃至６１５は、端末５２１の要求により、端末５２１に提供される。図４２を参照して、端末５２１に、アクセス情報６１１乃至６１５が提供される際の経路について説明する。なお、図４２においては、図４０に示したアクセス情報にそれぞれ付した符号のみを図示し、その符号が、それぞれのアクセス情報６１１乃至６１５を表すとする。
【０３３１】
アクセス情報６１１は、端末５２１自体で管理されているため読み出されるだけである。アクセス情報６１２は、端末５２１から要求を受けた端末５２２から直接的に供給される。
【０３３２】
アクセス情報６１３は、端末５２１から要求を受けた端末５２２が、端末５２３に対して要求を出し、端末５２２から要求を受けた端末５２３が、端末５２２に対して供給し、端末５２３から供給を受けた端末５２２が、端末５２１へ供給することにより間接的に供給される。すなわち、アクセス情報６１３は、端末５２２を介して、端末５１１に供給される。
【０３３３】
アクセス情報６１４は、端末５２１から要求を受けた端末５２４から直接的に供給される。また、別の経路として、アクセス情報６１４は、端末５２１から要求を受けた端末５２２が、端末５２４に対して要求を出し、端末５２２から要求を受けた端末５２４が、端末５２２に対して供給し、端末５２４から供給を受けた端末５２２が、端末５２１へ供給することにより間接的に供給される経路もある。すなわち、アクセス情報６１３は、端末５２２を介しても、端末５１１に供給される。
【０３３４】
アクセス情報６１５は、端末５２１から要求を受けた端末５２５から直接的に供給される。
【０３３５】
このようにして、端末５２１に、ネットワークに存在する端末５２１乃至５２５にそれぞれ管理されているアクセス情報６１１乃至６１５が供給される。このように、アクセスできる端末から端末へアクセス情報の伝達が行われることにより、端末５２１には、直接アクセスできないネットワーク内の端末（この場合、端末５２３）からも、アクセス情報が供給されることになる。
【０３３６】
ところで、図４２を参照して説明したように、端末５２１には、アクセス情報６１１乃至６１５が供給されるが、アクセス情報６１４は、端末５２２を介して供給されるとともに、端末５２４から直接的にも供給される。よって、端末５２１には、アクセス情報６１４が２つ供給されることになる。
【０３３７】
しかしながら、図３９を参照してアクセスコンテンツ数の算出の仕方について説明したように、アクセス情報は、アクセスコンテンツ数を算出するときに用いられ、その算出には、１つの端末から１つのアクセス情報が供給されればよい。このようなことを考慮し、上記したように、異なる経路から、同一のアクセス情報（この場合、アクセス情報６１４）が供給されたときには、１つのアクセス情報のみを残し、残りのアクセス情報は全て削除するようにする。
【０３３８】
このような処理は、例えば、ステップＳ３８１（図３８）において、アクセス情報が収集されるときに行われる。
【０３３９】
このようなアクセス情報の送信に係わる処理について、図４３のフローチャートを参照して説明する。ここでは、図４２に示した端末５２２の処理として説明するが、以下に説明を加える処理は、他の端末においても同様に行われる処理である。また、図４３のフローチャートの処理は、例えば、解析部５４２’に、解析処理の１処理として実行させることが可能である。
【０３４０】
ステップＳ４１１において、端末５２２は、例えば、端末５２１からアクセス情報の送信の要求を受信すると、ステップＳ４１２において、自己がコンテンツを公開している端末（鍵を配布している端末）に、アクセス情報の送信の要求を出す。図４２を参照するに、ステップＳ４１２における処理で、端末５２２は、端末５２３と端末５２４に対してアクセス情報の送信の要求を出す。
【０３４１】
このような要求が出されることにより、端末５２２には、端末５２３と端末５２４から、アクセス情報が送信されてくる。ステップＳ４１３において、端末５２２は、他の端末からのアクセス情報を受信する。アクセス情報の送信の要求を出した全ての端末から、アクセス情報を受信した場合、または、所定の時間が経過した場合など、一定の条件が満たされると、その時点で、取得されているアクセス情報が、端末５２１に対して送信される。
【０３４２】
すなわち、ステップＳ４１４において、端末５２２は、アクセス情報の送信を要求してきた端末５２１に対して、自己のアクセス情報と、他の端末から送信されてきたアクセス情報を送信する。
【０３４３】
このような処理が端末毎に行われることにより、結果的には、アクセス情報の要求を出した端末に、他の端末のアクセス情報が供給されることになる。
【０３４４】
このように、サーバがない場合であっても、ネットワークに適した鍵の再生成や再配置といった処理を行うことが可能となる。また、鍵の効率良い管理が可能となる。
【実施例４】
【０３４５】
次に、実施例４について説明する。以下の説明において、実施例１乃至３と同一の部分に関しては、適宜、その説明を省略する。また、図面において、実施例１乃至３と同一の部分には、同一の符号を付し、適宜、その説明を省略する。
【０３４６】
実施例４は、実施例１や実施例２と比較し、次の点が異なる。実施例１や実施例２においては、複数の端末からアクセス情報またはコンテンツ情報を取得し、取得された情報からネットワークの性質を解析するサーバ１１１が存在したが、実施例４においては、そのようなサーバが存在せず、端末自体が、コンテンツ情報を他の端末から取得し、ネットワークの性質を解析し、その後の処理を実行する点が異なる。
【０３４７】
サーバが存在せず、サーバが行っていた処理を端末側で行うという点は、実施例３と同様であるが、実施例３ではアクセス情報を用いて処理を行ったのに対し、実施例４では、コンテンツ情報を用いて処理を行う点が異なる。
【０３４８】
このように、実施例４においては、送信（収集）される情報が実施例３と異なる。
【０３４９】
実施例４におけるシステムの構成は、実施例３と同様に、図３２に示したような構成を有している。端末５２１’は、収集する情報が異なるが、その収集した情報を参照して性質解析情報を生成するといった処理は、実施例３と同様であるので、その構成は、実施例３と同様に、図１０に示した構成を有する。
【０３５０】
端末５２１’の機能は、図４４に示したような構成になる。すなわち、端末５２１’は、実施例３と比較し、コンテンツ情報を管理するための機能が、新たに追加された構成とされ、アクセス情報を管理するための機能が削除された構成とされる。すなわち、図４４に示すように、実施例３の図３３に示した端末５２１’の機能と比較し、コンテンツ数管理部６３０が、アクセス管理部５４０の代わりに設けられた構成とされる。
【０３５１】
コンテンツ管理部６３０は、コンテンツ管理部６３０で管理されているコンテンツ数、グループ数、グループ毎に公開している人数といったコンテンツ情報を管理する。コンテンツ情報は、情報供給部６３１により、他の端末に対して供給されるように構成されている。また、コンテンツ数管理部６３０で管理されているコンテンツ情報は、必要に応じ、鍵再配置処理部５３２に供給される。
【０３５２】
解析部５４２の機能構成は、実施例３と同じく図３４に示した構成である。
【０３５３】
［鍵の再配置に係わるシステムの動作４について］
このような機能を有する端末５２１’と端末５２２’との間で行われる動作について、図４５のフローチャートを参照して説明する。
【０３５４】
ステップＳ４４１において、端末５２１’は、コンテンツ情報を管理する。ステップＳ４４２において、端末５２１’は、端末５２２’に対して、コンテンツ情報の送信を要求する。このような要求を、ステップＳ４５１において受信した端末５２２’は、ステップＳ４５２において、自己が管理しているコンテンツ情報を、端末５２１’に対して送信する。実施例３と同じく、端末５２２’は、コンテンツ情報を送信する際、自己のコンテンツ情報の他、自己がアクセスすることができる他の端末のコンテンツ情報も送信する。
【０３５５】
端末５２１’は、ステップＳ４４３において、端末５２２’からのコンテンツ情報を受信すると、ステップＳ４４４において、鍵配置の処理を実行する。鍵配置の処理とは、実施例３と同じく、鍵の再生成、再配布などの処理のことであり、また、性質解析情報の生成などに係わる処理も含む処理のことである。
【０３５６】
実施例４においても、性質解析情報は、ネットワークの性質を解析した結果であり、そのような情報に基づき行われる鍵配置に係わる処理を実行することにより、ネットワークの性質に対応した（適応した）処理とすることができる。
【０３５７】
［端末の処理４］
次に、図４４に示した機能を有する端末５２１’における処理の詳細について説明する。図４６のフローチャートを参照し、端末５２１’において行われる鍵に係わる処理について説明する。
【０３５８】
端末５２１’においては、上記しているように、端末５２１’で公開しているコンテンツ数などに関するコンテンツ情報が管理される。アクセス情報の代わりにコンテンツ情報が管理される以外の処理は、実施例３と基本的に同様である。
【０３５９】
すなわち、端末５２１’における処理は、図３６に示したフローチャートの処理に従って行われるが、その処理は、ステップＳ４７３において、コンテンツ数の管理という処理が、実施例３の図４６のフローチャートを参照して説明した処理と異なる処理とされているだけで、他の処理は同様である。
【０３６０】
簡潔に説明するに、ステップＳ４７１において、鍵の生成、管理、配布が行われる。このステップＳ４７１における処理は、図１３のステップＳ５１（実施例１）と同様に行われる。ここで生成される鍵は、図１６に示したようなバイナリツリー状の鍵であり、鍵管理部５３４により管理され、図１６を参照して実施例１として説明した場合と同様に、この場合、端末５２１’乃至５２５’に配布される。
【０３６１】
ステップＳ４７２において、コンテンツの暗号化、管理が行われる。このステップＳ４７２における処理は、図１３のステップＳ５２と同様に行われる。ここでは、図１７に示したように（図１７を参照して説明したように）、コンテンツの暗号化と管理が行われるとして説明を続ける。
【０３６２】
ステップＳ４７３において、コンテンツ数（コンテンツ情報）の管理が、コンテンツ数管理部６３０（図４４）で行われる。コンテンツ数の管理とは、図１７に示したようなコンテンツ管理部２３７に管理されているコンテンツの数、そのコンテンツが属するグループの数、公開しているユーザ（端末）の数とを管理することである。
【０３６３】
ステップＳ４７４において、鍵を配布してから１００日が経過したか否かが判断される。ステップＳ４７４において、１００日経過していないと判断された場合、ステップＳ４７３に処理が戻され、それ以降の処理、すなわち、コンテンツ数の管理が、繰り返し行われる。
【０３６４】
一方、ステップＳ４７４において、１００日経過したと判断された場合、ステップＳ４７５に処理が進められる。ステップＳ４７４乃至Ｓ４７５の処理は、基本的に、図１３のステップＳ５４乃至Ｓ５５と同様であり、その詳細な説明は既にしたので、ここでは、その詳細な説明は省略する。
【０３６５】
ステップＳ４７５において鍵の再配置に係わる処理が実行される。図４７は、実施例４における鍵の再配置に係わる処理の詳細を示すフローチャートである。
【０３６６】
ステップＳ４９１において、端末５２１’の解析部５４２は、他の端末（ここでは、端末５２２’とする）にコンテンツ情報を送信するように要求する。このような要求に対応し、他の端末から、コンテンツ情報が送信される。ステップＳ４９２において、端末５２１’は、他の端末から送信されてきたコンテンツ情報を受信する。このようなコンテンツ情報の受信が行われると、ステップＳ４９３において、解析処理が実行される。この解析処理については、図４８のフローチャートを参照して説明するが、この解析処理が行われると、性質解析情報が生成される。
【０３６７】
性質解析情報を用いた処理は、実施例１乃至３の場合と同様である。すなわちこの場合、ステップＳ４９３において、解析部５４２が、コンテンツ数管理部６３０で管理されているコンテンツ情報を参照し、生成した性質解析情報は、鍵再配置処理部５３２に供給され、鍵再配置処理部５３２は、供給された性質解析情報を用いて、ステップＳ４９４以降の処理を実行する。
【０３６８】
ステップＳ４９４以降の処理は、図１４（実施例１）のステップＳ６３以降の処理と同様であるので、その説明は省略する。また、ステップＳ４９８において行われる鍵の再配置の処理は、実施例１と同様に行うことができ、その詳細な処理は、図１５のフローチャートに基づき行われる。図１５のフローチャートを参照した説明は既にしたので、ここではその説明を省略する。
【０３６９】
このように、実施例４においては、性質解析情報が端末５２１’側で生成される点が、実施例１や実施例２と異なり、性質解析情報が生成されること以外は基本的に、実施例１や実施例２と同様に行われる。よって、実施例１や実施例２において期待される効果は、実施例４においても期待することができる。
【０３７０】
また、実施例４においては、コンテンツ情報を用いて性質解析情報が生成されること以外は、基本的に、実施例３と同様に処理が行われる。よって、実施例３において期待される効果は、実施例４においても期待することができる。
【０３７１】
実施例４では、性質解析情報が端末５２１’側で生成されるが、その生成に係わる処理は、ステップＳ４９３における解析処理で行われる。図４８のフローチャートを参照し、ステップＳ４９３において実行される解析処理に説明する。
【０３７２】
ステップＳ５１１において、解析部５４２の情報取得部５６１（図３４）は、コンテンツ数管理部６３０に管理されている自己のコンテンツ情報と、他の端末から送信されてきたコンテンツ情報とを、蓄積部５６２に蓄積させる。
【０３７３】
このようにして、蓄積部５６２には、複数の端末から送信されてきたコンテンツ情報が蓄積される。ここで、複数の端末とは、実施例３と同じく端末５２１’がアクセスできる端末のことである。また、端末５２１’がアクセスできる端末とは、実施例３と同じく端末５２１’がコンテンツを公開している先の端末や、端末５２１’に公開している端末のことである。
【０３７４】
コンテンツ情報は、例えば、図２９に示したコンテンツ情報４３１のように、自己が公開しているグループ内のコンテンツ数と、そのグループ内のコンテンツを公開したユーザ数が関連付けられて記載されている情報である。このようなコンテンツ情報４３１は、各端末で管理されており、他の端末から要求があったときに、その要求を出してきた端末に対して供給される。
【０３７５】
計算部５６３（図４４）は、ステップＳ５１２において、蓄積部５６２に蓄積されているコンテンツ情報を読み出し、端末毎のアクセスコンテンツ数を計算する。
【０３７６】
図４９を参照し、アクセスコンテンツ数の計算について説明する。端末５２１’の蓄積部５６２には、端末５２１’自身のコンテンツ情報６５１と端末５４２’からのコンテンツ情報６５２が蓄積されている。なお、ここでは、説明の都合上、２つのコンテンツ情報を例に挙げて説明をするが、蓄積部５６２には、上記したように、複数の端末からのコンテンツ情報が蓄積されている。
【０３７７】
また、実施例３と同じく、図４０乃至４２を参照して説明したように、端末５２１’が、直接的にアクセスできない（例えば、自己のコンテンツを公開していないためにアクセスできない）端末からのコンテンツ情報も、蓄積部５６２には蓄積されている。
【０３７８】
端末５２１’が管理しているコンテンツ情報６５１には、コンテンツ数が“３”であるグループは“５”人（台）に公開され、コンテンツ数が“５”であるグループは“１０”人（台）に公開され、コンテンツ数が“２”であるグループは“２”人（台）に公開されていることが記載されている。このようなコンテンツ情報６５１から、端末５２１’に関するアクセスコンテンツ数が算出される。
【０３７９】
その算出は、まず、グループ毎に、コンテンツ数と公開先ユーザ数が乗算される。そして、その乗算結果が、累積加算される。例えば、コンテンツ情報６５１から、端末５２１’に関するアクセスコンテンツ数が算出されるときには、
３×５＋５×１０＋２×２
という計算がされ、“６９”という値が算出される。
【０３８０】
同様に、端末５２２’からのコンテンツ情報６５２には、コンテンツ数が“１０”であるグループは“１０”人（台）に公開され、コンテンツ数が“１０”であるグループは“３”人（台）に公開されていることが記載されている。このコンテンツ情報４５２から算出されるアクセスコンテンツ数は、“１３０”である。
【０３８１】
コンテンツ情報は図示していないが、端末５２３’のアクセスコンテンツ数が“４２”、端末５２４’のアクセスコンテンツ数が“２５０”、端末５２５’のアクセスコンテンツ数が“１９５”と算出されたとする。
【０３８２】
このようにして各端末からのコンテンツ情報からアクセスコンテンツ数が算出され、その結果は、例えば、図４９のアクセスコンテンツ表６５３のようにまとめられる。このようなコンテンツ情報からアクセスコンテンツ数を算出し、表にまとめる方法は、実施例２の図３１を参照して説明した場合と同様に行われる。
【０３８３】
このようなアクセスコンテンツ表６５３が作成された後の処理は、実施例２と同様に行うことが可能である。すなわち、ステップＳ５１３乃至５２０の処理は、実施例２のステップＳ２８３乃至２９０と、基本的に同様であるので、ここでは、その説明を省略する。
【０３８４】
このように、コンテンツ情報が用いられた場合も、例えば、図１９に示したような鍵が、性質解析情報を基に生成される（ネットワークの性質を考慮して生成される）。また、鍵が配布されるとき、ネットワーク５１１を介して配信されるのであれば、図２０を参照して説明したような暗号化が施されて配布される。
【０３８５】
実施例１乃至実施例４のうち、いずれの実施例であっても、鍵の管理を効率良く行うことが可能となる。また、その管理は、ネットワークの性質を考慮したものとすることができる。すなわち、ネットワークの性質を考慮したものとすることができるので、鍵の管理を効率良く行える。
【０３８６】
［記録媒体について］
上述した一連の処理は、それぞれの機能を有するハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、記録媒体からインストールされる。
【０３８７】
記録媒体は、図８に示すように、パーソナルコンピュータとは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク１６１（フレキシブルディスクを含む）、光ディスク１６２（CD-ROM（Compact Disc-Read Only Memory），DVD（Digital Versatile Disc）を含む）、光磁気ディスク１６３（MD（Mini-Disc）（登録商標）を含む）、若しくは半導体メモリ１６４などよりなるパッケージメディアにより構成されるだけでなく、コンピュータに予め組み込まれた状態でユーザに提供される、プログラムが記憶されているＲＯＭ１４２や記憶部１４８が含まれるハードディスクなどで構成される。
【０３８８】
なお、本明細書において、媒体により提供されるプログラムを記述するステップは、記載された順序に従って、時系列的に行われる処理は勿論、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０３８９】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【図面の簡単な説明】
【０３９０】
【図１】鍵が配布される端末について説明するための図である。
【図２】鍵の構造とコンテンツについて説明するための図である。
【図３】鍵の配布について説明する図である。
【図４】鍵の構造とコンテンツについて説明するための図である。
【図５】鍵の配布について説明する図である。
【図６】鍵の構造について説明する図である。
【図７】本発明のシステムの一実施の形態の構成について説明する図である。
【図８】サーバの内部構成例を示す図である。
【図９】サーバの機能を説明する図である。
【図１０】端末の内部構成例を示す図である。
【図１１】端末の機能を説明する図である。
【図１２】システムの動作について説明するフローチャートである。
【図１３】端末の動作について説明するフローチャートである。
【図１４】端末の動作について説明するフローチャートである。
【図１５】端末の動作について説明するフローチャートである。
【図１６】生成される鍵の構造について説明するための図である。
【図１７】管理されているコンテンツについて説明するための図である。
【図１８】アクセス情報について説明するための図である。
【図１９】再生成される鍵の構造について説明するための図である。
【図２０】鍵の暗号化について説明するための図である。
【図２１】サーバの処理について説明するための図である。
【図２２】アクセスコンテンツ数の算出について説明するための図である。
【図２３】アクセスコンテンツ数の算出について説明するための図である。
【図２４】所定の関数について説明するための図である。
【図２５】端末の他の機能を説明する図である。
【図２６】システムの他の動作について説明するフローチャートである。
【図２７】端末の動作について説明するフローチャートである。
【図２８】端末の動作について説明するフローチャートである。
【図２９】コンテンツ情報について説明するための図である。
【図３０】サーバの他の処理について説明するための図である。
【図３１】アクセスコンテンツ数の算出について説明するための図である。
【図３２】システムの他の構成について説明するための図である。
【図３３】端末の他の機能を説明する図である。
【図３４】解析部の構成について説明するための図である。
【図３５】システムの他の動作について説明するフローチャートである。
【図３６】端末の動作について説明するフローチャートである。
【図３７】端末の動作について説明するフローチャートである。
【図３８】端末の動作について説明するフローチャートである。
【図３９】アクセスコンテンツ数の算出について説明するための図である。
【図４０】情報の収集について説明するための図である。
【図４１】アクセス情報について説明するための図である。
【図４２】情報の収集について説明するための図である。
【図４３】情報の提供に係わる処理について説明するフローチャートである。
【図４４】端末の他の機能を説明する図である。
【図４５】システムの他の動作について説明するフローチャートである。
【図４６】端末の動作について説明するフローチャートである。
【図４７】端末の動作について説明するフローチャートである。
【図４８】端末の動作について説明するフローチャートである。
【図４９】アクセスコンテンツ数の算出について説明するための図である。
【符号の説明】
【０３９１】
１１１  サーバ，  １２１乃至１２５  端末，  １８１  情報取得部，  １８２  蓄積部，  １８３  計算部，  １８４  関数近似部，  １８５  性質解析情報生成部，  １８６  情報提供部，  ２３１  取得部，  ２３２  鍵再配置処理部，  ２３３  鍵生成部，  ２３４  鍵管理部，  ２３５  鍵配布部，  ２３６  暗号化部，  ２３７  コンテンツ管理部，  ２３８  コンテンツ公開部，  ２３９  復号部，  ２４０  アクセス管理部，  ２４１  情報供給部，  ３３１  アクセス情報，  ４１０  コンテンツ数管理部，  ４１１  情報供給部，  ４３１  コンテンツ情報，  ５４２  解析部
【図１】
2006262230.tif 000003
【図２】
2006262230.tif 000004
【図３】
2006262230.tif 000005
【図４】
2006262230.tif 000006
【図５】
2006262230.tif 000007
【図６】
2006262230.tif 000008
【図７】
2006262230.tif 000009
【図８】
2006262230.tif 000010
【図９】
2006262230.tif 000011
【図１０】
2006262230.tif 000012
【図１１】
2006262230.tif 000013
【図１２】
2006262230.tif 000014
【図１３】
2006262230.tif 000015
【図１４】
2006262230.tif 000016
【図１５】
2006262230.tif 000017
【図１６】
2006262230.tif 000018
【図１７】
2006262230.tif 000019
【図１８】
2006262230.tif 000020
【図１９】
2006262230.tif 000021
【図２０】
2006262230.tif 000022
【図２１】
2006262230.tif 000023
【図２２】
2006262230.tif 000024
【図２３】
2006262230.tif 000025
【図２４】
2006262230.tif 000026
【図２５】
2006262230.tif 000027
【図２６】
2006262230.tif 000028
【図２７】
2006262230.tif 000029
【図２８】
2006262230.tif 000030
【図２９】
2006262230.tif 000031
【図３０】
2006262230.tif 000032
【図３１】
2006262230.tif 000033
【図３２】
2006262230.tif 000034
【図３３】
2006262230.tif 000035
【図３４】
2006262230.tif 000036
【図３５】
2006262230.tif 000037
【図３６】
2006262230.tif 000038
【図３７】
2006262230.tif 000039
【図３８】
2006262230.tif 000040
【図３９】
2006262230.tif 000041
【図４０】
2006262230.tif 000042
【図４１】
2006262230.tif 000043
【図４２】
2006262230.tif 000044
【図４３】
2006262230.tif 000045
【図４４】
2006262230.tif 000046
【図４５】
2006262230.tif 000047
【図４６】
2006262230.tif 000048
【図４７】
2006262230.tif 000049
【図４８】
2006262230.tif 000050
【図４９】
2006262230.tif 000051