知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-11-29
(45)【発行日】2024-12-09
(54)【発明の名称】匿名化システムおよび匿名化方法
(51)【国際特許分類】
G06F 21/64 20130101AFI20241202BHJP
G06F 21/62 20130101ALI20241202BHJP
【ＦＩ】
G06F21/64
G06F21/62 354
【請求項の数】
12
(21)【出願番号】P 2021170407
(22)【出願日】2021-10-18
(65)【公開番号】P2023060684
(43)【公開日】2023-04-28
【審査請求日】2024-02-19
(73)【特許権者】
【識別番号】000005108
【氏名又は名称】株式会社日立製作所
(74)【代理人】
【識別番号】110001678
【氏名又は名称】藤央弁理士法人
(72)【発明者】
【氏名】横張 由美子
(72)【発明者】
【氏名】山本 恭平
(72)【発明者】
【氏名】吉野 雅之
(72)【発明者】
【氏名】佐藤 尚宜
【審査官】塩澤 如正
(56)【参考文献】
【文献】特開２００６－２８５４９０（ＪＰ，Ａ）
【文献】特開２０２０－０７７２５６（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ ２１／６４
Ｇ０６Ｆ ２１／６２
(57)【特許請求の範囲】
【請求項1】
第１装置と、前記第１装置と通信可能な第２装置と、前記第２装置と通信可能な第３装置と、を有する匿名化システムであって、前記第１装置が、属性が異なる複数のデータ群の各々のデータの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成する第１生成処理と、
前記第２装置が、前記複数のデータ群と、前記第１生成処理によって生成された第２ハッシュ値を取得する第１取得処理と、
前記第２装置が、前記複数のデータ群のうち前記第３装置からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理と、
前記第３装置が、前記特定の属性のデータ群についての匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群を除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理と、
前記第３装置が、前記第２取得処理によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する第２生成処理と、
前記第３装置が、前記第２取得処理によって取得された前記第２ハッシュ値と前記第２生成処理によって生成された第３ハッシュ値とが一致するか否かを判定することにより、前記匿名化処理の正当性を検証する検証処理と、を実行し、
前記第１生成処理では、前記第１装置は、前記属性に応じた加工ルールにしたがって前記データの第１ハッシュ値を生成して、前記データの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成し、
前記第１取得処理では、前記第２装置は、前記加工ルールを前記第１装置から取得し、
前記匿名化処理では、前記第２装置は、前記加工ルールにしたがって前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第２取得処理では、前記第３装置は、前記加工ルールを前記第２装置から取得し、
前記第２生成処理では、前記第３装置は、前記加工ルールにしたがって前記残余の属性のデータ群の各々のデータの第１ハッシュ値を生成する、
ことを特徴とする匿名化システム。
【請求項2】
請求項１に記載の匿名化システムであって、
前記第１装置は、前記データと乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルを有し、
前記第１生成処理では、前記第１装置は、前記加工ルールが前記データの仮名化である場合、前記仮名化が適用される仮名化対象属性のデータ群と当該データ群の各々のデータの乱数値とに基づいて前記仮名化対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理では、前記第２装置は、前記データごとの前記乱数データを前記第１装置から取得して前記乱数データテーブルを生成し、
前記匿名化処理では、前記第２装置は、前記特定の属性が前記仮名化対象属性である場合、前記特定の属性のデータ群の各々のデータとその乱数値とに基づいて前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する、
ことを特徴とする匿名化システム。
【請求項3】
請求項１に記載の匿名化システムであって、
前記第１装置は、前記データとその乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルを有し、
前記第１生成処理では、前記第１装置は、前記加工ルールが前記データの削除である場合、前記削除が適用される削除対象属性のデータ群の各々のデータと、その乱数値および固有な値と、に基づいて、前記削除対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理では、前記第２装置は、前記データごとの前記乱数データを前記第１装置から取得して前記乱数データテーブルを生成し、
前記匿名化処理では、前記第２装置は、前記特定の属性が前記削除対象属性である場合、前記特定の属性のデータ群の各々のデータと、その乱数値および前記固有な値と、に基づいて、前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する、
ことを特徴とする匿名化システム。
【請求項4】
請求項３に記載の匿名化システムであって、
前記匿名化処理では、前記第２装置は、前記匿名化要求が前記特定の属性の一部のデータについての匿名化要求である場合、前記特定の属性の一部のデータの第１ハッシュ値を生成し、
前記第２取得処理では、前記第３装置は、前記匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータを除く残余のデータ群と、前記第２ハッシュ値と、を取得し、前記特定の属性の一部のデータ以外の前記特定の属性の他のデータとその乱数値との組み合わせである検証用乱数データを取得して検証用乱数データテーブルを生成し、
前記第２生成処理では、前記第３装置は、前記第２取得処理によって取得された残余のデータ群のうち、前記特定の属性以外の他の属性のデータ群については、当該他の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記第２取得処理によって取得された残余のデータ群のうち、前記特定の属性のデータ群については、前記検証用乱数データテーブルに存在するデータであれば、当該データとその乱数値および固有の値とに基づいて第１ハッシュ値を生成し、前記残余のデータ群の各々のデータの第１ハッシュ値と、前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する、
ことを特徴とする匿名化システム。
【請求項5】
請求項１に記載の匿名化システムであって、
前記第１装置は、前記データとその乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルと、一般化前後のデータの組み合わせを規定した一般化ルールテーブルと、を有し、
前記第１生成処理では、前記第１装置は、前記加工ルールが前記データの一般化である場合、前記一般化が適用される一般化対象属性のデータと、その乱数値および固有な値と、前記一般化ルールテーブルによる一般化前から一般化後への変換回数と、に基づいて、前記一般化対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理では、前記第２装置は、前記データごとの前記乱数データを前記第１装置から取得して前記乱数データテーブルを生成し、前記一般化ルールテーブルの一般化前後のデータの組み合わせを取得して前記一般化ルールテーブルを生成し、
前記匿名化処理では、前記第２装置は、前記特定の属性が前記一般化対象属性である場合、前記特定の属性のデータ群の各々のデータと、その乱数値および固有な値と、前記変換回数と、に基づいて、前記特定の属性のデータ群の各々の第１ハッシュ値を生成する、
ことを特徴とする匿名化システム。
【請求項6】
第１装置と、前記第１装置と通信可能な第２装置と、前記第２装置と通信可能な第３装置と、を有する匿名化システムであって、
前記第１装置が、属性が異なる複数のデータ群の各々のデータの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成する第１生成処理と、
前記第２装置が、前記複数のデータ群と、前記第１生成処理によって生成された第２ハッシュ値を取得する第１取得処理と、
前記第２装置が、前記複数のデータ群のうち前記第３装置からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理と、
前記第３装置が、前記特定の属性のデータ群についての匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群を除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理と、
前記第３装置が、前記第２取得処理によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する第２生成処理と、
前記第３装置が、前記第２取得処理によって取得された前記第２ハッシュ値と前記第２生成処理によって生成された第３ハッシュ値とが一致するか否かを判定することにより、前記匿名化処理の正当性を検証する検証処理と、を実行し、
前記匿名化処理では、前記第２装置は、前記匿名化要求された特定の属性の一部のデータの第１ハッシュ値を生成し、
前記第２取得処理では、前記第３装置は、前記特定の属性の一部のデータについての前記匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータを除く残余のデータ群と、前記第２ハッシュ値と、を取得し、
前記第２生成処理では、前記第３装置は、前記第２取得処理によって取得された残余のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する、
ことを特徴とする匿名化システム。
【請求項7】
第１装置と、前記第１装置と通信可能な第２装置と、前記第２装置と通信可能な第３装置と、を有する匿名化システムによる匿名化方法であって、
前記第１装置が、属性が異なる複数のデータ群の各々のデータの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成する第１生成処理と、
前記第２装置が、前記複数のデータ群と、前記第１生成処理によって生成された第２ハッシュ値と、を取得する第１取得処理と、
前記第２装置が、前記複数のデータ群のうち前記第３装置からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理と、
前記第３装置が、前記特定の属性のデータ群についての匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群を除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理と、
前記第３装置が、前記第２取得処理によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する第２生成処理と、
前記第３装置が、前記第２取得処理によって取得された前記第２ハッシュ値と前記第２生成処理によって生成された第３ハッシュ値とが一致するか否かを判定することにより、前記匿名化処理の正当性を検証する検証処理と、を実行し、
前記第１生成処理では、前記第１装置は、前記属性に応じた加工ルールにしたがって前記データの第１ハッシュ値を生成して、前記データの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成し、
前記第１取得処理では、前記第２装置は、前記加工ルールを前記第１装置から取得し、
前記匿名化処理では、前記第２装置は、前記加工ルールにしたがって前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第２取得処理では、前記第３装置は、前記加工ルールを前記第２装置から取得し、
前記第２生成処理では、前記第３装置は、前記加工ルールにしたがって前記残余の属性のデータ群の各々のデータの第１ハッシュ値を生成する、
ことを特徴とする匿名化方法。
【請求項8】
請求項７に記載の匿名化方法であって、
前記第１装置は、前記データと乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルを有し、
前記第１生成処理では、前記第１装置は、前記加工ルールが前記データの仮名化である場合、前記仮名化が適用される仮名化対象属性のデータ群と当該データ群の各々のデータの乱数値とに基づいて前記仮名化対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理では、前記第２装置は、前記データごとの前記乱数データを前記第１装置から取得して前記乱数データテーブルを生成し、
前記匿名化処理では、前記第２装置は、前記特定の属性が前記仮名化対象属性である場合、前記特定の属性のデータ群の各々のデータとその乱数値とに基づいて前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する、
ことを特徴とする匿名化方法。
【請求項9】
請求項７に記載の匿名化方法であって、
前記第１装置は、前記データとその乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルを有し、
前記第１生成処理では、前記第１装置は、前記加工ルールが前記データの削除である場合、前記削除が適用される削除対象属性のデータ群の各々のデータと、その乱数値および固有な値と、に基づいて、前記削除対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理では、前記第２装置は、前記データごとの前記乱数データを前記第１装置から取得して前記乱数データテーブルを生成し、
前記匿名化処理では、前記第２装置は、前記特定の属性が前記削除対象属性である場合、前記特定の属性のデータ群の各々のデータと、その乱数値および前記固有な値と、に基づいて、前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する、
ことを特徴とする匿名化方法。
【請求項10】
請求項９に記載の匿名化方法であって、
前記匿名化処理では、前記第２装置は、前記匿名化要求が前記特定の属性の一部のデータについての匿名化要求である場合、前記特定の属性の一部のデータの第１ハッシュ値を生成し、
前記第２取得処理では、前記第３装置は、前記匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータを除く残余のデータ群と、前記第２ハッシュ値と、を取得し、前記特定の属性の一部のデータ以外の前記特定の属性の他のデータとその乱数値との組み合わせである検証用乱数データを取得して検証用乱数データテーブルを生成し、
前記第２生成処理では、前記第３装置は、前記第２取得処理によって取得された残余のデータ群のうち、前記特定の属性以外の他の属性のデータ群については、当該他の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記第２取得処理によって取得された残余のデータ群のうち、前記特定の属性のデータ群については、前記検証用乱数データテーブルに存在するデータであれば、当該データとその乱数値および固有の値とに基づいて第１ハッシュ値を生成し、前記残余のデータ群の各々のデータの第１ハッシュ値と、前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する、
ことを特徴とする匿名化方法。
【請求項11】
請求項７に記載の匿名化方法であって、
前記第１装置は、前記データとその乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルと、一般化前後のデータの組み合わせを規定した一般化ルールテーブルと、を有し、
前記第１生成処理では、前記第１装置は、前記加工ルールが前記データの一般化である場合、前記一般化が適用される一般化対象属性のデータと、その乱数値および固有な値と、前記一般化ルールテーブルによる一般化前から一般化後への変換回数と、に基づいて、前記一般化対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理では、前記第２装置は、前記データごとの前記乱数データを前記第１装置から取得して前記乱数データテーブルを生成し、前記一般化ルールテーブルの一般化前後のデータの組み合わせを取得して前記一般化ルールテーブルを生成し、
前記匿名化処理では、前記第２装置は、前記特定の属性が前記一般化対象属性である場合、前記特定の属性のデータ群の各々のデータと、その乱数値および固有な値と、前記変換回数と、に基づいて、前記特定の属性のデータ群の各々の第１ハッシュ値を生成する、
ことを特徴とする匿名化方法。
【請求項12】
第１装置と、前記第１装置と通信可能な第２装置と、前記第２装置と通信可能な第３装置と、を有する匿名化システムによる匿名化方法であって、
前記第１装置が、属性が異なる複数のデータ群の各々のデータの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成する第１生成処理と、
前記第２装置が、前記複数のデータ群と、前記第１生成処理によって生成された第２ハッシュ値と、を取得する第１取得処理と、
前記第２装置が、前記複数のデータ群のうち前記第３装置からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理と、
前記第３装置が、前記特定の属性のデータ群についての匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群を除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理と、
前記第３装置が、前記第２取得処理によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する第２生成処理と、
前記第３装置が、前記第２取得処理によって取得された前記第２ハッシュ値と前記第２生成処理によって生成された第３ハッシュ値とが一致するか否かを判定することにより、前記匿名化処理の正当性を検証する検証処理と、を実行し、
前記匿名化処理では、前記第２装置は、前記匿名化要求された特定の属性の一部のデータの第１ハッシュ値を生成し、
前記第２取得処理では、前記第３装置は、前記特定の属性の一部のデータについての前記匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータを除く残余のデータ群と、前記第２ハッシュ値と、を取得し、
前記第２生成処理では、前記第３装置は、前記第２取得処理によって取得された残余のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する、
ことを特徴とする匿名化方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、匿名化を実行する匿名化システムおよび匿名化方法に関する。
【背景技術】
【0002】
個人情報の保護に関する法律により、特定の個人を識別することができる記述を削除または置換した匿名加工情報の利活用が進んでいる。２０２２年４月に全面施行予定の「個人情報の保護に関する法律等の一部を改正する法律（通称、令和２年改正個人情報法）」では、内部分析に限定する等を条件に一部対応義務を緩和する「仮名加工情報」が新設され、データの利活用がより進展すると考えられる。
【0003】
データの利活用において、データに対して不当な改変が行われていないこと（データの正当性）は、データの利活用結果の正当性を保証するために重要となる。匿名化処理の正当性検証技術として、特許文献１がある。
【0004】
特許文献１の連結不可能匿名化法は、個人を特定可能なＩＤ番号又は情報又はそのＩＤ情報と匿名化時の鍵記号又は単一では個人を特定不可能である検体番号など関連する情報の組合せ情報を、ハッシュ値計算等の一方向性関数によって匿名化番号を作成し、連結不可能匿名化により匿名化番号と個人情報の組合せ表を削除し、一方向性関数の利用により匿名化番号から元の個人又は検体番号の類推を防止し、匿名化後の情報のアクセスは匿名化鍵情報を知る情報の所有者又は受任者のみに限定する。
【先行技術文献】
【特許文献】
【0005】
【文献】国際公開第２００８／０６９０１１号
【発明の概要】
【発明が解決しようとする課題】
【0006】
しかしながら、特許文献１の連結不可能匿名化法は、データ全体に対し匿名化の正当性を保証することができない。一般的に、データに対する正当性を保証する技術としてデジタル署名技術がある。しかし、単純にデジタル署名を適用した場合、データの削除や一般化等の匿名化処理を施すと、データ正当性を検証できない。不正な匿名化データを利用した場合、データから得られる知見も不正となり、データに基づく施策やサービスが不適切となる恐れがある。
【0007】
データ群のデータに匿名化処理を施した後でも、データ群に対する匿名化処理の正当性を検証可能にすることを目的とする。
【課題を解決するための手段】
【0008】
本願において開示される発明の一側面となる匿名化システムは、第１装置と、前記第１装置と通信可能な第２装置と、前記第２装置と通信可能な第３装置と、を有する匿名化システムであって、前記第１装置が、属性が異なる複数のデータ群の各々のデータの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成する第１生成処理と、前記第２装置が、前記複数のデータ群と、前記第１生成処理によって生成された第２ハッシュ値と、を取得する第１取得処理と、前記第２装置が、前記複数のデータ群のうち前記第３装置からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理と、前記第３装置が、前記特定の属性のデータ群についての匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群を除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理と、前記第３装置が、前記第２取得処理によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する第２生成処理と、前記第３装置が、前記第２取得処理によって取得された前記第２ハッシュ値と前記第２生成処理によって生成された第３ハッシュ値とが一致するか否かを判定することにより、前記匿名化処理の正当性を検証する検証処理と、を実行し、前記第１生成処理では、前記第１装置は、前記属性に応じた加工ルールにしたがって前記データの第１ハッシュ値を生成して、前記データの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成し、前記第１取得処理では、前記第２装置は、前記加工ルールを前記第１装置から取得し、前記匿名化処理では、前記第２装置は、前記加工ルールにしたがって前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記第２取得処理では、前記第３装置は、前記加工ルールを前記第２装置から取得し、前記第２生成処理では、前記第３装置は、前記加工ルールにしたがって前記残余の属性のデータ群の各々のデータの第１ハッシュ値を生成する、ことを特徴とする。
本願において開示される発明の他の側面となる匿名化システムは、第１装置と、前記第１装置と通信可能な第２装置と、前記第２装置と通信可能な第３装置と、を有する匿名化システムであって、前記第１装置が、属性が異なる複数のデータ群の各々のデータの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成する第１生成処理と、前記第２装置が、前記複数のデータ群と、前記第１生成処理によって生成された第２ハッシュ値を取得する第１取得処理と、前記第２装置が、前記複数のデータ群のうち前記第３装置からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理と、前記第３装置が、前記特定の属性のデータ群についての匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群を除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理と、前記第３装置が、前記第２取得処理によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する第２生成処理と、前記第３装置が、前記第２取得処理によって取得された前記第２ハッシュ値と前記第２生成処理によって生成された第３ハッシュ値とが一致するか否かを判定することにより、前記匿名化処理の正当性を検証する検証処理と、を実行し、前記匿名化処理では、前記第２装置は、前記匿名化要求された特定の属性の一部のデータの第１ハッシュ値を生成し、前記第２取得処理では、前記第３装置は、前記特定の属性の一部のデータについての前記匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータを除く残余のデータ群と、前記第２ハッシュ値と、を取得し、前記第２生成処理では、前記第３装置は、前記第２取得処理によって取得された残余のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する、ことを特徴とする。
本願において開示される発明の他の側面となる匿名化システムは、第１装置と、前記第１装置と通信可能な第２装置と、前記第２装置と通信可能な第３装置と、を有する匿名化システムであって、前記第１装置が、属性が異なる複数のデータ群の各々のデータの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成する第１生成処理と、前記第２装置が、前記複数のデータ群と、前記第１生成処理によって生成された第２ハッシュ値を取得する第１取得処理と、前記第２装置が、前記複数のデータ群のうち前記第３装置からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理と、前記第３装置が、前記特定の属性のデータ群についての匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群を除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理と、前記第３装置が、前記第２取得処理によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する第２生成処理と、前記第３装置が、前記第２取得処理によって取得された前記第２ハッシュ値と前記第２生成処理によって生成された第３ハッシュ値とが一致するか否かを判定することにより、前記匿名化処理の正当性を検証する検証処理と、を実行し、前記匿名化処理では、前記第２装置は、前記匿名化要求された特定の属性の一部のデータの第１ハッシュ値を生成し、前記第２取得処理では、前記第３装置は、前記特定の属性の一部のデータについての前記匿名化要求を前記第２装置に送信した結果、前記第２装置からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータを除く残余のデータ群と、前記第２ハッシュ値と、を取得し、前記第２生成処理では、前記第３装置は、前記第２取得処理によって取得された残余のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理によって取得された前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する、ことを特徴とする。
【発明の効果】
【0009】
本発明の代表的な実施の形態によれば、データ群のデータに匿名化処理を施した後でも、データ群に対する匿名化処理の正当性を検証することができる。前述した以外の課題、構成および効果は、以下の実施例の説明により明らかにされる。
【図面の簡単な説明】
【0010】
【発明を実施するための形態】
【0011】
＜匿名化システム＞
図１は、匿名化システムのシステム構成例を示す説明図である。匿名化システム１００は、個人情報や機微情報の漏洩を防止するために情報を匿名化して提供する際に、提供された情報が不当に改変されていないこと検証する。匿名化システム１００は、機微情報を含むデータ（以下、機微データ）を保有するデータ所有者が、情報を匿名化した上で、データ利用者へ提供するためのシステムである。匿名化システム１００は、署名生成者端末１０１、匿名化データ提供サーバ１０２、および匿名化データ利用者端末１０３を有する。
図１は、匿名化システムのシステム構成例を示す説明図である。匿名化システム１００は、個人情報や機微情報の漏洩を防止するために情報を匿名化して提供する際に、提供された情報が不当に改変されていないこと検証する。匿名化システム１００は、機微情報を含むデータ（以下、機微データ）を保有するデータ所有者が、情報を匿名化した上で、データ利用者へ提供するためのシステムである。匿名化システム１００は、署名生成者端末１０１、匿名化データ提供サーバ１０２、および匿名化データ利用者端末１０３を有する。
【0012】
署名生成者端末１０１、匿名化データ提供サーバ１０２、および匿名化データ利用者端末１０３は、ネットワーク１０４を介して情報を送受信できるよう接続される。なお、ネットワーク１０４の種類としては、インターネット、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）またはＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）等が考えられる。また、ネットワーク１０４の接続方式は、有線又は無線のいずれでもよい。
【0013】
署名生成者端末１０１は、データホルダである署名生成者（たとえば、行政機関）が機微データに対して属性ごとに許可する匿名加工方法（以降、属性加工ルールと呼ぶ）を設定する。署名生成者端末１０１は、この属性加工ルールに従って匿名加工処理を行った匿名化データの正当性を検証できるように、機微データに対する署名を生成する。
【0014】
匿名化データ提供サーバ１０２は、機微データの署名値の提供と、署名生成者から委託された機微データから匿名化データ利用者の要求に従った匿名化データの生成および提供と、を実行する。匿名化データ利用者端末１０３は、匿名化データ利用者が利用する端末であり、匿名化データの正当性の検証を実行する。
【0015】
＜コンピュータ（署名生成者端末１０１、匿名化データ提供サーバ１０２、および匿名化データ利用者端末１０３）のハードウェア構成例＞
図２は、コンピュータのハードウェア構成例を示すブロック図である。コンピュータ２００は、プロセッサ２０１と、記憶デバイス２０２と、入力デバイス２０３と、出力デバイス２０４と、通信インターフェース（通信ＩＦ）２０５と、を有する。プロセッサ２０１、記憶デバイス２０２、入力デバイス２０３、出力デバイス２０４、および通信ＩＦ２０５は、バス２０６により接続される。プロセッサ２０１は、コンピュータ２００を制御する。記憶デバイス２０２は、プロセッサ２０１の作業エリアとなる。また、記憶デバイス２０２は、各種プログラムやデータを記憶する非一時的なまたは一時的な記録媒体である。記憶デバイス２０２としては、たとえば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、フラッシュメモリがある。入力デバイス２０３は、データを入力する。入力デバイス２０３としては、たとえば、キーボード、マウス、タッチパネル、テンキー、スキャナ、マイク、センサがある。出力デバイス２０４は、データを出力する。出力デバイス２０４としては、たとえば、ディスプレイ、プリンタ、スピーカがある。通信ＩＦ２０５は、ネットワーク１０４と接続し、データを送受信する。
図２は、コンピュータのハードウェア構成例を示すブロック図である。コンピュータ２００は、プロセッサ２０１と、記憶デバイス２０２と、入力デバイス２０３と、出力デバイス２０４と、通信インターフェース（通信ＩＦ）２０５と、を有する。プロセッサ２０１、記憶デバイス２０２、入力デバイス２０３、出力デバイス２０４、および通信ＩＦ２０５は、バス２０６により接続される。プロセッサ２０１は、コンピュータ２００を制御する。記憶デバイス２０２は、プロセッサ２０１の作業エリアとなる。また、記憶デバイス２０２は、各種プログラムやデータを記憶する非一時的なまたは一時的な記録媒体である。記憶デバイス２０２としては、たとえば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、フラッシュメモリがある。入力デバイス２０３は、データを入力する。入力デバイス２０３としては、たとえば、キーボード、マウス、タッチパネル、テンキー、スキャナ、マイク、センサがある。出力デバイス２０４は、データを出力する。出力デバイス２０４としては、たとえば、ディスプレイ、プリンタ、スピーカがある。通信ＩＦ２０５は、ネットワーク１０４と接続し、データを送受信する。
【0016】
＜署名生成者端末１０１の機能的構成例＞
図３は、署名生成者端末１０１の機能的構成例を示すブロック図である。署名生成者端末１０１は、乱数データ生成部３０１と、署名生成部３０２と、ハッシュ値生成部３０３と、ハッシュ値集約部３０４と、機微データテーブル３０５と、乱数データテーブル３０６と、一般化ルールテーブル３０７と、属性加工ルール３０８と、署名値テーブル３０９と、署名鍵３１０と、を有する。
図３は、署名生成者端末１０１の機能的構成例を示すブロック図である。署名生成者端末１０１は、乱数データ生成部３０１と、署名生成部３０２と、ハッシュ値生成部３０３と、ハッシュ値集約部３０４と、機微データテーブル３０５と、乱数データテーブル３０６と、一般化ルールテーブル３０７と、属性加工ルール３０８と、署名値テーブル３０９と、署名鍵３１０と、を有する。
【0017】
乱数データ生成部３０１、署名生成部３０２、ハッシュ値生成部３０３、およびハッシュ値集約部３０４は、具体的には、たとえば、図２に示した記憶デバイス２０２に記憶されたプログラムをプロセッサ２０１に実行させることにより実現される。また、機微データテーブル３０５、乱数データテーブル３０６、一般化ルールテーブル３０７、属性加工ルール３０８、署名値テーブル３０９、および署名鍵３１０は、記憶デバイス２０２に記憶される。
【0018】
乱数データ生成部３０１は、ハッシュ値の安全性を高めるために付与する乱数を生成する。署名生成部３０２は、機微データに対する署名値を生成する。ハッシュ値生成部３０３は、一方向関数などによるハッシュ値の生成を行う。ハッシュ値集約部３０４は、複数のハッシュ値を集約し１つのハッシュ値を生成する。
【0019】
機微データテーブル３０５は、個人情報等の機微データを格納する。乱数データテーブル３０６は、ハッシュ値の安全性を高めるために付与する乱数を格納する。乱数データテーブル３０６の詳細は、図５で後述する。一般化ルールテーブル３０７は、機微データの一般化における一般化ルールを格納する。一般化ルールテーブル３０７の詳細は、図６で後述する。
【0020】
属性加工ルール３０８は、機微データの各属性に対する加工ルールを格納する。属性加工ルール３０８には、たとえば、「仮名化」、「削除」、「一般化」、および「加工不可」がある。「仮名化」とは、その機微データから氏名などの個人情報を示す属性を取り除いて匿名化し、仮名となる別の識別情報を付与する加工ルールである。「削除」とは、その機微データの特定の属性を削除する加工ルールである。「一般化」とは、その機微データの特定の属性をより一般的な（より上位概念的な）名称に変更する加工ルールである。「加工不可」とは、その機微データの特定の属性を加工できないという加工ルールである。
【0021】
署名値テーブル３０９は、機微データテーブル３０５の識別情報とその機微データテーブル３０５内の全機微データについての署名値とのペアを格納する。署名鍵３１０は、機微データテーブル３０５に対するハッシュ値を暗号化するための鍵情報である。署名鍵３１０は、たとえば、公開鍵暗号方式の秘密鍵である。
【0022】
＜機微データテーブル３０５＞
図４は、機微データテーブル３０５の一例を示す説明図である。機微データテーブル３０５は、属性フィールドとして、ＩＤ４０１と、氏名４０２と、住所４０３と、年齢４０４と、性別４０５と、を有する。同一行の各フィールドの属性値の組み合わせが、一個人の機微データを規定するエントリとなる。
図４は、機微データテーブル３０５の一例を示す説明図である。機微データテーブル３０５は、属性フィールドとして、ＩＤ４０１と、氏名４０２と、住所４０３と、年齢４０４と、性別４０５と、を有する。同一行の各フィールドの属性値の組み合わせが、一個人の機微データを規定するエントリとなる。
【0023】
ＩＤ４０１は、個人の機微データを一意に特定する識別情報である。氏名４０２は、ＩＤ４０１によって特定される機微データにおける個人の姓名である。住所４０３は、ＩＤ４０１によって特定される機微データにおける個人が居住する場所である。年齢４０４は、ＩＤ４０１によって特定される機微データにおける個人の出生からの経過年数である。年齢４０４は、経時的に更新される。性別４０５は、ＩＤ４０１によって特定される機微データにおける個人の性を区別する情報である。
【0024】
＜乱数データテーブル３０６＞
図５は、乱数データテーブル３０６の一例を示す説明図である。乱数データテーブル３０６は、機微データテーブル３０５で規定した属性であるＩＤ４０１、氏名４０２、住所４０３、および年齢４０４の各々について乱数５０１～５０４を規定したテーブル群（５４１～５４４）である。各テーブル５４１～５４４における属性および乱数値の組み合わせを乱数データと称す。乱数５０１～５０４は、属性加工ルール３０８が「仮名化」、「削除」および「一般化」のいずれかが設定されている属性（ＩＤ４０１、氏名４０２、住所４０３、年齢４０４、性別４０５）に対して、属性ごとに生成された値である。
図５は、乱数データテーブル３０６の一例を示す説明図である。乱数データテーブル３０６は、機微データテーブル３０５で規定した属性であるＩＤ４０１、氏名４０２、住所４０３、および年齢４０４の各々について乱数５０１～５０４を規定したテーブル群（５４１～５４４）である。各テーブル５４１～５４４における属性および乱数値の組み合わせを乱数データと称す。乱数５０１～５０４は、属性加工ルール３０８が「仮名化」、「削除」および「一般化」のいずれかが設定されている属性（ＩＤ４０１、氏名４０２、住所４０３、年齢４０４、性別４０５）に対して、属性ごとに生成された値である。
【0025】
＜一般化ルールテーブル３０７＞
図６は、一般化ルールテーブル３０７の一例を示す説明図である。一般化ルールテーブル３０７は、フィールドとして、一般化前６０１と、一般化後６０２と、を有する。一般化前６０１は、一般化される前の地名であり、一般化後６０２は、一般化前６０１で規定される地名を含みかつ当該地名よりも広域な地名である。たとえば、一般化前６０１の地名が都道府県名であれば、一般化後６０２は、地方名となる。また、一般化前６０１の地名が市区町村名であれば、一般化後６０２は、都道府県名となる。なお、たとえば、東京から関東地方への変換は、１段階の一般化となる。また、東京から日本への変換は、東京⇒関東地方の変換と、関東地方⇒日本の変換と、が実行されるため、２段階の一般化となる。
図６は、一般化ルールテーブル３０７の一例を示す説明図である。一般化ルールテーブル３０７は、フィールドとして、一般化前６０１と、一般化後６０２と、を有する。一般化前６０１は、一般化される前の地名であり、一般化後６０２は、一般化前６０１で規定される地名を含みかつ当該地名よりも広域な地名である。たとえば、一般化前６０１の地名が都道府県名であれば、一般化後６０２は、地方名となる。また、一般化前６０１の地名が市区町村名であれば、一般化後６０２は、都道府県名となる。なお、たとえば、東京から関東地方への変換は、１段階の一般化となる。また、東京から日本への変換は、東京⇒関東地方の変換と、関東地方⇒日本の変換と、が実行されるため、２段階の一般化となる。
【0026】
また、図６では、地名を例に挙げて一般化ルールを規定したが、地名に限らず、他の情報でもよい。たとえば、年齢の場合、一般化前６０１の年齢が０～４歳であれば一般化後６０２は「幼年」、一般化前６０１の年齢が５～１４歳であれば一般化後６０２は「少年」、一般化前６０１の年齢が１５～２４歳であれば一般化後６０２は「青年」、一般化前６０１の年齢が２５～４４歳であれば一般化後６０２は「壮年」、一般化前６０１の年齢が４５～６４歳であれば一般化後６０２は「中年」、一般化前６０１の年齢が６５歳以上であれば一般化後６０２は「高年」となる。
【0027】
＜匿名化データ提供サーバ１０２の機能的構成例＞
図７は、匿名化データ提供サーバ１０２の機能的構成例を示すブロック図である。匿名化データ提供サーバ１０２は、Ｗｅｂサーバ機能７０１と、匿名化処理部７０２と、ハッシュ値生成部３０３と、ハッシュ値集約部３０４と、機微データテーブル３０５と、乱数データテーブル３０６と、一般化ルールテーブル３０７と、属性加工ルール３０８と、署名値テーブル３０９と、匿名化データテーブル７０５と、検証用乱数データテーブル７０６と、検証用一般化ルールテーブル７０７と、を有する。
図７は、匿名化データ提供サーバ１０２の機能的構成例を示すブロック図である。匿名化データ提供サーバ１０２は、Ｗｅｂサーバ機能７０１と、匿名化処理部７０２と、ハッシュ値生成部３０３と、ハッシュ値集約部３０４と、機微データテーブル３０５と、乱数データテーブル３０６と、一般化ルールテーブル３０７と、属性加工ルール３０８と、署名値テーブル３０９と、匿名化データテーブル７０５と、検証用乱数データテーブル７０６と、検証用一般化ルールテーブル７０７と、を有する。
【0028】
Ｗｅｂサーバ機能７０１および匿名化処理部７０２は、具体的には、たとえば、図２に示した記憶デバイス２０２に記憶されたプログラムをプロセッサ２０１に実行させることにより実現される。また、匿名化データテーブル７０５、検証用乱数データテーブル７０６、および検証用一般化ルールテーブル７０７は、記憶デバイス２０２に記憶される。
【0029】
Ｗｅｂサーバ機能７０１は、機微データテーブル３０５の識別情報とその機微データテーブル３０５内の全機微データについての署名値とを含むＷｅｂページを、匿名化データ利用者端末１０３からアクセス可能に保持する。匿名化処理部７０２は、機微データに対して検証可能な匿名化処理を実行する。
【0030】
匿名化データテーブル７０５は、匿名化処理部７０２により機微データを匿名化処理した結果である匿名化データを格納する。検証用乱数データテーブル７０６は、乱数データのうち署名検証に必要な乱数データを格納する。検証用乱数データテーブル７０６は、乱数データテーブル３０６のレコードのうち、匿名加工処理によって匿名加工がなされなかった属性（ＩＤ４０１、氏名４０２、住所４０３、年齢４０４、性別４０５）と当該属性値の乱数値とを複製したレコードの集合である。検証用一般化ルールテーブル７０７は、一般化ルールテーブル３０７のうち署名検証に必要な一般化ルールを格納する。
【0031】
＜匿名化データテーブル７０５＞
図８は、匿名化データテーブル７０５の一例を示す説明図である。匿名化データテーブル７０５は、フィールドとして、ＩＤ８０１と、氏名８０２と、住所８０３ａと、住所＿乱数８０３ｂと、年齢８０４と、性別８０５と、を有する。同一行の各フィールドの値の組み合わせが、一個人の匿名化データを規定するエントリとなる。
図８は、匿名化データテーブル７０５の一例を示す説明図である。匿名化データテーブル７０５は、フィールドとして、ＩＤ８０１と、氏名８０２と、住所８０３ａと、住所＿乱数８０３ｂと、年齢８０４と、性別８０５と、を有する。同一行の各フィールドの値の組み合わせが、一個人の匿名化データを規定するエントリとなる。
【0032】
ＩＤ８０１は、個人の匿名化データを一意に特定する識別情報である。氏名８０２は、ＩＤ８０１によって特定される匿名化データにおける個人の氏名４０２の仮名を示すハッシュ値である。住所８０３ａは、住所４０３の一般化後６０２の地名である。住所＿乱数８０３ｂは、住所８０３ａ（一般化後６０２の地名）に付加される署名検証に必要な乱数値である。年齢８０４は、ＩＤ８０１によって特定される匿名化データにおける個人の年齢４０４または匿名加工処理による削除対象年齢（例として２０歳未満）のハッシュ値である。性別８０５は、ＩＤ８０１によって特定される匿名化データにおける個人の性を区別する情報である。
【0033】
＜匿名化データ利用者端末１０３の機能的構成例＞
図９は、匿名化データ利用者端末１０３の機能的構成例を示すブロック図である。匿名化データ利用者端末１０３は、Ｗｅｂブラウザ機能９０１と、署名検証部９０２と、ハッシュ値生成部３０３と、ハッシュ値集約部３０４と、匿名化データテーブル７０５と、検証用乱数データテーブル７０６と、検証用一般化ルールテーブル７０７と、署名値９０８と、検証鍵９０９と、を有する。
図９は、匿名化データ利用者端末１０３の機能的構成例を示すブロック図である。匿名化データ利用者端末１０３は、Ｗｅｂブラウザ機能９０１と、署名検証部９０２と、ハッシュ値生成部３０３と、ハッシュ値集約部３０４と、匿名化データテーブル７０５と、検証用乱数データテーブル７０６と、検証用一般化ルールテーブル７０７と、署名値９０８と、検証鍵９０９と、を有する。
【0034】
Ｗｅｂブラウザ機能９０１および署名検証部９０２は、具体的には、たとえば、図２に示した記憶デバイス２０２に記憶されたプログラムをプロセッサ２０１に実行させることにより実現される。また、署名値９０８および検証鍵９０９は、記憶デバイス２０２に記憶される。
【0035】
Ｗｅｂブラウザ機能９０１は、匿名化データ提供サーバ１０２で公開されたＷｅｂページを受信して、匿名化データ利用者端末１０３に表示する。署名検証部９０２は、署名検証鍵、機微データテーブル３０５内の全機微データについての署名値および匿名化データテーブル７０５を入力として匿名化の正当性を検証する。
【0036】
匿名化データテーブル７０５は、匿名化データ提供サーバ１０２から取得した匿名化データを格納する。検証用乱数データテーブル７０６は、匿名化データ提供サーバ１０２から取得した検証用乱数データを格納する。検証用一般化ルールテーブル７０７は、匿名化データ提供サーバ１０２から取得した検証用一般化ルールを格納する。
【0037】
署名値９０８は、匿名化データ提供サーバ１０２から取得した機微データテーブル３０５の全機微データに対する署名値である。検証鍵９０９は、署名値９０８の復号に使用する鍵情報であり、たとえば、署名鍵３１０に対する公開鍵方式の公開鍵である。
【0038】
署名生成者端末１０１、匿名化データ提供サーバ１０２、および匿名化データ利用者端末１０３に記憶されているプログラムやデータの一部またはすべては、予めコンピュータ２００が備える記憶デバイス２０２の非一時的な領域に格納されていてもよいし、必要に応じて、ネットワーク１０４に接続された他の装置の非一時的記憶装置から、または、図示していないインターフェースに接続される非一時的な記憶媒体から、記憶デバイス２０２の非一時的な領域に格納されてもよい。
【0039】
＜匿名化システム１００のシーケンス＞
図１０は、匿名化システム１００のシーケンス図である。署名生成者端末１０１は、署名生成者の操作により、機微データの各属性（ＩＤ４０１、氏名４０２、住所４０３、年齢４０４、性別４０５）の加工ルールを設定する（ステップＳ１００１）。具体的には、たとえば、署名生成者端末１０１は、その出力デバイス２０４に機微データの属性ごとの加工ルール設定画面を表示し、入力デバイス２０３を用いて、属性ごとに「加工不可」、「仮名化」、「削除」および「一般化」のいずれかの選択を受け付ける。
図１０は、匿名化システム１００のシーケンス図である。署名生成者端末１０１は、署名生成者の操作により、機微データの各属性（ＩＤ４０１、氏名４０２、住所４０３、年齢４０４、性別４０５）の加工ルールを設定する（ステップＳ１００１）。具体的には、たとえば、署名生成者端末１０１は、その出力デバイス２０４に機微データの属性ごとの加工ルール設定画面を表示し、入力デバイス２０３を用いて、属性ごとに「加工不可」、「仮名化」、「削除」および「一般化」のいずれかの選択を受け付ける。
【0040】
図１１は、加工ルール設定画面の一例を示す説明図である。加工ルール設定画面１１００は、加工ルール設定領域１１０１と、一般化ルール入力領域１１０２と、実行ボタン１１０３と、を有する。加工ルール設定領域１１０１は、属性ごとに「加工不可」、「仮名化」、「削除」、または「一般化」の選択肢に対するラジオボタンを有し、属性１つにつきいずれか１つの加工ルールが選択可能である。
【0041】
一般化ルール入力領域１１０２は、属性ごとに、一般化ルールの格納先を入力するための入力欄と、当該入力欄へ格納先を入力するためのファイル管理ツールを呼び出すための選択ボタンと、を有する。たとえば、ＩＤ４０１の加工ルールを「仮名化」、氏名４０２および年齢４０４の加工ルールを「削除」、住所４０３の加工ルールを「一般化」、性別４０５の加工ルールを「加工不可」で設定したものとする。
【0042】
実行ボタン１１０３は、押下により、加工ルール設定領域１１０１および一般化ルール入力領域１１０２で設定された加工ルールを属性に関連付けて、属性加工ルール３０８として記憶デバイス２０２に格納するためのトリガとなるボタンである。実行ボタン１１０３の押下により、乱数データ生成（ステップＳ１００２）および署名生成処理（ステップＳ１００３）が開始される。
【0043】
図１０に戻り、署名生成者端末１０１は、乱数データ生成部３０１により、属性ごとの乱数データを生成し、乱数データテーブル３０６に格納する（ステップＳ１００２）。具体的には、たとえば、乱数データ生成部３０１は、機微データのすべての属性に対して、以下の処理を行う。まず、乱数データ生成部３０１は、属性加工ルール３０８から、当該属性の加工ルールを取得する。当該属性の加工ルールが「加工不可」の場合、乱数データ生成部３０１は、乱数データを生成しない。当該属性の加工ルールが「仮名化」、「削除」、および「一般化」のいずれかの場合、乱数データ生成部３０１は、乱数データを生成する。
【0044】
乱数データ生成部３０１は、機微データから属性ごとに属性値を取得する。たとえば、図４の機微データテーブル３０５の場合、乱数データ生成部３０１は、ＩＤ４０１については、ＩＤ４０１の列の属性値である「２４７」、「５００」、「２９４」および「８０」を取得する。つぎに、乱数データ生成部３０１は、取得したＩＤ４０１の属性値「２４７」、「５００」、「２９４」および「８０」の各々について、乱数値「８ＡＡＥ３４」、「Ａ７１３２Ｆ」、「Ｄ８９２０４」および「ＦＢ３３Ｄ９」を生成し、属性値と乱数値とのペアを乱数データとして乱数データテーブル３０６に格納する。他の属性（氏名４０２、住所４０３、年齢４０４）についても同様である。なお、本例では、性別４０５の加工ルールは「加工不可」に設定されたため、性別４０５については、乱数値は生成されない。
【0045】
つぎに、署名生成者端末１０１は、署名生成部３０２により、機微データ、乱数データ、一般化ルール、加工ルール、および署名鍵３１０を入力とし、機微データテーブル３０５の全機微データに対する署名値９０８を生成する署名生成処理を行う（ステップＳ１００３）。なお、署名生成処理（ステップＳ１００３）の詳細は、図１３～図１６を用いて後述する。
【0046】
つぎに、署名生成者端末１０１は、機微データ、乱数データ、一般化ルール、加工ルール、および署名生成処理（ステップＳ１００３）によって生成された署名値９０８を、匿名化データ提供サーバ１０２に送信する（ステップＳ１００４）。なお、署名生成者端末１０１は、機微データテーブル３０５の識別情報とその機微データテーブル３０５内の全機微データについての署名値とのペアを署名値テーブル３０９に格納する。
【0047】
匿名化データ提供サーバ１０２は、署名生成者端末１０１から送信された機微データ、乱数データ、一般化ルール、加工ルールおよび署名値９０８を取得し、記憶デバイス２０２に格納する（ステップＳ１００５）。
【0048】
つぎに、匿名化データ提供サーバ１０２は、Ｗｅｂサーバ機能７０１により、ネットワーク１０４を介してアクセス可能なＷｅｂページを生成し、ＷｅｂページのＵＲＬを匿名化データ利用者端末１０３のＷｅｂブラウザ機能９０１へ通知する（ステップＳ１００６）。
【0049】
つぎに、匿名化データ利用者端末１０３は、Ｗｅｂブラウザ機能９０１により、機微データテーブル３０５の識別情報、当該機微データテーブル３０５の属性、当該機微データテーブル３０５の各属性の加工ルール、機微データテーブル３０５内の全機微データについての署名値を含むＷｅｂページを取得する（ステップＳ１００７）。
【0050】
つぎに、匿名化データ利用者端末１０３は、データ利用者の入力デバイス２０３の操作により、機微データテーブル３０５の全機微データに対する署名値９０８をＷｅｂページからダウンロードして取得し、匿名化データ利用者端末１０３の記憶デバイス２０２に格納する（ステップＳ１００８）。
【0051】
つぎに、匿名化データ利用者端末１０３は、データ利用者の入力デバイス２０３の操作により、匿名化要求を設定し、匿名化要求を含む匿名化データ取得依頼を、匿名化データ提供サーバ１０２のＷｅｂサーバ機能７０１に送信する（ステップＳ１００９）。本実施例では、匿名化データ取得依頼に以下の４つの匿名化要求が含まれた例とする。
【0052】
匿名化要求１：ＩＤ４０１を仮名化
匿名化要求２：氏名４０２を削除
匿名化要求３：住所４０３を１段階一般化
匿名化要求４：年齢４０４が１９歳以下であれば削除
匿名化要求２：氏名４０２を削除
匿名化要求３：住所４０３を１段階一般化
匿名化要求４：年齢４０４が１９歳以下であれば削除
【0053】
図１２は、匿名化要求設定画面の一例を示す説明図である。匿名化要求設定画面１２００は、匿名化データ利用者端末１０３の出力デバイス２０４に表示され、属性に対する加工有無を指定する加工有無指定領域１２０１、属性に対する詳細な匿名化要求を指定する詳細要求指定領域１２０２、および実行ボタン１２０３を有する。
【0054】
加工有無指定領域１２０１は、加工ルール設定（ステップＳ１００１）で設定された属性ごとの加工ルールを選択可能なラジオボタンを有する。ただし、加工ルールが「一般化」の場合は「一般化」のほかに「削除」のラジオボタンも備える。また、加工ルールが「加工不可」の場合は、ラジオボタンは備えない。
【0055】
詳細要求指定領域１２０２は、属性を加工する際に詳細な加工条件を指定可能な領域である。たとえば、住所４０３の一般化で「１段階」が指定されており、住所４０３を一段階一般化することが要求される。また、年齢４０４の削除で「－１９」が指定されており、年齢４０４が１９歳以下であれば削除することが要求される。
【0056】
実行ボタン１２０３が押下されると、入力された属性ごとの匿名化要求を含む匿名化データ取得依頼が匿名化データ提供サーバ１０２に送信される（ステップＳ１００９）。
【0057】
図１０に戻り、匿名化データ提供サーバ１０２は、Ｗｅｂサーバ機能７０１により、匿名化データ利用者端末１０３から通知された機微データテーブル３０５の識別情報および匿名化要求を取得して、匿名化処理部７０２に渡す。そして、匿名化データ提供サーバ１０２は、匿名化処理部７０２により、機微データテーブル３０５の識別情報および匿名化要求を入力として匿名化処理を実行して匿名化データ、検証用乱数データ、検証用一般化ルールを生成し、これらをＷｅｂサーバ機能７０１へ渡す（ステップＳ１０１０）。なお、匿名化処理（ステップＳ１０１０）の詳細は、図１７～図１９で後述する。
【0058】
Ｗｅｂサーバ機能７０１は、匿名化データ、検証用乱数データ、検証用一般化ルールをデータ利用者向けのダウンロード用Ｗｅｂページに登録し、そのＵＲＬを匿名化データ利用者端末１０３のＷｅｂブラウザ機能９０１へ通知する。
【0059】
つぎに、匿名化データ利用者端末１０３は、Ｗｅｂブラウザ機能９０１は、通知されたＵＲＬを入力としてデータ利用者向けのダウンロード用Ｗｅｂページにアクセスし、匿名化データ、検証用乱数データ、および検証用一般化ルールをダウンロードして取得し、匿名化データ利用者端末１０３の記憶デバイス２０２に格納する（ステップＳ１０１１）。これにより、匿名化データ利用者端末１０３の記憶デバイス２０２に、匿名化データテーブル７０５、検証用乱数データテーブル７０６、および検証用一般化ルールテーブル７０７が作成される。
【0060】
最後に、匿名化データ利用者端末１０３は、署名検証処理部３１７により、匿名化データ、検証用乱数データテーブル７０６、検証用一般化ルールテーブル７０７、署名値９０８および検証鍵９０９を入力として、匿名化データ提供サーバ１０２による匿名化処理（ステップＳ１０１０）の正当性を検証する署名検証処理を実行する（ステップＳ１０１２）。匿名化データ利用者端末１０３は、匿名化処理（ステップＳ１０１０）の正当性が検証された場合は“検証成功”を、匿名化処理（ステップＳ１０１０）の正当性が検証されない場合は“検証失敗”を、出力デバイス２０４に表示する（ステップＳ１０１２）。
【0061】
匿名化データ利用者端末１０３は、検証成功となった場合、匿名化データを出力デバイス２０４に表示し、検証失敗となった場合、匿名化データを出力デバイス２０４に表示しない。署名検証処理（ステップＳ１０１２）の詳細は、図２０で後述する。
【0062】
図１０で示した処理により、匿名化データ利用者は、署名生成者が設定した匿名化ルールに従った正当な匿名化処理（ステップＳ１０１０）により、入手した匿名化データが正当に匿名化されたか否かを、検証できる。これにより、不正な匿名化データから得られた不正な分析結果を利用したサービス提供を防止することができる。
【0063】
＜署名生成処理（ステップＳ１００３）＞
図１３は、図１０に示した署名生成処理（ステップＳ１００３）の詳細な処理手順例を示すフローチャートである。署名生成部３０２は、機微データの各セルに対してハッシュ値（以下、セルハッシュ値）ＨＣを生成する（ステップＳ１３０１）。機微データテーブル３０５は、レコード数Ｎ（図４では、Ｎ＝４）、属性数Ｍ（図４ではＭ＝５）のテーブルであるため、Ｍ×Ｎ個（図４では、２０個）のセルを有する。したがって、署名生成部３０２は、２０個のセルハッシュ値ＨＣを生成する。このセルハッシュ値生成処理（ステップＳ１３０１）の詳細は図１４で後述する。
図１３は、図１０に示した署名生成処理（ステップＳ１００３）の詳細な処理手順例を示すフローチャートである。署名生成部３０２は、機微データの各セルに対してハッシュ値（以下、セルハッシュ値）ＨＣを生成する（ステップＳ１３０１）。機微データテーブル３０５は、レコード数Ｎ（図４では、Ｎ＝４）、属性数Ｍ（図４ではＭ＝５）のテーブルであるため、Ｍ×Ｎ個（図４では、２０個）のセルを有する。したがって、署名生成部３０２は、２０個のセルハッシュ値ＨＣを生成する。このセルハッシュ値生成処理（ステップＳ１３０１）の詳細は図１４で後述する。
【0064】
つぎに、ハッシュ値集約部３０４は、セルハッシュ値ＨＣから機微データテーブル３０５のレコードごとのハッシュ値（レコードハッシュ値）ＨＲを生成する（ステップＳ１３０２）。具体的には、署名生成部３０２は、セルハッシュ値ＨＣのＮ件（図４では、Ｎ＝４）のレコードに対してレコードを順に読み出して、ハッシュ値集約部３０４に渡す。ハッシュ値集約部３０４は、レコードごとに、Ｍ個の属性のセルハッシュ値ＨＣを連結したレコードハッシュ値ＨＲを生成する。すなわち、Ｎ個のレコードハッシュ値ＨＲが生成される。このレコードハッシュ値生成処理（ステップＳ１３０２）の詳細は、図１６で後述する。
【0065】
つぎに、ハッシュ値集約部３０４は、レコードごとのレコードハッシュ値ＨＲを結合して、機微データテーブル３０５全体のハッシュ値（以下、全体ハッシュ値）ＨＴを生成する（ステップＳ１３０３）。この全体ハッシュ値生成処理（ステップＳ１３０３）の詳細は、図１６で後述する。
【0066】
最後に、署名生成部３０２は、全体ハッシュ値ＨＴと署名鍵３１０とを用いて、署名値９０８を生成する（ステップＳ１３０４）。
【0067】
【0068】
署名生成部３０２は、機微データテーブル３０５の何番目の属性であるかを示す変数ｉ（以下、属性ｉと表記する場合もある）を１（たとえば、ｉ＝１はＩＤ４０１）で初期化する（ステップＳ１４０１）。つぎに、署名生成部３０２は、ｉ＞Ｍであるか否かを判定する（ステップＳ１４０２）。ｉ＞Ｍである場合（ステップＳ１４０２：Ｙｅｓ）、署名生成部３０２は、セルハッシュ値生成処理（ステップＳ１１０１）を終了し、ステップＳ１３０２に移行する。
【0069】
一方、ｉ＞Ｍでない場合（ステップＳ１４０２：Ｎｏ）、署名生成部３０２は、ｉ番目の属性の加工ルールが「削除」または「一般化」のいずれかに該当するか否かを判定する（ステップＳ１４０３）。
【0070】
ｉ番目の属性の加工ルールが「削除」または「一般化」のいずれかに該当しない場合（ステップＳ１４０３：Ｎｏ）、ステップＳ１４０５に移行する。たとえば、本例では、ＩＤ４０１、氏名４０２および性別４０５は、「削除」または「一般化」のいずれの加工ルールにも該当しない。
【0071】
一方、住所４０３および年齢４０４は、「削除」または「一般化」のいずれかに該当する（ステップＳ１４０３：Ｙｅｓ）。この場合、署名生成部３０２は、カウンタを生成する（ステップＳ１４０４）。
【0072】
具体的には、たとえば、署名生成部３０２は、まず、乱数データテーブル３０６からｉ番目の属性（住所４０３または年齢４０４）に対する属性値を取得する。たとえば、署名生成部３０２は、属性ｉが住所４０３であれば、属性値ｘｉとして「東京都」、「神奈川県」および「大阪府」を取得し、属性ｉが年齢４０４であれば、属性値ｘｉとして「１６」、「３７」、「４８」および「５０」を取得する。そして、署名生成部３０２は、属性値ｘｉごとのカウンタを生成し、各カウンタのカウンタ値ｃｉを０で初期化する。Ｓ１４０４の後はＳ１４０５に進む。
【0073】
カウンタ生成（ステップＳ１４０４）のあと、署名生成部３０２は、機微データテーブル３０５の何番目のレコードであるかを示す変数ｊ（以下、レコードｊと表記する場合もある）を１で初期化する（ステップＳ１４０５）。
【0074】
そして、署名生成部３０２は、ｊ＞Ｎであるか否かを判定する（ステップＳ１４０６）。ｊ＞Ｎでない場合（ステップＳ１４０６：Ｎｏ）、署名生成部３０２は、属性ｉでかつレコードｊのセルＣｉｊにおける属性値ｘｉｊのセルハッシュ値ＨＣｉｊを生成する（ステップＳ１４０７）。たとえば、属性ｉがｉ＝１、レコードｊがｊ＝１であれば、属性値ｘｉｊは、１行目のレコードにおけるＩＤ４０１の「２４７」である。セルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）は、当該属性ｉの加工ルールに従って、属性値ｘｉｊのセルハッシュ値ＨＣｉｊを生成する。
【0075】
具体的には、たとえば、当該属性ｉの加工ルールが「一般化」の場合のセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）は、図１５で後述する。
【0076】
当該属性ｉの加工ルールが「削除」の場合のセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）は、当該属性ｉの加工ルールが「一般化」の場合の処理の一部と同一であるため、図１５（ステップＳ１５０１～Ｓ１５０５）で合わせて説明する。
【0077】
当該属性ｉの加工ルールが「仮名化」の場合、署名生成部３０２は、まず、乱数データから属性値ｘｉｊに対する乱数値ｒｉｊを取得し、属性値ｘｉｊと乱数値ｒｉｊとを連結した値ｘｉｊｒｉｊをハッシュ値生成部３０３に入力し、ハッシュ値生成部３０３からの出力結果を当該セルＣｉｊのセルハッシュ値ＨＣｉｊとする。これにより、複数の同一属性値ｘｉｊは、同一の連結値ｘｉｊｒｉｊとなり、かつ、同一のセルハッシュ値ＨＣｉｊとなる。
【0078】
当該属性ｉの加工ルールが「加工不可」の場合、署名生成部３０２は、属性値ｘｉｊをハッシュ値生成部３０３に入力し、ハッシュ値生成部３０３からの出力結果を当該セルのセルハッシュ値ＨＣｉｊとする。
【0079】
ステップＳ１４０７のあと、署名生成部３０２は、変数ｊをインクリメントし（ステップＳ１４０８）、ステップＳ１４０６に戻る。ステップＳ１４０６において、ｊ＞Ｎである場合（ステップＳ１４０６：Ｙｅｓ）、属性ｉについて最終レコードｊ＝Ｎまで処理されたため、ステップＳ１４０９に移行する。
【0080】
そして、署名生成部３０２は、変数ｉをインクリメントし（ステップＳ１４０９）、ステップＳ１４０２に戻る。ステップＳ１４０２において、ｉ＞Ｍである場合（ステップＳ１４０２：Ｙｅｓ）、最後の属性ｉ＝Ｍまで処理されたため、署名生成部３０２は、セルハッシュ値生成処理（ステップＳ１３０１）を終了し、ステップＳ１３０２に移行する。これにより、機微データテーブル３０５のすべてのセルＣｉｊにおけるセルハッシュ値ＨＣｉｊが生成される。
【0081】
＜セルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）＞
図１５は、図１４に示したセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）の詳細な処理手順例を示すフローチャートである。図１５は、当該属性ｉの加工ルールが「一般化」または「削除」の場合のセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）の詳細な処理手順例を示す。
図１５は、図１４に示したセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）の詳細な処理手順例を示すフローチャートである。図１５は、当該属性ｉの加工ルールが「一般化」または「削除」の場合のセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）の詳細な処理手順例を示す。
【0082】
署名生成部３０２は、対象となるレコードｊについて、ステップＳ１４０４で生成したカウンタ値ｃｉを取得する（ステップＳ１５０１）。つぎに、署名生成部３０２は、属性値ｘｉｊに対する乱数ｒｉｊを、乱数データテーブル３０６から取得する（ステップＳ１５０２）。つぎに、署名生成部３０２は、カウンタ値ｃｉと乱数値ｒｉｊの和ｒ’ｉｊ＝ｒｉｊ＋ｃｉを算出する（ステップＳ１５０３）。
【0083】
つぎに、署名生成部３０２は、カウンタ値ｃｉをインクリメントし（ステップＳ１５０４）、属性値ｘｉｊと乱数値ｒ’ｉｊとを連結した値ｘｉｊｒ’ｉｊをハッシュ値生成部３０３に入力し、ハッシュ値生成部３０３からの出力結果であるハッシュ値Ｈを取得する（ステップＳ１５０５）。
【0084】
そして、署名生成部３０２は、属性値ｘｉｊが一般化可能であるか否かを判定する（ステップＳ１５０６）。具体的には、たとえば、署名生成部３０２は、属性値ｘｉｊが一般化ルールテーブル３０７の一般化前６０１に存在すれば一般化可能である。属性値ｘｉｊが一般化可能である場合（ステップＳ１５０６：Ｙｅｓ）、署名生成部３０２は、属性値ｘｉｊおよび乱数値ｒ’ｉｊを更新して（ステップＳ１５０７）、ステップＳ１５０５に戻る。
【0085】
具体的には、たとえば、署名生成部３０２は、一般化ルールテーブル３０７から属性値ｘｉｊの一般化後６０２の値を取得し、属性値ｘｉｊを更新する。また、署名生成部３０２は、ステップＳ１５０５で取得したハッシュ値Ｈを、更新後の属性値ｘｉｊの乱数値ｒ’ｉｊに設定する。
【0086】
ステップＳ１５０６において、一般化可能でない場合（ステップＳ１５０６：Ｎｏ）、署名生成部３０２は、最後に生成されたハッシュ値Ｈを属性値ｘｉｊのセルハッシュ値ＨＣｉｊに設定して（ステップＳ１５０８）、セルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）が終了する。
【0087】
これにより、一般化の段階数に応じて、加工ルールが「一般化」である属性ｉの属性値ｘｉｊに対するセルハッシュ値ＨＣｉｊが生成できる。
【0088】
また、加工ルールが「削除」の場合は、署名生成部３０２は、ステップＳ１５０１～Ｓ１５０５を実行し、ステップＳ１５０５で生成したセルハッシュ値Ｈを属性値ｘｉｊのセルハッシュ値ＨＣｉｊに設定することになる。これにより、複数の同一属性値ｘｉｊであっても、異なる連結値ｘｉｊｒｉｊとなり、かつ、異なるセルハッシュ値ＨＣｉｊとなり、削除された属性値ｘｉｊが推測されるのを防止する。
【0089】
＜ハッシュ値集約処理＞
図１６は、ハッシュ値集約処理の詳細な処理手順例を示すフローチャートである。ハッシュ値集約処理とは、複数のハッシュ値を集約して１つのハッシュ値を生成する処理であり、レコードハッシュ値生成処理（ステップＳ１３０２）および全体ハッシュ値生成処理（ステップＳ１３０３）に適用される。
図１６は、ハッシュ値集約処理の詳細な処理手順例を示すフローチャートである。ハッシュ値集約処理とは、複数のハッシュ値を集約して１つのハッシュ値を生成する処理であり、レコードハッシュ値生成処理（ステップＳ１３０２）および全体ハッシュ値生成処理（ステップＳ１３０３）に適用される。
【0090】
集約前の複数のハッシュ値は、レコードハッシュ値生成処理（ステップＳ１３０２）に適用する場合は、複数のセルハッシュ値ＨＣｉｊであり、全体ハッシュ値生成処理（ステップＳ１３０３）に適用する場合は、複数のレコードハッシュ値ＨＲｊである。図１６では、集約前の複数のハッシュ値の各々を「要素」と称す。
【0091】
ハッシュ値集約部３０４は、変数ｋおよび変数ｌをそれぞれ１で初期化し、複数の要素を含むリストを要素リストＥとし、変数ｍを要素リストＥの要素数（Ｅとする）で初期化し、空のリストＥ’を生成する（ステップＳ１６０１）。
【0092】
つぎに、ハッシュ値集約部３０４は、変数ｍがｍ＝１であるか否かを判定する（ステップＳ１６０１）。変数ｍがｍ＝１でない場合（ステップＳ１６０２：Ｎｏ）、ハッシュ値集約部３０４は、要素リストＥ内のｋ番目の要素Ｅｋとｋ＋１番目の要素Ｅｋ＋１とを連結したハッシュ値を生成し、リストＥ’のｌ番目の要素Ｅ’ｌとする（ステップＳ１６０３）。
【0093】
つぎに、ハッシュ値集約部３０４は、ｋの値を２、ｌの値を１増加する（ステップＳ１６０３）。つぎに、ハッシュ値集約部３０４は、ｋ＜ｍであるか否かを判定する（ステップＳ１６０５）。ｋ＜ｍである場合（ステップＳ１６０５：Ｙｅｓ）、ステップＳ１６０２に戻る。一方、ｋ＜ｍでない場合（ステップＳ１６０５：Ｎｏ）、ハッシュ値集約部３０４は、ｋ＝ｍであるか否かを判定する（ステップＳ１６０６）。ｋ＝ｍでない場合（ステップＳ１６０６３：Ｎｏ）、ステップＳ１６０８に移行し、ｋ＝ｍである場合（ステップＳ１０６７：Ｙｅｓ）、ハッシュ値集約部３０４は、要素Ｅｋの値をＥ’のｌ番目の要素としてリストＥ’に追加して、ステップＳ１６０８に移行する。
【0094】
ハッシュ値集約部３０４は、変数ｋをｋ＝１、変数ｌをｌ＝１、変数ｍをリストＥ’の要素数、要素リストＥの要素数ＥをＥ＝Ｅ’、Ｅ’を空のリストとし、Ｓ１６０２に戻る。ステップＳ１６０２において、変数ｍがｍ＝１である場合（ステップＳ１６０２：Ｙｅｓ）、ハッシュ値集約部３０４は、集約後のハッシュ値ＨをＥ１とする。以上の処理により、複数のハッシュ値を集約した１つのハッシュ値Ｅ１が生成される。
【0095】
すなわち、レコードハッシュ値生成処理（ステップＳ１３０２）に適用された場合、ハッシュ値Ｅ１は、あるレコードｊのレコードハッシュ値ＨＲｊであり、全体ハッシュ値生成処理（ステップＳ１３０３）に適用された場合、ハッシュ値Ｅ１は、全体ハッシュ値である。
【0096】
このように、署名生成者端末１０１は、機微データテーブル３０５のすべてのセルの属性値ｘｉｊをセルハッシュ値にすることにより、全体ハッシュ値ＨＴを生成することができる。
【0097】
＜匿名化処理（ステップＳ１０１０）＞
図１７は、図１０に示した匿名化処理（ステップＳ１０１０）の詳細な処理手順例を示すフローチャートである。匿名化処理（ステップＳ１０１０）は、匿名化データ提供サーバ１０２が、匿名化処理部７０２により、機微データ、乱数データ、一般化ルールデータ、加工ルールを用いて、匿名化処理（ステップＳ１０１０）の正当性を検証可能な機微データの匿名化を行う処理である。
図１７は、図１０に示した匿名化処理（ステップＳ１０１０）の詳細な処理手順例を示すフローチャートである。匿名化処理（ステップＳ１０１０）は、匿名化データ提供サーバ１０２が、匿名化処理部７０２により、機微データ、乱数データ、一般化ルールデータ、加工ルールを用いて、匿名化処理（ステップＳ１０１０）の正当性を検証可能な機微データの匿名化を行う処理である。
【0098】
匿名化処理部７０２は、変数ｉを１で初期化する（ステップＳ１７０１）。つぎに、匿名化処理部７０２は、ｉ＞Ｍであるか否かを判定する（ステップＳ１７０２）。ｉ＞Ｍでない場合（ステップＳ１７０２：Ｎｏ）、匿名化処理部７０２は、ステップＳ１００９により、属性ｉの加工が要求されているか否かを判定する（ステップＳ１７０３）。属性ｉの加工が要求されていない場合（ステップＳ１７０３：Ｎｏ）、匿名化処理部７０２は、属性ｉの属性値ｘｉを匿名化データテーブル７０５の属性ｉに複製して（ステップＳ１７０６）、ステップＳ１７０７に移行する。
【0099】
一方、属性ｉの加工が要求されている場合（ステップＳ１７０３：Ｙｅｓ）、属性ｉの属性値ｘｉについて匿名加工処理を実行する（ステップＳ１７０４）。匿名加工処理（ステップＳ１７０４）の詳細については図１８で後述する。
【0100】
そして、匿名化処理部７０２は、検証用乱数データを生成する（ステップＳ１７０５）。具体的には、たとえば、匿名化処理部７０２は、まず、当該属性ｉの匿名加工要求を参照し、匿名加工要求が属性ｉのすべての属性値ｘｉに対する要求であるか否かを判定する。すべての属性値ｘｉに対する加工要求である場合、匿名化処理部７０２は、検証用乱数データを作成しない。たとえば、属性ｉがＩＤ４０１や氏名４０２、住所４０３である場合、すべての属性値ｘｉに対する加工要求となるため、匿名化処理部７０２は、検証用乱数データを作成しない。
【0101】
一方、一部の属性値ｘｉに対する加工要求である場合、匿名化処理部７０２は、検証用乱数データを生成する。たとえば、属性ｉが年齢４０４である場合、たとえば、１９歳以下については削除の加工要求がされる。
【0102】
具体的には、匿名化処理部７０２は、まず、当該属性ｉの乱数データを乱数データテーブル３０６から取得して検証用乱数データとして複製する。たとえば、匿名化処理部７０２は、乱数データテーブル３０６のテーブル５４４から年齢４０４および乱数５０４の組み合わせである乱数データを取得して検証用乱数データとして複製する。
【0103】
つぎに、匿名化処理部７０２は、当該属性ｉの匿名加工要求（削除）を参照し、検証用乱数データから削除対象の乱数データを決定し、最後に、検証用乱数データから削除対象の乱数データを削除し、最終的な検証用乱数データとする。たとえば、匿名化処理部７０２は、検証用乱数データにおいて、年齢４０４が１９歳以下の値およびその乱数５０４の値を削除対象の乱数データに決定し、検証用乱数データ群から削除して最終的な検証用乱数データ群とする。すなわち、年齢４０４の値が「３７」、「４８」および「５０」とその乱数５０４の値「ＢＡ５ＣＢＦ」、「７６Ｅ６３５」および「１Ｃ１０４Ａ」とが、最終的な検証用乱数データになる。このあと、ステップＳ１７０７に移行する。
【0104】
匿名化処理部７０２は、変数ｉをインクリメントし（ステップＳ１７０７）、ステップＳ１７０２に戻る。ステップＳ１７０２において、ｉ＞Ｍである場合（ステップＳ１７０２：Ｙｅｓ）、匿名化処理（ステップＳ１０１０）が終了する。
【0105】
＜匿名加工処理（ステップＳ１７０４）＞
図１８は、図１７に示した匿名加工処理（ステップＳ１７０４）の詳細な処理手順例を示すフローチャートである。匿名化処理部７０２は、属性ｉの加工ルールが「一般化」であるか否かを判定する（ステップＳ１８０１）。
図１８は、図１７に示した匿名加工処理（ステップＳ１７０４）の詳細な処理手順例を示すフローチャートである。匿名化処理部７０２は、属性ｉの加工ルールが「一般化」であるか否かを判定する（ステップＳ１８０１）。
【0106】
属性ｉの加工ルールが「一般化」である場合（ステップＳ１８０１：Ｙｅｓ）、匿名化処理部７０２は、匿名化データテーブル７０５に、属性ｉの乱数列を追加して（ステップＳ１８０２）、ステップＳ１８０４に移行する。たとえば、属性ｉが住所４０３である場合、匿名化処理部７０２は、乱数５０３の乱数値列を匿名化データテーブル７０５に追加する。
【0107】
一方、属性ｉの加工ルールが「一般化」でない場合（ステップＳ１８０１：Ｎｏ）、匿名化処理部７０２は、属性ｉの加工ルールが「削除」であるか否かを判定する（ステップＳ１８０３）。属性ｉの加工ルールが「削除」である場合（ステップＳ１８０３：Ｙｅｓ）、ステップＳ１８０４に移行する。一方、属性ｉの加工ルールが「削除」でない場合（ステップＳ１８０３：Ｎｏ）、ステップＳ１８０５に移行する。
【0108】
ステップＳ１８０２またはステップＳ１８０３：Ｙｅｓのあと、匿名化処理部７０２は、カウンタを生成して（ステップＳ１８０４）、ステップＳ１８０５に移行する。すなわち、属性ｉの加工ルールが「一般化」または「削除」である場合に、属性ｉの属性値ｘｉごとにカウンタが生成される。各カウンタのカウンタ値ｃは０で初期化される。
【0109】
匿名化処理部７０２は、機微データテーブル３０５がどのレコードであるかを示す変数ｊを＝１に設定し（ステップＳ１８０５）、ｊ＞Ｎであるか否かを判定する（ステップＳ１８０６）。ｊ＞Ｎでない場合（ステップＳ１８０６：Ｎｏ）、匿名化処理部７０２は、属性値ｘｉｊに加工が要求されているか否かを判定する（ステップＳ１８０７）。
【0110】
属性値ｘｉｊに加工が要求されている場合（ステップＳ１８０７：Ｙｅｓ）、匿名化処理部７０２は、加工要求に応じて属性値ｘｉｊの匿名加工処理を実行し（ステップＳ１８０８）、ステップＳ１８１０に移行する。加工要求が「一般化」の場合の匿名加工処理（ステップＳ１８０８）については、図１９で後述する。
【0111】
加工要求が「削除」の場合の匿名加工処理（ステップＳ１８０８）については、図１５のＳ１５０１～Ｓ１５０５と同様であり、生成したセルハッシュ値ＨＣｉｊが匿名化データテーブル７０５に格納される。
【0112】
加工要求が「仮名化」の場合の匿名加工処理（ステップＳ１８０８）については、加工ルールが「仮名化」である場合のセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）と同様であり、生成したセルハッシュ値ＨＣｉｊが匿名化データテーブル７０５に格納される。
【0113】
一方、属性値ｘｉｊに加工が要求されていない場合（ステップＳ１８０７：Ｎｏ）、匿名化処理部７０２は、属性ｉの属性値ｘｉｊを匿名化データテーブル７０５の属性ｉに複製して（ステップＳ１８０９）、ステップＳ１８１０に移行する。
【0114】
匿名化処理部７０２は、変数ｊをインクリメントして（ステップＳ１８１０）、ステップＳ１８０６に戻る。ステップＳ１８０６において、ｊ＞Ｎである場合（ステップＳ１８０６：Ｙｅｓ）、匿名化処理部７０２は、匿名加工処理（ステップＳ１７０４）を終了し、ステップＳ１７０５に移行する。
【0115】
＜属性値ｘｉｊの匿名加工処理（ステップＳ１８０８）＞
図１９は、図１８に示した加工要求が「一般化」の場合の属性値ｘｉｊの匿名加工処理（ステップＳ１８０８）の詳細な処理手順例を示すフローチャートである。図１９では、図１５と同一処理には同一ステップ番号を付す。
図１９は、図１８に示した加工要求が「一般化」の場合の属性値ｘｉｊの匿名加工処理（ステップＳ１８０８）の詳細な処理手順例を示すフローチャートである。図１９では、図１５と同一処理には同一ステップ番号を付す。
【0116】
ステップＳ１５０３のあと、匿名化処理部７０２は、変数ｌを０で初期化する（ステップＳ１９０４）つぎに、匿名化処理部７０２は、変数ｌが加工要求の一般化レベルと一致するかを判定する（ステップＳ１９０５）。一般化レベルとは、１段階、２段階、…、といった一般化前６０１から一般化後６０２への変換回数である。たとえば、千代田区⇒東京都、東京都⇒関東地方、関東地方⇒日本のように一般化する場合、一般化レベルは、３段階である。この例の場合、ステップＳ１５０５、Ｓ１５０７、Ｓ１９０８が３回繰り返される。
【0117】
変数ｌが加工要求の一般化レベルと一致する場合（ステップＳ１９０５：Ｙｅｓ）、匿名化処理部７０２は、ステップＳ１１０５、Ｓ１１０７を実行して、変数ｌをインクリメントして（ステップＳ１９０８）、ステップＳ１９０５に戻る。
【0118】
変数ｌが加工要求の一般化レベルと一致しない場合（ステップＳ１９０５：Ｎｏ）、匿名化処理部７０２は、匿名化データテーブル７０５の属性ｉａ（たとえば、住所８０３ａ）のレコードｊのセルＣｉａｊに属性値ｘｉｊを格納し、属性ｉに対する乱数列ｉｂ（たとえば、住所＿乱数８０３ｂ）のレコードｊのセルＣｉｂｊにハッシュ値Ｈを格納する。
【0119】
そして、匿名化処理部７０２は、検証用一般化ルールテーブル７０７を生成する（ステップＳ１９１０）。具体的には、たとえば、匿名化処理部７０２は、まず、当該属性ｉの一般化ルールを空の検証用一般化ルールテーブル７０７に複製する。つぎに、匿名化処理部７０２は、当該属性ｉの加工要求と一般化ルールテーブル３０７とを参照し、一般化ルールテーブル３０７の中から削除すべき削除対象レコードを決定する。
【0120】
具体的には、たとえば、住所４０３を３段階一般化するという加工要求である場合、匿名化処理部７０２は、住所４０３を示す属性値ｘｉｊを３段階一般化させるレコードを一般化ルールテーブル３０７から特定する。たとえば、住所４０３を示す属性値ｘｉｊが「千代田区」であれば、一般化前６０１（千代田区）および一般化後６０２（東京都）のレコードと、一般化前６０１（東京都）および一般化後６０２（関東地方）のレコードと、一般化前６０１（関東地方）および一般化後６０２（日本）のレコードと、が特定される。
【0121】
匿名化処理部７０２は、特定したレコードのうち、最終段階の以外の一般化前後のレコードを削除対象レコードに決定する。本例の場合、一般化前６０１（千代田区）および一般化後６０２（東京都）のレコードと、一般化前６０１（東京都）および一般化後６０２（関東地方）のレコードと、が削除対象レコードに決定される。匿名化処理部７０２は、削除対象レコードの削除後の一般化ルールテーブル３０７を、検証用一般化ルールテーブル７０７として生成する。
【0122】
このように、匿名化データ提供サーバ１０２は、機微データテーブル３０５のうち、匿名化要求があったセルｃｉｊの属性値ｘｉｊについてのみセルハッシュ値を生成して、元の属性値ｘｉｊから生成したセルハッシュ値に置換することにより、匿名化データテーブル７０５を生成することができる。匿名化されていない残余の属性値については、匿名化データ利用者端末１０３においてセルハッシュ値に変換される。
【0123】
＜署名検証処理（ステップＳ１０１２）＞
図２０は、図１０に示した署名検証処理（ステップＳ１０１２）の詳細な処理手順例を示すフローチャートである。匿名化データ利用者端末１０３は、ステップＳ１０１１で取得した匿名化データテーブル７０５の全匿名化データについて、匿名化全体ハッシュ値生成処理を実行する（ステップＳ２００１）。匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、匿名化データテーブル７０５全体のハッシュ値（以下、匿名化全体ハッシュ値）Ｈ´が生成される。匿名化全体ハッシュ値生成処理（ステップＳ２００１）の詳細は図２１で後述する。
図２０は、図１０に示した署名検証処理（ステップＳ１０１２）の詳細な処理手順例を示すフローチャートである。匿名化データ利用者端末１０３は、ステップＳ１０１１で取得した匿名化データテーブル７０５の全匿名化データについて、匿名化全体ハッシュ値生成処理を実行する（ステップＳ２００１）。匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、匿名化データテーブル７０５全体のハッシュ値（以下、匿名化全体ハッシュ値）Ｈ´が生成される。匿名化全体ハッシュ値生成処理（ステップＳ２００１）の詳細は図２１で後述する。
【0124】
匿名化データ利用者端末１０３は、機微データテーブル３０５の全機微データに対する署名値９０８を検証鍵９０９で復号し、全体ハッシュ値ＨＴを取得する（ステップＳ２００２）。そして、匿名化データ利用者端末１０３は、復号した全体ハッシュ値ＨＴが匿名化全体ハッシュ値Ｈ´と一致するか否かを判定する（ステップＳ２００３）。
【0125】
一致する場合（ステップＳ２００３：Ｙｅｓ）、匿名化データ利用者端末１０３は、出力デバイス２０４に“検証成功”を表示可能に出力する（ステップＳ２００４）。一方、不一致の場合（ステップＳ２００３：Ｎｏ）、匿名化データ利用者端末１０３は、出力デバイス２０４に“検証失敗”を表示可能に出力し（ステップＳ２００５）、署名検証処理（ステップＳ１０１２）が終了する。
【0126】
＜匿名化全体ハッシュ値生成処理＞
図２１は、図２０に示した匿名化全体ハッシュ値生成処理（ステップＳ２００１）の詳細な処理手順例を示すフローチャートである。匿名化データ利用者端末１０３は、変数ｉを１で初期化する（ステップＳ２１０１）。
図２１は、図２０に示した匿名化全体ハッシュ値生成処理（ステップＳ２００１）の詳細な処理手順例を示すフローチャートである。匿名化データ利用者端末１０３は、変数ｉを１で初期化する（ステップＳ２１０１）。
【0127】
匿名化データ利用者端末１０３は、ｉ＞Ｍであるか否かを判定する（ステップＳ２１０２）。ｉ＞Ｍでない場合（ステップＳ２１０２：Ｎｏ）、匿名化データ利用者端末１０３は、属性ｉが「乱数」であるか否かを判定する（ステップＳ２１０３）。たとえば、属性ｉが住所＿乱数８０３ｂである場合、属性ｉは「乱数」であると判定される。属性ｉが「乱数」である場合（ステップＳ２１０３：Ｙｅｓ）、ステップＳ２１１４に移行する。
【0128】
一方、属性ｉが「乱数」でない場合（ステップＳ２１０３：Ｎｏ）、匿名化データ利用者端末１０３は、属性ｉの検証用乱数データが検証用乱数データテーブル７０６に存在するか否かを判定する（ステップＳ２１０４）。属性ｉの検証用乱数データが存在せず、かつ、匿名化データテーブル７０５に属性ｉの乱数列も存在しない場合（ステップＳ２１０４：Ｎｏ）、ステップＳ２１０５に移行する。属性ｉの検証用乱数データが存在する場合、または、匿名化データに属性ｉの乱数列が存在する場合（ステップＳ２１０４：Ｙｅｓ）、ステップＳ２１０６に移行する。
【0129】
ステップＳ２１０５において、匿名化データ利用者端末１０３は、匿名化データの属性ｉのセルｃｉｊのセルハッシュ値を、匿名化データのセルハッシュ値として（ステップＳ２１０５）、ステップＳ２１１４に移行する。たとえば、加工要求（削除）によって年齢４０４の属性値ｘｉｊが匿名化されたセルハッシュ値「４Ｂ４５６８」（図８を参照）については、当該属性値が検証用乱数データテーブル７０６に存在しないため、セルハッシュ値「４Ｂ４５６８」がそのまま用いられる。
【0130】
ステップＳ２１０６において、匿名化データ利用者端末１０３は、属性ｉの加工ルールが「削除」または「一般化」であるか否かを判定する（ステップＳ２１０６）。属性ｉの加工ルールが「削除」または「一般化」でない場合（ステップＳ２１０６：Ｎｏ）、ステップＳ２１０８に移行する。一方、属性ｉの加工ルールが「削除」または「一般化」である場合（ステップＳ２１０６：Ｙｅｓ）、匿名化データ利用者端末１０３は、カウンタを生成する（ステップＳ２１０７）。
【0131】
具体的には、たとえば、匿名化データ利用者端末１０３は、まず、検証用乱数データテーブル７０６からｉ番目の属性（住所４０３または年齢４０４）に対する属性値を取得する。たとえば、匿名化データ利用者端末１０３は、属性ｉが住所４０３であれば、属性値ｘｉとして「東京都」、「神奈川県」および「大阪府」を取得し、属性ｉが年齢４０４であれば、属性値ｘｉとして「１６」、「３７」、「４８」および「５０」を取得する。そして、匿名化データ利用者端末１０３は、属性値ｘｉごとのカウンタを生成し、各カウンタのカウンタ値ｃｉを０で初期化し、ステップＳ２１０８に移行する。
【0132】
カウンタ生成（ステップＳ２１０７）のあと、匿名化データ利用者端末１０３は、匿名化データテーブル７０５の何番目のレコードであるかを示す変数ｊ（以下、レコードｊと表記する場合もある）を１で初期化する（ステップＳ２１０８）。
【0133】
そして、匿名化データ利用者端末１０３は、ｊ＞Ｎであるか否かを判定する（ステップＳ２１０９）。ｊ＞Ｎでない場合（ステップＳ２１０９：Ｎｏ）、匿名化データ利用者端末１０３は、属性ｉでかつレコードｊのセルＣｉｊにおける属性値ｘｉｊの乱数データが検証用乱数データテーブル７０６に存在するか否かを判定する（ステップＳ２１１０）。
【0134】
属性値ｘｉｊの乱数データが検証用乱数データテーブル７０６に存在しない場合（ステップＳ２１１０：Ｎｏ）、匿名化データ利用者端末１０３は、属性値ｘｉｊをセルハッシュ値ＨＣｉｊに設定して（ステップＳ２１１２）、ステップＳ２１１３に移行する。
【0135】
一方、属性値ｘｉｊの乱数データが検証用乱数データテーブル７０６に存在する場合（ステップＳ２１１０：Ｙｅｓ）、匿名化データ利用者端末１０３は、属性ｉの属性加工ルールに従って、属性値ｘｉｊのセルハッシュ値ＨＣｉｊを生成して（ステップＳ２１１１）、ステップＳ２１１３に移行する。
【0136】
具体的には、たとえば、ステップＳ２１１１において、匿名化データ利用者端末１０３は、当該属性ｉの加工ルールが「一般化」の場合の処理は、図１５に示したセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）と同じである。ただし、ステップＳ１５０２の属性値ｘｉｊに対する乱数ｒｉｊは、匿名化データテーブル７０５の乱数列（たとえば、住所＿乱数８０３ｂ）から取得される。また、図１５に示したセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）を適用する場合、匿名化データ利用者端末１０３は、ステップＳ１５０６において、一般化ルールテーブル３０７ではなく、検証用一般化ルールテーブル７０７を用いる。
【0137】
当該属性ｉの加工ルールが「削除」の場合の処理は、図１５に示したセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）のうちステップＳ１５０１～Ｓ１５０４と同じ処理となる。
【0138】
当該属性ｉの加工ルールが「仮名化」および「加工不可」の場合の処理は、図１５に示したセルハッシュ値ＨＣｉｊの生成処理（ステップＳ１４０７）と同じである。
【0139】
このあと、匿名化データ利用者端末１０３は、変数ｊをインクリメントして（ステップＳ２１１３）、ステップＳ２１０９に戻る。また、ステップＳ２１０９でｊ＞Ｎとなった場合（ステップＳ２１０９：Ｙｅｓ）、ステップＳ２１１４に移行する。ステップＳ２１１４では、匿名化データ利用者端末１０３は、変数ｉをインクリメントして（ステップＳ２１１４）、ステップＳ２１０２に戻る。
【0140】
ステップＳ２１０２において、ｉ＞Ｍである場合（ステップＳ２１０２：Ｙｅｓ）、匿名化データ利用者端末１０３は、匿名化全体ハッシュ値生成処理（ステップＳ２００１）を終了し、ステップＳ２００２に移行する。以上の処理により、匿名化データテーブル７０５のすべてのセル値に対するセルハッシュ値で構成される匿名化全体ハッシュ値Ｈ´が生成される。
【0141】
このように、匿名化データ利用者端末１０３は、匿名化データテーブル７０５のうち、匿名化されていない（セルハッシュ値ではない）属性値ｘｉｊをセルハッシュ値にすることにより、匿名化データテーブル７０５のすべてのセルがセルハッシュ値になる。そして、匿名化データ利用者端末１０３は、匿名化データテーブル７０５内のすべてのセルハッシュ値から、匿名化全体ハッシュ値Ｈ´を生成することができる。したがって、どの属性値ｘｉｊについて匿名化要求がされていても、匿名化データ利用者端末１０３は、匿名化データテーブル７０５から正当に匿名化全体ハッシュ値Ｈ´を生成することができる。
【0142】
以上説明したように、図１３～図１６で説明した署名生成処理（ステップＳ１００３）により機微データテーブル３０５から生成された全体ハッシュ値ＨＴと、図１７～図１９で説明した匿名化処理（ステップＳ１０１０）が施された匿名化データテーブル７０５に対して図２０で示した署名検証処理（ステップＳ１０１２）により生成した匿名化全体ハッシュ値Ｈ´と、が一致すると、不正な匿名化処理（ステップＳ１０１０）が行われていないこと、つまり匿名化の正当性を検証することが可能となる。
【0143】
また、ハッシュ値生成において、元のセル値に対し乱数を連結してハッシュ化を行うことで、ハッシュ値から元データを特定するために必要な計算量が膨大となり、匿名化データから元データを復元されるリスクを低減することができる。
【0144】
さらに、元データに対し連結される乱数を、各属性の属性値ごとに１つ生成し、当該属性値が複数存在する場合には、当該属性値に対する乱数から新たな乱数を生成して利用することにより、属性値の出現パターンが少ない属性に対する乱数のデータサイズを削減することができる。
【0145】
署名生成者端末１０１は、安全性確保のため、全体ハッシュ値ＨＴと署名鍵３１０とを用いて、署名値９０８を生成した（ステップＳ１３０４）が、他の方法により安全性が担保されていれば、署名生成者端末１０１は、全体ハッシュ値ＨＴのまま匿名化データ提供サーバ１０２に送信してもよい。この場合、匿名化データ提供サーバ１０２は、全体ハッシュ値ＨＴを匿名化データ利用者端末１０３に送信することになる。
【0146】
また、上述した実施例では、署名生成者端末１０１，匿名化データ提供サーバ１０２および匿名化データ利用者端末１０３により、匿名化システムを構成したが、匿名化データ提供サーバ１０２が、署名生成者端末１０１が実行する処理（ステップＳ１００１～Ｓ１００３）を実行してもよい。この場合、データ送信（ステップＳ１００４）およびデータ取得（ステップＳ１００５）が不要になる。
【0147】
また、上述した署名生成者端末１０１と、署名生成者端末１０１と通信可能な匿名化データ提供サーバ１０２と、匿名化データ提供サーバ１０２と通信可能な匿名化データ利用者端末１０３と、を有する匿名化システム１００は、下記（１）～（７）のように構成することもできる。
【0148】
（１）匿名化システム１００は、署名生成者端末１０１が、属性が異なる複数のデータ群（機微データテーブル３０５）の各々のデータの第１ハッシュ値（セルハッシュ値）に基づいて前記複数のデータ群の第２ハッシュ値（全体ハッシュ値）を生成する署名生成処理（ステップＳ１００３）と、
匿名化データ提供サーバ１０２が、前記複数のデータ群と、前記署名生成処理（ステップＳ１００３）によって生成された第２ハッシュ値と、を取得する第１取得処理（ステップＳ１００５）と、
前記匿名化データ提供サーバ１０２が、前記複数のデータ群のうち匿名化データ利用者端末１０３からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理（ステップＳ１０１０）と、
前記匿名化データ利用者端末１０３が、前記特定の属性のデータ群についての匿名化要求を前記匿名化データ提供サーバ１０２に送信した結果、前記匿名化データ提供サーバ１０２からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群の除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理（ステップＳ１０１１）と、
前記匿名化データ利用者端末１０３が、前記第２取得処理（ステップＳ１０１１）によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理（ステップＳ１０１１）によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する匿名化全体ハッシュ値生成処理（ステップＳ２００１）と、
前記匿名化データ利用者端末１０３が、前記第２取得処理（ステップＳ１０１１）によって取得された前記第２ハッシュ値と前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）によって生成された第３ハッシュ値（匿名化全体ハッシュ値）とが一致するか否かを判定することにより、前記匿名化処理（ステップＳ１０１０）の正当性を検証する検証処理（ステップＳ２００３）と、を実行する。
匿名化データ提供サーバ１０２が、前記複数のデータ群と、前記署名生成処理（ステップＳ１００３）によって生成された第２ハッシュ値と、を取得する第１取得処理（ステップＳ１００５）と、
前記匿名化データ提供サーバ１０２が、前記複数のデータ群のうち匿名化データ利用者端末１０３からの匿名化要求により特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する匿名化処理（ステップＳ１０１０）と、
前記匿名化データ利用者端末１０３が、前記特定の属性のデータ群についての匿名化要求を前記匿名化データ提供サーバ１０２に送信した結果、前記匿名化データ提供サーバ１０２からの前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性のデータ群の除く残余の属性のデータ群と、前記第２ハッシュ値と、を取得する第２取得処理（ステップＳ１０１１）と、
前記匿名化データ利用者端末１０３が、前記第２取得処理（ステップＳ１０１１）によって取得された残余の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理（ステップＳ１０１１）によって取得された前記特定の属性のデータ群の各々のデータの第１ハッシュ値と、に基づいて、第３ハッシュ値を生成する匿名化全体ハッシュ値生成処理（ステップＳ２００１）と、
前記匿名化データ利用者端末１０３が、前記第２取得処理（ステップＳ１０１１）によって取得された前記第２ハッシュ値と前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）によって生成された第３ハッシュ値（匿名化全体ハッシュ値）とが一致するか否かを判定することにより、前記匿名化処理（ステップＳ１０１０）の正当性を検証する検証処理（ステップＳ２００３）と、を実行する。
【0149】
（２）上記（１）の匿名化システム１００において、
前記署名生成処理（ステップＳ１００３）では、前記署名生成者端末１０１は、前記属性に応じた加工ルールにしたがって前記データの第１ハッシュ値を生成して、前記データの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成し、
前記第１取得処理（ステップＳ１００５）では、前記匿名化データ提供サーバ１０２は、前記加工ルールを前記署名生成者端末１０１から取得し、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記加工ルールにしたがって前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第２取得処理（ステップＳ１０１１）では、前記匿名化データ利用者端末１０３は、前記加工ルールを前記匿名化データ提供サーバ１０２から取得し、
前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、前記匿名化データ利用者端末１０３は、前記加工ルールにしたがって前記残余の属性のデータ群の各々のデータの第１ハッシュ値を生成する。
前記署名生成処理（ステップＳ１００３）では、前記署名生成者端末１０１は、前記属性に応じた加工ルールにしたがって前記データの第１ハッシュ値を生成して、前記データの第１ハッシュ値に基づいて前記複数のデータ群の第２ハッシュ値を生成し、
前記第１取得処理（ステップＳ１００５）では、前記匿名化データ提供サーバ１０２は、前記加工ルールを前記署名生成者端末１０１から取得し、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記加工ルールにしたがって前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第２取得処理（ステップＳ１０１１）では、前記匿名化データ利用者端末１０３は、前記加工ルールを前記匿名化データ提供サーバ１０２から取得し、
前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、前記匿名化データ利用者端末１０３は、前記加工ルールにしたがって前記残余の属性のデータ群の各々のデータの第１ハッシュ値を生成する。
【0150】
（３）上記（２）の匿名化システム１００において、
前記署名生成者端末１０１は、前記データと乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルを有し、
前記署名生成処理（ステップＳ１００３）では、前記署名生成者端末１０１は、前記加工ルールが前記データの仮名化である場合、前記仮名化が適用される仮名化対象属性のデータ群と当該データ群の各々のデータの乱数値とに基づいて前記仮名化対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理（ステップＳ１００５）では、前記匿名化データ提供サーバ１０２は、前記データごとの前記乱数データを前記署名生成者端末１０１から取得して前記乱数データテーブルを生成し、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記特定の属性が前記仮名化対象属性である場合、前記特定の属性のデータ群の各々のデータとその乱数値とに基づいて前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する。
前記署名生成者端末１０１は、前記データと乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルを有し、
前記署名生成処理（ステップＳ１００３）では、前記署名生成者端末１０１は、前記加工ルールが前記データの仮名化である場合、前記仮名化が適用される仮名化対象属性のデータ群と当該データ群の各々のデータの乱数値とに基づいて前記仮名化対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理（ステップＳ１００５）では、前記匿名化データ提供サーバ１０２は、前記データごとの前記乱数データを前記署名生成者端末１０１から取得して前記乱数データテーブルを生成し、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記特定の属性が前記仮名化対象属性である場合、前記特定の属性のデータ群の各々のデータとその乱数値とに基づいて前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する。
【0151】
（４）上記（２）の匿名化システム１００において、
前記署名生成者端末１０１は、前記データとその乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルを有し、
前記署名生成処理（ステップＳ１００３）では、前記署名生成者端末１０１は、前記加工ルールが前記データの削除である場合、前記削除が適用される削除対象属性のデータ群の各々のデータと、その乱数値および固有な値（カウンタ値）と、に基づいて、前記削除対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理（ステップＳ１００５）では、前記匿名化データ提供サーバ１０２は、前記データごとの前記乱数データを前記署名生成者端末１０１から取得して前記乱数データテーブルを生成し、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記特定の属性が前記削除対象属性である場合、前記特定の属性のデータ群の各々のデータと、その乱数値および前記固有な値と、に基づいて、前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する。
前記署名生成者端末１０１は、前記データとその乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルを有し、
前記署名生成処理（ステップＳ１００３）では、前記署名生成者端末１０１は、前記加工ルールが前記データの削除である場合、前記削除が適用される削除対象属性のデータ群の各々のデータと、その乱数値および固有な値（カウンタ値）と、に基づいて、前記削除対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理（ステップＳ１００５）では、前記匿名化データ提供サーバ１０２は、前記データごとの前記乱数データを前記署名生成者端末１０１から取得して前記乱数データテーブルを生成し、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記特定の属性が前記削除対象属性である場合、前記特定の属性のデータ群の各々のデータと、その乱数値および前記固有な値と、に基づいて、前記特定の属性のデータ群の各々のデータの第１ハッシュ値を生成する。
【0152】
（５）上記（４）の匿名化システム１００において、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記匿名化要求が前記特定の属性の一部のデータについての匿名化要求である場合、前記特定の属性の一部のデータの第１ハッシュ値を生成し、
前記第２取得処理（ステップＳ１０１１）では、前記匿名化データ利用者端末１０３は、前記匿名化要求を前記匿名化データ提供サーバ１０２に送信した結果、前記匿名化データ提供サーバ１０２からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータの除く残余のデータ群と、前記第２ハッシュ値と、を取得し、前記特定の属性の一部のデータ以外の前記特定の属性の他のデータとその乱数値との組み合わせである検証用乱数データを取得して検証用乱数データテーブルを生成し、
前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、前記匿名化データ利用者端末１０３は、前記第２取得処理（ステップＳ１０１１）によって取得された残余のデータ群のうち、前記特定の属性以外の他の属性のデータ群については、当該他の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記第２取得処理（ステップＳ１０１１）によって取得された残余のデータ群のうち、前記特定の属性のデータ群については、前記検証用乱数データテーブルに存在するデータであれば、当該データとその乱数値および固有の値（カウンタ値）とに基づいて第１ハッシュ値を生成し、前記残余のデータ群の各々のデータの第１ハッシュ値と、前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する。
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記匿名化要求が前記特定の属性の一部のデータについての匿名化要求である場合、前記特定の属性の一部のデータの第１ハッシュ値を生成し、
前記第２取得処理（ステップＳ１０１１）では、前記匿名化データ利用者端末１０３は、前記匿名化要求を前記匿名化データ提供サーバ１０２に送信した結果、前記匿名化データ提供サーバ１０２からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータの除く残余のデータ群と、前記第２ハッシュ値と、を取得し、前記特定の属性の一部のデータ以外の前記特定の属性の他のデータとその乱数値との組み合わせである検証用乱数データを取得して検証用乱数データテーブルを生成し、
前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、前記匿名化データ利用者端末１０３は、前記第２取得処理（ステップＳ１０１１）によって取得された残余のデータ群のうち、前記特定の属性以外の他の属性のデータ群については、当該他の属性のデータ群の各々のデータの第１ハッシュ値を生成し、前記第２取得処理（ステップＳ１０１１）によって取得された残余のデータ群のうち、前記特定の属性のデータ群については、前記検証用乱数データテーブルに存在するデータであれば、当該データとその乱数値および固有の値（カウンタ値）とに基づいて第１ハッシュ値を生成し、前記残余のデータ群の各々のデータの第１ハッシュ値と、前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する。
【0153】
（６）上記（２）の匿名化システム１００において、
前記署名生成者端末１０１は、前記データとその乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルと、一般化前後のデータの組み合わせを規定した一般化ルールテーブルと、を有し、
前記署名生成処理（ステップＳ１００３）では、前記署名生成者端末１０１は、前記加工ルールが前記データの一般化である場合、前記一般化が適用される一般化対象属性のデータと、その乱数値および固有な値（カウンタ値）と、前記一般化ルールテーブルによる一般化前から一般化後への変換回数（一般化レベル）と、に基づいて、前記一般化対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理（ステップＳ１００５）では、前記匿名化データ提供サーバ１０２は、前記データごとの前記乱数データを前記署名生成者端末１０１から取得して前記乱数データテーブルを生成し、前記一般化ルールテーブルの一般化前後のデータの組み合わせを取得して前記一般化ルールテーブルを生成し、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記特定の属性が前記一般化対象属性である場合、前記特定の属性のデータ群の各々のデータと、その乱数値および固有な値と、前記変換回数と、に基づいて、前記特定の属性のデータ群の各々の第１ハッシュ値を生成する。
前記署名生成者端末１０１は、前記データとその乱数値との組み合わせである乱数データを前記データごとに保持する乱数データテーブルと、一般化前後のデータの組み合わせを規定した一般化ルールテーブルと、を有し、
前記署名生成処理（ステップＳ１００３）では、前記署名生成者端末１０１は、前記加工ルールが前記データの一般化である場合、前記一般化が適用される一般化対象属性のデータと、その乱数値および固有な値（カウンタ値）と、前記一般化ルールテーブルによる一般化前から一般化後への変換回数（一般化レベル）と、に基づいて、前記一般化対象属性のデータ群の各々のデータの第１ハッシュ値を生成し、
前記第１取得処理（ステップＳ１００５）では、前記匿名化データ提供サーバ１０２は、前記データごとの前記乱数データを前記署名生成者端末１０１から取得して前記乱数データテーブルを生成し、前記一般化ルールテーブルの一般化前後のデータの組み合わせを取得して前記一般化ルールテーブルを生成し、
前記匿名化処理（ステップＳ１０１０）では、前記匿名化データ提供サーバ１０２は、前記特定の属性が前記一般化対象属性である場合、前記特定の属性のデータ群の各々のデータと、その乱数値および固有な値と、前記変換回数と、に基づいて、前記特定の属性のデータ群の各々の第１ハッシュ値を生成する。
【0154】
（７）上記（１）の匿名化システム１００において、
前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、前記匿名化データ提供サーバ１０２は、前記匿名化要求された特定の属性の一部のデータの第１ハッシュ値を生成し、
前記第２取得処理（ステップＳ１０１１）では、前記匿名化データ利用者端末１０３は、前記特定の属性の一部のデータについての前記匿名化要求を前記匿名化データ提供サーバ１０２に送信した結果、前記匿名化データ提供サーバ１０２からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータの除く残余のデータ群と、前記第２ハッシュ値と、を取得し、
前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、前記匿名化データ利用者端末１０３は、前記第２取得処理（ステップＳ１０１１）によって取得された残余のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理（ステップＳ１０１１）によって取得された前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する。
前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、前記匿名化データ提供サーバ１０２は、前記匿名化要求された特定の属性の一部のデータの第１ハッシュ値を生成し、
前記第２取得処理（ステップＳ１０１１）では、前記匿名化データ利用者端末１０３は、前記特定の属性の一部のデータについての前記匿名化要求を前記匿名化データ提供サーバ１０２に送信した結果、前記匿名化データ提供サーバ１０２からの前記特定の属性の一部のデータの第１ハッシュ値と、前記複数のデータ群のうち前記特定の属性の一部のデータの除く残余のデータ群と、前記第２ハッシュ値と、を取得し、
前記匿名化全体ハッシュ値生成処理（ステップＳ２００１）では、前記匿名化データ利用者端末１０３は、前記第２取得処理（ステップＳ１０１１）によって取得された残余のデータ群の各々のデータの第１ハッシュ値を生成し、前記残余の属性のデータ群の各々のデータの第１ハッシュ値と、前記第２取得処理（ステップＳ１０１１）によって取得された前記特定の属性の一部のデータの第１ハッシュ値と、に基づいて、前記第３ハッシュ値を生成する。
【0155】
なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例および同等の構成が含まれる。たとえば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加、削除、または置換をしてもよい。
【0156】
また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、たとえば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。
【0157】
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等の記憶デバイス２０２、又は、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）カード、ＳＤカード、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）の記録媒体に格納することができる。
【0158】
また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。
【符号の説明】
【0159】
１００ 匿名化システム
１０１ 署名生成者端末
１０２ 匿名化データ提供サーバ
１０３ 匿名化データ利用者端末
３０１ 乱数データ生成部
３０２ 署名生成部
３０３ ハッシュ値生成部
３０４ ハッシュ値集約部
３０５ 機微データテーブル
３０６ 乱数データテーブル
３０７ 一般化ルールテーブル
３０８ 属性加工ルール
３０９ 署名値テーブル
３１０ 署名鍵
３１７ 署名検証処理部
７０５ 匿名化データテーブル
７０６ 検証用乱数データテーブル
７０７ 検証用一般化ルールテーブル
１０１ 署名生成者端末
１０２ 匿名化データ提供サーバ
１０３ 匿名化データ利用者端末
３０１ 乱数データ生成部
３０２ 署名生成部
３０３ ハッシュ値生成部
３０４ ハッシュ値集約部
３０５ 機微データテーブル
３０６ 乱数データテーブル
３０７ 一般化ルールテーブル
３０８ 属性加工ルール
３０９ 署名値テーブル
３１０ 署名鍵
３１７ 署名検証処理部
７０５ 匿名化データテーブル
７０６ 検証用乱数データテーブル
７０７ 検証用一般化ルールテーブル
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】