(57)【特許請求の範囲】
【請求項１】
端末に対する識別情報を管理する識別情報管理システムであって、
端末に対する識別情報を記憶する識別情報記憶部と、
端末に予め設定されている固有のＩＤを取得し、一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成し、生成した前記ｘを前記識別情報記憶部に格納する識別情報処理部と、
を有する識別情報管理システム。
【請求項２】
前記識別情報処理部は、選択された値ｘを入力してｆ（ｘ）＝ａの条件式を満たすか否かを判定する処理を行い、当該条件式を満たすまで、値ｘを変更してこの判定処理を繰り返すことにより、端末の識別情報である値ｘを求めることを特徴とする請求項１記載の識別情報管理システム。
【請求項３】
前記識別情報処理部は、前記端末に設けられていることを特徴とする請求項２記載の識別情報管理システム。
【請求項４】
ｆ（ｘ）＝ａの条件式を満たす複数の値ｘのそれぞれを、同一の端末について開設される複数のセッションのそれぞれに対して設定することを特徴とする請求項１〜３いずれかに記載の識別情報管理システム。
【請求項５】
複数の前記端末に同一の一方向ハッシュ関数を設定することを特徴とする請求項１〜４いずれかに記載の識別情報管理システム。
【請求項６】
端末毎に、異なる一方向ハッシュ関数を設定することを特徴とする請求項１〜４いずれかに記載の識別情報管理システム。
【請求項７】
前記異なる一方向ハッシュ関数は、異なるソルトを設定することによって構成されることを特徴とする請求項６記載の識別情報管理システム。
【請求項８】
サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムであって、
前記端末は、
前記端末に対する識別情報を記憶する識別情報記憶部と、
前記端末に予め設定されている固有のＩＤを取得し、一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成し、生成した前記ｘを前記識別情報記憶部に格納する識別情報処理部と、を有し、
前記サイト管理装置は、複数の識別情報を取得した場合に、それらの識別情報を値ｘとして、ｆ（ｘ）に代入して、ｆ（ｘ）＝ａを満たすかどうかを判定することにより、前記端末を判定する識別情報判定部を有する識別情報管理システム。
【請求項９】
前記端末の識別情報処理部は、選択された値ｘを入力してｆ（ｘ）＝ａの条件式を満たすか否かを判定する処理を行い、当該条件式を満たすまで、この判定処理を繰り返すことにより、識別情報である値ｘを求めることを特徴とする請求項８記載の識別情報管理システム。
【請求項１０】
ｆ（ｘ）＝ａの条件式を満たす複数の値ｘのそれぞれを、同一の端末について開設される複数のセッションのそれぞれに対して設定することを特徴とする請求項８又は９いずれかに記載の識別情報管理システム。
【請求項１１】
複数の前記端末に同一の一方向ハッシュ関数を設定することを特徴とする請求項８〜１０いずれかに記載の識別情報管理システム。
【請求項１２】
端末毎に、異なる一方向ハッシュ関数を設定することを特徴とする請求項８〜１０いずれかに記載の識別情報管理システム。
【請求項１３】
前記異なる一方向ハッシュ関数は、異なるソルトを設定することによって構成することを特徴とする請求項１２記載の識別情報管理システム。
【請求項１４】
サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムであって、
前記端末は、
前記端末に対する識別情報を記憶する識別情報記憶部と、
前記端末に予め設定されている固有のＩＤを取得し、複数の前記端末に共通の一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成し、生成した前記ｘを前記識別情報記憶部に格納する識別情報処理部と、を有し、
前記サイト管理装置は、複数の識別情報を取得した場合に、それらの識別情報を値ｘとして、ｆ（ｘ）に代入し、ｆ（ｘ）の解を求め、それらの解の同一性に基づいて、複数の識別情報の送信源の同一性を判定する識別情報判定部を有する識別情報管理システム。
【請求項１５】
端末に対する識別情報を管理する識別情報管理システムが有するコンピュータによって実行される、端末に対する識別情報を生成する識別情報の生成方法であって、
前記識別情報管理システムは、端末に対する識別情報を記憶する識別情報記憶部を有し、
当該識別情報の生成方法は、
端末に予め設定されている固有のＩＤを取得するＩＤ取得ステップと、
一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成する生成ステップと、
生成した前記ｘを前記識別情報記憶部に格納する格納ステップと、
を有する識別情報の生成方法。
【請求項１６】
サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムによって実行される識別情報の管理方法であって、
前記端末は、前記端末に対する識別情報を記憶する識別情報記憶部を有し、
当該識別情報の管理方法は、
前記端末が、前記端末に予め設定されている固有のＩＤを取得するＩＤ取得ステップと、
前記端末が、一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成する生成ステップと、
前記端末が、生成した前記ｘを前記識別情報記憶部に格納する格納ステップと、
前記サイト管理装置が、前記識別情報を取得する識別情報取得ステップと、
前記サイト管理装置が、任意の端末に設定された一方向ハッシュ関数を選択する選択ステップと、
前記サイト管理装置が、選択された一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、
前記サイト管理装置が、算出されたハッシュ値が、当該端末に対して予め設定された固有ＩＤと等しいかどうかを比較する比較ステップと、
前記サイト管理装置が、比較の結果、当該ハッシュ値が固有ＩＤと等しい場合に、識別情報を当該端末の識別情報であると判定する判定ステップと、
を有する識別情報の管理方法。
【請求項１７】
サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムによって実行される、端末に対する識別情報を管理する識別情報の管理方法であって、
前記端末は、前記端末に対する識別情報を記憶する識別情報記憶部を有し、
当該識別情報の管理方法は、
前記端末が、前記端末に予め設定されている固有のＩＤを取得するＩＤ取得ステップと、
前記端末が、一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成する生成ステップと、
前記端末が、生成した前記ｘを前記識別情報記憶部に格納する格納ステップと、
前記サイト管理装置が、前記識別情報を取得する識別情報取得ステップと、
前記サイト管理装置が、複数の端末に共通の一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、
前記サイト管理装置が、算出されたハッシュ値が、他のハッシュ値と等しいかどうかを比較する比較ステップと、
前記サイト管理装置が、比較の結果、算出されたハッシュ値が他のハッシュ値と等しい場合に、それぞれのハッシュ値に対する端末が同一であると判定する判定ステップと、
を有する識別情報の管理方法。
【請求項１８】
固有ＩＤの事前登録が行われないことを特徴とする請求項１７記載の識別情報の管理方法。
【請求項１９】
当該端末に対する識別情報を記憶する識別情報記憶部と、
当該端末に予め設定されている固有のＩＤを取得し、一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、当該端末に対する前記ＩＤとは別の識別情報として生成し、生成した前記ｘを前記識別情報記憶部に格納する識別情報処理部と、
を有する端末。
【請求項２０】
端末に対する識別情報を管理する識別情報管理システムが有するコンピュータに、端末に対する識別情報を生成する機能を持たせる識別情報の生成プログラムであって、
前記識別情報管理システムは、端末に対する識別情報を記憶する識別情報記憶部を有し、
当該識別情報の生成プログラムは、前記コンピュータに、
端末に予め設定されている固有のＩＤを取得するＩＤ取得機能と、
一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成する生成機能と、
生成した前記ｘを前記識別情報記憶部に格納する格納機能と、
を持たせる識別情報の生成プログラム。
【請求項２１】
サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムを制御する、識別情報の管理プログラムであって、
前記端末は、前記端末に対する識別情報を記憶する識別情報記憶部を有し、
当該識別情報の管理プログラムは、前記端末に、
前記端末に予め設定されている固有のＩＤを取得するＩＤ取得機能と、
一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成する生成機能と、
生成した前記ｘを前記識別情報記憶部に格納する格納機能と、を持たせ、
当該識別情報の管理プログラムは、前記サイト管理装置に、
前記識別情報を取得する取得機能と、
任意の端末に設定された一方向ハッシュ関数を選択する選択機能と、
選択された一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出機能と、
算出されたハッシュ値が、前記端末に対して予め設定された固有ＩＤに等しいかどうかを比較する比較機能と、
比較の結果、当該ハッシュ値が固有ＩＤと等しい場合に、識別情報を当該端末の識別情報であると判定する判定機能と、
を持たせる識別情報の管理プログラム。
【請求項２２】
サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムを制御する、識別情報の管理プログラムであって、
前記端末は、前記端末に対する識別情報を記憶する識別情報記憶部を有し、
当該識別情報の管理プログラムは、前記端末に、
前記端末に予め設定されている固有のＩＤを取得するＩＤ取得機能と、
一方向ハッシュ関数をｆ（ｘ）とし、かつ前記ＩＤをａとする条件式ｆ（ｘ）＝ａを満たす複数の解ｘを、前記端末に対する前記ＩＤとは別の識別情報として生成する生成機能と、
生成した前記ｘを前記識別情報記憶部に格納する格納機能と、を持たせ、
当該識別情報の管理プログラムは、前記サイト管理装置に、
前記識別情報を取得する取得機能と、
複数の端末に共通の一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出機能と、
算出されたハッシュ値が、他のハッシュ値と等しいかどうかを比較する比較機能と、
比較の結果、算出されたハッシュ値が他のハッシュ値と等しい場合に、それぞれのハッシュ値に対する端末が同一であると判定する判定機能と、
を持たせる識別情報の管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は識別情報管理システム、識別情報の生成方法、識別情報の管理方法、端末、生成プログラム、及び管理プログラムの管理方法に関し、特に端末の識別情報を生成し、管理する識別情報管理システム、識別情報の生成方法、識別情報の管理方法、端末、生成プログラム、及び管理プログラムに関する。
【背景技術】
【０００２】
情報通信システムにおいては、端末を識別するために、各端末に対して識別情報が割り当てられる。識別情報の割当方式には、それぞれの端末に対して、単一で固定の識別情報を割り当てる方式が一般的に広く用いられている。しかしながら、この割当方式は、プライバシー保護といったセキュリティの視点からすると、適切な方法とはいえない。
セキュリティにおいて優れた方式の一つに、あるセッションで用いた識別情報を次のセッションでは使わない、いわゆる使い捨て方式が提案されている（非特許文献１参照）。この方式によれば、動的に変化する多数の識別情報を用いているので、プライバシー保護を実現することができる。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】北村、阿多、村田、"IP通信のセッション多重化を刷新するUnified     Multiplex 通信アーキテクチャ",  電子情報通信学会 情報ネットワーク研究会、２００７年３月
【発明の概要】
【発明が解決しようとする課題】
【０００４】
動的に変化する多数の識別情報を用いる方式によれば、識別情報として単純な規則性のない乱数情報を利用すれば、匿名性は提供できる。しかしながら、それらの端末を管理する管理装置において、識別情報に基づいて各端末を識別することができず、また、どの識別情報が同じ端末で使われたかどうかを判定することも困難である。【０００５】
また、管理装置において、端末と、端末に割り当てられた識別情報の対応関係を管理するために、ネットワークを流れる全ての通信パケットを取得したとしても、取得した通信パケットに含まれる識別情報からどの端末がその識別情報を用いたかを判別することや、どの識別情報が同じ端末で使われたかを判定することは難しい。【０００６】
さらに、非特許文献１では、動的に変化する多数の識別情報を用いる方式において、何を識別情報として、あるいはどのようにして識別情報を生成すればよいかについては、具体的に提案されていない。【０００７】
また、端末に対して、動的に変化する多数の識別情報を設定する場合、管理装置において端末を識別し、管理するためには、各端末に対して変化しない固定の識別情報であることが望まれるが、その固定の識別情報として何を使い、そしてどのようにして割り当てるかについても、具体的な提案がなされていない。【０００８】
さらに、管理装置において識別情報に基づいて各端末を管理可能なシステムを実現するためには、端末と管理装置の双方で、事前に多くの情報を共有するために、登録処理が必要とされ、煩雑となる。【０００９】
以上、説明したように、先行技術にかかる識別情報管理システムは、匿名性と、管理容易性の双方を充足するものではなかった。
本発明の目的は、匿名性と、管理容易性の双方を充足する識別情報管理システム、識別情報の生成方法、識別情報の管理方法、端末、生成プログラム、及び管理プログラムを提供することにある。
【課題を解決するための手段】
【００１０】
本発明にかかる識別情報管理システムは、端末に対する識別情報を管理する識別情報管理システムであって、一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値ｘを、端末に対する識別情報とするものである。【００１１】
また、本発明にかかる他の観点による識別情報管理システムは、サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムであって、前記端末は、一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値ｘを識別情報として生成する識別情報処理部を有し、前記サイト管理装置は、複数の識別情報を取得した場合に、それらの識別情報を値ｘとして、ｆ（ｘ）に代入して、ｆ（ｘ）＝ａを満たすかどうかを判定することにより、端末を判定する識別情報判定部を有するものである。【００１２】
さらに、本発明にかかる他の観点による識別情報管理システムは、サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムであって、前記複数の端末は、当該複数の端末に共通の一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値ｘを識別情報として生成する識別情報処理部を有し、前記サイト管理装置は、複数の識別情報を取得した場合に、それらの識別情報を値ｘとして、ｆ（ｘ）に代入し、ｆ（ｘ）の解を求めて、それらの解の同一性に基づいて、複数の端末の同一性を判定する識別情報判定部を有するものである。【００１３】
本発明にかかる識別情報の生成方法は、端末に対する識別情報を生成する識別情報の生成方法であって、識別情報の候補を選択する候補選択ステップと、選択された候補を、端末に対して予め設定された一方向ハッシュ関数ｆ（ｘ）に代入し、ハッシュ値を算出するハッシュ値算出ステップと、算出されたハッシュ値が、端末に対して予め設定された固有のＩＤであるａに等しいかどうかを比較する比較ステップと、比較の結果、当該ハッシュ値がａと等しい場合に、候補を識別情報として決定する決定ステップとを備えたものである。【００１４】
また、本発明にかかる識別情報の管理方法は、端末に対する識別情報を管理する識別情報の管理方法であって、識別情報を取得する取得ステップと、任意の端末に設定された一方向ハッシュ関数を選択する選択ステップと、選択された一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、算出されたハッシュ値が、当該端末に対して予め設定された固有ＩＤに等しいかどうかを比較する比較ステップと、比較の結果、当該ハッシュ値が固有ＩＤと等しい場合に、識別情報を当該端末の識別情報であると判定する判定ステップとを備えたものである。【００１５】
さらに、本発明にかかる他の観点による識別情報の管理方法は、端末に対する識別情報を管理する識別情報の管理方法であって、識別情報を取得する取得ステップと、複数の端末に共通の一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、算出されたハッシュ値が、他のハッシュ値と等しいかどうかを比較する比較ステップと、比較の結果、算出されたハッシュ値が他のハッシュ値と等しい場合に、それぞれのハッシュ値に対する端末が同一であると判定する判定ステップとを備えたものである。【００１６】
本発明にかかる端末は、一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値ｘを識別情報として生成する識別情報処理部と、前記識別情報処理部によって生成された識別情報を格納する識別情報記憶部を備えたものである。【００１７】
本発明にかかる識別情報の生成プログラムは、端末に対する識別情報の生成する識別情報の生成プログラムであって、識別情報の候補を選択する候補選択ステップと、選択された候補を、端末に対して予め設定された一方向ハッシュ関数ｆ（ｘ）に代入し、ハッシュ値を算出するハッシュ値算出ステップと、算出されたハッシュ値が、端末に対して予め設定された固有のＩＤであるａに等しいかどうかを比較する比較ステップと、比較の結果、当該ハッシュ値がａと等しい場合に、候補を識別情報として決定する決定ステップを、コンピュータに実行させるものである。【００１８】
本発明にかかる識別情報の管理プログラムは、端末に対する識別情報を管理する識別情報の管理プログラムであって、識別情報を取得する取得ステップと、任意の端末に設定された一方向ハッシュ関数を選択する選択ステップと、選択された一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、算出されたハッシュ値が、当該端末に対して予め設定された固有ＩＤに等しいかどうかを比較する比較ステップと、比較の結果、当該ハッシュ値が固有ＩＤと等しい場合に、識別情報を当該端末の識別情報であると判定する判定ステップを、コンピュータに実行させるものである。【００１９】
本発明にかかる他の観点による識別情報の管理プログラムは、端末に対する識別情報を管理する識別情報の管理プログラムであって、識別情報を取得する取得ステップと、複数の端末に共通の一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、算出されたハッシュ値が、他のハッシュ値と等しいかどうかを比較する比較ステップと、比較の結果、算出されたハッシュ値が他のハッシュ値と等しい場合に、それぞれのハッシュ値に対する端末が同一であると判定する判定ステップを、コンピュータに実行させるものである。
【発明の効果】
【００２０】
本発明によれば、匿名性と、管理容易性の双方を充足する識別情報管理システム、識別情報の生成方法、識別情報の管理方法、端末、識別情報の生成プログラム及び管理プログラムを提供することができる。
【図面の簡単な説明】
【００２１】
【図１】発明の実施の形態１にかかる識別情報管理システムの構成を示す構成図である。
【図２】発明の実施の形態１にかかる識別情報管理システムにおける端末の構成を示すブロック図である。
【図３】発明の実施の形態１にかかる識別情報管理システムにおけるサイト管理装置の構成を示すブロック図である。
【図４】発明の実施の形態１にかかる識別情報管理システムにおける処理の流れを示すフローチャートである。
【図５】発明の実施の形態１にかかる識別情報管理システムにおける端末と、ハッシュ関数及び固定ＩＤとの対応関係を示す表である。
【図６】発明の実施の形態１にかかる識別情報管理システムにおける処理の流れを示すフローチャートである。
【図７】図５のハッシュ関数の実現形態としてソルトを導入した場合の関係を示す表である。
【発明を実施するための形態】
【００２２】
発明の実施の形態１．
発明を実施するための最良の形態について図面を参照して詳細に説明する。
図１は、本実施の形態１にかかる識別情報管理システムの全体構成を示すシステム構成図である。図に示されるように、当該識別情報管理システムは、端末１０、サイト管理装置２０、サーバ３０を備えている。
【００２３】
端末１０はサイト２に設けられており、インターネット１等の通信網を介してサーバ３０と接続されている。ここでのサイトは、通信ネットワークにおける一管理単位のことである。すなわち同一のサイトに属する端末１０等は、同一のサイト管理装置２０によって管理されている。当該識別情報管理システムは、複数の端末１１，１２，１３を備えている。図１において、端末１１はサーバ３１とサーバ３２に接続され、端末１２はサーバ３１、サーバ３２とサーバ３３に接続され、端末１３はサーバ３２とサーバ３３に接続されている。
【００２４】
端末１０は、例えば、通信機能付きのコンピュータ、携帯端末、携帯電話機等の各種の通信装置である。本実施の形態１にかかる端末１０は、図２に示されるように、識別情報処理部１０１と、識別情報記憶部１０２を備えている。
【００２５】
識別情報処理部１０１は、端末を一意に識別する識別情報を生成する機能、当該識別情報を各端末に設定する機能、当該識別情報を消費する機能を有している。ここで、識別情報は、例えば、端末のアドレスである。識別情報処理部１０１は、例えば、ＣＰＵ（Central Processor Unit）、ＲＯＭ、ＲＡＭ等のハードウェア構成を有し、これらの機能を実現するためのコンピュータプログラムの協働することによって構成される。ここで、識別情報は、一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値である。後に、かかる識別情報の生成方法及び管理方法について詳述する。
【００２６】
識別情報記憶部１０２は、識別情報プールとして機能する。識別情報記憶部１０２は、具体的には、識別情報処理部１０１によって生成された識別情報を格納する。この識別情報処理部１０１は、ハードディスク装置、ＲＡＭ等のメモリによって構成される。
【００２７】
サイト管理装置２０は、端末１０が含まれているサイトを管理する装置であり、通信機能付きのコンピュータ等によって構成される。本実施の形態１にかかるサイト管理装置２０は、各端末１０とサーバ３０間において送受信される通信パケットから端末１０の識別情報を取得することができ、各端末１０に割り当てられた識別情報の管理を行う機能を有する。当該サイト管理装置２０は、図３に示されるように、識別情報判定部２０１を備えている。識別情報判定部２０１は、識別情報に基づいて、その識別情報を割り当てた端末１０の特定を行ったり、複数の識別情報を取得した場合に、それらの識別情報が同一の端末１０で用いられたかを判定する。本実施の形態１にかかる識別情報判定部２０１は、複数の端末１０のそれぞれに対応する固有ＩＤを記憶手段に格納している。固有ＩＤは、識別情報判定部２０１に事前登録される。
【００２８】
サーバ３０は、インターネット上に設けられたサーバコンピュータであり、インターネット１等の通信網を介して端末１０と通信を行う機能を有する。
【００２９】
続いて、本実施の形態１にかかる識別情報管理システムの動作について説明する。
端末１０は、任意のサーバと３０と通信セッションを開設するときに、識別情報処理部１０１によって自身の識別情報を生成し、設定する。ここで、識別情報の生成は、通信セッションの開設時に実行してもよく、通信セッションの開設前に実行し、識別情報記憶部１０２に格納しておいてもよい。通信セッションの開設前に識別情報を生成し、識別情報記憶部１０２に格納した場合には、セッションの開設時に、当該識別情報記憶部１０２から読み出し、設定処理を行う。なお、識別情報処理部１０１は、通信セッションの開設タイミングや終了タイミングを、図示しない通信処理部からの通知により認識する。
【００３０】
識別情報処理部１０１は、図示しない通信処理部からの通知によりセッションの終了を認識した場合には、識別情報を破棄する。
【００３１】
識別情報処理部１０１は、セッション毎に識別情報を生成する。例えば、端末１１が複数のサーバ３１，３２にセッションを開設する場合には、端末１１とサーバ３１間のセッションにおいて用いられる端末１１の識別情報と、端末１１とサーバ３２間のセッションにおいて用いられる端末１２の識別情報とは互いに異なる。また、一つの端末から一つのサーバに複数のセッションを開設した場合であっても、それぞれのセッションに対して端末側で用いる識別情報は異なる。即ち、接続先のサーバがどのサーバであるかに依存せずに、セッション毎に端末側で用いる識別情報は異なる。例えば、図１に示されるように、端末１３はサーバ３３との間で複数のセッションが解説されているが、これら複数のセッションのそれぞれに対して異なる識別情報１３が設定される。
【００３２】
端末１０は、図示しない通信処理部によって、設定した識別情報を通信パケットに含める。そして、当該端末１０の通信処理部は、セッションが開設されたサーバ３０に対して端末１０の識別情報を含む通信パケットを送信する。サーバ３０は、端末１０から送信された通信パケットをインターネット１等の通信網を介して受信し、受信した通信パケットから端末１０の識別情報を取得し、これを認識する。
【００３３】
サイト管理装置２００は、図示しない通信処理部によって端末１０の識別情報が含まれる通信パケットを取得する。そして、サイト管理装置２００は、識別情報判定部２０１によって、通信パケットから端末１０の識別情報から取得し、取得した識別情報に基づいて、その識別情報が割り当てられた端末１０はどの端末かの識別処理を実行する。さらに、識別情報判定部２０１は、通信パケットから複数の識別情報を取得した場合には、それらの識別情報に基づいて、それらの識別情報が同一端末１０に割り当てられたものか否かの判断を実行する。
【００３４】
次に、端末１０の識別情報処理部１０１によって実行される識別情報の生成処理について、詳細に説明する。
【００３５】
識別情報生成には、一方向ハッシュ関数ｆ（ｘ）を用いる。しかしながら、識別情報を生成するのに、ハッシュ関数から得られた値を識別情報とする（ｆ（ｘ）＝識別情報）といった、一般的なハッシュ関数の利用方法ではない。本実施の形態では、識別情報の生成は、ｆ（ｘ）＝ａ（固定値）を満たすｘを求めることにより行う。求めたｘを、識別情報として用いる。
【００３６】
ｆ（ｘ）＝ａを満たす値ｘは、ハッシュ関数の性質からすると、一般に複数個存在する。複数個存在する値ｘは、同一の端末において開設される複数のセッションのそれぞれに対して割り当てられる。同一の端末において消費される識別情報は、ｆ（識別情報）＝ａを満たすという共通の性質を持っている。この性質を、複数の識別情報が同じ端末から発生されたかどうかの判定に用いる。
【００３７】
一方向ハッシュ関数ｆ（ｘ）は、逆関数は存在しないことが特徴である。従って、ｆ（ｘ）＝ａを満たす複数個の値ｘは、逆関数を用いることでは求めることができない。そこで、本発明では、試行錯誤的方法（すななち、トライ  アンド  エラーによる方法）を用いて、値ｘを求める。
【００３８】
図４のフローチャートを参照して、値ｘの算出処理を説明する。まず、識別情報処理部１０１は、識別情報の許される範囲として予め与えられている空間（例えばアドレス空間）から、適当に値ｘ（例えばアドレス）を選択する（Ｓ１０１）。値ｘの選択は、無作為、即ちランダムに行ってもよく、所定のアルゴリズムに基づき行ってもよい。
【００３９】
次に、識別情報処理部１０１は、選択した値ｘが、ｆ（ｘ）＝ａを満たすか否かを判定する（Ｓ１０２）。識別情報処理部１０１が、値ｘがｆ（ｘ）＝ａを満たすと判定した場合は、その値ｘをその端末が用いる識別情報として将来使われる候補に設定する（Ｓ１０３）。識別情報記憶部１０２に格納した後に、識別情報を利用する場合は、その値ｘは識別情報記憶部１０１に格納した後、最初の処理（Ｓ１０１）に戻り、次の識別情報候補の探索を繰り返す。他方、識別情報処理部１０１が、値ｘがｆ（ｘ）＝ａを満たさないと判定した場合は、その値ｘは候補に含めず、最初の処理（Ｓ１０１）に戻り、次の識別情報候補の探索に移行する。
【００４０】
本実施の形態１において、識別情報の生成に用いられる一方向ハッシュ関数ｆ（ｘ）は、公開鍵符号方式などで使われるような、高度に特殊な性質を持った関数であってもよく、また、ありふれたハッシュ関数でもよい。ハッシュ関数の定義は多様なものがあるが、本発明の実施の形態１におけるハッシュ関数は、ハッシュ値がほぼ一様に分散する逆関数が存在しない一方向ハッシュ関数をいう。この性質は非常に一般的なハッシュ関数の性質である。
【００４１】
一方向ハッシュ関数ｆ（ｘ）は、この関数を用いて識別情報を生成する端末１０以外に、その端末１０が所属するサイトの管理者のサイト管理装置２００には知られているが、サイト外のサーバ３０には知られていない。従って、それらのサーバ３０では端末１０で用いる識別情報の持つ、一つの端末が用いる識別情報を一方向ハッシュ関数ｆ（ｘ）にかけると同じハッシュ値になるという共通の性質などを知ることはできない。そのため、分類や区別をすることができず、サーバ３０に対しては端末の匿名性が提供できることになる。
【００４２】
端末１０の所属するサイトを管理するサイト管理装置２０は、一方向ハッシュ関数ｆ（ｘ）の情報を保有している。そこで、サイト管理装置２０が複数の識別情報を取得した場合、それらの識別情報を値ｘとして一方向ハッシュ関数ｆ（ｘ）に代入したときに得られる解が同じ値をとるものがあれば、同じ値になった識別情報を用いたセッションは高い確率で同一端末から発したセッションであると判定できる。
【００４３】
図５に示すように、本実施の形態１にかかる識別情報管理システムにおいて、識別情報を生成するために用いられる一方向ハッシュ関数は、端末毎に異なる。図５に示す例では、端末Ａはｐ（ｘ）、端末Ｂはｑ（ｘ）、端末Ｃはｒ（ｘ）をそれぞれ用いて識別情報を生成する。また、各端末において用いられる識別情報をそれぞれのハッシュ関数に代入することによって得られるハッシュ値は、固定値である。かかるハッシュ値は、それぞれの端末を代表する値であり、本実施の形態１では固有ＩＤと呼ぶ。本実施の形態１における固有ＩＤは、端末Ａについてはａ、端末Ｂについてはｂ、端末Ｃについてはｃといった、端末毎に異なる値を有する固定値である。
【００４４】
つまり、端末Ａが用いる識別情報ｘは、ｐ（ｘ）＝ａなる条件式を充足する値であり、端末Ｂが用いる識別情報ｘは、ｑ（ｘ）＝ｂなる条件式を充足する値であり、さらに、端末Ｃが用いる識別情報ｘは、ｒ（ｘ）＝ｃなる条件式を充足する値である。
【００４５】
図６のフローチャートを用いて、サイト管理装置２００が識別情報ｙを取得した場合に、識別情報ｙを利用した端末を判別する方法について説明する。まず、サイト管理装置２００の識別情報判定部２０１は、識別情報ｙを取得する（Ｓ２０１）。次に、サイト管理装置２００の識別情報判定部２０１は、探索を行う任意の端末のハッシュ関数を選択する（Ｓ２０２）。
【００４６】
サイト管理装置２００の識別情報判定部２０１は、識別情報ｙを、選択されたハッシュ関数に代入し、ハッシュ値を求める（Ｓ２０３）。そして、識別情報判定部２０１は、求めたハッシュ値がハッシュ関数に対する固有ＩＤと等しいかどうかを判定する（Ｓ２０４）。判定の結果、求めたハッシュ値がハッシュ関数に対する固有ＩＤと等しいと判定した場合には、識別情報ｙは、ステップＳ２０２にて選択したハッシュ関数に対応する端末の識別情報であると判定する（Ｓ２０５）。判定の結果、求めたハッシュ値がハッシュ関数に対する固有ＩＤと異なると判定した場合には、ステップＳ２０２において異なるハッシュ関数を選択して、同様の処理（Ｓ２０３〜Ｓ２０５）を繰り返す。
【００４７】
例えば、識別情報判定部２０１は、識別情報ｙが、ｐ（ｙ）＝ａ、ｑ（ｙ）＝ｂ、ｒ（ｙ）＝ｃなどを満たすかを順番に調べていく。識別情報ｙが、ｐ（ｙ）＝ａ、ｑ（ｙ）＝ｂ、ｒ（ｙ）＝ｃ等の条件式を充足するものがあれば、そのハッシュ関数及び固定ＩＤを用いている端末が、探していた端末である。
【００４８】
なお、ハッシュ関数及び条件式の性質からして、識別情報ｙが一つの条件式を満たしたからといって、他の条件式が満たされないことにはならない。複数の条件式が満たされた場合は、探している端末が複数に絞られたことを意味する。
【００４９】
上記のように、端末毎に複数の完全に異なるハッシュ関数を用意しなくてもよい。例えば、用意するハッシュ関数自身は１つとし、ソルトという機能を用いて、実質的に複数のハッシュ関数を用意するようにしてもよい。図７に示されるように、端末毎に異なる値をソルトとして設定する。本実施の形態１において、端末Ａはｕ、端末Ｂはｖ、端末Ｃはｗを、それぞれソルトとして設定する。用意したハッシュ関数がｆ（ｘ）の場合に、ｐ（ｘ）＝ｆ（ｕ｜ｘ）、ｑ（ｘ）＝ｆ（ｖ｜ｘ）、ｒ（ｘ）＝ｆ（ｗ｜ｘ）としてそれぞれの条件式を表現することができる。
【００５０】
サイト管理装置２００が、ある識別情報ｙを取得した場合に、識別情報ｙを利用した端末を判別する方法について説明する。サイト管理装置２００の識別情報判定部２０１は、識別情報ｙを、サイト内の端末が用いているハッシュ関数に代入し、ハッシュ値を求める。例えば、識別情報判定部２０１は、識別情報ｙが、ｆ（ｕ｜ｙ）＝ａ、ｆ（ｖ｜ｙ）＝ｂ、ｆ（ｗ｜ｙ）＝ｃなどを満たすかを順番に調べていく。識別情報ｙが、ｆ（ｕ｜ｙ）＝ａ、ｆ（ｖ｜ｙ）＝ｂ、ｆ（ｗ｜ｙ）＝ｃ等の条件式を充足するものがあれば、そのハッシュ関数及び固定ＩＤを用いている端末が、探していた端末である。
【００５１】
本実施の形態１にかかる識別情報管理システムによれば、次のような効果を奏する。
第１に、端末が生成に用いた一方向ハッシュ関数を知らないサイト外のノードにとっては、同一端末から送信された複数の識別情報はなんら関連性のない匿名性のある情報であるが、どのようなハッシュ関数を用いたかという情報を有するサイトの管理者、即ちサイト管理装置２００にとっては、そのハッシュ関数を用いて識別情報の関係性を知り、与えられた複数の識別情報が、同一端末から発生したものであるかどうかを判定することができる。
【００５２】
第２に、端末が生成に用いた一方向ハッシュ関数を知らないサイト外のノードからは、用いられる識別情報はなんら関連性のない匿名性のある情報であるが、どのようなハッシュ関数を用いたかを知るサイトの管理者は、そのハッシュ関数を用いて識別情報の性質を知り、与えられた識別情報が、どの端末もしくは有限個に絞られた端末から発生したものであるかどうかを知ることができる。
【００５３】
第３に、高度に特別な性質を持たないありふれた一方向ハッシュ関数を用いても、識別情報を生成でき、管理者がその識別情報を用いて端末を管理することできる。用いるハッシュ関数にはハッシュ関数としては一般的な機能しか求めていないためである。
【００５４】
第４に、サイト内で同一のハッシュ関数を用いるのが許される環境であれば、端末に動的に変化する多数の識別情報を設定する端末管理システムを実現するのに必要なのはどのハッシュ関数を用いるのかを登録しておくだけでよく、これ以外に何らかの登録をしたり、事前に実行しておく必要性がない。
【００５５】
発明の実施の形態２．
次に、本実施の形態２にかかる識別情報管理システムについて説明する。
発明の実施の形態１にかかる識別情報管理システムでは、端末毎に異なるハッシュ関数を用いた。このように端末毎に異なるハッシュ関数を用いる主な理由は、管理者を除く他の端末に自端末のハッシュ関数が知られてしまうと、その関数を知った他の端末が自端末になりすませる可能性が高くなるからである。その一方で、端末毎に異なるハッシュ関数を用いると、サイト管理装置による識別情報に基づく端末の判別処理において、複数のハッシュ関数を用いた処理を行う必要があるため、処理が煩雑になる。
【００５６】
本実施の形態２にかかる識別情報管理システムでは、同一サイト内では全ての端末が全く同じ共通のハッシュ関数を利用している。このような利用形態においては、同じサイト内の端末間で、なりすましができてしまうことは避けることができない。本実施形態２はそのようななりすましが問題にならないような環境に適応する実施形態である。本実施の形態２にかかる識別情報管理システムでは、端末１０の固有ＩＤをサイト管理装置２０に事前登録する必要はない。
このように、端末１０の固有ＩＤをサイト管理装置２０に事前登録しない場合には、サイト管理装置２０の識別情報判定部２０１の判定処理において、識別情報に基づいて算出されたハッシュ値と、固有ＩＤの比較処理は行われず、他の識別情報に基づいて算出されたハッシュ値との比較処理が行われる。算出されたハッシュ値が、他のハッシュ値と等しいかどうかを比較し、比較の結果、算出されたハッシュ値が他のハッシュ値と等しい場合に、それぞれのハッシュ値に対する端末が同一であると判定する。
即ち、本実施の形態２にかかるサイト管理装置２０の識別情報判定部２０１は、複数の識別情報を取得した場合に、それらの識別情報を値ｘとして、ｆ（ｘ）に代入し、ｆ（ｘ）の解を求める。そして、識別情報判定部２０１は、それらの解の同一性に基づいて、複数の端末１０の同一性を判定する。
【００５７】
このように、サイト内では全ての端末が全く同じハッシュ関数（例えばｆ（ｘ））を利用する本実施形態２にかかる識別情報管理システムは、次のような効果を奏する。
【００５８】
まず、用いるハッシュ関数はサイト内で一つであるため、サイト管理装置における処理が単純化される。即ち、サイト管理装置２００が、ある識別情報ｙを取得した場合、ｙを利用した端末を探索するには、ｆ（ｙ）の値を求める計算を一度するだけでよく、実施形態１のように複数の関数や条件式について探索する必要がない。ｆ（ｙ）のハッシュ値に対応する固有ＩＤを利用する端末が、探している端末となる。端末毎の固有ＩＤの重複がなければ、探している端末が一意に選択できる。
【００５９】
端末が自身の用いる識別情報を生成する場合に、実施形態１の場合は試行錯誤的方法をとっており、対象の候補となる識別情報をハッシュ関数にかけて得られたハッシュ値が自端末の固有ＩＤと一致しない場合は、その候補となる識別情報は捨てる処理をしていた。しかし、本実施の形態２のようにハッシュ関数がサイト内で同一であれば、自端末の固有ＩＤと一致しなくても、そのハッシュ値を固定ＩＤとして持つ他端末のものとして利用できる。従って、サイトの端末全体でハッシュ関数を共有する識別情報の生成処理を行った場合には、識別情報を捨てる処理を行うことなく、識別情報を生成することができる。この効果は、後述するように識別情報の生成処理をサイト管理装置やその他の装置に設けた場合に特に顕著になる。
【００６０】
また、実施形態１のように端末毎に用いるハッシュ関数が異なる場合は、そのハッシュ関数をサイト管理装置に伝える必要があるため、この伝達処理が煩雑になるが、本実施形態のようにサイト内で同一のハッシュ関数を用いるのであれば、この処理が不要となる。
【００６１】
端末別に、それぞれが用いる固有ＩＤとして具体的にどの値を用いるかを決める処理が必要である。この処理は煩雑なものであるが、各端末が自由に自身の固有ＩＤを決める方法を用いてもいい。例えば乱数を用いて決めてもいいし、初めて候補となる識別情報をハッシュ関数にかけて得られたハッシュ値を自身の固有ＩＤと定めてもいい。計算値がほぼ均一に分散するというハッシュ値の性質を用いており、乱数とほぼ同じ効果がある。このように各端末が勝手に自身の固有ＩＤを用いてもいい理由は、固有ＩＤに求められる性質は十分に分散していればいいからであり、その値が順番に並んでいる必要もなく、大きさも全く意味がないからである。
【００６２】
識別情報から端末を同定する際に一意になることが目的の場合は、端末が持つ固有ＩＤは他の端末のものと重複しないことが求められる。それに対し識別情報から端末を同定する際に、一意ではなく有限の候補に絞ることが目的の場合は、端末が持つ固有ＩＤは他の端末のものと重複することは許される。識別情報の許される範囲として予め与えられている空間（例えばアドレス空間）は有限な空間であり、重複のない固有ＩＤしか許さなければ、そこで収容可能な端末の数は単純な計算により求めることができる。固有ＩＤの重複を許すことにより収容できる端末の数を増加させることが可能になる。
【００６３】
端末の固有ＩＤを乱数により生成する場合は、低い確率ながら、固有ＩＤが重複することもありうる。しかしながら、仮に重複したとしても致命的な問題にはなることがなく、識別情報から端末を同定する際に有限の候補に絞ることは可能である。
【００６４】
サイト内では全ての端末が全く同じハッシュ関数を利用する場合は、端末においても管理者側においてもそれの処理が単純化、効率化されて実装や実現が容易なものになる。事実上サイト内でどのハッシュ関数を使うかを知っていれば、事前にそれ以外の煩雑な登録処理などが不要で利用できるシステムとなる。
【００６５】
その他の実施の形態．
なお、上述の発明の実施の形態１、２では、識別情報処理部１０１、識別情報記憶部１０２を端末１０に設けたが、これに限らず、サイト管理装置２０やその他の装置に設けるようにし、生成した識別情報を端末に付与してもよい。また、識別情報判定部２０１も、サイト管理装置２０でなくとも、その他の端末１０やサーバ３０に設けてもよい。
【００６６】
上述の発明の実施の形態１、２にかかる端末１０やサイト管理装置２０は、上述の各処理を実現するためのコンピュータプログラムをインストールし、かかるプログラムによってコンピュータを動作させることによって、構成することが可能である。このとき、このプログラムは、様々な種類の記憶媒体に格納することが可能であり、また、通信媒体を介して伝達されることが可能である。ここで、記憶媒体には、例えば、フレキシブルディスク、ハードディスク、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ、ＲＯＭカートリッジ、バッテリバックアップ付きＲＡＭメモリカートリッジ、フラッシュメモリカートリッジ、不揮発性ＲＡＭカートリッジ等を含む。また、通信媒体には、電話回線等の有線通信媒体、マイクロ波回線等の無線通信媒体等を含み、インターネットも含まれる。
【００６７】
この出願は、２００８年１２月３日に出願された日本特許出願特願２００８−３０８１３０を基礎とする優先権を主張し、この開示の全てをここに取り込む。
以下、参考形態の例を付記する。
１．  端末に対する識別情報を管理する識別情報管理システムであって、
一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値ｘを、端末に対する識別情報とする識別情報管理システム。
２．  前記端末に対する識別情報を生成する識別情報処理部を備え、
当該識別情報処理部は、選択された値ｘを入力してｆ（ｘ）＝ａの条件式を満たすか否かを判定する処理を行い、当該条件式を満たすまで、値ｘを変更してこの判定処理を繰り返すことにより、端末の識別情報である値ｘを求めることを特徴とする１．記載の識別情報管理システム。
３．  前記識別情報処理部は、前記端末に設けられていることを特徴とする２．記載の識別情報管理システム。
４．  ｆ（ｘ）＝ａの条件式を満たす複数の値ｘのそれぞれを、同一の端末について開設される複数のセッションのそれぞれに対して設定することを特徴とする１．〜３．いずれかに記載の識別情報管理システム。
５．  複数の前記端末に同一の一方向ハッシュ関数を設定することを特徴とする１．〜４．いずれかに記載の識別情報管理システム。
６．  端末毎に、異なる一方向ハッシュ関数を設定することを特徴とする１．〜４．いずれかに記載の識別情報管理システム。
７．  前記異なる一方向ハッシュ関数は、異なるソルトを設定することによって構成されることを特徴とする６．記載の識別情報管理システム。
８．  サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムであって、
前記端末は、
一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値ｘを識別情報として生成する識別情報処理部を有し、
前記サイト管理装置は、
複数の識別情報を取得した場合に、それらの識別情報を値ｘとして、ｆ（ｘ）に代入して、ｆ（ｘ）＝ａを満たすかどうかを判定することにより、前記端末を判定する識別情報判定部を有する識別情報管理システム。
９．  前記端末の識別情報処理部は、選択された値ｘを入力してｆ（ｘ）＝ａの条件式を満たすか否かを判定する処理を行い、当該条件式を満たすまで、この判定処理を繰り返すことにより、識別情報である値ｘを求めることを特徴とする８．記載の識別情報管理システム。
１０．  ｆ（ｘ）＝ａの条件式を満たす複数の値ｘのそれぞれを、同一の端末について開設される複数のセッションのそれぞれに対して設定することを特徴とする８．又は９．いずれかに記載の識別情報管理システム。
１１．  複数の前記端末に同一の一方向ハッシュ関数を設定することを特徴とする８．〜１０．いずれかに記載の識別情報管理システム。
１２．  端末毎に、異なる一方向ハッシュ関数を設定することを特徴とする８．〜１０．いずれかに記載の識別情報管理システム。
１３．  前記異なる一方向ハッシュ関数は、異なるソルトを設定することによって構成することを特徴とする１２．記載の識別情報管理システム。
１４．  サーバと通信可能な複数の端末と、当該端末が含まれているサイトを管理するサイト管理装置とを備えた識別情報管理システムであって、
前記複数の端末は、
当該複数の端末に共通の一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値ｘを識別情報として生成する識別情報処理部を有し、
前記サイト管理装置は、
複数の識別情報を取得した場合に、それらの識別情報を値ｘとして、ｆ（ｘ）に代入し、ｆ（ｘ）の解を求め、それらの解の同一性に基づいて、複数の識別情報の送信源の同一性を判定する識別情報判定部を有する識別情報管理システム。
１５．  端末に対する識別情報を生成する識別情報の生成方法であって、
識別情報の候補を選択する候補選択ステップと、
選択された候補を、端末に対して予め設定された一方向ハッシュ関数ｆ（ｘ）に代入し、ハッシュ値を算出するハッシュ値算出ステップと、
算出されたハッシュ値が、前記端末に対して予め設定された固有のＩＤであるａに等しいかどうかを比較する比較ステップと、
比較の結果、当該ハッシュ値がａと等しい場合に、候補を識別情報として決定する決定ステップとを備えた識別情報の生成方法。
１６．  比較の結果、当該ハッシュ値がａと異なる場合には、他の候補を選択して、上記ハッシュ値算出ステップ、比較ステップ、決定ステップを繰り返すことを特徴とする１５．記載の識別情報の生成方法。
１７．  端末に対する識別情報を管理する識別情報の管理方法であって、
識別情報を取得する取得ステップと、
任意の端末に設定された一方向ハッシュ関数を選択する選択ステップと、
選択された一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、
算出されたハッシュ値が、当該端末に対して予め設定された固有ＩＤと等しいかどうかを比較する比較ステップと、
比較の結果、当該ハッシュ値が固有ＩＤと等しい場合に、識別情報を当該端末の識別情報であると判定する判定ステップとを備えた識別情報の管理方法。
１８．  端末に対する識別情報を管理する識別情報の管理方法であって、
識別情報を取得する取得ステップと、
複数の端末に共通の一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、
算出されたハッシュ値が、他のハッシュ値と等しいかどうかを比較する比較ステップと、
比較の結果、算出されたハッシュ値が他のハッシュ値と等しい場合に、それぞれのハッシュ値に対する端末が同一であると判定する判定ステップとを備えた識別情報の管理方法。
１９．  固有ＩＤの事前登録が行われないことを特徴とする１８．記載の識別情報の管理方法。
２０．  一方向ハッシュ関数をｆ（ｘ）、端末に固有のＩＤをａとしたとき、ｆ（ｘ）＝ａの条件式を満たす値ｘを識別情報として生成する識別情報処理部と、
前記識別情報処理部によって生成された識別情報を格納する識別情報記憶部を備えた端末。
２１．  端末に対する識別情報の生成する識別情報の生成プログラムであって、
識別情報の候補を選択する候補選択ステップと、
選択された候補を、端末に対して予め設定された一方向ハッシュ関数ｆ（ｘ）に代入し、ハッシュ値を算出するハッシュ値算出ステップと、
算出されたハッシュ値が、端末に対して予め設定された固有のＩＤであるａに等しいかどうかを比較する比較ステップと、
比較の結果、当該ハッシュ値がａと等しい場合に、候補を識別情報として決定する決定ステップを、コンピュータに実行させる識別情報の生成プログラム。
２２．  端末に対する識別情報を管理する識別情報の管理プログラムであって、
識別情報を取得する取得ステップと、
任意の端末に設定された一方向ハッシュ関数を選択する選択ステップと、
選択された一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、
算出されたハッシュ値が、前記端末に対して予め設定された固有ＩＤに等しいかどうかを比較する比較ステップと、
比較の結果、当該ハッシュ値が固有ＩＤと等しい場合に、識別情報を当該端末の識別情報であると判定する判定ステップを、コンピュータに実行させる識別情報の管理プログラム。
２３．  端末に対する識別情報を管理する識別情報の管理プログラムであって、
識別情報を取得する取得ステップと、
複数の端末に共通の一方向ハッシュ関数に前記識別情報を代入し、ハッシュ値を算出するハッシュ値算出ステップと、
算出されたハッシュ値が、他のハッシュ値と等しいかどうかを比較する比較ステップと、
比較の結果、算出されたハッシュ値が他のハッシュ値と等しい場合に、それぞれのハッシュ値に対する端末が同一であると判定する判定ステップを、コンピュータに実行させる識別情報の管理プログラム。
【図１】
0005527216.tif 000002
【図２】
0005527216.tif 000003
【図３】
0005527216.tif 000004
【図４】
0005527216.tif 000005
【図５】
0005527216.tif 000006
【図６】
0005527216.tif 000007
【図７】
0005527216.tif 000008