(57)【特許請求の範囲】
【請求項１】
ｎを１以上の所定の整数として、自身が有するテーブルの各属性値を第０装置のみが復号できるように暗号文の中身を代えずに乱数のみを変える再乱数化が可能な公開鍵暗号を用いて暗号化することにより上記自身が有するテーブルを暗号化する暗号部を含む上記第０装置から第ｎ−１装置を含む名寄せシステムにおいて、
上記ｎ−１装置は、上記第０装置から上記ｎ−１装置が暗号化したテーブルを名寄せしたテーブルを名寄せテーブルとし、上記第０装置が有するテーブルの属性の集合A0として、上記名寄せテーブルの各属性a∈A0の属性値に対して所定のパラメータρaに従い通常の維持置換撹乱と同様に維持するか否かを決定し、維持すると決定された属性値に対しては上記第０装置のみが復号できるように再乱数化することにより上記名寄せテーブルの撹乱を行い、維持しないと決定された属性値に対しては乱数を生成しその乱数に対して上記第０装置のみが復号できるように暗号化した値で置換を行う撹乱部と、上記撹乱後の名寄せテーブルのレコードを並び替えることにより並替後テーブルを作成する並替部を更に含み、
上記第０装置は、上記並替後テーブルの各属性値を復号する復号部を更に含む、
名寄せシステム。
【請求項２】
請求項１の名寄せシステムであって、
上記第１装置から第ｎ−１装置は、自身が有するテーブルの各レコードの各属性ａの属性値に対して所定のパラメータρaに従い維持置換撹乱を行う維持置換撹乱部を更に含み、上記暗号部は維持置換撹乱後の属性値を上記第０装置のみが復号できるように暗号化することにより上記自身が有するテーブルを暗号化する、
名寄せシステム。
【請求項３】
請求項１又は２の名寄せシステムであって、
kをセキュリティパラメータとし、Rを匿名化前のレコードの集合とし、Vaを匿名化前の属性aの取り得る属性値の集合として、上記パラメータρaは、a∈A0である場合には、以下の式により定義されるρaであり、
【数１７】
0006466812.tif 000018
上記パラメータρaは、a∈A0でない場合には、ρa=1である、
名寄せシステム。
【請求項４】
請求項１又は２の名寄せシステムであって、
kをセキュリティパラメータとし、Rを匿名化前のレコードの集合とし、Vaを匿名化前の属性aの取り得る属性値の集合とし、Aを上記第０装置から上記第ｎ−１装置が有するテーブルの属性の集合Aとして、上記パラメータρaは、以下の式により定義されるρaである、
【数１８】
0006466812.tif 000019
名寄せシステム。
【請求項５】
請求項１又は２の名寄せシステムであって、
c,c'を0以上の所定の実数とし、Aを上記第０装置から上記第ｎ−１装置が有するテーブルの属性の集合Aとし、mを集合A＼A0の要素の数として、上記パラメータρaは、以下の式により定義されるρaである、
【数１９】
0006466812.tif 000020
名寄せシステム。
【請求項６】
第０装置から第ｎ−１装置は、ｎを１以上の所定の整数として、自身が有するテーブルの各属性値を上記第０装置のみが復号できるように暗号文の中身を代えずに乱数のみを変える再乱数化が可能な公開鍵暗号を用いて暗号化することにより上記自身が有するテーブルを暗号化する暗号部を含むとして、
上記第０装置から上記ｎ−１装置が暗号化したテーブルを名寄せしたテーブルを名寄せテーブルとし、上記第０装置が有するテーブルの属性の集合A0として、上記名寄せテーブルの各属性a∈A0の属性値に対して所定のパラメータρaに従い通常の維持置換撹乱と同様に維持するか否かを決定し、維持すると決定された属性値に対しては上記第０装置のみが復号できるように再乱数化することにより上記名寄せテーブルの撹乱を行い、維持しないと決定された属性値に対しては乱数を生成しその乱数に対して上記第０装置のみが復号できるように暗号化した値で置換を行う撹乱部と、上記撹乱後の名寄せテーブルのレコードを並び替えることにより並替後テーブルを作成する並替部を更に含む上記第ｎ−１装置である名寄せ装置。
【請求項７】
第０装置から第ｎ−１装置のそれぞれの暗号部が、ｎを１以上の所定の整数として、自身が有するテーブルの各属性値を上記第０装置のみが復号できるように暗号文の中身を代えずに乱数のみを変える再乱数化が可能な公開鍵暗号を用いて暗号化することにより上記自身が有するテーブルを暗号化する暗号ステップと、
上記ｎ−１装置の撹乱部が、上記第０装置から上記ｎ−１装置が暗号化したテーブルを名寄せしたテーブルを名寄せテーブルとし、上記第０装置が有するテーブルの属性の集合A0として、上記名寄せテーブルの各属性a∈A0の属性値に対して所定のパラメータρaに従い通常の維持置換撹乱と同様に維持するか否かを決定し、維持すると決定された属性値に対しては上記第０装置のみが復号できるように再乱数化することにより上記名寄せテーブルの撹乱を行い、維持しないと決定された属性値に対しては乱数を生成しその乱数に対して上記第０装置のみが復号できるように暗号化した値で置換を行う撹乱ステップと、
上記ｎ−１装置の並替部が、上記撹乱後の名寄せテーブルのレコードを並び替えることにより並替後テーブルを作成する並替ステップと、
上記第０装置の復号部が、上記並替後テーブルの各属性値を復号する復号ステップと、
を含む名寄せ方法。
【請求項８】
第０装置から第ｎ−１装置は、ｎを１以上の所定の整数として、自身が有するテーブルの各属性値を上記第０装置のみが復号できるように暗号文の中身を代えずに乱数のみを変える再乱数化が可能な公開鍵暗号を用いて暗号化することにより上記自身が有するテーブルを暗号化する暗号部を含むとして、
上記第０装置から上記ｎ−１装置が暗号化したテーブルを名寄せしたテーブルを名寄せテーブルとし、上記第０装置が有するテーブルの属性の集合A0として、上記名寄せテーブルの各属性a∈A0の属性値に対して所定のパラメータρaに従い通常の維持置換撹乱と同様に維持するか否かを決定し、維持すると決定された属性値に対しては上記第０装置のみが復号できるように再乱数化することにより上記名寄せテーブルの撹乱を行い、維持しないと決定された属性値に対しては乱数を生成しその乱数に対して上記第０装置のみが復号できるように暗号化した値で置換を行う撹乱部と、上記撹乱後の名寄せテーブルのレコードを並び替えることにより並替後テーブルを作成する並替部を更に含む名寄せ装置の上記暗号部、上記撹乱部及び上記並替部としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、異なる複数の主体が有するテーブルを名寄せする技術に関する。
【背景技術】
【０００２】
まず、本技術が想定するモデルについて説明する。n人のパーティP0,・・・,Pn−1が互いにテーブルτ0,・・・,τn-1を持っており、それぞれのテーブルは同じIDであるr∈Rを持つが、あるパーティのテーブルには年齢、ある異なるパーティのテーブルには年収など、テーブル毎に属性が異なる。
【０００３】
このようなテーブルを、互いに不必要な情報はできるだけ与えず、結合することを考える。そうすることで、年齢と年収の相関などといった分析が可能になる。
【０００４】
なお、本資料での説明では簡単のため、結合したテーブルを得るパーティをP0とするが、結合したテーブルを得るパーティはP0以外のどのパーティでも良い。
【０００５】
例えば以下の1.から3.により、P0が結合したテーブルを得ることができる。
【０００６】
1.決定的な（同じ値を暗号化した場合、同じ暗号文になる）暗号を用いて、ID及びテーブルを、P0のみが復号できるように暗号化し、P0に送る。
2.P0は暗号化されたIDを見て、同じ値のレコードを結合させる。
3.P0は全ての値を復号する。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、P0は元々持っていたテーブルと突き合わせることによって、元々のテーブルのある個人Iと、結合したテーブルの個人Iを突き合わせることができる。すると、相関関係のような分析には本来不必要な個人に関する情報が、P0に渡ってしまう。例えば、「年齢が30歳の時に年収がぐっと上がる」という分析結果を得るために、P0は「Iさんは30歳になっても全然年収が上がっていない」といった情報を得てしまっており、プライバシーの問題が生じる可能性がある。
【０００８】
この発明の目的は、復元する主体に対しプライバシーを保護することができる名寄せシステム、装置、方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００９】
この発明の一態様による名寄せシステムは、ｎを１以上の所定の整数として、自身が有するテーブルの各属性値を第０装置のみが復号できるように暗号文の中身を代えずに乱数のみを変える再乱数化が可能な公開鍵暗号を用いて暗号化することにより自身が有するテーブルを暗号化する暗号部を含む第０装置から第ｎ−１装置を備えている名寄せシステムにおいて、ｎ−１装置は、第０装置からｎ−１装置が暗号化したテーブルを名寄せしたテーブルを名寄せテーブルとし、第０装置が有するテーブルの属性の集合A0として、名寄せテーブルの各属性a∈A0の属性値に対して所定のパラメータρaに従い通常の維持置換撹乱と同様に維持するか否かを決定し、維持すると決定された属性値に対しては第０装置のみが復号できるように再乱数化することにより名寄せテーブルの撹乱を行い、維持しないと決定された属性値に対しては乱数を生成しその乱数に対して上記第０装置のみが復号できるように暗号化した値で置換を行う撹乱部と、撹乱後の名寄せテーブルのレコードを並び替えることにより並替後テーブルを作成する並替部を更に備えており、第０装置は、並替後テーブルの各属性値を復号する復号部を更に備えている。
【００１０】
この発明の一態様による名寄せ装置は、第０装置から第ｎ−１装置は、ｎを１以上の所定の整数として、自身が有するテーブルの各属性値を第０装置のみが復号できるように暗号文の中身を代えずに乱数のみを変える再乱数化が可能な公開鍵暗号を用いて暗号化することにより自身が有するテーブルを暗号化する暗号部を含むとして、第０装置からｎ−１装置が暗号化したテーブルを名寄せしたテーブルを名寄せテーブルとし、第０装置が有するテーブルの属性の集合A0として、名寄せテーブルの各属性a∈A0の属性値に対して所定のパラメータρaに従い通常の維持置換撹乱と同様に維持するか否かを決定し、維持すると決定された属性値に対しては第０装置のみが復号できるように再乱数化することにより名寄せテーブルの撹乱を行い、維持しないと決定された属性値に対しては乱数を生成しその乱数に対して第０装置のみが復号できるように暗号化した値で置換を行う撹乱部と、撹乱後の名寄せテーブルのレコードを並び替えることにより並替後テーブルを作成する並替部を更に含む第ｎ−１装置である。
【発明の効果】
【００１１】
復元する主体に対しプライバシーを保護することができる。
【図面の簡単な説明】
【００１２】
【図１】名寄せ装置の例を説明するためのブロック図。
【図２】名寄せ方法の例を説明するための流れ図。
【図３】名寄せプロトコルの例を示す図。
【発明を実施するための形態】
【００１３】
まず、この発明の基礎となる事柄を説明する。
【００１４】
［記法］
abs(x)はxの絶対値を指し、集合Aに対し|A|は集合の要素数を表し、gは群を意味する。またx←Bは、Bが集合ならばBから一様ランダムに要素を選びxに代入することを指し、BがアルゴリズムならばBの出力をxに代入することを指す。
【００１５】
［データ形式と記法］
匿名化前後のデータは、各行が一個人のデータを表し（これをレコードと呼ぶ）、各列には属性と呼ばれる年齢、年収等の値が入力されているようなテーブルであるとする。
【００１６】
テーブルに対する匿名化を形式的に議論するための定義を与える。
【００１７】
・Τ,τ:匿名化前のテーブルの確率変数及びそのインスタンス
・Τ’,τ’:匿名化テーブルの確率変数及びそのインスタンス
・R,R’:匿名化前/後のテーブルのレコード集合
・A,A’:匿名化前/後の属性の集合
・Va,V a’:匿名化前/後の属性a∈Aの取りうる属性値の集合
・V,V’:匿名化前/後のレコードが取りうる属性値の組み合わせの集合。すなわちΠで直積を表すとV=Πa∈AVaである。
・va:あるレコードの属性a∈Aの属性値のインスタンス。
・Δ,δ:プライバシー保護処理の確率変数及びそのインスタンス
・fX:確率変数Xに関する確率密度関数
・Π,π:R→R’であるようなランダム置換の確率変数及びそのインスタンス
τ,τ’,δはそれぞれτ:R→V,τ’:R’→V’,δ:(R→V)→(R→V’)であるような関数であり、π,δ,τ,τ’の間にはδ(τ)=τ’・πが成り立つ。また、τ(r)(a)をτ’(r’)(a’)をそれぞれレコードrの属性aの属性値、レコードr’の属性a’の属性値とする。
【００１８】
［Pk-匿名性］
Pk-匿名性は、参考文献１，２で提案されたプライバシー保護指標である。あるτ’,r∈R,r’∈R,Δ(Τ)=Τ’・Πについて、Pr[Π(r)=r’|Τ’=τ’]を攻撃成功の確率とし、Pk-匿名性は以下のように定義される。
【００１９】
〔参考文献１〕Dai Ikarashi, Ryo Kikuchi, Koji Chida, and Katsumi Takahashi, "k-anonymous microdata release via post randomisation method", In IWSEC 2015 (to appear), 2015.
【００２０】
〔参考文献２〕五十嵐大, 千田浩司, 高橋克巳, "k-匿名性の確率的指標への拡張とその適用例", In CSS, 2009.
実数k≧1について、あるプライバシー保護処理Δと匿名化テーブルτ’が、背景知識fΤを持つ攻撃者、任意のテーブルΤ、レコードr∈R、レコードr’∈R’について、
【００２１】
【数１】
0006466812.tif 000002
【００２２】
であるならば、(Δ,τ’)は背景知識fΤを持つ攻撃者に対してPk-匿名性を満たすという。
【００２３】
なお、この定義は参考文献１の定義から、弱い背景知識を持つ攻撃者も想定できるように拡張した定義となっている。
【００２４】
［Pk-匿名化］
Pk-匿名化とは、Pk-匿名性を満たすための処理であり、ここではカテゴリ属性に対する維持置換撹乱（例えば、参考文献１，３を参照）を扱う。
【００２５】
〔参考文献３〕Rakesh Agrawal, Ramakrishnan Srikant, and Dilys Thomas, "Privacy preserving OLAP", In SIGMOD Conference, pp. 251-262, 2005.
【００２６】
Pk-匿名化の一種として、属性値を一定の確率で維持し、それ以外ではランダムな値に置換する手法を維持置換撹乱と呼ぶ。
【００２７】
遷移確率行列Aを、A(a)は属性aの値が匿名化によってどのように変化するかを表した|Va|×|V’a|の行列とする。A(a)の各要素
【００２８】
【数２】
0006466812.tif 000003
【００２９】
は、匿名化によって属性値vaがv’aに遷移する確率となっている。維持置換撹乱とは、任意のa∈A,va∈Va,0≦ρa≦1について、
【００３０】
【数３】
0006466812.tif 000004
【００３１】
を満たすものである。遷移確率行列Aとは、Πをクロネッカー積としたときA=Πa∈AA(a)である。このとき、Av,v’は、
【００３２】
【数４】
0006466812.tif 000005
【００３３】
と同様に、レコードの属性値がvのとき、匿名化によって属性値がv’に変わる確率となっている。
【００３４】
維持置換撹乱は、
【００３５】
【数５】
0006466812.tif 000006
【００３６】
としたとき、
【００３７】
【数６】
0006466812.tif 000007
【００３８】
とすることで、Pk-匿名性を満たせることが知られている。
【００３９】
［P(c,L)-多様性］
個人識別リスク以外にも、他の代表的なプライバシーリスクとして、属性推定リスクが知られている。
【００４０】
識別リスクに加えて属性推定リスクを考慮する場合は、P(c,L)-多様性を利用することで、属性推定リスクを低減することができる。詳細な説明は参考文献４を参照のこと。
【００４１】
〔参考文献４〕五十嵐大, 千田浩司, 高橋克巳, "Pl-多様性: 属性推定に対する再構築法のプライバシーの定量化", In CSS, 2010.
【００４２】
攻撃者が推定しようとしている属性をターゲット属性V*と呼ぶとき、全てのターゲット属性以外の属性値とターゲット属性単独の分布が既知であり、攻撃対象の個人のターゲット属性の値が、L-2個以内の属性値について確率がεより低いという背景知識持っている攻撃者に対して、攻撃対象の個人のターゲット属性値の推定確率について、
【００４３】
【数７】
0006466812.tif 000008
【００４４】
が成り立つとき、P(c,L)-多様性を持つという。維持置換撹乱において、ΩΣをターゲット属性の母集団の分布とし、ΩΣがP(c,L)-多様性を満たしているとき、維持置換撹乱において
【００４５】
【数８】
0006466812.tif 000009
【００４６】
とすればP(c’,L)-多様性を満たす。
【００４７】
［再乱数化可能な公開鍵暗号］
暗号文の中身を変えず、乱数を変えることができるような公開鍵暗号を再乱数化可能な公開鍵暗号と呼ぶことにする。なお、準同型性を持てば再乱数化可能である。また、パラメータparamsはSetup以外のアルゴリズム全てに必要なため省略する。
【００４８】
・Setup(1λ):セキュリティパラメータ1λを入力として、パラメータparamsを出力する。
・KGen():paramsを入力として、公開鍵と秘密鍵のペア(pk,sk)を出力する。
・Enc(pk,m)pkとメッセージmを入力として、暗号文cを出力する。
・Dec(sk,c)skと暗号文cを入力として、mを出力する。
・ReRand(pk,c)pkとcを入力として、再乱数化された暗号文c’を出力する。
【００４９】
正当性として、任意のparams←Setup(1λ)、任意の(pk,sk)←KGen(params)についてm=Dec(sk,ReRand(pk,Enc(pk,m)))かつm=Dec(sk,Enc(pk,m))が成り立つ。
【００５０】
ここでは、再乱数化可能な公開鍵暗号はIND-CPA安全性を持つと仮定する。すなわち、任意の多項式時間で動くチューリング機械Aに対し、
【００５１】
【数９】
0006466812.tif 000010
【００５２】
が成り立つ。
【００５３】
具体的には準同型性を持つ暗号が挙げられる。ElGamal暗号やPaillier暗号などである。
【００５４】
［名寄せシステム、装置及び方法］
以下、図面を参照して、名寄せシステム、装置及び方法の一実施形態について説明する。名寄せシステムは、図１に示すように、第０装置、第１装置、・・・、第ｎ−１装置を例えば備えている。第０装置、第１装置、・・・、第ｎ−１装置のそれぞれが名寄せ装置である。第０装置は、暗号部２及び復号部５を例えば備えている。第１装置から第ｎ−２装置は、維持置換撹乱部１及び暗号部２を例えば備えている。第ｎ−１装置は、維持置換撹乱部１、暗号部２、撹乱部３及び並替部４を例えば備えている。名寄せ装置の各部が、図２の各ステップの処理を行うことにより、名寄せ方法が実現される。
【００５５】
ｎを１以上の所定の整数として、第０装置から第ｎ−１装置はそれぞれパーティP0,・・・,Pn−1である。P0,・・・,Pn−1はそれぞれτ0,・・・,τn−1を有している。τiはA=∪i<nAiであるようなAiを属性として持ち、
【００５６】
【数１０】
0006466812.tif 000011
【００５７】
としたときτi:R→Viとする。ここで、Rはiによらず一定であるということは、あるIDとなる属性が存在し、その属性値がどのテーブルでも同一だということである。なお、P0は再乱数化可能な公開鍵暗号の鍵生成をあらかじめ行い、公開鍵は配布済であるとする。
このとき、名寄せプロトコルの例は、図３に示される。
【００５８】
＜ステップＳ１＞
第１装置から第ｎ−１装置のそれぞれは、自身が有するテーブルの各レコードの各属性ａの属性値に対して所定のパラメータρaに従い維持置換撹乱を行う（ステップＳ１）。この処理は、第１装置から第ｎ−１装置のそれぞれに備えられた維持置換撹乱部１により行われる。維持置換撹乱後の属性値は、暗号部２に出力される。
【００５９】
ステップＳ１の処理は、図３の名寄せプロトコルの「１：」から「６：」に対応している。
【００６０】
＜ステップＳ２＞
第０装置から第ｎ−１装置のそれぞれは、維持置換撹乱後の属性値を第０装置のみが復号できるように暗号化することにより自身が有するテーブルを暗号化する（ステップＳ２）。この処理は、第１装置から第ｎ−１装置のそれぞれに備えられた暗号部２により行われる。暗号化は、例えば、第０装置の、再乱数化可能な公開鍵暗号方式における公開鍵を用いて行われる。暗号化されたテーブルは、第ｎ−１装置に出力される。
【００６１】
ステップＳ２の処理は、図３の名寄せプロトコルの「７：」から「９：」に対応している。
【００６２】
＜ステップＳ３＞
第ｎ−１装置は、第０装置からｎ−１装置が暗号化したテーブルを名寄せする。この名寄せしたテーブルを「名寄せテーブル」とする。
【００６３】
第ｎ−１装置の撹乱部３は、第０装置が有するテーブルの属性の集合A0として、名寄せテーブルの各属性a∈A0の属性値に対して所定のパラメータρaに従い通常の維持置換撹乱と同様に維持するか否かを決定し、維持すると決定された属性値に対しては第０装置のみが復号できるように再暗号化することにより名寄せテーブルの撹乱を行う（ステップＳ３）。置換を行う場合には、例えば図３の名寄せプロトコルの「１４：」「１５：」のように、乱数を生成し、その乱数に対して第０装置のみが復号できるように暗号化した値で置換を行う。撹乱後の名寄せテーブルは、並替部４に出力される。
【００６４】
ステップＳ３の処理は、図３の名寄せプロトコルの「１０：」から「１７：」に対応している。
【００６５】
＜ステップＳ４＞
第ｎ−１装置の並替部４は、撹乱後の名寄せテーブルのレコードを並び替えることにより並替後テーブルを作成する（ステップＳ４）。例えば、並替部４は、レコードをランダムにシャッフルする。並替後テーブルは、第０装置に送信される。
【００６６】
ステップＳ４の処理は、図３の名寄せプロトコルの「１８：」から「１９：」に対応している。
【００６７】
＜ステップＳ５＞
第０装置の復号部５は、並替後テーブルの各属性値を復号する（ステップＳ５）。復号は、例えば、第０装置の、再乱数化可能な公開鍵暗号方式における秘密鍵を用いて行われる。
【００６８】
ステップＳ５の処理は、図３の名寄せプロトコルの「２０：」から「２１：」に対応している。
【００６９】
このように、暗号化したまま維持置換撹乱によるPk-匿名化をすることにより、復元する主体である第０装置（P0）に対しプライバシーを保護することができる。
【００７０】
以下、維持置換撹乱における所定のパラメータρa（維持確率ρa）の設定の例について説明する。
【００７１】
背景知識を持たないP0に対して個人識別を防ぐためには、a∈A0については、kをセキュリティパラメータとして、
【００７２】
【数１１】
0006466812.tif 000012
【００７３】
としたとき、ρaを
【００７４】
【数１２】
0006466812.tif 000013
【００７５】
と設定する。また、
【００７６】
【数１３】
0006466812.tif 000014
【００７７】
についてはρa=1とする。
【００７８】
背景知識を持つP0に対して個人識別を防ぐためには、a∈Aについて、kをセキュリティパラメータとして、
【００７９】
【数１４】
0006466812.tif 000015
【００８０】
としたとき、ρaを
【００８１】
【数１５】
0006466812.tif 000016
【００８２】
と設定する。
【００８３】
ある属性a∈A＼A0に対して属性識別を防ぐためにP(c,L)-多様性を満足させる場合は、属性a∈A＼A0の母集団分布ΩΣがP(c',L)-多様性を満たしているとき、
【００８４】
【数１６】
0006466812.tif 000017
【００８５】
と設定する。c,c'は、0以上の所定の実数である。mは、m=|A＼A0|である。すなわち、mは集合A＼A0の要素の数である。
【００８６】
個人識別と属性推定の両方を防ぎたい場合であって、識別リスクと属性推定リスク両方を満たすように拡張する場合は、Pk-匿名性とP(c,L)-多様性を満たすように維持置換撹乱のパラメータρを設定すればよい。すなわち、各属性a∈Aに対してρaを計算し、最も低いρaを採用すれば良い。
【００８７】
[プログラム及び記録媒体]
名寄せシステム、装置及び方法において説明した処理は、記載の順にしたがって時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。
【００８８】
また、名寄せ装置における各処理をコンピュータによって実現する場合、名寄せ装置又はモデル作成装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、その各処理がコンピュータ上で実現される。
【００８９】
この処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等どのようなものでもよい。
【００９０】
また、各処理手段は、コンピュータ上で所定のプログラムを実行させることにより構成することにしてもよいし、これらの処理内容の少なくとも一部をハードウェア的に実現することとしてもよい。
【００９１】
［変形例］
第１装置から第ｎ−１装置における維持置換撹乱部１によるステップＳ１の処理は行われなくてもよい。この場合、第０装置から第ｎ−１装置のそれぞれは、自身が有するテーブルの各属性値を第０装置のみが復号できるように暗号化することにより自身が有するテーブルを暗号化する（ステップＳ２）
その他、この発明の趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。
【符号の説明】
【００９２】
１      維持置換撹乱部
２      暗号部
３      撹乱部
４      並替部
５      復号部
【図１】
0006466812.tif 000021
【図２】
0006466812.tif 000022
【図３】
0006466812.tif 000023