JP4774276B2 - 匿名情報システム、変換分割装置、情報提供装置及び情報蓄積装置 - Google Patents

Description

本発明は、プライバシ性の高い情報をその情報が誰に関するものであるかを特定できないような匿名化された形式に変換し、保管し、提供する技術に関する。

病院においてなされた診療結果や診断結果などの医療情報は、通常、診療／診断結果の情報がその患者を特定できる個人情報、つまり氏名、生年月日、住所などとともに記録されることが多い。また、学校やその他の機関における各種試験などの成績結果データ又は企業における人事評価データは、その生徒又は社員の個人情報とともに記録されることが多い。さらに、各種のアンケート結果データについては、回答者のアンケート回答内容が、その回答者の個人情報とともに記録されることが多い。

これらの情報は、「誰がどういった病歴を持っているのか」「誰がどういった成績／人事評価を得ているのか」「誰がどういったアンケートの回答をしたのか」ということが分かるものであるから、個人のプライバシに深く関わる情報であるといえ、プライバシ保護の観点からの厳重な機密管理が要求される。
しかし、その一方で、例えば、医療情報の場合には、ある年の特定疾病に関する罹患者数などの統計情報を取得し、ある特定患者について病歴を追跡して、新しい治療方法の確立や予防医学に役立てるために、医療情報をデータベース化して、多くの研究者に利用可能とすることが望まれる。同様に、各種成績結果の場合には、成績分布などの統計情報を求めて、各生徒に対する教育指導などに役立てることが望まれる。

このように、上に記載したような情報は、患者や生徒のプライバシを保護しつつも、統計情報や追跡調査ができるようなデータベースとして公開することが望まれる。
ここで、「患者や生徒のプライバシを保護する」とは、「診療／診断結果、あるいは、成績結果は公開されるものの、それらのデータがどの患者あるいは生徒のものであるかは、特定することができないようにする」という意味で使用している。

上記のような要求を実現する一般的な方法としては、医療情報あるいは、成績結果などの情報から、患者や生徒といった個人を特定する個人情報部分だけを削除した上で、公開のデータベースに登録するという方法が考えられる。例えば、医療情報の場合、各病院は診察した患者の診察データ（カルテデータ）から、患者の個人情報部分だけを削除して、公開のデータベースに登録する。公開のデータベースは、研究者に公開されるが、患者の身元を特定する情報は含まれていないので、患者のプライバシは保護される。

しかしながら、この方法の場合、同一の患者がそれぞれ別の症例で異なる病院で診察を受けた場合、その診療情報は、患者の個人情報が削除されてデータベースに登録されるため、公開のデータベース上では、それらの診療情報が同一患者のものであることは判別できないという問題点がある。
この問題を解決する方法として、患者のプライバシは保護しつつも、同一患者の診療情報が判別可能な方法が開示されている（例えば、特許文献１参照）。この方法によると、患者情報は匿名患者ＩＤに置き換えてデータベースに登録され、患者情報と匿名患者ＩＤを対応づけたコード表を記憶、管理する。これによって、診療情報に付随する匿名患者ＩＤを参照することによって、同じ患者の診療情報であるかどうかを判別することが可能になる。
特開２００２−３１２３６１号公報

しかしながら、前記従来技術においては、患者情報と匿名患者ＩＤを対応づけたコード表を公開データベースへ登録する機関において保持する必要がある。従って、上記コード表がそれを保持する機関から万一盗まれた場合には、匿名患者ＩＤからもとの患者情報が暴露されてしまい、データベース上の診療情報の匿名性は完全に損なわれてしまうという課題を有している。

本発明は、前記の課題を解決するために、氏名、住所、生年月日など個人を特定することのできる個人特定情報とその個人特定情報によって特定される個人に関する医療情報や、各種の履歴情報や、個人のアンケート回答結果などの個人関連情報を検索用にデータベース化して、情報として提供する情報提供システムにおいて、データベースにおける各データの匿名性を保持しつつ、秘密情報のハックなどによる匿名性の消失に対する安全性を向上させることができる匿名情報システム、情報提供装置、情報蓄積装置、方法及びプログラムを提供することを目的とする。

上記課題を解決するために、本発明は、変換分割装置、情報提供装置及び情報蓄積装置がネットワークを介して接続され、個人を特定する原個人特定情報に匿名化変換処理を施して匿名化個人特定情報を生成する匿名情報システムであって、前記匿名化変換処理を分割して、その一部分である第１変換処理と、残りの部分である第２変換処理とを生成する前記変換分割装置と、前記原個人特定情報に、前記第１変換処理を施して、半匿名化個人特定情報を生成する前記情報提供装置と、生成された半匿名化個人特定情報に、前記第２変換処理を施して、前記匿名化個人特定情報を生成して蓄積する前記情報蓄積装置とから構成されることを特徴とする。

この構成によると、匿名化変換処理を分割して、第１変換処理と第２変換処理とを生成し、情報提供装置により第１変換処理を用い、情報蓄積装置により第２変換処理を用いるので、どちらかの変換処理が暴露された場合であっても、匿名化個人特定情報の匿名性が失われることはないという優れた効果を奏する。
ここで、前記匿名化変換処理は、基本パラメタに基づいて、前記原個人特定情報から当該個人を特定できない前記匿名化個人特定情報を生成し、前記変換分割装置は、ランダムに第１パラメタを生成する第１パラメタ生成手段と、前記基本パラメタに関して、前記第１パラメタと補完関係にある第２パラメタを生成する第２パラメタ生成手段と、前記第１パラメタを前記情報提供装置へ送信し、前記第２パラメタを前記情報蓄積装置へ送信する第１送信手段とを含み、前記情報提供装置は、前記第１パラメタを受信する第１受信手段と、前記原個人特定情報を取得する取得手段と、前記第１変換処理として、受信した前記第１パラメタと取得した前記原個人特定情報とを用いた繰返演算を行って、前記半匿名化個人特定情報を生成する第１変換手段と、生成された前記半匿名化個人特定情報を前記情報蓄積装置へ送信する第２送信手段とを含み、前記情報蓄積装置は、前記匿名化個人特定情報を記憶するための領域を有する記憶手段と、前記第２パラメタ及び前記半匿名化個人特定情報を受信する第２受信手段と、前記第２変換処理として、受信した前記第２パラメタと受信した前記半匿名化特定情報とを用いた繰返演算を行って、前記匿名化個人特定情報を生成し、生成した前記匿名化個人特定情報を前記記憶手段に書き込む第２変換手段とを含むとしてもよい。

この構成によると、匿名化変換処理は、基本パラメタに基づいて、前記原個人特定情報から当該個人を特定できない前記匿名化個人特定情報を生成し、前記基本パラメタに関して、第１パラメタと補完関係にある第２パラメタを生成し、第１変換処理として、受信した前記第１パラメタと取得した前記原個人特定情報とを用いた繰返演算を行って、前記半匿名化個人特定情報を生成し、第２変換処理として、受信した前記第２パラメタと受信した前記半匿名化特定情報とを用いた繰返演算を行って、前記匿名化個人特定情報を生成するので、これらの２個の変換を通して、前記匿名化変換処理を施して得られる匿名化個人特定情報と同一の匿名化個人特定情報が得られる。

ここで、前記情報提供装置は、さらに、前記個人に関連する個人関連情報を提供し、前記情報蓄積装置は、さらに、前記匿名化個人特定情報と前記個人関連情報とを対応付けて蓄積するとしてもよい。
この構成によると、匿名化個人特定情報を蓄積する情報蓄積装置は、匿名化個人特定情報と個人関連情報とを対応付けて蓄積するので、同一の個人の個人関連情報を判別することができる。

ここで、前記匿名情報システムは、さらに、前記情報蓄積装置から、操作者の所望する前記匿名化個人特定情報と前記個人関連情報とを取得する情報検索装置を含むとしてもよい。
この構成によると、所望の情報を検索することができる。
ここで、前記変換分割装置は、さらに、前記匿名化変換処理を分割して、その一部分であり前記第１変換処理とは異なる第３変換処理と、残りの部分であり前記第２変換処理とは異なる第４変換処理とを生成し、前記匿名情報システムは、さらに、前記原個人特定情報に、前記第３変換処理を施して、他の半匿名化個人特定情報を生成する第２情報提供装置を含み、前記情報蓄積装置は、さらに、生成された他の半匿名化個人特定情報に、前記第４変換処理を施して、前記匿名化個人特定情報を生成するとしてもよい。

この構成によると、匿名化変換処理を分割して、第１変換処理と第２変換処理とを生成し、前記匿名化変換処理を分割して、第３変換処理と第４変換処理とを生成するので、原個人特定情報から第１変換処理及び第２変換処理により生成される匿名化個人特定情報と、前記原個人特定情報から第３変換処理及び第４変換処理により生成される匿名化個人特定情報とは、同一のものとなる。

ここで、前記変換分割装置は、さらに、前記匿名化変換処理とは異なる他の匿名化変換処理を分割して、その一部分であり前記第１変換処理とは異なる第３変換処理と、残りの部分であり前記第２変換処理とは異なる第４変換処理とを生成し、前記情報提供装置は、前記第１変換処理に代えて、前記原個人特定情報に、前記第３変換処理を施して、他の半匿名化個人特定情報を生成し、前記情報蓄積装置は、前記第２変換処理に代えて、生成された他の半匿名化個人特定情報に、前記第４変換処理を施して、他の匿名化個人特定情報を生成するとしてもよい。

この構成によると、第１変換処理又は第２変換処理が暴露された場合には、それぞれ、別の変換処理に更新して用いることができる。
ここで、前記変換分割装置は、さらに、前記匿名化変換処理とは異なる他の匿名化変換処理を分割して、その一部分であり前記第１変換処理とは異なる第３変換処理と、残りの部分であり前記第２変換処理とは異なる第４変換処理とを生成し、前記情報提供装置は、前記第１変換処理に代えて、前記原個人特定情報に、前記匿名化変換処理を施して、前記匿名化個人特定情報を生成し、生成した前記匿名化個人特定情報に、前記第３変換処理を施して、他の半匿名化個人特定情報を生成し、前記情報蓄積装置は、前記第２変換処理に代えて、生成された他の半匿名化個人特定情報に、前記第４変換処理を施して、他の匿名化個人特定情報を生成するとしてもよい。

この構成によると、第１変換処理及び第２変換処理が暴露された場合には、それぞれ、別の変換処理に更新して用いることができる。

１．第１の実施の形態
本発明に係る１個の実施の形態としての匿名情報システム１について説明する。
１．１ 匿名情報システム１の構成
匿名情報システム１は、図１に示すように、パラメタ生成装置１０、情報提供装置２１、２２、２３、・・・、匿名サーバ装置３０及び情報検索装置４１、４２、・・・から構成されており、パラメタ生成装置１０、情報提供装置２１、２２、２３、・・・、匿名サーバ装置３０及び情報検索装置４１、４２は、ネットワーク２を介して相互に接続されている。

パラメタ生成装置１０は、システムセットアップ時に、後述する半匿名化処理及び匿名化処理において用いられるパラメタを生成し、生成したパラメタをネットワーク２を介して、情報提供装置２１、２２、２３、・・・及び匿名サーバ装置３０へ送信する。
情報提供装置２１、２２、２３、・・・は、それぞれ、匿名にすべき個人特定情報と公開してもよい個人関連情報の入力を受け付け、受け付けた個人特定情報に対して、後で述べる方法によって、半匿名化処理を施して、半匿名化個人識別子を生成し、半匿名化個人識別子と個人関連情報とを対応付けて匿名サーバ装置３０へ送信する。

匿名サーバ装置３０は、情報提供装置２１、２２、２３、・・・からそれぞれ、半匿名化個人識別子及び個人関連情報を受信し、受信した半匿名化個人識別子に対して、後で述べる方法によって、匿名化処理を施して匿名化個人識別子を生成し、匿名サーバ装置３０内部に、匿名化個人識別子と個人関連情報とを対応付けて構成されるデータベースとして蓄積する。

情報検索装置４１、４２、・・・は、それぞれ、外部から入力される検索依頼情報を匿名サーバ装置３０に送信して、検索依頼を行う。匿名サーバ装置３０は、情報検索装置４１、４２、・・・から送信された検索依頼情報に基づいて内部に蓄積しているデータベースを検索して、必要な個人関連情報を抽出して情報検索装置４１、４２、・・・へ送信する。

匿名情報システム１は、一例として、複数の医療関連の機関、例えば、複数の病院、医療に関する研究機関及び医療に関する統計機関などが共同して運営する医療情報提供システムにおいて適用される。情報提供装置２１、２２、２３、・・・は、それぞれ異なる病院に設置されており、情報検索装置４１、４２、・・・は、それぞれ、異なる研究機関及び統計機関などに設置されている。

ここで、匿名にすべき個人特定情報は、一例として、病院において診療の対象となる患者を特定する情報、例えば、患者の氏名、生年月日、自宅住所、自宅電話番号であり、個人を特定することが可能な情報である。また、個人関連情報は、一例として、当該患者が、病院において、診療を受けた診療日、医師により特定された診断病名、患者が服用する薬に関する投薬情報、患者が受診した検査結果、医師による所見などの情報である。また別の一例は、個人の試験の成績、個人の所得や納税額、アンケートに対する回答内容などである。

一人の患者が、複数の病院において、それぞれ、別の病気により受診した場合を想定する。この場合において、生成される個人特定情報の内容は、同一であるが、個人関連情報は、それぞれの病院により異なる。
１の病院に設置されている情報提供装置２１は、ある患者に関する第１の個人特定情報及び第１の個人関連情報の入力を受け付け、上述したように、第１の個人特定情報から第１の半匿名化個人識別子を生成し、生成した第１の半匿名化個人識別子及び前記第１の個人関連情報を匿名サーバ装置３０へ送信する。

匿名サーバ装置３０は、上述したように、受信した第１の半匿名化個人識別子から第１の匿名化個人識別子を生成し、生成した第１の匿名化個人識別子及び前記第１の個人関連情報を対応付けてデータベース内に蓄積する。
また、別の病院に設置されている情報提供装置２２は、前記患者に関する上記の第１の個人特定情報と同じ内容の第２の個人特定情報及び第２の個人関連情報の入力を受け付け、上述したように、第２の個人特定情報から第２の半匿名化個人識別子を生成し、生成した第２の半匿名化個人識別子及び前記第２の個人関連情報を匿名サーバ装置３０へ送信する。

匿名サーバ装置３０は、上述したように、受信した第２の半匿名化個人識別子から第２の匿名化個人識別子を生成し、生成した第２の匿名化個人識別子及び前記第２の個人関連情報を対応付けてデータベース内に蓄積する。
ここで、第１の個人特定情報の内容と第２の個人特定情報の内容とは、同一であり、第１の半匿名化個人識別子の内容と第２の半匿名化個人識別子の内容とは、異なるものであり、第１の匿名化個人識別子の内容と第２の匿名化個人識別子の内容とは、同一である。

統計機関に設置されている情報検索装置４１は、検索のためのある条件を含む検索依頼情報を匿名サーバ装置３０へ送信する。
匿名サーバ装置３０は、検索依頼情報を受け取ると、第１及び第２の匿名化個人識別子の内容が同じであるので、第１及び第２の匿名化個人識別子にそれぞれ対応づけられた第１及び第２の個人関連情報を同一の患者の情報であるとみなし、第１及び第２の個人関連情報を対応付け、対応付けられた第１及び第２の個人関連情報を情報検索装置４１へ送信する。

情報検索装置４１は、一人の患者の情報として対応付けられた第１及び第２の個人関連情報を受信し、受信した第１及び第２の個人関連情報を用いて、統計処理を行う。
１．２ パラメタ生成装置１０
パラメタ生成装置１０は、図２に示すように、入力部１０１、表示部１０２、パラメタ生成部１０３、制御部１０４、情報記憶部１０５及び送受信部１０６から構成されている。

パラメタ生成装置１０は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ディスプレィユニット、キーボードなどから構成されるコンピュータシステムである。前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、パラメタ生成装置１０は、その一部の機能を達成する。

パラメタ生成装置１０は、システム設定機関により所有されている。
（１）情報記憶部１０５
情報記憶部１０５は、図２に示すように、パラメタＰ１４１、パラメタＧ１４２、パラメタｑ１４３及び生成用固有パラメタリスト１３１を記憶するための領域を備えている。
（パラメタＰ１４１）
パラメタＰ１４１は、大きい素数であり、一例として、１０２４ビット長の素数である。パラメタＰ１４１の一例を次に示す。
「FFFFFFFF FFFFFFFF C90FDAA2 2168C234 C4C6628B 80DC1CD1
29024E08 8A67CC74 020BBEA6 3B139B22 514A0879 8E3404DD
EF9519B3 CD3A431B 302B0A6D F25F1437 4FE1356D 6D51C245
E485B576 625E7EC6 F44C42E9 A637ED6B 0BFF5CB6 F406B7ED
EE386BFB 5A899FA5 AE9F2411 7C4B1FE6 49286651 ECE65381
FFFFFFFF FFFFFFFF」
なお、これは、１６進数による表示である。

パラメタＰ１４１は、匿名情報システム１に共通のパラメタであり、情報提供装置２１、２２、２３、・・・、匿名サーバ装置３０へ送信される。
（パラメタＧ１４２）
パラメタＧ１４２は、ガロワ体ＧＦ（Ｐ）上の元であり、その位数ｑが大きいものであり、位数ｑがＰ−１を割り切る素数であるように、パラメタＧ１４２が選択される。パラメタＧ１４２は、一例として、２ビット長の整数であり、「２」（１６進数による表示）である。

なお、パラメタＰ及びパラメタＧの値は、ＧＦ（Ｐ）上の元βが与えられたときに、
β＝Ｇ＾α ｍｏｄ Ｐを満たすαを求めること（これを離散対数問題と呼ぶ。）が困難となるような値であればよい。
なお本明細書において、記号「＾」は、べき乗を示す演算子である。例えば、「ａ＾ｂ」は、ａ^b である。

パラメタＧ１４２は、半匿名化処理及び匿名化処理をシリアルに施す変換処理における基本パラメタである。
（パラメタｑ１４３）
パラメタｑ１４３は、パラメタＧ１４２の位数である。一例として、１０２４ビット長の整数であり、一例として、「Ｐ−１」である。

（生成用固有パラメタリスト１３１）
生成用固有パラメタリスト１３１は、図２に示すように、クライアント識別子、基本固有パラメタ、第１固有パラメタ及び第２固有パラメタからなる生成用パラメタ情報を複数個記憶するための領域を備えている。
複数の生成用パラメタ情報のそれぞれは、情報提供装置２１、２２、２３、・・・のそれぞれに対応している。

クライアント識別子は、対応する情報提供装置を一意に識別するための識別情報である。クライアント識別子は、固定長を有し、例えば、３２ビット長である。クライアント識別子は、匿名情報システム１内で重複しなければどのような値でもよい。
基本固有パラメタは、乱数として生成され、第１固有パラメタ及び第２固有パラメタを生成するために用いられる。第１固有パラメタは、対応する情報提供装置において用いられ、第２固有パラメタは、匿名サーバ装置３０において用いられる。なお、基本固有パラメタ、第１固有パラメタ及び第２固有パラメタについては、後述する。

（２）入力部１０１
入力部１０１は、パラメタ生成装置１０の操作者から、パラメタＰ、パラメタＧ及びパラメタｑの入力を受け付け、受け付けたパラメタＰ、パラメタＧ及びパラメタｑを、制御部１０４へ出力する。
また、入力部１０１は、パラメタ生成装置１０の操作者から、いずれかの情報提供装置を示す装置指定を受け付け、指定を受け付けた情報提供装置に対応して固有のパラメタを生成する生成指示を受け付け、受け付けた装置指定及び生成指示を制御部１０４へ出力する。

（３）制御部１０４
制御部１０４は、入力部１０１からパラメタＰ、パラメタＧ及びパラメタｑを、受け取り、受け取ったパラメタＰ、パラメタＧ及びパラメタｑを、パラメタＰ１４１、パラメタＧ１４２及びパラメタｑ１４２として、情報記憶部１０５へ書き込む。
また、制御部１０４は、入力部１０１から装置指定及び生成指示を受け取る。装置指定及び生成指示を受け取ると、装置指定に係る情報提供装置に固有のパラメタの生成を指示するパラメタ生成指示を、パラメタ生成部１０３に対して、出力する。

次に、制御部１０４は、パラメタ生成部１０３から、クライアント識別子ｉ、第１固有パラメタＫＡ_i 及び第２固有パラメタＫＢ_i を受け取る。クライアント識別子ｉ、第１固有パラメタＫＡ_i 及び第２固有パラメタＫＢ_i を受け取ると、受け取ったクライアント識別子ｉ、第１固有パラメタＫＡ_i 、第２固有パラメタＫＢ_i 及び前記装置指定を送受信部１０６に対して出力し、パラメタＰ、クライアント識別子ｉ及び第１固有パラメタＫＡ_i を前記装置指定に係る情報提供装置へ送信することを示す第１送信指示と、クライアント識別子ｉ及び第２固有パラメタＫＢ_i を、匿名サーバ装置３０へ送信することを示す第２送信指示とを送受信部１０６に対して出力する。

（４）パラメタ生成部１０３
パラメタ生成部１０３は、制御部１０４からパラメタ生成指示を受け取る。
パラメタ生成指示を受け取ると、パラメタ生成部１０３は、１個の情報提供装置について、当該情報提供装置を一意に識別するクライアント識別子ｉを生成し、情報記憶部１０５からパラメタＰ１４１、パラメタＧ１４２及びパラメタｑ１４３を読み出す。

次に、パラメタ生成部１０３は、「１」より大きくｑより小さい乱数を生成する。つまり、２≦乱数≦ｑ−１を満たすような乱数を生成する。次に、生成した乱数が、基本固有パラメタとして、情報記憶部１０５の生成用固有パラメタリスト１３１内に存在するか否かを判断する。存在する場合には、再度、乱数を生成する。存在しない場合には、生成した乱数を基本固有パラメタＸ_i とし、次に、
Ｘ_i ×Ｘ_inv ＝１ ｍｏｄ ｑ （式１）
を満たすＸ_inv を算出する。

次に、パラメタ生成部１０３は、第１固有パラメタＫＡ_i を
ＫＡ_i ＝Ｇ＾Ｘ_inv ｍｏｄ ｑ （式２）
により算出する。
次に、パラメタ生成部１０３は、第２固有パラメタＫＢ_i を
ＫＢ_i ＝Ｘ_i （式３）
により算出する。

次に、パラメタ生成部１０３は、生成したクライアント識別子ｉ、基本固有パラメタＸ_i 、第１固有パラメタＫＡ_i 及び第２固有パラメタＫＢ_i から構成される生成用パラメタ情報を、生成用固有パラメタリスト１３１へ書き込む。
生成用パラメタ情報の書込みが完了すると、パラメタ生成部１０３は、制御部１０４へ、生成したクライアント識別子ｉ、第１固有パラメタＫＡ_i 及び第２固有パラメタＫＢ_i を出力する。

なお、上記の第１、第２固有パラメタ生成は、情報提供装置毎に個別に行われる。即ち、第１、第２固有パラメータは、情報提供装置毎に異なる値になり、匿名サーバ装置３０内の固有パラメタリスト記憶部３１２には、情報提供装置を識別するクライアント識別子と第２固有パラメータとがリストとして記憶されている。
なお、
ＫＡ_i ＾ＫＢ_i ｍｏｄ ｑ ＝ （Ｇ＾Ｘ_inv ）＾Ｘ_i ｍｏｄ ｑ
＝ Ｇ ｍｏｄ ｑ
であるので、第１固有パラメタと第２固有パラメタは、基本パラメタであるパラメタＧに関して、補完的な関係にある。

（５）送受信部１０６
送受信部１０６は、制御部１０４から、クライアント識別子ｉ、第１固有パラメタＫＡ_i 、第２固有パラメタＫＢ_i 及び前記装置指定を受け取り、さらに、前記第１送信指示及び前記第２送信指示を受け取る。
前記第１送信指示及び前記第２送信指示を受け取ると、送受信部１０６は、情報記憶部１０５からパラメタＰ１４１を読み出し、読み出したパラメタＰ、受け取ったクライアント識別子ｉ及び第１固有パラメタＫＡ_i を、ネットワーク２を介して、前記装置指定により示される情報提供装置へ送信する。次に、読み出したパラメタＰ、受け取ったクライアント識別子ｉ及び第２固有パラメタＫＢ_i を、ネットワーク２を介して、匿名サーバ装置３０へ送信する。

（６）表示部１０２
表示部１０２は、制御部１０４の指示により、様々な情報を表示する。
１．３ 情報提供装置２１、２２、２３・・・の構成
情報提供装置２１、２２、２３・・・は、それぞれ、同様の構成を有している。ここでは、情報提供装置２１の構成について説明し、その他の情報提供装置２２、２３・・・については、説明を省略する。

情報提供装置２１は、図３に示すように、入力部２０１、コード化部２０２、システムパラメタ記憶部２０３、固有パラメタ記憶部２０４、第１変換部２０５、識別子記憶部２０６、結合部２０７、送受信部２０８及び更新部２０９から構成されている。
情報提供装置２１は、具体的には、パラメタ生成装置１０と同様に、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニットなどから構成されるコンピュータシステムである。前記ＲＡＭには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、情報提供装置２１は、その一部の機能を達成する。

（１）システムパラメタ記憶部２０３、固有パラメタ記憶部２０４及び識別子記憶部２０６
システムパラメタ記憶部２０３は、パラメタＰ２３１を記憶するための領域を備えている。ここで、パラメタＰ２３１は、上述したように、匿名情報システム１に共通のパラメタである。

また、固有パラメタ記憶部２０４は、第１固有パラメタＫＡ_i ２４１を記憶するための領域を備えている。ここで、第１固有パラメタＫＡ_i ２４１は、上述したように、情報提供装置２１に対応して生成されたものである。
さらに、識別子記憶部２０６は、クライアント識別子ｉ２０６を記憶するための領域を備えている。ここで、クライアント識別子ｉ２０６は、上述したように、情報提供装置２１を一意に識別するための識別情報である。

（２）送受信部２０８
送受信部２０８は、パラメタ生成装置１０から、ネットワーク２を介して、パラメタＰ、第１固有パラメタＫＡ_i 及びクライアント識別子ｉを受信する。パラメタＰ、第１固有パラメタＫＡ_i 及びクライアント識別子ｉを受信すると、送受信部２０８は、受信したパラメタＰを、パラメタＰ２３１として、システムパラメタ記憶部２０３に書き込み、受信した第１固有パラメタＫＡ_i を、第１固有パラメタＫＡ_i ２４１として、固有パラメタ記憶部２０４に書き込み、受信したクライアント識別子ｉを、クライアント識別子ｉ２５１として、識別子記憶部２０６に書き込む。

また、送受信部２０８は、結合部２０７から半匿名化情報Ｈ（後述する）を受け取り、受け取った半匿名化情報Ｈを、ネットワーク２を介して、匿名サーバ装置３０へ送信する。
（３）入力部２０１
入力部２０１は、情報提供装置２１の操作者から、個人特定情報Ｓ及び個人関連情報Ｒの入力を受け付ける。ここで、個人特定情報Ｓは、固定長である。次に、受け付けた個人特定情報Ｓをコード化部２０２へ出力し、受け付けた個人関連情報Ｒを結合部２０７へ出力する。

個人特定情報Ｓ及び個人関連情報Ｒの一例を図４に示す。
図４に示す個人特定情報Ｓ２６１は、ある病院を受診した患者の氏名２６２、生年月日２６３、自宅住所２６４及び自宅電話番号２６５から構成されている。
氏名２６２は、漢字を含む日本語により表現され、１０文字分の長さを有し、２バイト系により表現される。つまり、各文字は、２バイト長（１バイト＝８ビット）で表現される。従って、氏名２６２は、２０バイト長（１６０ビット長）である。

生年月日２６３は、年、月、日から構成され、年は、４桁の数字で表現され（例えば、２０００年）、月は、２桁の数字で表現され（例えば、１０月）、日は、２桁の数字で表現される（例えば、１５日）。したがって、生年月日２６３は、８桁の数字で表現される（例えば、２０００年１０月１５日）。生年月日２６３は、ＢＣＤ（Binary Coded Decimal）により表現され、各桁は、４ビット長であるので、生年月日２６３は、合計で３２ビット長である。

自宅住所２６４は、日本語により表現され、２０文字分の長さを有し、２バイト系により表現される。従って、自宅住所２６４は、４０バイト長（３２０ビット長）である。
自宅電話番号２６５は、１０桁の数字からなり、ＢＣＤにより表現される。各桁は、４ビット長であるので、自宅電話番号２６５は、合計で４０ビット長である。
以上により、個人特定情報Ｓ２６１は、５５２ビット長（固定長）である。

また、図４に示す個人関連情報Ｒ２７１は、当該患者の診療についての診療日２７２、診断病名２７３、投薬情報２７４、検査結果２７５及び所見２７６から構成されている。診療日２７２は、生年月日２６３と同様に、３２ビット長である。診断病名２７３、投薬情報２７４、検査結果２７５及び所見２７６は、それぞれ、可変長である。
（４）コード化部２０２
コード化部２０２は、１０２４ビット長のコード化個人情報Ｄを記憶する領域を備えている。コード化個人情報Ｄは、１０２４ビット長の整数として扱われる。

コード化部２０２は、入力部２０１から個人特定情報Ｓを受け取る。個人特定情報Ｓを受け取ると、受け取った個人特定情報Ｓを、コード化個人情報Ｄの下位５５２ビットに格納し、残りの上位４７２ビットには、ＮＵＬＬ値を格納する。
上述したように、個人特定情報Ｓは、異なる表現方法による異なる複数の項目、つまり、氏名、生年月日、自宅住所及び自宅電話番号から構成されるが、これらの表現方法、項目及び長さなどを無視し、これらの結合体を、２進数により表現された１個の整数として扱う。

次に、コード化部２０２は、個人特定情報Ｓが格納されたコード化個人情報Ｄを第１変換部２０５へ出力する。
なお、上記においては、個人特定情報Ｓの全てを用いて、コード化個人情報Ｄを生成するとしているが、これには限定されない。
例えば、個人特定情報Ｓとして、氏名及び生年月日のみを用いるとしてもよいし、氏名、生年月日及び自宅電話番号のみを用いるとしてもよい。また、自宅住所に代えて、住所地を示す郵便番号を用いるとしてもよい。また、氏名、生年月日、自宅住所及び自宅電話番号に加えて、当該患者の氏名のふりがなを用いるとしてもよい。ふりがなとは、氏名が、漢字により表現される場合において、その発音方法を平仮名又は片仮名で表現するものである。平仮名及び片仮名は、漢字とともに、日本語において用いられる文字である。また、個人特定情報Ｓとして、さらに、個人を一意に識別する個人識別番号を含むとしてもよい。個人番号の一例は、社会保険、例えば、健康保険、労災保険、雇用保険、各種年金制度などにおいて、個人を識別する個人番号である。

また、コード化個人情報Ｄのビット長が、個人特定情報Ｓのビット長より短い場合には、個人特定情報Ｓに、一方向性関数、例えば、ＳＨＡ−１（Secure Hash Algorithm 1 ）などのハッシュ関数を施して、コード化個人情報Ｄのビット長と同じ長さのハッシュ値を生成し、生成したハッシュ値をコード化個人情報Ｄとするとしてもよい。
（５）第１変換部２０５
第１変換部２０５は、コード化部２０２からコード化個人情報Ｄを受け取る。コード化個人情報Ｄを受け取ると、システムパラメタ記憶部２０３からパラメタＰ２３１を読み出し、固有パラメタ記憶部２０４から第１固有パラメタＫＡ_i ２４１を読み出し、受け取ったコード化個人情報Ｄ、読み出したパラメタＰ及び読み出した第１固有パラメタＫＡ_i を用いて、次式による半匿名化処理を施して、半匿名化個人識別子Ｃを生成する。

Ｃ＝（ＫＡ_i ）＾Ｄ ｍｏｄ Ｐ （式４）
式４においては、ＫＡ_i がＤ回乗じられる。つまり、式４は、乗算の繰返演算を示している。
ここで、半匿名化個人識別子Ｃは、１０２４ビット長（固定長）である。
次に、第１変換部２０５は、生成した半匿名化個人識別子Ｃを結合部２０７へ出力する。

（６）結合部２０７
結合部２０７は、入力部２０１から個人関連情報Ｒを受け取り、第１変換部２０５から半匿名化個人識別子Ｃを受け取る。個人関連情報Ｒ及び半匿名化個人識別子Ｃを受け取ると、識別子記憶部２０６からクライアント識別子ｉ２５１を読み出し、図５に示すように、読み出したクライアント識別子ｉと、受け取った半匿名化個人識別子Ｃと、受け取った個人関連情報Ｒとを、この順序で結合し、半匿名化情報Ｈを生成する。

Ｈ＝ｉ||Ｃ||Ｒ （式５）
ここで、Ａ||Ｂは、「Ａ」と「Ｂ」とをこの順序で結合することを示している。
図５に示すように、一例としての半匿名化情報Ｈ２８１は、クライアント識別子ｉ２８２と、半匿名化個人識別子Ｃ２８３と、個人関連情報Ｒ２８４とがこの順序で結合されて構成されている。

次に、結合部２０７は、生成した半匿名化情報Ｈを送受信部２０８へ出力する。
（７）更新部２０９
更新部２０９については、後述する。
１．４ 匿名サーバ装置３０
匿名サーバ装置３０は、図６に示すように、データ分割部３１１、固有パラメタリスト記憶部３１２、システムパラメタ記憶部３１３、第２変換部３１４、結合部３１５、識別子付加部３１６、情報記憶部３１７、検索部３１８、送受信部３１９及び更新部３２０から構成されている。

匿名サーバ装置３０は、具体的には、パラメタ生成装置１０と同様に、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニットなどから構成されるコンピュータシステムである。前記ＲＡＭには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、匿名サーバ装置３０は、その一部の機能を達成する。

（１）固有パラメタリスト記憶部３１２及びシステムパラメタ記憶部３１３
（固有パラメタリスト記憶部３１２）
固有パラメタリスト記憶部３１２は、サーバ用固有パラメタリスト３３１を記憶している。
サーバ用固有パラメタリスト３３１は、一例として、図７に示すように、複数のサーバ用パラメタ情報を記憶するための領域を備えている。複数のサーバ用パラメタ情報のそれぞれは、情報提供装置２１、２２、２３、・・・のそれぞれに対応している。

各サーバ用パラメタ情報は、クライアント識別子と第２固有パラメタとを含む。
クライアント識別子は、当該クライアント識別子を含むサーバ用パラメタ情報に対応する情報提供装置を識別する識別情報である。第２固有パラメタは、当該第２固有パラメタを含むサーバ用パラメタ情報に対応する情報提供装置のために用いられる。なお、クライアント識別子及び第２固有パラメタについては、上述した通りである。

図７に示すサーバ用固有パラメタリスト３３１は、一例として、サーバ用パラメタ情報３３２、３３３、３３４、・・・を含んでいる。サーバ用パラメタ情報３３２は、クライアント識別子「１」及び第２固有パラメタ「ＫＢ₁ 」を含み、
サーバ用パラメタ情報３３３は、クライアント識別子「２」及び第２固有パラメタ「ＫＢ₂ 」を含み、サーバ用パラメタ情報３３４は、クライアント識別子「３」及び第２固有パラメタ「ＫＢ₃ 」を含む。

なお、固有パラメタリスト記憶部３１２は、情報提供装置２１、２２、２３、・・・のそれぞれに対応しているサーバ用パラメタ情報をリスト形式で記憶するとしているが、リスト以外の形式で管理してもよく、クライアント識別子に基づいて対象の第２固有パラメタが取得できればよい。
（システムパラメタ記憶部３１３）
システムパラメタ記憶部３１３は、パラメタＰ３４１を記憶するための領域を備えている。パラメタＰについては、上述した通りである。

（２）情報記憶部３１７
情報記憶部３１７は、複数の匿名化情報を記憶するための領域を備えている。
各匿名化情報は、１組の個人特定情報及び個人関連情報に対応しており、匿名化情報識別子、匿名化個人識別子及び個人関連情報を含む。
匿名化情報識別子は、当該匿名化情報識別子を含む匿名化情報を一意に識別する識別情報である。

匿名化個人識別子は、当該匿名化個人識別子を含む匿名化情報に対応する個人特定情報に、式４による半匿名化処理及び後述する式６による匿名化処理を施して生成されたものである。
また、個人関連情報については、上述した通りである。
情報記憶部３１７は、一例として、図８に示すように、匿名化情報３５１、３６１、３７１・・・を記憶している。

匿名化情報３５１は、匿名化情報識別子３５２「０００００１」、匿名化個人識別子３５３「０１２３４５６・・・」及び個人関連情報３５４を含み、個人関連情報３５４は、診療日「２０００年１月１日」、診断病名「虫垂炎」、投薬情報「なし」、検査結果「白血球・・・、血圧・・・」及び所見「手術」を含む。
匿名化情報３６１は、匿名化情報識別子３６２「０００００２」、匿名化個人識別子３６３「０３２５４２６・・・」及び個人関連情報３６４を含み、個人関連情報３６４は、診療日「２０００年３月２６日」、診断病名「虫垂炎」、投薬情報「ＡＢＣ薬」、検査結果「白血球・・・」及び所見「手術」を含む。

匿名化情報３７１は、匿名化情報識別子３７２「０００００３」、匿名化個人識別子３６３「０１２３４５６・・・」及び個人関連情報３７４を含み、個人関連情報３７４は、診療日「２００１年３月２１日」、診断病名「肺炎」、投薬情報「Ｐ０１薬」、検査結果「血圧・・・」及び所見「入院必要」を含む。
このように、匿名化情報３５１、３６１、３７１にそれぞれ含まれる匿名化情報識別子３５２、３６２、３７２は、「０００００１」、「０００００２」、「０００００３」であって、それぞれ異なり、匿名化情報３５１、３６１、３７１を一意に識別している。

また、匿名化情報３５１、３７１にそれぞれ含まれる匿名化個人識別子３５３、３７３は、それぞれ、「０１２３４５６・・・」、「０１２３４５６・・・」であって、匿名化個人識別子３５３と３７３とは同一の内容である。つまり、匿名化情報３５１及び３７１は、同一の患者Ａに関するものであることを示している。
匿名化情報３６１に含まれる匿名化個人識別子３６３は、匿名化個人識別子３５３及び３７３とは異なっている。つまり、匿名化情報３６１は、患者Ａとは異なる患者Ｂに関するものであることを示している。

（３）送受信部３１９
送受信部３１９は、パラメタ生成装置１０から、ネットワーク２を介して、パラメタＰを受け取り、受け取ったパラメタＰを、パラメタＰ３４１として、システムパラメタ記憶部３１３へ書き込む。
また、送受信部３１９は、パラメタ生成装置１０から、ネットワーク２を介して、クライアント識別子ｉ及び第２固有パラメタＫＢ_i を受け取り、受け取ったクライアント識別子ｉ及び第２固有パラメタＫＢ_i をサーバ用パラメタ情報として、固有パラメタリスト記憶部３１２が有するサーバ用固有パラメタリスト３３１へ追加して書き込む。

また、送受信部３１９は、いずれかの情報提供装置から、半匿名化情報Ｈを受け取り、受け取った半匿名化情報Ｈをデータ分割部３１１へ出力する。
さらに、送受信部３１９は、いずれかの情報検索装置から、検索依頼情報を受け取る。なお、検索依頼情報については、後述する。次に、受け取った検索依頼情報を検索部３１８へ出力する。また、送受信部３１９は、受け取った前記検索依頼情報に基づいて検索された匿名化情報又は検索依頼情報に合致する匿名化情報が存在しないことを示す不存在情報を検索部３１８から受け取り、受け取った匿名化情報又は不存在情報を、ネットワーク２を介して、前記検索依頼情報の送信元である前記情報検索装置に対して送信する。

（４）データ分割部３１１
データ分割部３１１は、送受信部３１９から半匿名化情報Ｈを受け取る。半匿名化情報Ｈを受け取ると、受け取った半匿名化情報Ｈを分割して、クライアント識別子ｉ、半匿名化個人識別子Ｃ及び個人関連情報Ｒを生成する。
半匿名化情報Ｈの分割は、データの長さに応じて行う。つまり、クライアント識別子ｉ及び半匿名化個人識別子Ｃは、それぞれ、３２ビット及び１０２４ビット（固定長）であるので、半匿名化情報Ｈの先頭から３２ビット長のデータを切り出すことにより、クライアント識別子ｉが得られ、さらに、１０２４ビット長のデータを切り出すことにより、半匿名化個人識別子Ｃが得られ、残りが個人関連情報Ｒとなる。

次に、データ分割部３１１は、生成したクライアント識別子ｉ及び半匿名化個人識別子Ｃを第２変換部３１４へ出力し、生成した個人関連情報Ｒを結合部３１５へ出力する。
（５）第２変換部３１４
第２変換部３１４は、データ分割部３１１からクライアント識別子ｉ及び半匿名化個人識別子Ｃを受け取る。クライアント識別子ｉ及び半匿名化個人識別子Ｃを受け取ると、受け取ったクライアント識別子ｉを含むサーバ用パラメタ情報を、サーバ用固有パラメタリスト３３１から抽出し、抽出したサーバ用パラメタ情報から、第２固有パラメタＫＢ_i を抽出する。また、システムパラメタ記憶部３１３からパラメタＰ３４１を読み出す。

次に、第２変換部３１４は、読み出したパラメタＰ、抽出した第２固有パラメタＫＢ_i 及び受け取った半匿名化個人識別子Ｃを用いて、次式による匿名化処理を施して、匿名化個人識別子Ｅを算出する。
Ｅ＝（Ｃ）＾ＫＢ_i ｍｏｄ Ｐ （式６）
式６においては、ＣがＫＢ_i 回乗じられる。つまり、式６は、乗算の繰返演算を示している。

次に、第２変換部３１４は、生成した匿名化個人識別子Ｅを結合部３１５へ出力する。
（６）結合部３１５
結合部３１５は、第２変換部３１４から匿名化個人識別子Ｅを受け取り、データ分割部３１１から個人関連情報Ｒを受け取る。匿名化個人識別子Ｅ及び個人関連情報Ｒを受け取ると、受け取った匿名化個人識別子Ｅ及び個人関連情報Ｒをこの順序で結合して、結合体Ｅ||Ｒを得る。次に、結合体Ｅ||Ｒを識別子付加部３１６へ出力する。

（７）識別子付加部３１６
識別子付加部３１６は、結合部３１５から結合体Ｅ||Ｒを受け取る。結合体Ｅ||Ｒを受け取ると、受け取った結合体Ｅ||Ｒを一意に識別する匿名化情報識別子Ｊを生成する。ここで、識別子付加部３１６が生成する匿名化情報識別子Ｊの一例は、上述したように、「０００００１」、「０００００２」、「０００００３」である。

次に、識別子付加部３１６は、生成した匿名化情報識別子Ｊと受け取った結合体Ｅ||Ｒとを、この順序で結合して、匿名化情報Ｆを生成する。
Ｆ＝Ｊ||Ｅ||Ｒ （式７）
次に、生成した匿名化情報Ｆを情報記憶部３１７へ書き込む。
（８）検索部３１８
検索部３１８は、送受信部３１９から検索依頼情報を受け取る。

ここで、検索依頼情報は、情報記憶部３１７に記憶されている複数の匿名化情報のうち、情報検索装置の操作者が取得したいと望む匿名化情報を特定するための条件を含んでいる。
検索依頼情報の例を以下に示す。
（例１）「｛診療日＝２０００年１月１日以降｝かつ｛診断病名＝虫垂炎｝」
（例２）「匿名化個人識別子＝０１２３４５６・・・」
例１に示す検索依頼情報は、個人関連情報の診療日の項が「２０００年１月１日以降」であり、かつ診断病名の項が「虫垂炎」であるような匿名化情報を検索対象としていることを示している。

また、例２に示す検索依頼情報は、「０１２３４５６・・・」である匿名化個人識別子を含む匿名化情報を対象としていることを示している。
次に、検索部３１８は、受け取った検索依頼情報に含まれる条件に合致する匿名化情報を、情報記憶部３１７に記憶されている複数の匿名化情報から検索し、１個以上の匿名化情報が抽出された場合には、抽出された匿名化情報を送受信部３１９へ出力する。条件に合致する匿名化情報が存在しない場合には、その旨を示す不存在情報を送受信部３１９へ出力する。

（９）更新部３２０
更新部３２０については、後述する。
１．５ 情報検索装置４１、４２、・・・
情報検索装置４１、４２、・・・は、それぞれ、同様の構成を有している。ここでは、情報検索装置４１の構成について説明し、その他の情報検索装置４２、・・・については、説明を省略する。

情報検索装置４１は、図９に示すように、入力部４０１、送受信部４０２及び表示部４０３から構成されている。
情報検索装置４１は、具体的には、パラメタ生成装置１０と同様に、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニットなどから構成されるコンピュータシステムである。前記ＲＡＭには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、情報検索装置４１は、その一部の機能を達成する。

入力部４０１は、情報検索装置４１の操作者から検索依頼情報の入力を受け付け、受け付けた検索依頼情報を送受信部４０２へ出力する。検索依頼情報については、上述した通りである。
送受信部４０２は、入力部４０１から検索依頼情報を受け取り、受け取った検索依頼情報をネットワーク２を介して、匿名サーバ装置３０へ送信する。また、匿名サーバ装置３０から、ネットワーク２を介して、匿名化情報又は検索依頼情報に含まれる条件に合致する匿名化情報が存在しないことを示す不存在情報を受信し、受信した匿名化情報又は不存在情報を表示部４０３へ出力する。

表示部４０３は、送受信部４０２から匿名化情報又は不存在情報を受け取り、受け取った匿名化情報又は不存在情報を表示する。
具体的には、表示部４０３は、受け取った匿名化情報を、情報検索装置４１の操作者が閲覧可能な形式にて表示する。一例としては、モニターなどのディスプレイ装置に匿名化情報識別子と匿名化個人識別子と個人関連情報を表示してもよい。

このとき、匿名化個人識別子からは患者の個人情報は分からないため、匿名化個人識別子を操作者に表示してもよいが、より厳重な匿名性を保つために匿名化個人識別子は操作者に表示しないようにしてもよい。
但し、このとき、操作者は、検索依頼情報として、前記「匿名化個人識別子＝０１２３４５６」のように匿名化個人識別子を指定することはできないので、その代わりに入力部４０１は、「匿名化情報識別子＝９８７６５の匿名化情報と同じ匿名化個人識別子を持つ匿名化情報」といった間接的に匿名化個人識別子を指定するような検索依頼情報の入力を受け付けるとしてもよい。

１．５ 匿名情報システム１の動作
ここでは、匿名情報システム１の動作について説明する。
（１）匿名情報システム１によるパラメタの生成及び配布の動作
匿名情報システム１によるパラメタの生成及び配布の動作について、図１０〜図１１に示すフローチャートを用いて説明する。

入力部１０１は、パラメタ生成装置１０の操作者から、パラメタＰ、パラメタＧ及びパラメタｑの入力を受け付け、制御部１０４は、パラメタＰ、パラメタＧ及びパラメタｑを情報記憶部１０５へ書き込む（ステップＳ１０１）。
次に、パラメタ生成部１０３は、１個の情報提供装置について、当該情報提供装置を一意に識別するクライアント識別子ｉを生成し（ステップＳ１０２）、２≦乱数≦ｑ−１を満たすような乱数を生成し（ステップＳ１０３）、次に、生成した乱数が、基本固有パラメタとして、情報記憶部１０５の生成用固有パラメタリスト１３１内に存在するか否かを判断する。存在する場合には（ステップＳ１０４でＹＥＳ）、ステップＳ１０３に戻って、再度、乱数を生成する。存在しない場合には（ステップＳ１０４でＮＯ）、生成した乱数を基本固有パラメタＸ_{i とし、Ｘi} ×Ｘ_inv ＝１ ｍｏｄ ｑ を満たすＸ_inv を算出し（ステップＳ１０５）、第１固有パラメタＫＡ_i をＫＡ_i ＝Ｇ＾Ｘ_inv ｍｏｄ ｑにより算出し（ステップＳ１０６）、第２固有パラメタＫＢ_i をＫＢ_i ＝Ｘ_i により算出する（ステップＳ１０７）。

次に、パラメタ生成部１０３は、生成したクライアント識別子ｉ、基本固有パラメタＸ_i 、第１固有パラメタＫＡ_i 及び第２固有パラメタＫＢ_i から構成される生成用パラメタ情報を、生成用固有パラメタリスト１３１へ書き込む（ステップＳ１０８）。
次に、送受信部１０６は、クライアント識別子ｉ及び第１固有パラメタＫＡ_i を、ネットワーク２を介して、前記装置指定により示される情報提供装置へ送信し（ステップＳ１０９）、パラメタＰを前記情報提供装置へ送信する（ステップＳ１１０）。また、パラメタＰを、ネットワーク２を介して、匿名サーバ装置３０へ送信し（ステップＳ１１３）、クライアント識別子ｉ及び第２固有パラメタＫＢ_i を、ネットワーク２を介して、匿名サーバ装置３０へ送信する（ステップＳ１１４）。

次に、前記情報提供装置の送受信部２０８は、クライアント識別子ｉを識別子記憶部２０６へ書き込み、第１固有パラメタＫＡ_i を固有パラメタ記憶部２０４へ書き込み（ステップＳ１１１）、パラメタＰをシステムパラメタ記憶部２０３へ書き込む（ステップＳ１１２）。
また、匿名サーバ装置３０の送受信部３１９は、パラメタＰを、パラメタＰ３４１として、システムパラメタ記憶部３１３へ書き込み、クライアント識別子ｉ及び第２固有パラメタＫＢ_i を固有パラメタリスト記憶部３１２へ書き込む（ステップＳ１１５）。

（２）情報提供装置２１による半匿名化情報の生成の動作
ここでは、情報提供装置２１による半匿名化情報の生成の動作について、図１２に示すフローチャートを用いて説明する。
入力部２０１は、情報提供装置２１の操作者から、個人特定情報Ｓの入力を受け付け（ステップＳ１２１）、さらに、個人関連情報Ｒの入力を受け付け（ステップＳ１２２）、次に、コード化部２０２は、個人特定情報Ｓからコード化個人情報Ｄを生成する（ステップＳ１２３）。

次に、第１変換部２０５は、システムパラメタ記憶部２０３からパラメタＰ２３１を読み出し、固有パラメタ記憶部２０４から第１固有パラメタＫＡ_i ２４１を読み出し（ステップＳ１２４）、コード化個人情報Ｄ、読み出したパラメタＰ及び読み出した第１固有パラメタＫＡ_i を用いて、次式により半匿名化個人識別子Ｃを生成する。 Ｃ＝（ＫＡ_i ）＾Ｄ ｍｏｄ Ｐ （ステップＳ１２５）
次に、結合部２０７は、識別子記憶部２０６からクライアント識別子ｉ２５１を読み出し（ステップＳ１２６）、クライアント識別子ｉと、半匿名化個人識別子Ｃと、個人関連情報Ｒとを、この順序で結合し、半匿名化情報Ｈを生成する。

Ｈ＝ｉ||Ｃ||Ｒ （ステップＳ１２７）
次に、送受信部２０８は、半匿名化情報Ｈをネットワーク２を介して、匿名サーバ装置３０へ送信する（ステップＳ１２８）。
（３）匿名サーバ装置３０による匿名化情報の生成の動作
ここでは、匿名サーバ装置３０による匿名化情報の生成の動作について、図１３〜図１４に示すフローチャートを用いて説明する。

匿名サーバ装置３０の送受信部３１９は、いずれかの情報提供装置から、半匿名化情報Ｈを受け取り（ステップＳ１４１）、データ分割部３１１は、受け取った半匿名化情報Ｈを分割して、クライアント識別子ｉ、半匿名化個人識別子Ｃ及び個人関連情報Ｒを生成し（ステップＳ１４２）、第２変換部３１４は、クライアント識別子ｉを含むサーバ用パラメタ情報を、サーバ用固有パラメタリスト３３１から抽出し、抽出したサーバ用パラメタ情報から、第２固有パラメタＫＢ_i を抽出し（ステップＳ１４３）、システムパラメタ記憶部３１３からパラメタＰ３４１を読み出し（ステップＳ１４４）、読み出したパラメタＰ、抽出した第２固有パラメタＫＢ_i 及び受け取った半匿名化個人識別子Ｃを用いて、次式により匿名化個人識別子Ｅを算出する。Ｅ＝（Ｃ）＾ＫＢ_i ｍｏｄ Ｐ （ステップＳ１４５）。

次に、結合部３１５は、匿名化個人識別子Ｅ及び個人関連情報Ｒをこの順序で結合して、結合体Ｅ||Ｒを得（ステップＳ１４６）、識別子付加部３１６は、結合体Ｅ||Ｒを一意に識別する匿名化情報識別子Ｊを生成し（ステップＳ１４７）、
生成した匿名化情報識別子Ｊと受け取った結合体Ｅ||Ｒとを、この順序で結合して、匿名化情報Ｆを生成する。Ｆ＝Ｊ||Ｅ||Ｒ （ステップＳ１４８）。

次に、識別子付加部３１６は、生成した匿名化情報Ｆを情報記憶部３１７へ書き込む（ステップＳ１４９）。
（４）匿名化情報の検索の動作
ここでは、匿名情報システム１による匿名化情報の検索の動作について、図１５に示すフローチャートを用いて説明する。

情報検索装置４１の入力部４０１は、情報検索装置４１の操作者から検索依頼情報の入力を受け付け（ステップＳ２０１）、送受信部４０２は、入力を受け付けた検索依頼情報をネットワーク２を介して、匿名サーバ装置３０へ送信する（ステップＳ２０２）。
匿名サーバ装置３０の検索部３１８は、検索依頼情報を受け取り（ステップＳ２０２）、受け取った検索依頼情報により示される条件を満たす匿名化情報を情報記憶部３１７から抽出し（ステップＳ２０３）、送受信部３１８は、抽出された匿名化情報をネットワーク２を介して、情報検索装置４１へ送信する（ステップＳ２０４）。

情報検索装置４１の送受信部４０２は、匿名化情報を受信し（ステップＳ２０４）、表示部４０３は、匿名化情報を表示する（ステップＳ２０５）。
１．６ 第１変換部２０５による半匿名化処理と第２変換部３１４による匿名化処理との関係
コード化部２０２により生成されたコード化個人情報Ｄと、第１変換部２０５により生成された半匿名化個人識別子Ｃと、第２変換部３１４により生成された匿名化個人識別子Ｅとの関係について説明する。

コード化個人情報Ｄ、半匿名化個人識別子Ｃ及び匿名化個人識別子Ｅの関係を図１６に模式的に示す。
従来の技術では、コード化個人情報Ｄ９０１に対して、変換９１１を施して匿名化個人識別子Ｅ９０２を生成している。変換９１１は、情報提供装置又は匿名サーバ装置のどちらか一方で行われ、得られた匿名化個人識別子Ｅが匿名サーバ装置のデータベースに記録される。しかしながら、このような従来の技術を適用すると、以下に示すような問題が発生する。

第１に、変換９１１を情報提供装置で行う場合について考える。このとき、情報提供装置は、変換９１１のアルゴリズムを知っているので、任意のコード化個人情報Ｄに対して実際に変換９１１を施すことにより、匿名化個人識別子Ｅを知ることができる。
そこで、例えば、情報提供装置と情報検索装置の両方の機能を有する端末を保持するユーザがいて、そのユーザが、情報提供装置の機能、つまり変換９１１のアルゴリズムを用いてある特定の人物Ａのコード化個人情報Ｃに対する匿名化個人識別子Ｅを計算する。次に前記ユーザは、情報検索装置の機能を用いて、前記匿名化個人識別子Ｅを持つ匿名化情報の検索を行う。ここで、前記ユーザは、検索された匿名化情報が前記人物Ａに関するものであることがわかっているので、前記匿名化情報の匿名性が失われることになる。これは問題である。

第２に、変換９１１を匿名サーバ装置で行う場合について考える。このとき、情報提供装置は、変換９１１を知らないので、上記のような問題は起こらない。しかし、情報提供装置は、個人関連情報に付随して個人特定情報を匿名サーバ装置に送付しなければならず、情報提供装置から匿名サーバ装置へ個人特定情報が送信される間に、個人特定情報が盗聴される恐れがあり、また、匿名サーバ装置に不正に個人特定情報が蓄積される恐れもあり、問題である。

これに対して、本発明では、変換９１１を、図１６に示すように、半匿名化処理９２１と匿名化処理９２３とに分割し、半匿名化処理９２１を情報提供装置２１で行い、匿名化処理９２３を匿名サーバ装置３０で行うようにする。
こうすることによって、情報提供装置２１は、変換９１１の一部しか実行することができず、従って、コード化個人情報から匿名化個人識別子を求めることはできないので、変換９１１を情報提供装置で行うことによって生じる前記の問題は起こらない。

また、匿名サーバ装置３０には、コード化個人情報Ｄに対して半匿名化処理９２１を施して得られる半匿名化個人識別子Ｃが送信されるので、変換９１１を匿名サーバ装置で行うことによって生じる前記の問題も起こらない。
１．７ 複数の情報提供装置における半匿名化処理の関係
本発明では、変換９１１を半匿名化処理と匿名化処理に分ける方法を、情報提供装置毎に変えることによって、更に高い安全性を実現している。

例えば、図１６において、情報提供装置２１は、コード化個人情報Ｄに対して、半匿名化処理９２１を施して、半匿名化個人識別子Ｃ1 ９２２を計算し、得られた半匿名化個人識別子Ｃ1 を匿名サーバ装置３０へ送信する。このとき、匿名サーバ装置３０は、情報提供装置から送信された半匿名化個人識別子Ｃ1 ９２２に対しては、匿名化処理９２３を施して匿名化個人識別子Ｅを求める。

また、情報提供装置２２は、コード化個人情報Ｄに対して、半匿名化処理９３１を施して半匿名化個人識別子Ｃ2 ９３２を計算し、得られた半匿名化個人識別子Ｃ2 を匿名サーバ装置３０へ送信する。このとき、匿名サーバ装置３０は、情報提供装置から送信された半匿名化個人識別子Ｃ2 ９３２に対しては、匿名化処理９３３を施して匿名化個人識別子Ｅを求める。

さらに、情報提供装置２３は、コード化個人情報Ｄに対して、半匿名化処理９４１を施して半匿名化個人識別子Ｃ3 ９４２を計算し、得られた半匿名化個人識別子Ｃ3 を匿名サーバ装置３０へ送信する。このとき、匿名サーバ装置３０は、情報提供装置から送信された半匿名化個人識別子Ｃ3 ９４２に対しては、匿名化処理９４３を施して匿名化個人識別子Ｅを求める。

ここで、半匿名化処理９２１と半匿名化処理９３１と半匿名化処理９４１とでは、それぞれ用いられる第１固有パラメタが異なる。このため、例えば、情報提供装置２１は、自身で用いる第１固有パラメタから、情報提供装置２２で用いられる第１固有パラメタを知ることはできない。つまり、各情報提供装置は、自身の半匿名化処理の内容から他の情報提供装置により施される半匿名化処理を知ることはできない。

上記のような仕組みにより、情報提供装置毎に施される半匿名化処理は異なるが、匿名サーバ装置３０が、情報提供装置に応じた匿名化処理を使い分けるので、全体としては、一つの変換９１１を施したことになる。即ち、コード化個人情報Ｄが同じであれば、経由する情報提供装置が異なっていても、最終的に匿名サーバ装置３０で得られる匿名化個人識別子Ｅは、全て同じ値になる。

上記のように、情報提供装置毎に異なる半匿名化処理を使うことによって、以下のような利点がある。
もし仮に半匿名化処理が全ての情報提供装置で共通であるとして、ある情報提供装置から半匿名化処理のアルゴリズムが流出して公開されてしまったとする。このとき、匿名サーバ装置３０が保持する匿名化処理が暴露されなければ、匿名化情報の匿名性が即時に失われるわけではないが、匿名サーバ装置３０内の情報の匿名性は、匿名化処理の秘密性のみに依存していることになる。このため、半匿名化処理と匿名化処理を別の処理に更新することが望まれる。しかし、半匿名化処理が全ての情報提供装置で共通であるため、全ての情報提供装置の半匿名化処理を更新することが必要となり、情報提供装置の数が膨大であると、更新に多大な時間と手間がかかってしまう。

しかし、本発明のように、情報提供装置毎に半匿名化処理が異なるようにしておくと、ある情報提供装置の半匿名化処理が暴露されても、その情報提供装置に対して半匿名化処理の更新を行い、匿名サーバ装置３０に対しては、前記半匿名化処理と対になっている匿名化処理の更新だけを行えばよく、上記の場合と比較して、更新に要する時間と手間が大幅に削減される。

１．８ 半匿名化処理及び匿名化処理に関する考察
本発明の実施の形態で開示されている半匿名化処理及び匿名化処理が以下の特性を有することについて説明する。
（特性１）半匿名化処理は、情報提供装置毎に異なり、ある情報提供装置の半匿名化処理から他の情報提供装置の半匿名化処理が分からないこと。

（特性２）情報提供装置は、自分の半匿名化処理から、匿名サーバの自身に対応する匿名化処理、又は、匿名サーバの他の情報提供装置に対応する匿名化処理が分からないこと。
（特性３）情報提供装置によらず、半匿名化処理と匿名化処理とをシリアルに実行した結果が、常に全体の（両方の）変換処理の結果と同一となること。

まず、（特性１）について、以下により説明できる。
半匿名化処理は、入力Ｄに対して、以下の式により出力Ｃを計算することによって実行される。
Ｃ＝（ＫＡ）＾Ｄ ｍｏｄ Ｐ
ここで、Ｐは、システム共通の値であるが、ＫＡは、（式８）、（式９）によって情報提供装置ごとに算出される。

Ｘ × Ｘ_inv ＝ １ ｍｏｄ ｑ （式８）
ＫＡ＝Ｇ＾（Ｘ_inv ） ｍｏｄ ｑ （式９）
ここで、（式８）において、Ｘは情報提供装置ごとにランダムに生成されるので、Ｘ_inv も情報提供装置ごとにランダムに決まる。（式９）において、ＰとＧはシステム共通の値であるが、Ｘ_inv がランダムに決まることからＫＡはランダムに決まることが分かる。また、２つ以上の情報提供装置で同じＸが重複して使用されないようにしている。また、ＫＡは、情報提供装置ごとに重複しないように決まる。以上により、（特性１）の性質が成り立つことが示される。

次に（特性２）については、情報提供装置は、自身が持っている情報ＫＡとＧ、Ｐとから匿名化処理に必要なパラメータＫＢを求めることが困難であることを示せばよい。
ＫＢ＝Ｘ （式１０）
（式１０）より、ＫＢはＸのことであり、Ｘを求めるためには（式８）からＸ_inv を知る必要があることがわかる。更にＸ_inv は、（式９）より、ＫＡとＧ、Ｐとから求めることになるが、これは、ＧＦ（Ｐ）上の離散対数問題を解くことに他ならず、Ｘ_inv を求めることは計算量上不可能といえる。また、ＫＡの値は、ランダムに選んだＸから（式８）、（式９）を元に計算されるので、各情報提供装置が保持するＫＡの間に一定の関係は成り立たない。従って、情報提供装置が自身の持つＫＡから他の情報提供装置の持つＫＡを求めることはできない。以上により、（特性２）が成り立つことが示される。

次に（特性３）が成り立つことは以下のようにして示される。
コード化個人情報Ｄから半匿名化個人識別子Ｄは、（式１１）を用いて以下のように計算される。
Ｃ＝（ＫＡ）＾Ｄ ｍｏｄ Ｐ （式１１）
更に、半匿名化個人識別子Ｄから匿名化個人識別子Ｅは、（式１２）を用いて以下のように計算される。

Ｅ＝Ｃ＾（ＫＢ） ｍｏｄ Ｐ （式１２）
式１１及び式１２から、
Ｅ＝｛（ＫＡ）＾Ｄ｝＾（ＫＢ） ｍｏｄ Ｐ
＝（ＫＡ）＾（Ｄ×ＫＢ） ｍｏｄ Ｐ
がなりたつ。ここで、（式８）と（式９）より、上の式は更に、
Ｅ＝｛Ｇ＾（Ｘｉｎｖ）｝＾（Ｄ×Ｘ） ｍｏｄ Ｐ
＝Ｇ＾（Ｘｉｎｖ×Ｘ×Ｄ） ｍｏｄ Ｐ
と変形でき、（式８）から
Ｅ＝Ｇ＾Ｄ ｍｏｄ Ｐ
という関係が成り立つ。上の式は、ＫＡとＫＢがどのような値であっても、（式８）〜（式１０）を満たしていれば成り立つので、（特性３）が示されたことになる。

以上から（特性１）〜（特性３）が成り立つことが分かる。
１．９ 固有パラメタを更新する例（１）
情報提供装置２１の第１変換部２０５による半匿名化処理が暴露されることは、情報提供装置２１が記憶している第１固有パラメータＫＡが暴露されることを意味している。
ここでは、半匿名化処理が暴露された場合において、その暴露された情報提供装置に対して半匿名化処理を更新するための具体手順について説明する。

（１）パラメタ生成装置１０の構成
入力部１０１は、さらに、パラメタ生成装置１０の操作者から、特定の情報提供装置についてのパラメタの再生成を示すパラメタ再生成指示と、暴露された情報提供装置を識別するクライアント識別子との入力を受け付け、入力を受け付けたパラメタ再生成指示とクライアント識別子とを制御部１０４へ出力する。

制御部１０４は、さらに、パラメタ再生成指示と前記クライアント識別子とを受け取る。パラメタ再生成指示と前記クライアント識別子とを受け取ると、前記クライアント識別子に対応して、新たに基本固有パラメタ、第１固有パラメタ及び第２固有パラメタを再度生成することを示すパラメタ再生成指示と、前記クライアント識別子とを出力する。
パラメタ生成部１０３は、さらに、パラメタ再生成指示と前記クライアント識別子とを受け取る。パラメタ再生成指示と前記クライアント識別子とを受け取ると、受け取ったクライアント識別子に対して、上述したように、再度、基本固有パラメタ、第１固有パラメタ、第２固有パラメタを生成し、生成用固有パラメタリスト１３１において、前記クライアント識別子を含む生成用パラメタ情報を削除し、前記クライアント識別子、再度生成した基本固有パラメタ、再度生成した第１固有パラメタ及び再度生成した第２固有パラメタから構成される生成用パラメタ情報を、生成用固有パラメタリスト１３１に追加して書き込む。次に、再度生成した第１固有パラメタ及び再度生成した第２固有パラメタを制御部１０４へ出力する。

制御部１０４は、さらに、再度生成された第１固有パラメタ及び再度生成された第２固有パラメタを受け取り、前記クライアント識別子、第１固有パラメタ、第２固有パラメタ及びクライアント識別子により示される情報提供装置を示す装置指定情報を送受信部１０６に対して出力し、パラメタ更新指示及び第１固有パラメタを前記装置指定情報に係る情報提供装置へ送信することを示す第１更新指示と、パラメタ更新指示、クライアント識別子及び第２固有パラメタを、匿名サーバ装置３０へ送信することを示す第２更新指示とを送受信部１０６に対して出力する。

送受信部１０６は、さらに、制御部１０４から、クライアント識別子、第１固有パラメタ、第２固有パラメタ及び前記装置指定情報を受け取り、前記第１更新指示及び前記第２更新指示を受け取る。
前記第１更新指示及び前記第２更新指示を受け取ると、送受信部１０６は、パラメタの更新を示す更新指示及び第１固有パラメタを、ネットワーク２を介して、前記装置指定情報により示される情報提供装置へ送信する。次に、パラメタの更新を示す更新指示、クライアント識別子及び第２固有パラメタを、ネットワーク２を介して、匿名サーバ装置３０へ送信する。

（２）情報提供装置２１の構成
送受信部２０８は、パラメタ生成装置１０から、ネットワーク２を介して、パラメタの更新を示す更新指示及び第１固有パラメタを受信する。更新指示及び第１固有パラメタを受信すると、受信した第１固有パラメタを、更新情報として、更新部２０２へ出力する。
更新部２０２は、送受信部２０８から、更新情報として、第１固有パラメタを受け取る。第１固有パラメタを受け取ると、固有パラメタ記憶部２０４に記憶さされている第１固有パラメタＫＡ_i を削除し、新たに受け取った第１固有パラメタを追加して固有パラメタ記憶部２０４に書き込む。

（３）匿名サーバ装置３０の構成
送受信部３１９は、パラメタ生成装置１０から、ネットワーク２を介して、パラメタの更新を示す更新指示、クライアント識別子及び第２固有パラメタを受信する。更新指示、クライアント識別子及び第２固有パラメタを受信すると、受信したクライアント識別子及び第２固有パラメタを更新部３２０へ出力する。

更新部３２０は、送受信部３１９から、更新情報として、クライアント識別子及び第２固有パラメタを受け取る。クライアント識別子及び第２固有パラメタを受け取ると、固有パラメタリスト記憶部３１２に記憶されているサーバ用固有パラメタリスト３３１から、受け取ったクライアント識別子を含むサーバ用パラメタ情報を削除し、新たに受け取ったクライアント識別子及び第２固有パラメタを、新たなサーバ用パラメタ情報として、サーバ用固有パラメタリスト３３１へ追加して書き込む。

（４）各パラメタが更新された後における動作
各パラメタが更新された後において、情報提供装置２１の第１変換部２０５は、更新された第１固有パラメタを用いて、上述したように、コード化個人情報Ｄから半匿名化個人識別子Ｃを生成する。
また、各パラメタが更新された後において、匿名サーバ装置３０の第２変換部３１４は、更新された第２固有パラメタを用いて、上述したように、半匿名化個人識別子Ｃから匿名化個人識別子Ｅを生成する。

１．１０ 固有パラメタを更新する例（２）
上記において、情報提供装置２１において秘密に保持されている第１固有パラメタが、万一盗難などにより暴露された場合に、暴露された第１固有パラメタを新たな第１固有パラメタに更新して匿名情報システム１の安全性を回復する方法について説明した。
しかし、情報提供装置２１に秘密に保持されている第１固有パラメタ、及び匿名サーバ装置３０に保持されている情報提供装置２１に対応する第２固有パラメタの両方が暴露されると、コード化個人情報から匿名化個人識別子への変換処理全体が暴露されることになるので、匿名サーバ装置３０に蓄積されている匿名化情報の匿名性が失われてしまう。このため、上述したようなパラメタ更新の方法では、匿名情報システム１の安全性は回復できない。

また、上記のような、第１及び第２固有パラメタの両方が暴露されなくても、匿名情報システム１の安全性は、使用しているパラメタＰのビット数に依存しているので、計算機性能の向上などにより、現在使用しているパラメタＰでは、もはや十分な安全性が確保できなくなった場合にも、同様のことが言える。このような場合には、以下のようにして、コード化個人情報から匿名化個人識別子への変換処理自体を更新する。

（１）パラメタ生成装置１０の構成
入力部１０１は、さらに、パラメタ生成装置１０の操作者から、匿名情報システム１全体のパラメタの再生成及び変換処理の更新を示す指示を受け付ける。前記指示を受け付けると、パラメタ生成装置１０の操作者から、新たなパラメタＰ’、パラメタＧ’及びパラメタｑ’の入力を受け付け、受け付けたパラメタＰ’、パラメタＧ’及びパラメタｑ’を、制御部１０４へ出力する。

ここで、パラメタＰ’、パラメタＧ’及びパラメタｑ’は、それぞれ、パラメタＰ、パラメタＧ及びパラメタｑと同様の特性を有するが、パラメタＰ、パラメタＧ及びパラメタｑとは異なる値をとる。
制御部１０４は、さらに、入力部１０１からパラメタＰ’、パラメタＧ’及びパラメタｑ’を、受け取り、受け取ったパラメタＰ’、パラメタＧ’及びパラメタｑ’を追加して情報記憶部１０５へ書き込む。

また、制御部１０４は、さらに、生成用固有パラメタリスト１３１から全ての生成用パラメタ情報を読み出し、読み出した各生成用パラメタ情報に含まれるクライアント識別子により識別される情報提供装置について、新たに当該情報提供装置に固有のパラメタを生成を指示するパラメタ再生成指示をパラメタ生成部１０３に対して、出力する。
次に、制御部１０４は、さらに、各クライアント識別子により識別される情報提供装置について、パラメタ生成部１０３から、新たな第１固有パラメタＪＡ_{i 及び新たな第２固有パラメタＪＢi} を受け取る。第１固有パラメタＪＡ_i 及び第２固有パラメタＪＢ_i を受け取ると、クライアント識別子ｉ、第１固有パラメタＪＡ_i 、第２固有パラメタＪＢ_i 及び前記情報提供装置を示す装置指定を送受信部１０６に対して出力し、パラメタＧ、パラメタＰ’、クライアント識別子ｉ及び第１固有パラメタＪＡ_i を前記装置指定に係る情報提供装置へ送信することを示す第１送信指示と、クライアント識別子ｉ及び第２固有パラメタＪＢ_i を、匿名サーバ装置３０へ送信することを示す第２送信指示とを送受信部１０６に対して出力する。

ここで、パラメタ生成装置１０は、パラメタＧを公開するが、パラメタＧ’は、秘匿する。
パラメタ生成部１０３は、制御部１０４からパラメタ再生成指示を受け取る。
パラメタ再生成指示を受け取ると、パラメタ生成部１０３は、１個の情報提供装置について、情報記憶部１０５からパラメタＰ’、パラメタＧ’及びパラメタｑ’を読み出す。

次に、パラメタ生成部１０３は、「１」より大きくｑより小さい乱数を生成する。つまり、２≦乱数≦ｑ−１を満たすような乱数を生成する。次に、生成した乱数が、基本固有パラメタとして、情報記憶部１０５の生成用固有パラメタリスト１３１内に存在するか否かを判断する。存在する場合には、再度、乱数を生成する。存在しない場合には、生成した乱数を基本固有パラメタＹ_i とし、次に、
Ｙ_i ×Ｙ_inv ＝１ ｍｏｄ ｑ’ （式１３）
を満たすＹ_inv を算出する。

次に、パラメタ生成部１０３は、第１固有パラメタＪＡ_i を
ＪＡ_i ＝Ｇ’＾Ｙ_inv ｍｏｄ ｑ’ （式１４）
により算出する。
次に、パラメタ生成部１０３は、第２固有パラメタＪＢ_i を
ＪＢ_i ＝Ｙ_i （式１５）
により算出する。

次に、パラメタ生成部１０３は、クライアント識別子ｉ、基本固有パラメタＹ_i 、第１固有パラメタＪＡ_i 及び第２固有パラメタＪＢ_i から構成される生成用パラメタ情報を、生成用固有パラメタリスト１３１へ書き込む。
生成用パラメタ情報の書込みが完了すると、パラメタ生成部１０３は、制御部１０４へ、生成した第１固有パラメタＪＡ_i 及び第２固有パラメタＪＢ_i を出力する。

なお、上記の新たな第１、第２固有パラメタの生成は、情報提供装置毎に個別に行われる。即ち、新たな第１、第２固有パラメータは、情報提供装置毎に異なる値になり、匿名サーバ装置３０内の固有パラメタリスト記憶部３１２には、情報提供装置を識別するクライアント識別子と第２固有パラメータとがリストとして記憶されている。
送受信部１０６は、制御部１０４から、クライアント識別子ｉ、第１固有パラメタＪＡ_i 、第２固有パラメタＪＢ_i 及び前記装置指定を受け取り、さらに、前記第１送信指示及び前記第２送信指示を受け取る。

前記第１送信指示及び前記第２送信指示を受け取ると、送受信部１０６は、情報記憶部１０５からパラメタＧ、パラメタＰ’を読み出し、読み出したパラメタＧ、パラメタＰ’、受け取ったクライアント識別子ｉ及び第１固有パラメタＪＡ_i を、ネットワーク２を介して、前記装置指定により示される情報提供装置へ送信する。次に、読み出したパラメタＰ’、受け取ったクライアント識別子ｉ及び第２固有パラメタＪＢ_i を、ネットワーク２を介して、匿名サーバ装置３０へ送信する。

（２）情報提供装置２１の構成
システムパラメタ記憶部２０３は、さらに、新たなパラメタＰ’を記憶するための領域を備えている。
固有パラメタ記憶部２０４は、さらに、新たな第１固有パラメタＪＡ_i を記憶するための領域を備えている。

送受信部２０８は、さらに、パラメタ生成装置１０から、ネットワーク２を介して、パラメタＧ、パラメタＰ’及び第１固有パラメタＪＡ_i を受信する。パラメタＧ、パラメタＰ’及び第１固有パラメタＪＡ_i を受信すると、送受信部２０８は、受信したパラメタＧ及びパラメタＰ’をシステムパラメタ記憶部２０３に書き込み、受信した第１固有パラメタＪＡ_i を固有パラメタ記憶部２０４に書き込む。

入力部２０１は、さらに、情報提供装置２１の操作者から、個人特定情報Ｓ及び個人関連情報Ｒの入力を受け付ける。
コード化部２０２は、さらに、個人特定情報Ｓをコード化個人情報Ｄに変換する。
第１変換部２０５は、さらに、コード化個人情報Ｄを受け取り、コード化個人情報Ｄを受け取ると、システムパラメタ記憶部２０３からパラメタＧ、パラメタＰ２３１及びパラメタＰ’を読み出し、固有パラメタ記憶部２０４から第１固有パラメタＪＡ_i を読み出し、コード化個人情報Ｄ、パラメタＧ、パラメタＰ２３１を用いて、匿名化個人識別子Ｅを算出する。

Ｅ＝Ｇ＾Ｄ ｍｏｄ Ｐ （式１６）
次に、第１変換部２０５は、算出した匿名化個人識別子Ｅ、読み出したパラメタＰ’及び読み出した第１固有パラメタＪＡ_i を用いて、次式による半匿名化処理を施して、半匿名化個人識別子Ｃ’を生成する。
Ｃ’＝（ＪＡ_i ）＾Ｅ ｍｏｄ Ｐ’ （式１７）
次に、第１変換部２０５は、生成した半匿名化個人識別子Ｃ’を結合部２０７へ出力する。

結合部２０７は、入力部２０１から個人関連情報Ｒを受け取り、第１変換部２０５から半匿名化個人識別子Ｃ’を受け取り、識別子記憶部２０６からクライアント識別子ｉ２５１を読み出し、読み出したクライアント識別子ｉと、受け取った半匿名化個人識別子Ｃ’と、受け取った個人関連情報Ｒとを、この順序で結合し、半匿名化情報Ｈ’を生成する。
Ｈ’＝ｉ||Ｃ’||Ｒ （式１８）
送受信部２０８は、半匿名化情報Ｈ’を、ネットワーク２を介して、匿名サーバ装置３０へ送信する。

（３）匿名サーバ装置３０の構成
システムパラメタ記憶部３１３は、さらに、パラメタＰ’を記憶するための領域を備えている。
送受信部３１９は、さらに、パラメタ生成装置１０から、ネットワーク２を介して、パラメタＰ’を受け取り、受け取ったパラメタＰ’をシステムパラメタ記憶部３１３へ書き込む。また、送受信部３１９は、パラメタ生成装置１０から、ネットワーク２を介して、クライアント識別子ｉ及び第２固有パラメタＪＢ_i を受け取り、受け取ったクライアント識別子ｉ及び第２固有パラメタＪＢ_i をサーバ用パラメタ情報として、固有パラメタリスト記憶部３１２が有するサーバ用固有パラメタリスト３３１へ追加して書き込む。また、送受信部３１９は、いずれかの情報提供装置から、半匿名化情報Ｈ’を受け取り、受け取った半匿名化情報Ｈ’をデータ分割部３１１へ出力する。

データ分割部３１１は、さらに、送受信部３１９から半匿名化情報Ｈ’を受け取る。半匿名化情報Ｈ’を受け取ると、受け取った半匿名化情報Ｈ’を分割して、クライアント識別子ｉ、半匿名化個人識別子Ｃ’及び個人関連情報Ｒを生成する。次に、データ分割部３１１は、生成したクライアント識別子ｉ及び半匿名化個人識別子Ｃ’を第２変換部３１４へ出力し、生成した個人関連情報Ｒを結合部３１５へ出力する。

第２変換部３１４は、さらに、データ分割部３１１からクライアント識別子ｉ及び半匿名化個人識別子Ｃ’を受け取る。クライアント識別子ｉ及び半匿名化個人識別子Ｃ’を受け取ると、受け取ったクライアント識別子ｉを含むサーバ用パラメタ情報を、サーバ用固有パラメタリスト３３１から抽出し、抽出したサーバ用パラメタ情報から、第２固有パラメタＪＢ_i を抽出する。また、システムパラメタ記憶部３１３からパラメタＰ’を読み出す。

次に、第２変換部３１４は、読み出したパラメタＰ’、抽出した第２固有パラメタＪＢ_i 及び受け取った半匿名化個人識別子Ｃ’を用いて、次式による匿名化処理を施して、匿名化個人識別子Ｅ’を算出する。
Ｅ’＝（Ｃ’）＾ＪＢ_i ｍｏｄ Ｐ’ （式１９）
次に、第２変換部３１４は、生成した匿名化個人識別子Ｅ’を結合部３１５へ出力する。

結合部３１５は、さらに、第２変換部３１４から匿名化個人識別子Ｅ’を受け取り、データ分割部３１１から個人関連情報Ｒを受け取る。匿名化個人識別子Ｅ’及び個人関連情報Ｒを受け取ると、受け取った匿名化個人識別子Ｅ’及び個人関連情報Ｒをこの順序で結合して、結合体Ｅ’||Ｒを得、結合体Ｅ’||Ｒを識別子付加部３１６へ出力する。
識別子付加部３１６は、さらに、結合部３１５から結合体Ｅ’||Ｒを受け取る。結合体Ｅ’||Ｒを受け取ると、受け取った結合体Ｅ’||Ｒを一意に識別する匿名化情報識別子Ｊ’を生成する。次に、識別子付加部３１６は、生成した匿名化情報識別子Ｊ’と受け取った結合体Ｅ’||Ｒとを、この順序で結合して、匿名化情報Ｆ’を生成する。

Ｆ’＝Ｊ’||Ｅ’||Ｒ （式２０）
次に、生成した匿名化情報Ｆ’を情報記憶部３１７へ書き込む。
（４）コード化個人情報から匿名化個人識別子への変換処理自体の更新について
コード化個人情報から匿名化個人識別子への変換処理自体が更新された場合におけるコード化個人情報、匿名化個人識別子及び新匿名化個人識別子の関係を図１７に模式的に示す。

コード化個人情報から匿名化個人識別子への変換処理自体の更新する場合には、情報提供装置２１は、最初に、コード化個人情報Ｄから匿名化個人識別子Ｅへの変換処理９６１を施す。変換処理９６１により、上記の実施の形態における半匿名化処理及び匿名化処理をこの順序で施す場合と同じ結果が得られる。
次に、情報提供装置２１は、こうして得られた匿名化個人識別子Ｅに対して、上記の実施の形態において説明した半匿名化処理９６２を施して、新半匿名化個人識別子Ｃ’1 が得られる。

次に、匿名サーバ装置３０は、新半匿名化個人識別子Ｃ’1 に、上記の実施の形態において説明した匿名化処理９６４を施して、新匿名化個人識別子Ｅ’を生成する。
また、情報提供装置２２は、最初に、コード化個人情報Ｄから匿名化個人識別子Ｅへの変換処理９７１を施す。次に、情報提供装置２２は、こうして得られた匿名化個人識別子Ｅに対して、半匿名化処理９７２を施して、新半匿名化個人識別子Ｃ’2 を得る。次に、匿名サーバ装置３０は、新半匿名化個人識別子Ｃ’2 に、半匿名化処理９７４を施して、新匿名化個人識別子Ｅ’を生成する。

さらに、情報提供装置２３は、最初に、コード化個人情報Ｄから匿名化個人識別子Ｅへの変換処理９８１を施す。次に、情報提供装置２３は、こうして得られた匿名化個人識別子Ｅに対して、半匿名化処理９８２を施して、新半匿名化個人識別子Ｃ’3 を得る。次に、匿名サーバ装置３０は、新半匿名化個人識別子Ｃ’3 に、匿名化処理９８４を施して、新匿名化個人識別子Ｅ’を生成する。

（５）匿名情報システム１の変換処理自体の更新の動作
匿名情報システム１の変換処理自体の更新の動作について説明する。
（ａ）パラメタ更新の動作
匿名情報システム１におけるパラメタ更新の動作について、図１８〜図１９に示すフローチャートを用いて、説明する。

パラメタ生成装置１０の入力部１０１は、パラメタ生成装置１０の操作者から、匿名情報システム１全体のパラメタの再生成及び変換処理の更新を示す指示を受け付け、さらに、新たなパラメタＰ’、パラメタＧ’及びパラメタｑ’の入力を受け付け、制御部１０４は、受け取ったパラメタＰ’、パラメタＧ’及びパラメタｑ’を追加して情報記憶部１０５へ書き込む（ステップＳ１０１ａ）。

次に、制御部１０４は、生成用固有パラメタリスト１３１から全ての生成用パラメタ情報を読み出し、読み出した各生成用パラメタ情報に含まれるクライアント識別子ｉを選択する（ステップＳ１０２ａ）。
次に、パラメタ生成部１０３は、２≦乱数≦ｑ’−１を満たすような乱数を生成し（ステップＳ１０３ａ）、生成した乱数が、基本固有パラメタとして、情報記憶部１０５の生成用固有パラメタリスト１３１内に存在するか否かを判断し、存在する場合には（ステップＳ１０４ａでＹＥＳ）、再度、乱数を生成する（ステップＳ１０３ａ）。存在しない場合には（ステップＳ１０４ａでＮＯ）、生成した乱数を基本固有パラメタＹ_i とし、次に、Ｙ_i ×Ｙ_inv ＝１ ｍｏｄ ｑ’を満たすＹ_inv を算出し（ステップＳ１０５ａ）、第１固有パラメタＪＡ_i を
ＪＡ_i ＝Ｇ’＾Ｙ_inv ｍｏｄ Ｐ’により算出し（ステップＳ１０６ａ）、第２固有パラメタＪＢ_i をＪＢ_i ＝Ｙ_i により算出する（ステップＳ１０７ａ）。

送受信部１０６は、情報記憶部１０５からパラメタＧ、パラメタＰ’を読み出し、読み出したパラメタＧ、パラメタＰ’を情報提供装置へ送信し、第１固有パラメタＪＡ_i を情報提供装置へ送信する（ステップＳ１０９ａ〜Ｓ１１０ａ）。次に、読み出したパラメタＰ’を匿名サーバ装置３０へ送信し（ステップＳ１１３ａ）、クライアント識別子ｉ及び第２固有パラメタＪＢ_i を、ネットワーク２を介して、匿名サーバ装置３０へ送信する（ステップＳ１１４ａ）。

情報提供装置の送受信部２０８は、第１固有パラメタＪＡ_i を固有パラメタ記憶部２０４へ書き込み（ステップＳ１１１ａ）、パラメタＧ及びパラメタＰ’をシステムパラメタ記憶部２０３へ書き込む（ステップＳ１１２ａ）。
匿名サーバ装置３０の送受信部３１９は、パラメタＰ’をシステムパラメタ記憶部３１３へ書き込み、クライアント識別子ｉ及び第２固有パラメタＪＢ_i をサーバ用固有パラメタリスト３３１へ書き込む（ステップＳ１１５ａ）。

（ｂ）半匿名化情報の生成の動作
（ｂ）情報提供装置２１による半匿名化情報の生成の動作について、図２０に示すフローチャートを用いて説明する。
入力部２０１は、情報提供装置２１の操作者から、個人特定情報Ｓ及び個人関連情報Ｒの入力を受け付ける（ステップＳ１２１ａ〜ステップＳ１２２ａ）。

次に、コード化部２０２は、個人特定情報Ｓをコード化個人情報Ｄに変換する（ステップＳ１２３ａ）。
第１変換部２０５は、システムパラメタ記憶部２０３からパラメタＧ、パラメタＰ２３１及びパラメタＰ’を読み出し（ステップＳ１２３ｂ）、コード化個人情報Ｄ、パラメタＧ、パラメタＰ２３１を用いて、匿名化個人識別子Ｅ＝Ｇ＾Ｄ ｍｏｄ Ｐを算出する（ステップＳ１２３ｃ）。

次に、第１変換部２０５は、パラメタＰ’及び第１固有パラメタＪＡ_i を読み出し（ステップＳ１２４ａ）、算出した匿名化個人識別子Ｅ、読み出したパラメタＰ’及び読み出した第１固有パラメタＪＡ_i を用いて、半匿名化個人識別子Ｃ’＝（ＪＡ_i ）＾Ｅ ｍｏｄ Ｐ’を生成する（ステップＳ１２５ａ）。
次に、結合部２０７は、識別子記憶部２０６からクライアント識別子ｉ２５１を読み出し（ステップＳ１２６ａ）、読み出したクライアント識別子ｉと、受け取った半匿名化個人識別子Ｃ’と、受け取った個人関連情報Ｒとを、この順序で結合し、半匿名化情報Ｈ’＝ｉ||Ｃ’||Ｒを生成する（ステップＳ１２７ａ）。

次に、送受信部２０８は、半匿名化情報Ｈ’を、ネットワーク２を介して、匿名サーバ装置３０へ送信する（ステップＳ１２８ａ）。
（ｃ）匿名化情報の生成の動作
匿名サーバ装置３０による匿名化情報の生成の動作について、図２１〜図２２に示すフローチャートを用いて説明する。

送受信部３１９は、情報提供装置２１から、半匿名化情報Ｈ’を受け取る（ステップＳ１４１ａ）。
次に、データ分割部３１１は、受け取った半匿名化情報Ｈ’を分割して、クライアント識別子ｉ、半匿名化個人識別子Ｃ’及び個人関連情報Ｒを生成する（ステップＳ１４２ａ）。

第２変換部３１４は、受け取ったクライアント識別子ｉを含むサーバ用パラメタ情報を、サーバ用固有パラメタリスト３３１から抽出し、抽出したサーバ用パラメタ情報から、第２固有パラメタＪＢ_i を抽出し（ステップＳ１４３ａ）、システムパラメタ記憶部３１３からパラメタＰ’を読み出す（ステップＳ１４４ａ）。
次に、第２変換部３１４は、読み出したパラメタＰ’、抽出した第２固有パラメタＪＢ_i 及び受け取った半匿名化個人識別子Ｃ’を用いて、匿名化個人識別子Ｅ’＝（Ｃ’）＾ＪＢ_i ｍｏｄ Ｐ’を算出する（ステップＳ１４５ａ）。

次に、結合部３１５は、匿名化個人識別子Ｅ’及び個人関連情報Ｒをこの順序で結合し（ステップＳ１４６ａ）、識別子付加部３１６は、匿名化情報識別子Ｊ’を生成し（ステップＳ１４７ａ）、匿名化情報識別子Ｊ’と受け取った結合体Ｅ’||Ｒとを、この順序で結合して、匿名化情報Ｆ’＝Ｊ’||Ｅ’||Ｒを生成し（ステップＳ１４８ａ）、生成した匿名化情報Ｆ’を情報記憶部３１７へ書き込む（ステップＳ１４９ａ）。

２．変形例（１）
匿名情報システム１の変形例としての匿名情報システム１ａ（図示していない）について説明する。
匿名情報システム１ａは、匿名情報システム１と同様に、パラメタ生成装置１０ａ、情報提供装置２１ａ、２２ａ、２３ａ、・・・、匿名サーバ装置３０ａ及び情報検索装置４１、４２、・・・から構成されており、パラメタ生成装置１０ａ、情報提供装置２１ａ、２２ａ、２３ａ、・・・、匿名サーバ装置３０ａ及び情報検索装置４１、４２は、ネットワーク２ａを介して相互に接続されている。

パラメタ生成装置１０ａ、情報提供装置２１ａ、２２ａ、２３ａ、・・・及び匿名サーバ装置３０ａは、それぞれ、パラメタ生成装置１０、情報提供装置２１、２２、２３、・・・及び匿名サーバ装置３０に類似の構成を有しており、匿名情報システム１ａの情報検索装置４１、４２、・・・は、それぞれ、匿名情報システム１の情報検索装置４１、４２、・・・と同一の構成を有している。

以下において、匿名情報システム１との相違点を中心として説明する。
２．１ パラメタ生成装置１０ａの構成
パラメタ生成装置１０ａは、入力部１０１ａ、表示部１０２ａ、パラメタ生成部１０３ａ、制御部１０４ａ、情報記憶部１０５ａ及び送受信部１０６ａから構成されている（図示していない）。

入力部１０１ａ、表示部１０２ａ、パラメタ生成部１０３ａ、制御部１０４ａ、情報記憶部１０５ａ及び送受信部１０６ａは、それぞれ、パラメタ生成装置１０の入力部１０１、表示部１０２、パラメタ生成部１０３、制御部１０４、情報記憶部１０５及び送受信部１０６と同様の構成を有している。
ここでは、パラメタ生成装置１０との相違点を中心として説明する。

入力部１０１ａは、外部から匿名情報システム１ａに固有のシステム固有モジュラスＰを取得する。ここで、システム固有モジュラスＰは、１９２ビット長の素数である。また、入力部１０１ａは、匿名情報システム１ａに固有の楕円曲線Ｅ₀ の係数ａ、ｂを取得する。ここで、楕円曲線Ｅ₀ は、
ｙ² ＝ ｘ³ ＋ ａｘ ＋ ｂ（ｍｏｄ Ｐ）により表現される。
また、入力部１０１ａは、匿名情報システム１ａに固有のベースポイントＧ及び位数ｑを取得する。ここで、ベースポイントＧは、楕円曲線Ｅ₀ 上の点であり、Ｇの位数は、ｑである。また、Ｇは、半匿名化処理及び匿名化処理をシリアルに施す変換処理における基本パラメタである。

入力部１０１ａは、取得したシステム固有モジュラスＰ、係数ａ、係数ｂ、ベースポイントＧ及び位数ｑを情報記憶部１０５ａに書き込む。
送受信部１０６ａは、情報記憶部１０５ａに記憶されているシステム固有モジュラスＰ、係数ａ、係数ｂを、匿名情報システム１ａに固有のシステムパラメタとして公開する。つまり、送受信部１０６ａは、システム固有モジュラスＰ、係数ａ、係数ｂを、ネットワーク２ａを介して、情報提供装置２１ａ、２２ａ、２３ａ、・・・、匿名サーバ装置３０ａへ送信する。

情報記憶部１０５ａに記憶されているベースポイントＧ及び位数ｑは、システムに固有の秘密鍵として秘匿される。
パラメタ生成部１０３ａは、整数である基本固有パラメタＸを、２≦Ｘ≦ｑ−１の範囲でランダムに選び、Ｘ_i ×Ｘ_inv ＝１ ｍｏｄ ｑ （式２１）
を満たすＸ_inv を算出する。

ここで、「×」は、ＧＦ（ｑ）上の乗算である。
次に、パラメタ生成部１０３ａは、第１固有パラメタＫＡ_i を
ＫＡ_i ＝Ｘ_inv ＊Ｇ （ｏｖｅｒ Ｅ₀ ） （式２２）
式２２においては、ＧがＸ_inv 回加算されている。つまり、式２２は、加算の繰返演算を示している。
により算出する。ここで、「＊」は、楕円曲線Ｅ₀ 上の乗算を示す演算子であり、第１固有パラメタＫＡ_i は、楕円曲線Ｅ₀ の点である。

次に、パラメタ生成部１０３は、第２固有パラメタＫＢ_i を
ＫＢ_i ＝Ｘ_i （式２３）
により算出する。
なお、
ＫＢ_i ＊ＫＡ_i （ｏｖｅｒ Ｅ₀ ）＝Ｘ_i ×Ｘ_inv ＊Ｇ （ｏｖｅｒ Ｅ₀ ）
＝Ｇ （ｏｖｅｒ Ｅ₀ ）
であるので、第１固有パラメタと第２固有パラメタは、基本パラメタであるベースポイントＧに関して、補完的な関係にある。

送受信部１０６ａは、ネットワーク２ａを介して、第１固有パラメタＫＡ_i を情報提供装置へ送信し、第２固有パラメタＫＢ_i を匿名サーバ装置３０へ送信する。
２．２ 情報提供装置２１ａの構成
情報提供装置２１ａは、情報提供装置２１と同様に、入力部２０１ａ、コード化部２０２ａ、システムパラメタ記憶部２０３ａ、固有パラメタ記憶部２０４ａ、第１変換部２０５ａ、識別子記憶部２０６ａ、結合部２０７ａ、送受信部２０８ａ及び更新部２０９ａから構成されている（図示していない）。

入力部２０１ａ、コード化部２０２ａ、システムパラメタ記憶部２０３ａ、固有パラメタ記憶部２０４ａ、第１変換部２０５ａ、識別子記憶部２０６ａ、結合部２０７ａ、送受信部２０８ａ及び更新部２０９ａは、それぞれ、情報提供装置２１の入力部２０１、コード化部２０２、システムパラメタ記憶部２０３、固有パラメタ記憶部２０４、第１変換部２０５、識別子記憶部２０６、結合部２０７、送受信部２０８及び更新部２０９と同様の構成を有している。

ここでは、情報提供装置２１との相違点を中心として説明する。
送受信部１０６ａは、ネットワーク２を介して、パラメタ生成装置１０ａから、システム固有モジュラスＰ、係数ａ、係数ｂを受信し、受信したシステム固有モジュラスＰ、係数ａ、係数ｂをシステムパラメタ記憶部２０３ａへ書き込む。
また、送受信部１０６ａは、ネットワーク２を介して、パラメタ生成装置１０ａから、第１固有パラメタＫＡ_i を受信し、受信した第１固有パラメタＫＡ_i を固有パラメタ記憶部２０４ａへ書き込む。

第１変換部２０５ａは、コード化個人情報Ｄ、読み出したパラメタＰ、係数ａ、係数ｂ及び第１固有パラメタＫＡ_i を用いて、次式による半匿名化処理を施して、半匿名化個人識別子Ｃを生成する。
Ｃ＝Ｄ＊ＫＡ_i （ｏｖｅｒ Ｅ₀ ） （式２４）
式２４においては、ＫＡ_i がＤ回加算されている。つまり、式２４は、加算の繰返演算を示している。

ここで、半匿名化個人識別子Ｃは、楕円曲線Ｅ₀ の点である。
結合部２０７ａは、読み出したクライアント識別子ｉと、受け取った半匿名化個人識別子Ｃのｘ座標値Ｃx と、ｙ座標値Ｃy と、受け取った個人関連情報Ｒとを、この順序で結合し、半匿名化情報Ｈを生成する。
Ｈ＝ｉ||Ｃx ||Ｃy ||Ｒ （式２５）
送受信部２０８ａは、半匿名化情報Ｈをネットワーク２ａを介して、匿名サーバ装置３０ａへ送信する。

２．３ 匿名サーバ装置３０ａ
匿名サーバ装置３０ａは、匿名サーバ装置３０と同様に、データ分割部３１１ａ、固有パラメタリスト記憶部３１２ａ、システムパラメタ記憶部３１３ａ、第２変換部３１４ａ、結合部３１５ａ、識別子付加部３１６ａ、情報記憶部３１７ａ、検索部３１８ａ、送受信部３１９ａ及び更新部３２０ａから構成されている（図示していない）。

データ分割部３１１ａ、固有パラメタリスト記憶部３１２ａ、システムパラメタ記憶部３１３ａ、第２変換部３１４ａ、結合部３１５ａ、識別子付加部３１６ａ、情報記憶部３１７ａ、検索部３１８ａ、送受信部３１９ａ及び更新部３２０ａは、それぞれ、匿名サーバ装置３０のデータ分割部３１１、固有パラメタリスト記憶部３１２、システムパラメタ記憶部３１３、第２変換部３１４、結合部３１５、識別子付加部３１６、情報記憶部３１７、検索部３１８、送受信部３１９及び更新部３２０と同様の構成を有している。

送受信部３１９ａは、パラメタ生成装置１０ａから、ネットワーク２ａを介して、システム固有モジュラスＰ、係数ａ、係数ｂを受信し、受信したシステム固有モジュラスＰ、係数ａ、係数ｂをシステムパラメタ記憶部３１３ａへ書き込む。
また、また、送受信部３１９ａは、ネットワーク２を介して、パラメタ生成装置１０ａから、第２固有パラメタＫＢ_i を受信し、受信した第２固有パラメタＫＢ_i を固有パラメタリスト記憶部３３１ａへ書き込む。

第２変換部３１４ａは、システム固有モジュラスＰ、係数ａ、係数ｂ、第２固有パラメタＫＢ_i 及び半匿名化個人識別子Ｃを用いて、次式による匿名化処理を施して、匿名化個人識別子Ｅを算出する。
Ｅ＝ ＫＢ_i ＊Ｃ （ｏｖｅｒ Ｅ₀ ） （式２６）
式２６においては、ＣがＫＢ_i 回加算されている。つまり、式２６は、加算の繰返演算を示している。

ここで、匿名化個人識別子Ｅは、楕円曲線Ｅ₀ の点である。
結合部３１５ａは、匿名化個人識別子ＥのＸ座標値Ｅx 、Ｙ座標値Ｅy 及び個人関連情報Ｒをこの順序で結合して、結合体Ｅx ||Ｅy ||Ｒを得る。
識別子付加部３１６ａは、匿名化情報識別子Ｊと結合体Ｅx ||Ｅy ||Ｒとを、この順序で結合して、匿名化情報Ｆを生成する。

Ｆ＝Ｊ||Ｅx ||Ｅy ||Ｒ （式２７）
次に、識別子付加部３１６ａは、生成した匿名化情報Ｆを情報記憶部３１７ａへ書き込む。
２．４ 補足説明
情報提供装置２１ａにより算出された半匿名化個人識別子は、
Ｃ＝Ｄ＊ＫＡ_i （ｏｖｅｒ Ｅ₀ ）
＝（Ｄ×Ｘ_inv ）＊Ｇ （ｏｖｅｒ Ｅ₀ ）
さらに、匿名サーバ装置３０ａにより算出された匿名化個人識別子Ｅは、
Ｅ＝ ＫＢ_i ＊Ｃ （ｏｖｅｒ Ｅ₀ ）
＝（Ｄ×Ｘ×Ｘ_inv ）＊Ｇ （ｏｖｅｒ Ｅ₀ ）
＝Ｄ＊Ｇ （ｏｖｅｒ Ｅ₀ ）
このように、コード化個人情報Ｄに半匿名化処理Ｄ＊ＫＡ_i （ｏｖｅｒ Ｅ_{0 ）を施し、さらにその結果に匿名化処理ＫＢi} ＊Ｃ（ｏｖｅｒ Ｅ₀ ）を施すと、その結果は、常に、Ｄ＊Ｇ （ｏｖｅｒ Ｅ₀ ）になる。

３．変形例（２）
匿名情報システム１の変形例としての匿名情報システム１ｂ（図示していない）について説明する。
匿名情報システム１ｂは、匿名情報システム１と同様に、パラメタ生成装置１０ｂ、情報提供装置２１ｂ、２２ｂ、２３ｂ、・・・、匿名サーバ装置３０ｂ及び情報検索装置４１、４２、・・・から構成されており、パラメタ生成装置１０ｂ、情報提供装置２１ｂ、２２ｂ、２３ｂ、・・・、匿名サーバ装置３０ｂ及び情報検索装置４１、４２は、ネットワーク２ｂを介して相互に接続されている。

パラメタ生成装置１０ｂ、情報提供装置２１ｂ、２２ｂ、２３ｂ、・・・及び匿名サーバ装置３０ｂは、それぞれ、パラメタ生成装置１０、情報提供装置２１、２２、２３、・・・及び匿名サーバ装置３０に類似の構成を有しており、匿名情報システム１ｂの情報検索装置４１、４２、・・・は、それぞれ、匿名情報システム１の情報検索装置４１、４２、・・・と同一の構成を有している。

以下において、匿名情報システム１との相違点を中心として説明する。
３．１ パラメタ生成装置１０ｂの構成
パラメタ生成装置１０ｂは、入力部１０１ｂ、表示部１０２ｂ、パラメタ生成部１０３ｂ、制御部１０４ｂ、情報記憶部１０５ｂ及び送受信部１０６ｂから構成されている（図示していない）。

入力部１０１ｂ、表示部１０２ｂ、パラメタ生成部１０３ｂ、制御部１０４ｂ、情報記憶部１０５ｂ及び送受信部１０６ｂは、それぞれ、パラメタ生成装置１０の入力部１０１、表示部１０２、パラメタ生成部１０３、制御部１０４、情報記憶部１０５及び送受信部１０６と同様の構成を有している。
ここでは、パラメタ生成装置１０との相違点を中心として説明する。

入力部１０１ｂは、外部から匿名情報システム１ｂに固有のシステム固有モジュラスＮを取得する。ここで、システム固有モジュラスＮは、１０２４ビット長の整数であり、Ｎ＝Ｐ×Ｑであり、Ｐ及びＱは、それぞれ素数である。また、入力部１０１ｂは、外部から匿名情報システム１ｂに固有のシステム固有秘密値Ｘを取得する。システム固有秘密値Ｘは、１０２４ビット長の整数であり、
２≦Ｘ≦λ（Ｎ）−１ （式２８）
を満たし、λ（Ｎ）とＸとは、互いに素であり、
λ（Ｎ）＝カーマイケル関数であり、Ｎ＝Ｐ×Ｑで、Ｐ及びＱがそれぞれ素数の場合、λ（Ｎ）＝ＬＣＭ（Ｐ−１、Ｑ−１）である。ここで、ＬＣＭ（Ａ、Ｂ）は、ＡとＢの最小公倍数を表す。

ここで、Ｎは、システムパラメタとして公開され、Ｘ、Ｐ、Ｑ、λ（Ｎ）は、公開されず、システム固有の秘密値として秘匿される。
入力部１０１ｂは、システム固有モジュラスＮ、システム固有秘密値Ｘ及びλ（Ｎ）を情報記憶部１０５ｂに書き込む。
送受信部１０６ｂは、情報記憶部１０５ｂに記憶されているシステム固有モジュラスＮを、匿名情報システム１ｂに固有のシステムパラメタとして公開する。つまり、送受信部１０６ｂは、システム固有モジュラスＮを、ネットワーク２ｂを介して、情報提供装置２１ｂ、２２ｂ、２３ｂ、・・・、匿名サーバ装置３０ｂへ送信する。

情報記憶部１０５ｂに記憶されているシステム固有秘密値Ｘ及びλ（Ｎ）は、システムに固有の秘密鍵として秘匿される。
パラメタ生成部１０３ｂは、第２固有パラメタＫＢ_i を、
２≦ＫＢ_i ≦λ（Ｎ）−１ （式２９）
を満たし、
かつλ（Ｎ）とＫＢ_i とが互いに素となるようにランダムに選択する。

さらに、パラメタ生成部１０３ｂは、
ＫＡ_i ×ＫＢ_i ＝Ｘ ｍｏｄ λ（Ｎ） （式３０）
を満たすＫＡ_i を算出する。
ここで、Ｘは、半匿名化処理及び匿名化処理をシリアルに施す変換処理における基本パラメタである。また、式３０により、第１固有パラメタと第２固有パラメタは、基本パラメタであるＸに関して、補完的な関係にある。

送受信部１０６ｂは、ネットワーク２ｂを介して、第１固有パラメタＫＡ_i を情報提供装置へ送信し、第２固有パラメタＫＢ_i を匿名サーバ装置３０へ送信する。
３．２ 情報提供装置２１ｂの構成
情報提供装置２１ｂは、情報提供装置２１と同様に、入力部２０１ｂ、コード化部２０２ｂ、システムパラメタ記憶部２０３ｂ、固有パラメタ記憶部２０４ｂ、第１変換部２０５ｂ、識別子記憶部２０６ｂ、結合部２０７ｂ、送受信部２０８ｂ及び更新部２０９ｂから構成されている（図示していない）。

入力部２０１ｂ、コード化部２０２ｂ、システムパラメタ記憶部２０３ｂ、固有パラメタ記憶部２０４ｂ、第１変換部２０５ｂ、識別子記憶部２０６ｂ、結合部２０７ｂ、送受信部２０８ｂ及び更新部２０９ｂは、それぞれ、情報提供装置２１の入力部２０１、コード化部２０２、システムパラメタ記憶部２０３、固有パラメタ記憶部２０４、第１変換部２０５、識別子記憶部２０６、結合部２０７、送受信部２０８及び更新部２０９と同様の構成を有している。

ここでは、情報提供装置２１との相違点を中心として説明する。
送受信部１０６ｂは、ネットワーク２を介して、パラメタ生成装置１０ｂから、システム固有モジュラスＮを受信し、受信したシステム固有モジュラスＮをシステムパラメタ記憶部２０３ｂへ書き込む。
また、送受信部１０６ｂは、ネットワーク２を介して、パラメタ生成装置１０ｂから、第１固有パラメタＫＡ_i を受信し、受信した第１固有パラメタＫＡ_i を固有パラメタ記憶部２０４ｂへ書き込む。

第１変換部２０５は、システム固有モジュラスＮ、コード化個人情報Ｄ及び第１固有パラメタＫＡ_i を用いて、次式による半匿名化処理を施して、半匿名化個人識別子Ｃを生成する。
Ｃ＝Ｄ＾ＫＡ_i ｍｏｄ Ｎ （式３１）
式３１においては、ＤがＫＡ_i 回乗じられている。つまり、式３１は、乗算の繰返演算を示している。

結合部２０７ｂは、読み出したクライアント識別子ｉと、受け取った半匿名化個人識別子Ｃと、受け取った個人関連情報Ｒとを、この順序で結合し、半匿名化情報Ｈを生成する。
Ｈ＝ｉ||Ｃ||Ｒ （式３２）
送受信部２０８ｂは、半匿名化情報Ｈをネットワーク２ｂを介して、匿名サーバ装置３０ｂへ送信する。

３．３ 匿名サーバ装置３０ｂ
匿名サーバ装置３０ｂは、匿名サーバ装置３０と同様に、データ分割部３１１ｂ、固有パラメタリスト記憶部３１２ｂ、システムパラメタ記憶部３１３ｂ、第２変換部３１４ｂ、結合部３１５ｂ、識別子付加部３１６ｂ、情報記憶部３１７ｂ、検索部３１８ｂ、送受信部３１９ｂ及び更新部３２０ｂから構成されている（図示していない）。

データ分割部３１１ｂ、固有パラメタリスト記憶部３１２ｂ、システムパラメタ記憶部３１３ｂ、第２変換部３１４ｂ、結合部３１５ｂ、識別子付加部３１６ｂ、情報記憶部３１７ｂ、検索部３１８ｂ、送受信部３１９ｂ及び更新部３２０ｂは、それぞれ、匿名サーバ装置３０のデータ分割部３１１、固有パラメタリスト記憶部３１２、システムパラメタ記憶部３１３、第２変換部３１４、結合部３１５、識別子付加部３１６、情報記憶部３１７、検索部３１８、送受信部３１９及び更新部３２０と同様の構成を有している。

送受信部３１９ｂは、パラメタ生成装置１０から、ネットワーク２ｂを介して、システム固有モジュラスＮを受信し、受信したシステム固有モジュラスＮをシステムパラメタ記憶部３１３ｂへ書き込む。
また、送受信部３１９ｂは、ネットワーク２を介して、パラメタ生成装置１０ｂから、第２固有パラメタＫＢ_i を受信し、受信した第２固有パラメタＫＢ_i を固有パラメタリスト記憶部３３１ｂへ書き込む。

第２変換部３１４ｂは、システム固有モジュラスＮ、第２固有パラメタＫＢ_i 及び半匿名化個人識別子Ｃを用いて、次式による匿名化処理を施して、匿名化個人識別子Ｅを算出する。
Ｅ＝ Ｃ＾ＫＢ_i ｍｏｄ Ｎ （式３３）
式３３においては、ＣがＫＢ_i 回乗じられている。つまり、式３３は、乗算の繰返演算を示している。

結合部３１５ｂは、匿名化個人識別子Ｅ及び個人関連情報Ｒをこの順序で結合して、結合体Ｅ||Ｒを得る。
識別子付加部３１６ｂは、匿名化情報識別子Ｊと結合体Ｅ||Ｒとを、この順序で結合して、匿名化情報Ｆを生成する。
Ｆ＝Ｊ||Ｅ||Ｒ （式３４）
次に、識別子付加部３１６ｂは、生成した匿名化情報Ｆを情報記憶部３１７ｂへ書き込む。

３．４ 補足説明
情報提供装置２１ｂにより算出された半匿名化個人識別子は、
Ｃ＝Ｄ＾ＫＡ_i ｍｏｄ Ｎ
さらに、匿名サーバ装置３０ｂにより算出された匿名化個人識別子Ｅは、
Ｅ＝ Ｃ＾ＫＢ_i ｍｏｄ Ｎ （式３５）
＝ Ｄ＾（ＫＡ_i ×ＫＢ_i ） ｍｏｄ Ｎ
＝Ｄ＾Ｘ ｍｏｄ Ｎ
このように、コード化個人情報Ｄに半匿名化処理Ｄ＾ＫＡ_i ｍｏｄ Ｎを施し、さらにその結果に匿名化処理Ｃ＾ＫＢ_i ｍｏｄ Ｎを施すと、その結果は、常に、Ｄ＾Ｘ ｍｏｄ Ｎになる。

４．変形例（３）
匿名情報システム１の変形例としての匿名情報システム１ｃ（図示していない）について説明する。
匿名情報システム１ｃは、匿名情報システム１と同様に、パラメタ生成装置１０ｃ、情報提供装置２１ｃ、２２ｃ、２３ｃ、・・・、匿名サーバ装置３０ｃ及び情報検索装置４１、４２、・・・から構成されており、パラメタ生成装置１０ｃ、情報提供装置２１ｃ、２２ｃ、２３ｃ、・・・、匿名サーバ装置３０ｃ及び情報検索装置４１、４２は、ネットワーク２ｃを介して相互に接続されている。

パラメタ生成装置１０ｃ、情報提供装置２１ｃ、２２ｃ、２３ｃ、・・・及び匿名サーバ装置３０ｃは、それぞれ、パラメタ生成装置１０、情報提供装置２１、２２、２３、・・・及び匿名サーバ装置３０に類似の構成を有しており、匿名情報システム１ｃの情報検索装置４１、４２、・・・は、それぞれ、匿名情報システム１の情報検索装置４１、４２、・・・と同一の構成を有している。

以下において、匿名情報システム１との相違点を中心として説明する。
４．１ パラメタ生成装置１０ｃの構成
パラメタ生成装置１０ｃは、入力部１０１ｃ、表示部１０２ｃ、パラメタ生成部１０３ｃ、制御部１０４ｃ、情報記憶部１０５ｃ及び送受信部１０６ｃから構成されている（図示していない）。

入力部１０１ｃ、表示部１０２ｃ、パラメタ生成部１０３ｃ、制御部１０４ｃ、情報記憶部１０５ｃ及び送受信部１０６ｃは、それぞれ、パラメタ生成装置１０の入力部１０１、表示部１０２、パラメタ生成部１０３、制御部１０４、情報記憶部１０５及び送受信部１０６と同様の構成を有している。
ここでは、パラメタ生成装置１０との相違点を中心として説明する。

パラメタ生成指示を受け取ると、パラメタ生成部１０３ｃは、１個の情報提供装置について、当該情報提供装置を一意に識別するクライアント識別子ｉを生成する。
入力部１０１ｃは、前記情報提供装置のために、外部から暗号化アルゴリズムＡＥＳ（Advanced Encryption Standard）の総繰返回数ｋ_i を取得し、取得した総繰返回数ｋ_i を情報記憶部１０５ｃに書き込む。

ここで、総繰返回数ｋ_i は、半匿名化処理及び匿名化処理をシリアルに施す変換処理における基本パラメタである。
パラメタ生成部１０３ｃは、第１繰返回数ｎ_i を、
１≦ｎ_i ≦ｋ_i −１ （式３６）
を満たすように、ランダムに選択する。

さらに、パラメタ生成部１０３ｃは、次式により、第２繰返回数ｍ_i を算出する。
ｍ_i ＝ｋ_i −ｎ_i （式３７）
送受信部１０６ｃは、ネットワーク２ｃを介して、第１繰返回数ｎ_i を情報提供装置へ送信し、第２繰返回数ｍ_i を匿名サーバ装置３０へ送信する。
なお、ｍ_i ＋ｎ_i ＝ｋ_i であるので、第１繰返回数と第２繰返回数は、基本パラメタである総繰返回数ｋ_i に関して、補完的な関係にある。

４．２ 情報提供装置２１ｃの構成
情報提供装置２１ｃは、情報提供装置２１と同様に、入力部２０１ｃ、コード化部２０２ｃ、固有パラメタ記憶部２０４ｃ、第１変換部２０５ｃ、識別子記憶部２０６ｃ、結合部２０７ｃ、送受信部２０８ｃ及び更新部２０９ｃから構成されている（図示していない）。

入力部２０１ｃ、コード化部２０２ｃ、固有パラメタ記憶部２０４ｃ、第１変換部２０５ｃ、識別子記憶部２０６ｃ、結合部２０７ｃ、送受信部２０８ｃ及び更新部２０９ｃは、それぞれ、情報提供装置２１の入力部２０１、コード化部２０２、固有パラメタ記憶部２０４、第１変換部２０５、識別子記憶部２０６、結合部２０７、送受信部２０８及び更新部２０９と同様の構成を有している。

ここでは、情報提供装置２１との相違点を中心として説明する。
送受信部２０８ｃは、ネットワーク２を介して、パラメタ生成装置１０ｃから、第１繰返回数ｎ_i を受信し、受信した第１繰返回数ｎ_i を固有パラメタ記憶部２０４ｃへ書き込む。
第１変換部２０５ｃは、暗号化アルゴリズムＡＥＳを有しており、固有パラメタ記憶部２０４ｃから第１繰返回数ｎ_i を読み出す。

次に、第１変換部２０５ｃは、コード化部２０２ｃから受け取ったコード化個人情報Ｄに対して、所定の暗号鍵ＫＥＹ₁ を用いて、暗号化アルゴリズムＡＥＳを施して、第１暗号化個人情報Ｃ₁ を生成する。
次に、第１変換部２０５ｃは、生成した第１暗号化個人情報に、所定の暗号鍵ＫＥＹ₂ を用いて、暗号化アルゴリズムＡＥＳを施して、第２暗号化個人情報Ｃ₂ を生成する。

以下、同様に、暗号化アルゴリズムＡＥＳを第１繰返回数ｎ_i により示される回数だけ繰り返し、第ｎ暗号化個人情報を生成する。こうして生成された第ｎ暗号化個人情報が、半匿名化個人識別子Ｃである。
Ｃ₁ ＝ＡＥＳ（ＫＥＹ₁ 、Ｄ）
Ｃ₂ ＝ＡＥＳ（ＫＥＹ₂ 、Ｃ₁ ）
Ｃ₃ ＝ＡＥＳ（ＫＥＹ₃ 、Ｃ₂ ）
Ｃ₄ ＝ＡＥＳ（ＫＥＹ₄ 、Ｃ₃ ）
Ｃ₅ ＝ＡＥＳ（ＫＥＹ₅ 、Ｃ₄ ）
・・・
Ｃ_n-1 ＝ＡＥＳ（ＫＥＹ_n-1 、Ｃ_n-2 ）
Ｃ＝Ｃ_n ＝ＡＥＳ（ＫＥＹ_n 、Ｃ_n-1 ）
ここで、ＡＥＳ（Ａ、Ｂ）は、暗号鍵Ａを用いて、平文Ｂに暗号化アルゴリズムＡＥＳを施して生成された暗号文を示している。

結合部２０７ｃは、読み出したクライアント識別子ｉと、受け取った半匿名化個人識別子Ｃと、受け取った個人関連情報Ｒとを、この順序で結合し、半匿名化情報Ｈを生成する。
Ｈ＝ｉ||Ｃ||Ｒ （式３８）
送受信部２０８ｃは、半匿名化情報Ｈをネットワーク２ｃを介して、匿名サーバ装置３０ｃへ送信する。

４．３ 匿名サーバ装置３０ｃ
匿名サーバ装置３０ｃは、匿名サーバ装置３０と同様に、データ分割部３１１ｃ、固有パラメタリスト記憶部３１２ｃ、第２変換部３１４ｃ、結合部３１５ｃ、識別子付加部３１６ｃ、情報記憶部３１７ｃ、検索部３１８ｃ、送受信部３１９ｃ及び更新部３２０ｃから構成されている（図示していない）。

データ分割部３１１ｃ、固有パラメタリスト記憶部３１２ｃ、第２変換部３１４ｃ、結合部３１５ｃ、識別子付加部３１６ｃ、情報記憶部３１７ｃ、検索部３１８ｃ、送受信部３１９ｃ及び更新部３２０ｃは、それぞれ、匿名サーバ装置３０のデータ分割部３１１、固有パラメタリスト記憶部３１２、第２変換部３１４、結合部３１５、識別子付加部３１６、情報記憶部３１７、検索部３１８、送受信部３１９及び更新部３２０と同様の構成を有している。

送受信部３１９ｃは、ネットワーク２を介して、パラメタ生成装置１０ｃから、第２繰返回数ｍ_i 及びクライアント識別子ｉを受信し、受信した第２繰返回数ｍ_i 及びクライアント識別子ｉを対応付けて、固有パラメタリスト記憶部３３１ｃへ書き込む。
第２変換部３１４ｃは、暗号化アルゴリズムＡＥＳを有しており、固有パラメタリスト記憶部３１２ｃから第２繰返回数ｍ_i を読み出す。

次に、第２変換部３１４ｃは、データ分割部３１１ｃから受け取った半匿名化個人識別子Ｃに対して、所定の暗号鍵ＫＥＹ_n+1 を用いて、暗号化アルゴリズムＡＥＳを施して、第（ｎ＋１）暗号化個人情報Ｃ_n+1 を生成する。
次に、第２変換部３１４ｃは、生成した第（ｎ＋１）暗号化個人情報Ｃ_n+1 に、所定の暗号鍵ＫＥＹ_n+2 を用いて、暗号化アルゴリズムＡＥＳを施して、第（ｎ＋２）暗号化個人情報Ｃ_n+2 を生成する。

以下、同様に、暗号化アルゴリズムＡＥＳを第２繰返回数ｍ_i により示される回数だけ繰り返し、第（ｎ＋ｍ）暗号化個人情報を生成する。こうして生成された第（ｎ＋ｍ）暗号化個人情報が、匿名化個人識別子Ｅである。
Ｃ_n+1 ＝ＡＥＳ（ＫＥＹ_n+1 、Ｃ ）
Ｃ_n+2 ＝ＡＥＳ（ＫＥＹ_n+2 、Ｃ_n+1 ）
Ｃ_n+3 ＝ＡＥＳ（ＫＥＹ_n+3 、Ｃ_n+2 ）
Ｃ_n+4 ＝ＡＥＳ（ＫＥＹ_n+4 、Ｃ_n+3 ）
Ｃ_n+5 ＝ＡＥＳ（ＫＥＹ_n+5 、Ｃ_n+4 ）
・・・
Ｃ_n+m-1 ＝ＡＥＳ（ＫＥＹ_n+m-1 、Ｃ_n+m-2 ）
Ｅ＝Ｃ_n+m ＝ＡＥＳ（ＫＥＹ_n+m 、Ｃ_n+m-1 ）
結合部３１５ｃは、匿名化個人識別子Ｅ及び個人関連情報Ｒをこの順序で結合して、結合体Ｅ||Ｒを得る。

識別子付加部３１６ｃは、匿名化情報識別子Ｊと結合体Ｅ||Ｒとを、この順序で結合して、匿名化情報Ｆを生成する。
Ｆ＝Ｊ||Ｅ||Ｒ （式３９）
次に、識別子付加部３１６ｃは、生成した匿名化情報Ｆを情報記憶部３１７ｃへ書き込む。

４．４ 匿名情報システム１ｃの動作
匿名情報システム１ｃの動作について説明する。
（１）パラメタ生成装置１０ｃの動作
パラメタ生成装置１０ｃの動作について、図２３及び図２４に示すフローチャート及びプロセスチャートを用いて説明する。

パラメタ生成部１０３ｃは、第１繰返回数ｎ_i を、１≦ｎ_i ≦ｋ_i −１ を満たすように、ランダムに選択し（ステップＳ３０１）、第２繰返回数ｍ_i ＝ｋ_{i −ｎi} を算出し（ステップＳ３０２）、１個の情報提供装置について、当該情報提供装置を一意に識別するクライアント識別子ｉを生成し（ステップＳ３０３）、送受信部１０６ｃは、ネットワーク２ｃを介して、第１繰返回数ｎ_i 及びクライアント識別子ｉを情報提供装置へ送信し（ステップＳ３０４）、第２繰返回数ｍ_i 及びクライアント識別子ｉを匿名サーバ装置３０ｃへ送信する（ステップＳ３０６）。

情報提供装置の固有パラメタ記憶部２０４ｃは、第１繰返回数ｎ_i を記憶し、識別子記憶部２０６ｃは、クライアント識別子ｉを記憶する（ステップＳ３０５）。
また、匿名サーバ装置３０ｃの固有パラメタリスト記憶部３１２ｃは、第２繰返回数ｍ_i 及びクライアント識別子ｉを対応付けて記憶する（ステップＳ３０７）。
（２）情報提供装置２１ｃ及び匿名サーバ装置３０の動作
情報提供装置２１ｃ及び匿名サーバ装置３０の動作について、図２４に示すプロセスチャートを用いて説明する。

情報提供装置２１ｃの第１変換部２０５ｃは、コード化部２０２ｃから受け取ったコード化個人情報Ｄに対して、所定の暗号鍵ＫＥＹ₁ を用いて、暗号化アルゴリズムＡＥＳを施して、第１暗号化個人情報Ｃ₁ を生成する（ステップＳ３１１）。
次に、第１変換部２０５ｃは、生成した第１暗号化個人情報に、所定の暗号鍵ＫＥＹ₂ を用いて、暗号化アルゴリズムＡＥＳを施して、第２暗号化個人情報Ｃ₂ を生成する（ステップＳ３１２）。

以下、同様に、暗号化アルゴリズムＡＥＳを第１繰返回数ｎ_i により示される回数だけ繰り返し、第１変換部２０５ｃは、第ｎ暗号化個人情報Ｃ_n 、つまり半匿名化個人情報Ｃを生成する（ステップＳ３１３）。
生成された半匿名化個人情報Ｃは、形を変えて、情報提供装置２１ｃから匿名サーバ装置３０ｃへ送信される（ステップＳ３１４）。

匿名サーバ装置３０ｃの第２変換部３１４ｃは、半匿名化個人識別子Ｃに対して、所定の暗号鍵ＫＥＹ_n+1 を用いて、暗号化アルゴリズムＡＥＳを施して、第（ｎ＋１）暗号化個人情報Ｃ_n+1 を生成する（ステップＳ３１５）。
次に、第２変換部３１４ｃは、生成した第（ｎ＋１）暗号化個人情報Ｃ_n+1 に、所定の暗号鍵ＫＥＹ_n+2 を用いて、暗号化アルゴリズムＡＥＳを施して、第（ｎ＋２）暗号化個人情報Ｃ_n+2 を生成する（ステップＳ３１６）。

以下、同様に、暗号化アルゴリズムＡＥＳを第２繰返回数ｍ_i により示される回数だけ繰り返し、第２変換部３１４ｃは、第（ｎ＋ｍ）暗号化個人情報Ｃ_n+m を生成する（ステップＳ３１７）。こうして生成された第（ｎ＋ｍ）暗号化個人情報Ｃ_n+m が、匿名化個人識別子Ｅである。
４．５ 補足説明
情報提供装置２１ｃにより算出された半匿名化個人識別子Ｃは、コード化個人情報Ｄに、暗号化アルゴリズムＡＥＳを第１繰返回数ｎ_i により示される回数だけ施されて生成されたものであり、匿名化個人識別子Ｅは、半匿名化個人識別子Ｃに、暗号化アルゴリズムＡＥＳを第２繰返回数ｍ_i により示される回数だけ施されて生成されたものであり、ｎ_i ＋ｍ_i ＝ｋ_i であるので、その結果は、常に、コード化個人情報Ｄに、暗号化アルゴリズムＡＥＳを総繰返回数ｋ_i により示される回数だけ施されて生成されたものとなる。

なお、上記においてＡＥＳを用いるとしているが、ＡＥＳに限定されない。他の暗号化アルゴリズム、変換アルゴリズムなどを用いるとしてもよい。
５．まとめ
以上説明したように、本発明は、診療結果や診断結果などの医療情報、各種試験などの成績結果、人事評価、アンケート結果などのプライバシ性の高い情報をその情報が誰に関するものであるかを特定できないような匿名化された形式にて保管し、統計分析や学術研究などのために提供するシステムに関する。

本発明は、個人情報を含む情報を、前記個人情報を秘匿した状態で匿名化情報として提供する匿名化情報提供システムであって、前記情報に含まれる個人情報に対して第１変換処理を行って第１匿名化個人情報を生成する第１匿名化処理手段と、前記第１匿名化個人情報を含む第１匿名化情報を送付する第１匿名化情報送付手段とを備える情報登録装置と、前記第１匿名化情報に含まれる第１匿名化個人情報に対して第２変換処理を行って第２匿名化個人情報を生成する第２匿名化処理手段と、前記第２匿名化個人情報を含む第２匿名化情報を検索あるいは閲覧が可能な状態で蓄積する蓄積手段とを備える情報蓄積装置と、前記蓄積手段に蓄積する第２匿名化情報を検索あるいは閲覧の依頼を前記情報蓄積装置に送信し、前記依頼に対応する匿名化情報を受信する検索装置とからなることを特徴とする。

ここで、前記匿名化情報提供システムは、少なくとも２つ以上の情報登録装置を含み、前記情報登録装置において、前記第１匿名化処理手段における第１変換処理は、情報登録装置ごとに異なるとしてもよい。
ここで、前記匿名化情報提供システムは、少なくとも２つ以上の情報登録装置を含み、前記情報蓄積装置において、前記第２匿名化処理手段における第２匿名化処理は、前記第１匿名化情報の送信元である情報登録装置によって異なるとしてもよい。

また、本発明は、個人情報を含む情報を、前記個人情報を秘匿した状態で匿名化情報として提供する匿名化情報提供システムにおいて、前記情報に含まれる個人情報に対して第１変換処理を行って第１匿名化個人情報を生成する第１匿名化処理手段と、前記第１匿名化個人情報を含む第１匿名化情報を送付する第１匿名化情報送付手段とを備えることを特徴とする情報登録装置である。

ここで、前記第１匿名化処理手段は、第１パラメータを記憶する第１パラメータ記憶手段と、前記第１パラメータに基づいて前記個人情報に対して第１変換処理を行う第１変換処理手段とを備えるとしてもよい。
ここで、前記第１パラメータは、情報登録装置ごとに異なるとしてもよい。
ここで、前記情報登録装置は、更に前記第１パラメータ記憶手段に記憶する前記第１パラメータを更新する第１パラメータ更新手段を有するとしてもよい。

また、本発明は、個人情報を含む情報を、前記個人情報を秘匿した状態で匿名化情報として提供する匿名化情報提供システムにおいて、受け取った第１匿名化情報に含まれる第１匿名化個人情報に対して、第２変換処理を行って第２匿名化個人情報を生成する第２匿名化処理手段と、前記第２匿名化個人情報を含む第２匿名化情報を検索あるいは閲覧が可能な状態で蓄積する蓄積手段とを備えることを特徴とする。

ここで、前記第２匿名化処理手段は、第２パラメータを記憶する第２パラメータ記憶手段と、前記第２パラメータに基づいて前記第１匿名化個人情報に対して第２変換処理を行う第２変換処理手段とを備えるとしてもよい。
ここで、前記第２パラメータ記憶手段は、２個以上の第２パラメータを記憶し、前記第２変換処理手段は、前記第２匿名化個人情報を送付した情報登録装置に応じて、前記第２パラメータ記憶手段に記憶する前記複数の第２パラメータから一つを選ぶ第２パラメータ選択手段を含み、前記第２変換処理手段は、前記第２パラメータ選択手段が選択した前記第２パラメータに基づいて前記第１匿名化個人情報に対して第２変換処理を行うとしてもよい。

ここで、前記情報蓄積装置は、更に前記第２パラメータ記憶手段に記憶する前記２個以上の第２パラメータのうちから少なくとも１個を選んで更新する第２パラメータ更新手段を有するとしてもよい。
以上説明したように、本発明の構成によって、秘密情報を匿名化情報に変換する処理を、情報登録装置と情報蓄積装置とで分散して行うことができる。

このように、本発明の匿名化情報提供システムによれば、個人情報から匿名ＩＤに変換するための変換処理を、データベース用の情報を提供する側と、データベースを管理する側とで分散して行うことで、たとえ、どちらか一方の変換処理がハックされたとしても、データベースの匿名性は保たれるという効果がある。
６．その他の変形例
なお、本発明を上記の実施の形態に基づいて説明してきたが、本発明は、上記の実施の形態に限定されないのはもちろんである。以下のような場合も本発明に含まれる。

（１）匿名情報システム１に、新たに情報提供装置を追加する場合には、上記に説明したように、パラメタ生成装置１０は、その情報提供装置用のクライアント識別子、第１及び第２固有パラメータを生成して、その情報提供装置及び匿名サーバ装置３０に送信し、その情報提供装置は、クライアント識別子、第１及固有パラメータを記憶し、匿名サーバ装置３０は、クライアント識別子及び第２固有パラメータを記憶すればよい、
（２）上記の実施の形態では、情報提供装置２１の入力部２０１は、情報提供装置２１の操作者から、個人特定情報Ｓ及び個人関連情報Ｒの入力を受け付けるとしているが、この方法には限定されない。

メモリカード、ＩＣカード、ハードディスクドライブなどの外部記憶手段には、予め、個人特定情報Ｓ及び／又は個人関連情報Ｒが記憶されており、このような外部記憶手段から個人特定情報Ｓ及び／又は個人関連情報Ｒを読み出すとしてもよい。また、情報提供装置２１内の内部メモリには、予め、個人特定情報Ｓ及び／又は個人関連情報Ｒが記憶されており、内部メモリから個人特定情報Ｓ及び／又は個人関連情報Ｒを読み出すとしてもよい。

（３）個人特定情報及び個人関連情報のその他の例を以下に示す。
個人特定情報の一例は、学校の生徒を特定する情報であり、この情報に対応する個人関連情報の一例は、学校で行われた試験の成績を示す情報である。
個人特定情報の別の一例は、アンケート調査の回答者を特定する情報であり、この情報に対応する個人関連情報の一例は、アンケート回答者の回答内容である。

（４）パラメタ生成装置１０、情報提供装置２１、２２、２３、・・・、匿名サーバ装置３０、情報検索装置４１、４２、・・・の間を送受信されるデータは、ＳＳＬ（Secure Socket Layer）などのような暗号化手段によって保護されているとしてもよい。
（５）情報提供装置と情報検索装置の両方の機能を有するクライアント端末装置がネットワーク２に接続されているとしてもよい。

（６）上記の各装置は、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、ハードディスクユニット、ディスプレィユニット、キーボード、マウスなどから構成されるコンピュータシステムである。前記ＲＡＭ又は前記ハードディスクユニットには、コンピュータプログラムが記憶されている。ここで、コンピュータプログラムは、所定の機能を達成するために、コンピュータに対する指令を示す命令コードが複数個組み合わされて構成されたものである。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、各装置は、その機能を達成する。つまり、前記マイクロプロセッサは、前記コンピュータプログラムに含まれる各命令を１個ずつ読み出し、読み出した命令を解読し、解読結果に従って動作する。

（７）上記の各装置を構成する構成要素の一部又は全部は、１個のシステムＬＳＩ（Large Scale Integration：大規模集積回路）から構成されているとしてもよい。システムＬＳＩは、複数の構成部を１個のチップ上に集積して製造された超多機能ＬＳＩであり、具体的には、マイクロプロセッサ、ＲＯＭ、ＲＡＭなどを含んで構成されるコンピュータシステムである。前記ＲＡＭには、コンピュータプログラムが記憶されている。前記マイクロプロセッサが、前記コンピュータプログラムに従って動作することにより、システムＬＳＩは、その機能を達成する。

また、上記の各装置を構成する構成要素の各部は、個別に１チップ化されても良いし、一部又は全てを含むように１チップ化されてもよい。また、ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）やＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用しても良い。

（８）上記の各装置を構成する構成要素の一部又は全部は、各装置に脱着可能なＩＣカード又は単体のモジュールから構成されているとしてもよい。前記ＩＣカード又は前記モジュールは、マイクロプロセッサ、ＲＯＭ、ＲＡＭ、などから構成されるコンピュータシステムである。前記ＩＣカード又は前記モジュールは、上記の超多機能ＬＳＩを含むとしてもよい。マイクロプロセッサが、コンピュータプログラムに従って動作することにより、前記ＩＣカード又は前記モジュールは、その機能を達成する。このＩＣカード又はこのモジュールは、耐タンパ性を有するとしてもよい。

（９）本発明は、上記に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。
また、本発明は、前記コンピュータプログラム又は前記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ―ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＢＤ（Ｂｌｕ−ｒａｙ Ｄｉｓｃ）、半導体メモリなど、に記録したものとしてもよい。また、これらの記録媒体に記録されている前記コンピュータプログラム又は前記デジタル信号であるとしてもよい。

また、本発明は、前記コンピュータプログラム又は前記デジタル信号を、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。
また、本発明は、マイクロプロセッサとメモリとを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムに従って動作するとしてもよい。

また、前記プログラム又は前記デジタル信号を前記記録媒体に記録して移送することにより、又は前記プログラム又は前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
（１０）上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。
（１１）以上説明したように、本発明にかかる匿名情報システムは、提供情報の匿名性を確保しつつ、同一人物に関する情報だけを検索するという高性能の検索機能を実現するだけでなく、従来例のような特定の機関が保持している秘密の情報が暴露されるだけで提供情報の匿名性が損なわれるといった問題を解決しつつ、万一、秘密情報の一部が暴露された場合でも、その秘密性を少ない手間で回復するための手段を提供するという特徴を有するので、高い匿名性が要求される情報データベースシステムに有用である。

本発明を構成する各装置は、情報を秘匿して扱うあらゆる産業において、経営的に、また継続的及び反復的に使用することができる。また、本発明を構成する各装置は、電器機器製造産業において、経営的に、また継続的及び反復的に、製造し、販売することができる。

匿名情報システム１の構成を示す構成図である。 パラメタ生成装置１０の構成を示すブロック図である。 情報提供装置２１の構成を示すブロック図である。 個人特定情報Ｓ２６１及び個人関連情報Ｒ２７１のデータ構造の一例を示す。 半匿名化情報Ｈ２８１のデータ構造の一例を示す。 匿名サーバ装置３０の構成を示すブロック図である。 サーバ用固有パラメタリスト３３１のデータ構造の一例を示す。 情報記憶部３１７に記憶されている匿名化情報３５１、３６１、３７１・・・のデータ構造の一例を示す。 情報検索装置４１の構造を示すブロック図である。 匿名情報システム１によるパラメタの生成及び配布の動作を示すフローチャートである。図１１へ続く。 匿名情報システム１によるパラメタの生成及び配布の動作を示すフローチャートである。図１０から続く。 情報提供装置２１による半匿名化情報の生成の動作を示すフローチャートである。 匿名サーバ装置３０による匿名化情報の生成の動作を示すフローチャートである。図１４へ続く。 匿名サーバ装置３０による匿名化情報の生成の動作を示すフローチャートである。図１３から続く。 匿名情報システム１による匿名化情報の検索の動作を示すフローチャートである。 コード化個人情報Ｄ、半匿名化個人識別子Ｃ及び匿名化個人識別子Ｅの関係を模式的に示す図である。 コード化個人情報から匿名化個人識別子への変換処理自体が更新された場合におけるコード化個人情報、匿名化個人識別子、新半匿名化個人識別子及び新匿名化個人識別子の関係を模式的に示す図である。 匿名情報システム１におけるパラメタ更新の動作を示すフローチャートである。図１９へ続く。 匿名情報システム１におけるパラメタ更新の動作を示すフローチャートである。図１８から続く。 パラメタが更新された場合における情報提供装置２１による半匿名化情報の生成の動作を示すフローチャートである。 パラメタが更新された場合における匿名サーバ装置３０による匿名化情報の生成の動作を示すフローチャートである。図２２へ続く。 パラメタが更新された場合における匿名サーバ装置３０による匿名化情報の生成の動作を示すフローチャートである。図２１から続く。 変形例としての匿名情報システム１ｃのパラメタ生成装置１０ｃの動作を示すフローチャートである。 変形例としての匿名情報システム１ｃのパラメタ生成装置１０ｃの動作を示すプロセスチャートである。

符号の説明

１ 匿名情報システム
２ ネットワーク
１０ パラメタ生成装置
２１ 情報提供装置
２２ 情報提供装置
２３ 情報提供装置
３０ 匿名サーバ装置
４１ 情報検索装置
４２ 情報検索装置
１０１ 入力部
１０２ 表示部
１０３ パラメタ生成部
１０４ 制御部
１０５ 情報記憶部
１０６ 送受信部
２０１ 入力部
２０２ コード化部
２０２ 更新部
２０３ システムパラメタ記憶部
２０４ 固有パラメタ記憶部
２０５ 第１変換部
２０６ 識別子記憶部
２０７ 結合部
２０８ 送受信部
２０９ 更新部
３１１ データ分割部
３１２ 固有パラメタリスト記憶部
３１３ システムパラメタ記憶部
３１４ 第２変換部
３１５ 結合部
３１６ 識別子付加部
３１７ 情報記憶部
３１８ 検索部
３１８ 送受信部
３１９ 送受信部
３２０ 更新部
４０１ 入力部
４０２ 送受信部
４０３ 表示部

Claims (19)

1. 変換分割装置、情報提供装置及び情報蓄積装置がネットワークを介して接続され、個人を特定する原個人特定情報に匿名化変換処理を施して匿名化個人特定情報を生成する匿名情報システムであって、
   前記匿名化変換処理を分割して、その一部分である第１変換処理と、残りの部分である第２変換処理とを生成する前記変換分割装置と、
   前記原個人特定情報に、前記第１変換処理を施して、半匿名化個人特定情報を生成する前記情報提供装置と、
   生成された半匿名化個人特定情報に、前記第２変換処理を施して、前記匿名化個人特定情報を生成して蓄積する前記情報蓄積装置と
   から構成されることを特徴とする匿名情報システム。
2. 前記匿名化変換処理は、基本パラメタに基づいて、前記原個人特定情報から当該個人を特定できない前記匿名化個人特定情報を生成し、
   前記変換分割装置は、
   ランダムに第１パラメタを生成する第１パラメタ生成手段と、
   前記基本パラメタに関して、前記第１パラメタと補完関係にある第２パラメタを生成する第２パラメタ生成手段と、
   前記第１パラメタを前記情報提供装置へ送信し、前記第２パラメタを前記情報蓄積装置へ送信する第１送信手段とを含み、
   前記情報提供装置は、
   前記第１パラメタを受信する第１受信手段と、
   前記原個人特定情報を取得する取得手段と、
   前記第１変換処理として、受信した前記第１パラメタと取得した前記原個人特定情報とを用いた繰返演算を行って、前記半匿名化個人特定情報を生成する第１変換手段と、
   生成された前記半匿名化個人特定情報を前記情報蓄積装置へ送信する第２送信手段とを含み、
   前記情報蓄積装置は、
   前記匿名化個人特定情報を記憶するための領域を有する記憶手段と、
   前記第２パラメタ及び前記半匿名化個人特定情報を受信する第２受信手段と、
   前記第２変換処理として、受信した前記第２パラメタと受信した前記半匿名化特定情報とを用いた繰返演算を行って、前記匿名化個人特定情報を生成し、生成した前記匿名化個人特定情報を前記記憶手段に書き込む第２変換手段とを含む
   ことを特徴とする請求項１に記載の匿名情報システム。
3. 前記情報提供装置は、さらに、前記個人に関連する個人関連情報を提供し、
   前記情報蓄積装置は、さらに、前記匿名化個人特定情報と前記個人関連情報とを対応付けて蓄積する
   ことを特徴とする請求項２に記載の匿名情報システム。
4. 前記匿名情報システムは、さらに、
   前記情報蓄積装置から、操作者の所望する前記匿名化個人特定情報と前記個人関連情報とを取得する情報検索装置を含む
   ことを特徴とする請求項３に記載の匿名情報システム。
5. 前記変換分割装置は、さらに、前記匿名化変換処理を分割して、その一部分であり前記第１変換処理とは異なる第３変換処理と、残りの部分であり前記第２変換処理とは異なる第４変換処理とを生成し、
   前記匿名情報システムは、さらに、前記原個人特定情報に、前記第３変換処理を施して、他の半匿名化個人特定情報を生成する第２情報提供装置を含み、
   前記情報蓄積装置は、さらに、生成された他の半匿名化個人特定情報に、前記第４変換処理を施して、前記匿名化個人特定情報を生成する
   ことを特徴とする請求項２に記載の匿名情報システム。
6. 前記変換分割装置は、前記第３変換処理を示す第３パラメタと、前記第４変換処理を示す第４パラメタとを生成し、第３パラメタと第１パラメタとは異なり、第４パラメタと第２パラメタとは異なり、
   前記第２情報提供装置は、第３パラメタにより示される第３変換処理を施し、
   前記情報蓄積装置は、第４パラメタにより示される第４変換処理を施す
   ことを特徴とする請求項５に記載の匿名情報システム。
7. 前記変換分割装置は、さらに、前記匿名化変換処理とは異なる他の匿名化変換処理を分割して、その一部分であり前記第１変換処理とは異なる第３変換処理と、残りの部分であり前記第２変換処理とは異なる第４変換処理とを生成し、
   前記情報提供装置は、前記第１変換処理に代えて、前記原個人特定情報に、前記第３変換処理を施して、他の半匿名化個人特定情報を生成し、
   前記情報蓄積装置は、前記第２変換処理に代えて、生成された他の半匿名化個人特定情報に、前記第４変換処理を施して、他の匿名化個人特定情報を生成する
   ことを特徴とする請求項２に記載の匿名情報システム。
8. 前記第１パラメタ生成手段は、ランダムに第１パラメタとは異なる第３パラメタを生成し、
   前記第２パラメタ生成手段は、前記基本パラメタに関して、前記第３パラメタと補完関係にある第４パラメタを生成し、
   前記第１送信手段は、さらに、前記第３パラメタを前記情報提供装置へ送信し、前記第４パラメタを前記情報蓄積装置へ送信し、
   前記第１受信手段は、さらに、前記第３パラメタを受信し、
   前記第１変換手段は、前記第３変換処理として、受信した前記第３パラメタと取得した前記原個人特定情報とを用いた繰返演算を行って、他の半匿名化個人特定情報を生成し、
   前記第２送信手段は、生成された他の半匿名化個人特定情報を前記情報蓄積装置へ送信し、
   前記記憶手段は、他の匿名化個人特定情報を記憶するための領域を有し、
   前記第２受信手段は、前記第４パラメタ及び前記他の半匿名化個人特定情報を受信し、
   前記第２変換手段は、前記第４変換処理として、受信した前記第４パラメタと受信した前記他の半匿名化特定情報とを用いた繰返演算を行って、前記他の匿名化個人特定情報を生成し、生成した前記他の匿名化個人特定情報を前記記憶手段に書き込む
   ことを特徴とする請求項７に記載の匿名情報システム。
9. 前記変換分割装置は、さらに、前記匿名化変換処理とは異なる他の匿名化変換処理を分割して、その一部分であり前記第１変換処理とは異なる第３変換処理と、残りの部分であり前記第２変換処理とは異なる第４変換処理とを生成し、
   前記情報提供装置は、前記第１変換処理に代えて、前記原個人特定情報に、前記匿名化変換処理を施して、前記匿名化個人特定情報を生成し、生成した前記匿名化個人特定情報に、前記第３変換処理を施して、他の半匿名化個人特定情報を生成し、
   前記情報蓄積装置は、前記第２変換処理に代えて、生成された他の半匿名化個人特定情報に、前記第４変換処理を施して、他の匿名化個人特定情報を生成する
   ことを特徴とする請求項２に記載の匿名情報システム。
10. 前記第１パラメタ生成手段は、ランダムに第１パラメタとは異なる第３パラメタを生成し、
    前記第２パラメタ生成手段は、前記基本パラメタに関して、前記第３パラメタと補完関係にある第４パラメタを生成し、
    前記第１送信手段は、さらに、前記第３パラメタを前記情報提供装置へ送信し、前記第４パラメタを前記情報蓄積装置へ送信し、
    前記第１受信手段は、さらに、前記第３パラメタを受信し、
    前記第１変換手段は、取得した前記原個人特定情報に前記匿名化変換処理を施して、前記匿名化個人特定情報を生成し、前記第３変換処理として、受信した前記第３パラメタと生成した前記匿名化個人特定情報とを用いた繰返演算を行って、前記他の半匿名化個人特定情報を生成し、
    前記第２送信手段は、生成された前記他の半匿名化個人特定情報を前記情報蓄積装置へ送信し、
    前記記憶手段は、前記他の匿名化個人特定情報を記憶するための領域を有し、
    前記第２受信手段は、前記第４パラメタ及び前記他の半匿名化個人特定情報を受信し、
    前記第２変換手段は、前記第４変換処理として、受信した前記第４パラメタと受信した前記他の半匿名化特定情報とを用いた繰返演算を行って、前記他の匿名化個人特定情報を生成し、生成した前記他の匿名化個人特定情報を前記記憶手段に書き込む
    ことを特徴とする請求項９に記載の匿名情報システム。
11. 変換分割装置、情報提供装置及び情報蓄積装置から構成され、個人を特定する原個人特定情報に匿名化変換処理を施して匿名化個人特定情報を生成する匿名情報システムにおける前記変換分割装置であって、
    前記匿名化変換処理は、基本パラメタに基づいて、前記原個人特定情報から当該個人を特定できない前記匿名化個人特定情報を生成し、
    前記変換分割装置は、
    ランダムに第１パラメタを生成する第１パラメタ生成手段と、
    前記基本パラメタに関して、前記第１パラメタと補完関係にある第２パラメタを生成する第２パラメタ生成手段と、
    前記第１パラメタを前記情報提供装置へ送信し、前記第２パラメタを前記情報蓄積装置へ送信する第１送信手段と
    を備えることを特徴とする変換分割装置。
12. 前記第１パラメタ生成手段及び前記第２パラメタ生成手段は、大規模集積回路から構成される
    ことを特徴とする請求項１１に記載の変換分割装置。
13. 変換分割装置、情報提供装置及び情報蓄積装置から構成され、個人を特定する原個人特定情報に匿名化変換処理を施して匿名化個人特定情報を生成する匿名情報システムにおける前記情報提供装置であって、
    前記匿名化変換処理は、基本パラメタに基づいて、前記原個人特定情報から当該個人を特定できない前記匿名化個人特定情報を生成し、
    前記変換分割装置は、ランダムに第１パラメタを生成し、前記基本パラメタに関して、前記第１パラメタと補完関係にある第２パラメタを生成し、前記第１パラメタを前記情報提供装置へ送信し、
    前記情報提供装置は、
    前記第１パラメタを受信する第１受信手段と、
    前記原個人特定情報を取得する取得手段と、
    前記第１変換処理として、受信した前記第１パラメタと取得した前記原個人特定情報とを用いた繰返演算を行って、前記半匿名化個人特定情報を生成する第１変換手段と、
    生成された前記半匿名化個人特定情報を前記情報蓄積装置へ送信する第２送信手段と
    を備えることを特徴とする情報提供装置。
14. 前記第１変換手段は、大規模集積回路から構成される
    ことを特徴とする請求項１３に記載の情報提供装置。
15. 変換分割装置、情報提供装置及び情報蓄積装置から構成され、個人を特定する原個人特定情報に匿名化変換処理を施して匿名化個人特定情報を生成する匿名情報システムにおける前記情報蓄積装置であって、
    前記匿名化変換処理は、基本パラメタに基づいて、前記原個人特定情報から当該個人を特定できない前記匿名化個人特定情報を生成し、
    前記変換分割装置は、ランダムに第１パラメタを生成し、前記基本パラメタに関して、前記第１パラメタと補完関係にある第２パラメタを生成し、前記第１パラメタを前記情報提供装置へ送信し、
    前記情報提供装置は、前記第１パラメタを受信し、前記原個人特定情報を取得し、前記第１変換処理として、受信した前記第１パラメタと取得した前記原個人特定情報とを用いた繰返演算を行って、前記半匿名化個人特定情報を生成し、生成された前記半匿名化個人特定情報を前記情報蓄積装置へ送信し、
    前記情報蓄積装置は、
    前記匿名化個人特定情報を記憶するための領域を有する記憶手段と、
    前記第２パラメタ及び前記半匿名化個人特定情報を受信する第２受信手段と、
    前記第２変換処理として、受信した前記第２パラメタと受信した前記半匿名化特定情報とを用いた繰返演算を行って、前記匿名化個人特定情報を生成し、生成した前記匿名化個人特定情報を前記記憶手段に書き込む第２変換手段と
    を備えることを特徴とする情報蓄積装置。
16. 前記第２変換手段は、大規模集積回路から構成される
    ことを特徴とする請求項１５に記載の情報蓄積装置。
17. 変換分割装置、情報提供装置及び情報蓄積装置から構成され、個人を特定する原個人特定情報に匿名化変換処理を施して匿名化個人特定情報を生成する匿名情報システムで用いられる方法であって、
    前記変換分割装置により、前記匿名化変換処理を分割して、その一部分である第１変換処理を示すパラメタと、残りの部分である第２変換処理を示すパラメタとを生成し、前記第１変換処理及び前記第２変換処理をそれぞれ示すパラメタを前記変換分割装置が有する記憶手段に記憶させる変換分割ステップと、
    前記情報提供装置により、前記第１変換処理を示すパラメタを前記変換分割装置から受信して前記情報提供装置が有する記憶手段に記憶させ、前記原個人特定情報に、記憶したパラメタにより示される前記第１変換処理を施して、半匿名化個人特定情報を生成し、生成した前記半匿名化個人特定情報を前記情報蓄積装置に送信する第１変換ステップと、
    前記情報蓄積装置により、前記第２変換処理を示すパラメタを前記変換分割装置から受信し、前記半匿名化個人特定情報を前記情報提供装置から受信し、受信した前記半匿名化個人特定情報に、取得したパラメタにより示される前記第２変換処理を施して、前記匿名化個人特定情報を生成し、生成した前記匿名化個人特定情報を前記情報蓄積装置が有する記憶手段に記憶させる第２変換ステップと
    を含むことを特徴とする方法。
18. 変換分割装置、情報提供装置及び情報蓄積装置から構成され、個人を特定する原個人特定情報に匿名化変換処理を施して匿名化個人特定情報を生成する匿名情報システムで用いられるコンピュータ用のプログラムであって、
    前記変換分割装置により、前記匿名化変換処理を分割して、その一部分である第１変換処理を示すパラメタと、残りの部分である第２変換処理を示すパラメタとを生成し、前記第１変換処理及び前記第２変換処理をそれぞれ示すパラメタを前記変換分割装置が有する記憶手段に記憶させる変換分割ステップと、
    前記情報提供装置により、前記第１変換処理を示すパラメタを前記変換分割装置から受信して前記情報提供装置が有する記憶手段に記憶させ、前記原個人特定情報に、記憶したパラメタにより示される前記第１変換処理を施して、半匿名化個人特定情報を生成し、生成した前記半匿名化個人特定情報を前記情報蓄積装置に送信する第１変換ステップと、
    前記情報蓄積装置により、前記第２変換処理を示すパラメタを前記変換分割装置から受信し、前記半匿名化個人特定情報を前記情報提供装置から受信し、受信した前記半匿名化個人特定情報に、取得したパラメタにより示される前記第２変換処理を施して、前記匿名化個人特定情報を生成し、生成した前記匿名化個人特定情報を前記情報蓄積装置が有する記憶手段に記憶させる第２変換ステップと
    をコンピュータに実行させるためのプログラム。
19. コンピュータ読み取り可能な記録媒体に記録されている
    ことを特徴とする請求項１８に記載のコンピュータ用のプログラム。

Images