JP7754282B2 - 情報処理システム、データ提供装置、データ加工装置、データ受領装置、方法及びプログラム - Google Patents

Description

本開示は、情報処理システム、データ提供装置、データ加工装置、データ受領装置、方法及びプログラムに関する。

近年、個人情報の適切な保護を前提とした匿名加工情報（匿名化データ）の利活用が進みつつある。研究者等が匿名化データを利用する場合、データが不当に改変されていないこと（データの正当性）は、データの利活用結果の正当性を保証するために重要となる。すなわち、不正なデータを利用した場合、データから得られる知見も不正となり、データに基づく施策やサービスが不適切となるおそれがある。電子データに対して、データが改変されていないことを検証可能な技術として、デジタル署名技術がある。しかしながら、単純にデジタル署名を適用した場合、データに匿名化処理を施すと、データが改変されたこととなるので、正当性を検証できないおそれがある。

このような技術に関連し、非特許文献１は、データに対する匿名化処理の正当性検証技術として、墨塗り署名技術を応用した匿名化の正当性検証方式を開示する。非特許文献１は、署名作成者、匿名加工者、検証者間でやり取りするデータを削減可能な方法を開示する。非特許文献１にかかる技術では、元データとは別に、元データの属性値それぞれに対応する乱数を示す乱数データ及び一般化階層木を管理し、それぞれの情報を参照しながら署名生成、匿名加工及び署名検証の処理を行う。

冨樫由美子他、「匿名化の正当性を検証可能な匿名化署名方式の提案」、Computer Security Symposium 2021、26-29 October 2021

非特許文献１にかかる技術では、「あるセルの値が加工されるとき，そのセルの値と同じ属性値を持つ同属性の他のセルについても同様の加工がおこなわれる」という制限を加えることで、伝送されるデータ量を抑制している。つまり、非特許文献１にかかる技術では、ある属性について、異なるレコード（セル）であっても同じ属性値に対しては同じ加工を施す必要がある、という制約がある。しかしながら、ある属性の同じ属性値であっても、レコードごとに異なる加工を施すことが必要な場合もある。したがって、このような同じ属性値に対する加工の制約を除去することが望まれる。

本開示の目的は、このような課題を解決するためになされたものであり、データに対する加工の制約を課すことなしに、伝送されるデータ量を抑制することが可能なシステム、装置、方法及びプログラムを提供することにある。

本開示にかかる情報処理システムは、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置と、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置と、一部のデータが加工された前記データセットを受領するデータ受領装置と、を有し、
前記データ提供装置は、前記属性のそれぞれについて加工ルールを設定する加工ルール設定手段と、前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する乱数設定手段と、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出する署名用ハッシュ値算出手段と、前記署名用ハッシュ値を用いてデジタル署名を生成する署名生成手段と、前記データセットと、前記デジタル署名と、前記乱数とを、前記データ加工装置に送信する第１の送信手段と、を有し、前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出し、
前記データ加工装置は、前記加工対象データに対して加工を施すための処理を行う加工処理手段と、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出する加工後ハッシュ値算出手段と、前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記デジタル署名とを、前記データ受領装置に送信する第２の送信手段と、を有し、前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出し、
前記データ受領装置は、前記加工対象データに対して加工が施されたデータセットと、前記加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出する検証用ハッシュ値算出手段と、前記検証用ハッシュ値と前記デジタル署名とに対して検証を行う検証手段と、を有する。

また、本開示にかかるデータ提供装置は、少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定する加工ルール設定手段と、前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する乱数設定手段と、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出する署名用ハッシュ値算出手段と、前記署名用ハッシュ値を用いてデジタル署名を生成する署名生成手段と、前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信する送信手段と、を有し、前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出する。

また、本開示にかかるデータ加工装置は、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行う加工処理手段と、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出する加工後ハッシュ値算出手段と、前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信する送信手段と、を有し、前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出する。

また、本開示にかかるデータ受領装置は、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出する検証用ハッシュ値算出手段と、前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行う検証手段と、を有する。

また、本開示にかかる情報処理方法は、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置によって、前記属性のそれぞれについて加工ルールを設定し、前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定し、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出し、前記署名用ハッシュ値を用いてデジタル署名を生成し、前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信し、
前記データ加工装置によって、前記加工対象データに対して加工を施すための処理を行い、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出し、前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記デジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信し、
前記データ受領装置によって、前記加工対象データに対して加工が施されたデータセットと、前記加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出し、前記検証用ハッシュ値と前記デジタル署名とに対して検証を行う。

また、本開示にかかるデータ提供方法は、少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定し、前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定し、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出し、前記署名用ハッシュ値を用いてデジタル署名を生成し、前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信する。

また、本開示にかかるデータ加工方法は、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行い、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出し、前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信する。

また、本開示にかかるデータ受領方法は、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出し、前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行う。

また、本開示にかかる第１のプログラムは、少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定するステップと、前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定するステップと、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出するステップと、前記署名用ハッシュ値を用いてデジタル署名を生成するステップと、前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信するステップと、をコンピュータに実行させる。

また、本開示にかかる第２のプログラムは、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行うステップと、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出するステップと、前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信するステップと、をコンピュータに実行させる。

また、本開示にかかる第３のプログラムは、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出するステップと、前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行うステップと、をコンピュータに実行させる。

本開示によれば、データに対する加工の制約を課すことなしに、伝送されるデータ量を抑制することが可能なシステム、装置、方法及びプログラムを提供できる。

比較例にかかる技術を説明するための図である。 比較例にかかる技術を説明するための図である。 比較例にかかる技術を説明するための図である。 実施の形態１にかかる情報処理システムの構成を示す図である。 実施の形態１にかかるデータ提供装置の構成を示す図である。 実施の形態１にかかるデータ加工装置の構成を示す図である。 実施の形態１にかかるデータ受領装置の構成を示す図である。 実施の形態１にかかる情報処理システムによって実行される情報処理方法を示すフローチャートである。 実施の形態１にかかるデータ提供装置によって実行されるデータ提供処理を示すフローチャートである。 実施の形態１にかかるデータ加工装置によって実行されるデータ加工処理を示すフローチャートである。 実施の形態１にかかるデータ受領装置によって実行されるデータ受領処理を示すフローチャートである。 実施の形態２にかかる情報処理システムにおける処理の流れを説明するための図である。 実施の形態２にかかる加工ルール設定部の処理を説明するための図である。 実施の形態２にかかる一般化階層木を例示する図である。 実施の形態２にかかる乱数表を例示する図である。 実施の形態２にかかるデータ加工装置の処理を説明するための図である。 実施の形態３にかかる情報処理システムにおける処理の流れを説明するための図である。 実施の形態３にかかるデータ加工装置の処理を説明するための図である。 実施の形態４にかかる情報処理システムにおける処理の流れを説明するための図である。 実施の形態４にかかる一般化階層木を例示する図である。 実施の形態４にかかるデータ加工装置の処理を説明するための図である。 本実施の形態にかかる適用例を説明するための図である。 各実施形態に係る装置およびシステムを実現可能な計算処理装置のハードウェア構成例を概略的に示すブロック図である。

（本実施の形態の概要）
本実施の形態の説明に先立って、本実施の形態の概要について説明する。なお、以下、本実施の形態を説明するが、以下の実施形態は請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。また、以下の説明において、使用されるインデックス（英文字）は、本明細書全体で共通のものとは限らない。

まず、匿名加工を伴う署名検証にかかる基本的なデータの流れについて説明する。例えば、元データ（データセット）は、１つ以上のレコードで構成されている。レコードは、データのまとまりの単位である。元データが医療データである場合、レコードは、ある患者に関する１つ以上のデータを含む。また、例えば、元データは、１つ以上の属性で構成されている。属性は、データの種類を示す。属性は、例えば、各レコードに対応する氏名、住所、年齢、性別等を含む。また、例えば、元データは、行及び列を有するテーブル形式で構成されていてもよい。この場合、各行がレコードに対応し、各列が属性に対応し得る。テーブル形式の各セルに対応する各データは、属性に対応する属性値を有する。属性が「住所」である場合、属性値は、例えば「東京」、「神奈川」及び「大阪」等を示し得る。

また、元データ（データセット）を提供するデータ提供者は、乱数を用いて元データに対して署名（電子署名；デジタル署名）を作成し、元データ及び署名をデータ加工者に送る。データ加工者は、元データに対して加工（匿名加工）を行い、加工後のデータ及び署名を、データ受領者に送る。加工（匿名加工）には、例えば、「削除」及び「一般化」がある。「削除」は、データ（属性値）を削除する加工である。「一般化」は、属性値を一般化（抽象化）する加工である。データ受領者（データ検証者）は、加工後のデータと署名とを用いて署名検証を行い、加工後のデータの正当性を検証する。データ受領者は、正当性が検証された加工後のデータを利活用できる。

ここで、本実施の形態について説明する前に、比較例について説明する。
図１～図３は、比較例にかかる技術を説明するための図である。比較例は、非特許文献１にかかる技術に対応する。図１は、比較例において使用されるデータを示す。図１に示すように、比較例では、元データＤ１、乱数データＤｒ、及び一般化階層木Ｔｒが使用される。

元データＤ１では、行ごとに１つのレコードが構成されている。図１の例では、元データＤ１は、５個のレコードを有する。また、元データＤ１は、１つ以上の属性を有する。図１の例では、元データＤ１は、属性「住所」を有する。１行目の属性値は「東京」であり、２行目の属性値は「東京」であり、３行目の属性値は「神奈川」であり、４行目の属性値は「神奈川」であり、５行目の属性値は「大阪」である。

乱数データＤｒは、各属性について、とり得る属性値に対応する乱数を示している。図１に例示する乱数データＤｒは、属性「住所」の各属性値に対応する乱数を示している。「東京」に対応する乱数はＲ_１であり、「神奈川」に対応する乱数はＲ_２であり、「大阪」に対応する乱数はＲ_３である。比較例においては、乱数データＤｒを予め準備しておくことにより、伝送されるデータ量を抑制するようにしている。また、比較例において、乱数データＤｒは、データ提供者、データ加工者及びデータ受領者によって用いられ得る。

一般化階層木Ｔｒは、階層構造（ツリー構造）を有し、対応する属性の属性値を一般化（抽象化）するルールを示す。図１には、属性「住所」に対応する一般化階層木Ｔｒが示されている。一般化階層木Ｔｒにおいて、階層構造の上のノードであるほど、より一般化（抽象化）された属性値が配置され、階層構造の下のノードであるほど、より一般化（抽象化）されていない属性値が配置されている。階層構造の最も下の階層（階層「１」）である葉ノードには、最も抽象度の低い（最も一般化されていない）属性値が配置されている。一方、階層構造の最も上の階層（階層「ｌ」）である根ノードには、最も抽象度の高い（最も一般化されている）属性値が配置されている。なお、ｌは、一般化階層木Ｔｒの高さを示す。図１に例示する一般化階層木Ｔｒでは、ｌ＝３である。

図１に例示した一般化階層木Ｔｒでは、階層「１」である葉ノードは、「東京都」又は「神奈川県」等の「都道府県名」に対応する。また、階層「２」である中間ノードは、より抽象度の高い「関東（地方）」又は「近畿（地方）」等の「地方名」に対応する。また、階層「３」である根ノードは、最も抽象度の高い「日本」という「国名」に対応する。比較例において、一般化階層木Ｔｒは、データ提供者、データ加工者及びデータ受領者によって用いられる。

ここで、上述したように、比較例については、「あるセルの値が加工されるとき、そのセルの値と同じ属性値を持つ同属性の他のセルについても同様の加工がおこなわれる」という制限を加えることで、データ量を抑制している。つまり、比較例では、ある属性について、異なるレコード（セル）であっても同じ属性値に対しては同じ加工を施す必要がある、という制約がある。

図２は、比較例にかかる、削除の加工を行う場合について説明するための図である。（ａ）の署名生成時においては、データ提供者は、各セルについて、対応する属性値と当該属性値に対応する乱数とを結合したデータのハッシュ値を、当該セルのハッシュ値とする。ただし、同じ属性中に複数の同じ属性値が存在する場合、データ提供者は、当該属性値に対応する乱数から新たな乱数を生成し、ハッシュ値の計算に用いる。例えば、属性値Ａに対する乱数がＲであり、属性中に属性値Ａが３回出現する場合、各属性値に対してそれぞれＲ，Ｒ＋１，Ｒ＋２の乱数を結合する。このようにして、データ提供者は、各属性に対応するハッシュ値Ｈ２を算出する。そして、ハッシュ値Ｈ２から１つのハッシュ値を算出し、そのハッシュ値に対する署名を生成する。

また、（ｂ）の匿名化（削除加工）時においては、データ加工者は、署名生成者が設定した匿名加工方針の範囲で、データ利用者の要望に応じた匿名加工を実施する。加工処理が行われない属性については、元データの値が匿名化データとして検証者に提供される。このことは、図３の場合も同様である。

また、データ加工者は、削除対象に対して、署名生成時と同様に、削除対象の属性値と対応する乱数とを結合したデータのハッシュ値を、当該属性の属性値に置換する。属性内に同じ属性値が複数含まれる場合は、データ加工者は、当該属性値に対応する乱数から新たな乱数を生成し、ハッシュ値の計算に用いる。図２の例では、属性値「神奈川」が削除対象となっている。データ受領者（データ検証者）には、匿名化データＤ２、及び、削除対象である属性値「神奈川」とその乱数とが削除された乱数データＤｒ２が提供される。

また、（ｃ）の署名検証時においては、データ受領者（データ検証者）は、乱数データＤｒ２において匿名化データＤ２における各属性値に対する乱数が存在する場合（加工が行われていない場合）は、署名生成時と同様にハッシュ値計算を行う。図２の例では、属性値「東京」及び属性値「大阪」については、署名生成時と同様にハッシュ値計算が行われる。一方、乱数データＤｒ２において匿名化データＤ２における各属性値に対する乱数が存在しない場合（加工（削除）が行われている場合）、データ受領者は、匿名化データＤ２の値をそのまま、そのセルに対応するハッシュ値とする。図２の例では、属性値「神奈川」については、匿名化データＤ２の値をそのまま、そのセルのハッシュ値とする。

このようにして、データ受領者は、匿名化データＤ２に対応するハッシュ値Ｈ２’を算出する。そして、データ受領者は、ハッシュ値Ｈ２’から１つのハッシュ値を算出する。そして、データ受領者は、元データＤ１に対応するハッシュ値Ｈ２に関する署名を検証鍵で復号した値と、匿名化データＤ２に対応するハッシュ値Ｈ２’と一致するか否かを判定することで、匿名化データＤ２の正当性を検証する。両者が一致すれば匿名化データＤ２の検証は成功し、両者が一致しなければ匿名化データＤ２の検証は失敗する。

図３は、比較例にかかる、一般化の加工を行う場合について説明するための図である。（ａ）の署名生成時においては、データ提供者は、各セルについて、「属性値と乱数とを結合したデータのハッシュ値を、一般化階層木Ｔｒにおける１つ上の階層の属性値に対する乱数として使用する」というルールで一般化を繰り返す。そして、データ提供者は、最上位階層と対応する乱数とを結合したデータのハッシュ値を、当該セルのハッシュ値とする。

例えば、１行目の属性値「東京」のセルでは、データ提供者は、属性値「東京」とそれに対応する乱数Ｒ_１とを結合したデータのハッシュ値「Ｅ３１８４３」を、属性値「東京」の１つ上の階層の属性値「関東」に対応する乱数として使用する。そして、データ提供者は、属性値「関東」とそれに対応する乱数「Ｅ３１８４３」とを結合したデータのハッシュ値「０８４ＢＦ６」を、属性値「関東」の１つ上の階層の属性値「日本」に対応する乱数として使用する。

そして、データ提供者は、最上位階層の属性値「日本」とそれに対応する乱数「０８４ＢＦ６」とを結合したデータのハッシュ値「６ＢＥ６Ｄ３」を、１行目の属性「住所」のセルに対応するハッシュ値とする。ただし、削除の場合と同様に、同じ属性中に複数の同じ属性値が存在する場合、データ提供者は、当該属性値に対応する乱数から新たな乱数を生成し、ハッシュ値の計算に用いる。このようにして、データ提供者は、各属性に対応するハッシュ値Ｈ３を算出する。そして、ハッシュ値Ｈ３から１つのハッシュ値を算出し、そのハッシュ値に対する署名を生成する。

また、（ｂ）の匿名化（一般化加工）時においては、データ加工者は、一般化処理対象に対して、署名生成時と同様にして、一般化を行う。つまり、データ加工者は、各セルについて、「属性値と乱数とを結合したデータのハッシュ値を、一般化階層木Ｔｒにおける１つ上の階層の属性値に対する乱数として使用する」というルールで一般化を繰り返す。そして、データ加工者は、一般化後の属性値とその属性値に対応する乱数とを生成する。

図３の例では、属性値「東京」及び属性値「神奈川」を属性値「関東」に一般化している。データ加工者は、一般化後の属性値とそれに対応する乱数とを対応付けた匿名化データＤ３を生成する。なお、一般化されない属性値「大阪」のセルについては、匿名化データＤ３において、属性値「大阪」と乱数Ｒ_３とが対応付けられている。乱数Ｒ_３は、乱数データＤｒにおいて属性値「大阪」に対応する乱数である。データ受領者（データ検証者）には、匿名化データＤ３と一般化後の一般化階層木が提供される。一般化後の一般化階層木では、一般化される前の属性値が削除されている。

また、（ｃ）の署名検証時においては、データ受領者（データ検証者）は、匿名化データＤ３において、各属性値について匿名化データＤ３に乱数が存在する場合（加工が行われていない場合）は、署名生成時と同様にハッシュ値計算を行う。図３の例では、属性値「大阪」については、署名生成時と同様にハッシュ値計算が行われる。一方、匿名化データＤ３に乱数列（ハッシュ値）が対応付けられている場合、加工が行われている。この場合、データ受領者は、当該属性の属性値と対応付けられている乱数列（ハッシュ値）と一般化階層木とを用いて、最上位階層と対応する乱数とを結合したデータのハッシュ値を計算する。

例えば、１行目の属性値「関東」のセルでは、データ受領者は、属性値「関東」とそれに対応する乱数「Ｅ３１８４３」とを結合したデータのハッシュ値「０８４ＢＦ６」を、属性値「関東」の１つ上の階層の属性値「日本」に対応する乱数として使用する。そして、データ受領者は、最上位階層の属性値「日本」とそれに対応する乱数「０８４ＢＦ６」とを結合したデータのハッシュ値「６ＢＥ６Ｄ３」を、１行目の属性「住所」のセルに対応するハッシュ値とする。

このようにして、データ受領者は、匿名化データＤ３に対応するハッシュ値Ｈ３’を算出する。そして、データ受領者は、ハッシュ値Ｈ３’から１つのハッシュ値を算出する。そして、データ受領者は、元データＤ１に対応するハッシュ値Ｈ３に関する署名を検証鍵で復号した値と、匿名化データＤ３に対応するハッシュ値Ｈ３’と一致するか否かを判定することで、匿名化データＤ３の正当性を検証する。両者が一致すれば匿名化データＤ３の検証は成功し、両者が一致しなければ匿名化データＤ３の検証は失敗する。

上述したように、比較例においては、「ある属性について、異なるレコード（セル）であっても同じ属性値に対しては同じ加工を施す必要がある」、という制約がある。しかしながら、ある属性の同じ属性値であっても、レコードごとに異なる加工を施すことが必要な場合もある。したがって、このような制約を除去することが望まれる。

ここで、比較例において、上記の制約を遵守せずに加工を行うことを考える。例えば、図２の例においては、属性値「神奈川」を有する全てのレコードについて、「削除」の加工を行うとしている。これに対し、３行目のレコードについては属性値「神奈川」に対し「削除」の加工を行い、４行目のレコードについては属性値「神奈川」に対し「削除」の加工を行わないとする。

この場合、データ加工者は、３行目のレコードについては上述したように属性値「神奈川」に対し「削除」の加工を行う。一方、データ加工者は、匿名化データＤ２において、４行目のレコードについては属性値「神奈川」のままとする。そして、乱数データＤｒ２において、属性値「神奈川」とその乱数とが削除されないようにする。つまり、データ受領者に、乱数データＤｒが提供される。

この場合、データ受領者は、上述したように、３行目のセルについては、匿名化データＤ２の値をそのままセルのハッシュ値とする。一方、４行目のセルについては、提供された乱数データＤｒの乱数Ｒ_２を用いて、署名生成時と同様にハッシュ値計算が行われる。このとき、３行目のセルについて生成されたハッシュ値と４行目のセルについて生成されたハッシュ値とでは、生成される際に使用された乱数が同じＲ_２である。したがって、Ｒ_２を用いて、３行目のセルの元の値が推測されるおそれがある。したがって、データ受領者に、３行目のセルの元データの属性値が「神奈川」であったことが知られてしまうおそれがある。この原因は、データ受領者が、削除された属性値「神奈川」に対応する乱数Ｒ_２を知ってしまったからである。一方、データ受領者に乱数Ｒ_２を提供しなければ、データ受領者は、４行目のセルのハッシュ値を生成することができない。したがって、署名検証を適切に行うことができない。

このことは、図３に示した「一般化」の加工の場合であっても起こり得る。すなわち、図３において１行目の属性値「東京」を属性値「関東」に一般化し、２行目の属性値「東京」については一般化を行わないとする。この場合、２行目のレコードについては属性値「東京」に対応する乱数Ｒ_１が匿名化データＤ３に含まれ得るので、１行目のセルの元データの属性値が「東京」であることが、データ受領者に知られてしまうおそれがある。したがって、比較例（非特許文献１）では、「ある属性について、異なるレコード（セル）であっても同じ属性値に対しては同じ加工を施す必要がある」、という制約が必要である。

これに対し、本実施の形態では、以下に説明するように、各属性値に対応する乱数を予め設定しておくことで伝送されるデータ量を抑制し、この乱数がデータ受領者に提供されないようにしている。したがって、本実施の形態では、データに対する加工の制約を課すことなしに、伝送されるデータ量を抑制することが可能となる。

（実施の形態１）
以下、実施の形態について、図面を参照しながら説明する。説明の明確化のため、以下の記載及び図面は、適宜、省略、及び簡略化がなされている。また、各図面において、同一の要素には同一の符号が付されており、必要に応じて重複説明は省略されている。

図４は、実施の形態１にかかる情報処理システム１０の構成を示す図である。情報処理システム１０は、データ提供装置１００と、データ加工装置２００と、データ受領装置３００とを有する。データ提供装置１００、データ加工装置２００及びデータ受領装置３００は、物理的に別個であるが、一体であってもよい。データ提供装置１００、データ加工装置２００及びデータ受領装置３００は、有線又は無線を介して互いに通信可能に接続されている。データ提供装置１００は、上述したデータ提供者によって管理され得る。データ加工装置２００は、上述したデータ加工者によって管理され得る。データ受領装置３００は、上述したデータ受領者によって管理され得る。

情報処理システム１０は、上述した装置によって、提供されるデータ（データセット）に対して署名を生成し、少なくとも一部のデータを加工（匿名化）し、一部のデータが加工されたデータセットに対して署名を検証する。詳しくは後述する。なお、情報処理システム１０は、デジタル署名（電子署名）を行うためのデジタル署名システム（署名システム又は電子署名システム）、データを加工するためのデータ加工システム、又は、署名を検証するための署名検証システム（検証システム）としても機能し得る。

図５は、実施の形態１にかかるデータ提供装置１００の構成を示す図である。データ提供装置１００は、構成要素として、加工ルール設定部１１０と、乱数設定部１２０と、署名用ハッシュ値算出部１３０と、署名生成部１４０と、送信部１５０とを有する。加工ルール設定部１１０は、加工ルール設定手段としての機能を有する。乱数設定部１２０は、乱数設定手段としての機能を有する。署名用ハッシュ値算出部１３０は、署名用ハッシュ値算出手段（第１のハッシュ値算出手段又は第１の算出手段）としての機能を有する。署名生成部１４０は、署名生成手段としての機能を有する。送信部１５０は、送信手段（第１の送信手段）としての機能を有する。

データ提供装置１００は、データ提供者によって、少なくとも１つの属性に関する複数のデータで構成されるデータセットを入力される。そして、データ提供装置１００は、データセットを提供する。データセットは、上述したように、１つ以上のレコード及び１つ以上の属性で構成されている。また、上述したように、データセットは、例えば行及び列のテーブル形式で構成されていてもよい。そして、各行がレコードに対応し、各列が属性に対応し得る。データセットは、例えば複数の患者の医療データであるが、これに限られない。また、データ提供装置１００は、提供されるデータ（データセット）に対してデジタル署名を生成する。なお、データ提供装置１００は、デジタル署名（電子署名）を生成する署名生成装置としても機能し得る。

データ提供装置１００は、例えばコンピュータ等の情報処理装置によって実現可能である。つまり、データ提供装置１００は、ＣＰＵ（Central Processing Unit）などの演算装置と、メモリ又はディスクなどの記憶装置とを有している。データ提供装置１００は、例えば、記憶装置に格納されたプログラムを演算装置が実行することで、上記の各構成要素を実現する。このことは、後述する他の実施の形態においても同様である。また、各構成要素の機能については後述する。

図６は、実施の形態１にかかるデータ加工装置２００の構成を示す図である。データ加工装置２００は、構成要素として、加工処理部２１０と、加工後ハッシュ値算出部２２０と、送信部２３０とを有する。加工処理部２１０は、加工処理手段としての機能を有する。加工後ハッシュ値算出部２２０は、加工後ハッシュ値算出手段（第２のハッシュ値算出手段又は第２の算出手段）としての機能を有する。送信部２３０は、送信手段（第２の送信手段）としての機能を有する。

データ加工装置２００は、データ提供装置１００からデータセット及びデジタル署名を含む情報を取得（受信）する。そして、データ加工装置２００は、データ提供装置１００によって提供されるデータセットの複数のデータのうちの少なくとも一部のデータを加工する。なお、データ加工装置２００は、データの匿名化（匿名加工）を行う匿名化装置としても機能し得る。

データ加工装置２００は、例えばコンピュータ等の情報処理装置によって実現可能である。つまり、データ加工装置２００は、ＣＰＵなどの演算装置と、メモリ又はディスクなどの記憶装置とを有している。データ加工装置２００は、例えば、記憶装置に格納されたプログラムを演算装置が実行することで、上記の各構成要素を実現する。このことは、後述する他の実施の形態においても同様である。また、各構成要素の機能については後述する。

図７は、実施の形態１にかかるデータ受領装置３００の構成を示す図である。データ受領装置３００は、構成要素として、検証用ハッシュ値算出部３１０と、検証部３２０とを有する。検証用ハッシュ値算出部３１０は、検証用ハッシュ値算出手段としての機能を有する。検証部３２０は、検証手段（署名検証手段）としての機能を有する。

データ受領装置３００は、データ加工装置２００から一部のデータが加工されたデータセット及びデジタル署名を取得（受信）する。そして、データ受領装置３００は、一部のデータが加工されたデータセットに対して、署名の検証を行う。なお、データ受領装置３００は、署名の検証を行う署名検証装置（検証装置）としても機能し得る。

データ受領装置３００は、例えばコンピュータ等の情報処理装置によって実現可能である。つまり、データ受領装置３００は、ＣＰＵなどの演算装置と、メモリ又はディスクなどの記憶装置とを有している。データ受領装置３００は、例えば、記憶装置に格納されたプログラムを演算装置が実行することで、上記の各構成要素を実現する。このことは、後述する他の実施の形態においても同様である。また、各構成要素の機能については後述する。

図８は、実施の形態１にかかる情報処理システム１０によって実行される情報処理方法を示すフローチャートである。情報処理システム１０によって情報処理方法は、デジタル署名方法（署名方法又は電子署名方法）、データ加工システム、又は、署名検証方法（検証方法）としても実現され得る。

情報処理システム１０は、データ提供処理を行う（ステップＳ１００）。具体的には、情報処理システム１０のデータ提供装置１００は、少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供する。このとき、データ提供装置１００は、上述したように、提供されるデータ（データセット）に対して署名生成処理を行う。Ｓ１００の処理の詳細については後述する。

情報処理システム１０は、データ加工処理を行う（ステップＳ２００）。具体的には、情報処理システム１０のデータ加工装置２００は、データ提供装置１００からデータセット及びデジタル署名を含む情報を取得する。そして、データ加工装置２００は、データセットの複数のデータのうちの少なくとも一部のデータを加工する。Ｓ２００の処理の詳細については後述する。

情報処理システム１０は、データ受領処理を行う（ステップＳ３００）。具体的には、情報処理システム１０のデータ受領装置３００は、データ加工装置２００から、一部のデータが加工されたデータセット及びデジタル署名を取得する。そして、データ受領装置３００は、一部のデータが加工されたデータセットに対して、署名の検証（検証処理）を行う。Ｓ３００の処理の詳細については後述する。

図９は、実施の形態１にかかるデータ提供装置１００によって実行されるデータ提供処理（Ｓ１００）を示すフローチャートである。図９のフローチャートは、データ提供方法を示しているが、デジタル署名方法（署名方法又は電子署名方法）を示しているとも言える。

データ提供装置１００は、加工ルールを設定する（ステップＳ１０２）。具体的には、加工ルール設定部１１０は、データセット（元データ）を構成する複数のデータの属性のそれぞれについて加工ルールを設定する。なお、加工ルール設定部１１０は、ユーザ（データ提供者）の操作に応じて、加工ルールを設定してもよい。つまり、加工ルール設定部１１０は、ユーザによって任意に決められた加工ルールを設定してもよい。データ加工処理（Ｓ２００）において、加工ルールに従って実行された加工は、正当な加工（匿名化）であると言える。一方、加工ルールに従わないで実行された加工は、不正な加工であると言える。

ここで、加工ルールは、少なくとも各属性が加工（匿名化）の対象とされるか否かを指定してもよい。例えば、加工ルールは、属性「住所」を加工対象とし、属性「名前」及び属性「年齢」を加工対象としないと指定してもよい。なお、データ加工処理（Ｓ２００）において、加工対象とされた属性の全てのデータの属性値が加工される必要はない。

また、加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含んでもよい。この階層構造は、例えば、上述した一般化階層木であるが、これに限られない。なお、「加工後の属性値を含む状態」は、「削除」の加工によりデータ（属性値）が削除された状態を含む。加工ルールが階層構造を含む場合、データ加工処理（Ｓ２００）において、階層構造に沿った加工であれば、正当な加工（匿名化）であると言える。

データ提供装置１００は、乱数を設定する（ステップＳ１０４）。具体的には、乱数設定部１２０は、加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する。例えば属性「住所」を加工対象である場合、乱数設定部１２０は、属性値「東京」、属性値「神奈川」及び属性値「大阪」等について、乱数を設定する。この乱数は、後述する署名用ハッシュ値の算出及びデータ加工装置２００における加工後ハッシュ値の算出で使用される。一方、この乱数は、後述するデータ受領装置３００における検証用ハッシュ値の算出では使用されない。つまり、この乱数は、データ受領装置３００には送信されない。

データ提供装置１００は、署名用ハッシュ値を算出する（ステップＳ１１０）。具体的には、署名用ハッシュ値算出部１３０は、データセットの複数のデータそれぞれに対応する署名用ハッシュ値を算出する。ここで、署名用ハッシュ値は、データセットの複数のデータそれぞれに対応し、デジタル署名を生成するために使用されるハッシュ値である。詳しくは後述する。

さらに具体的には、署名用ハッシュ値算出部１３０は、加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出する。また、署名用ハッシュ値算出部１３０は、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出する。そして、署名用ハッシュ値算出部１３０は、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出する。

なお、先頭ハッシュ値は、データセットの各データのうち加工対象データ（つまり加工前のデータ）の属性値に対応するハッシュ値である。詳しくは後述する。また、中間ハッシュ値は、署名用ハッシュ値が算出されるまでに使用されるハッシュ値である。言い換えると、中間ハッシュ値とは、加工対象データが加工により取り得る状態（属性値）に対応するハッシュ値である。そして、先頭ハッシュ値は、加工対象データに対応する中間ハッシュ値に対応する。詳しくは後述する。ここで、本実施の形態では、先頭ハッシュ値から署名用ハッシュ値に至るまで、ハッシュチェーンが構成される。ハッシュチェーンの先頭のハッシュ値が先頭ハッシュ値に対応し、ハッシュチェーンの末尾のハッシュ値が署名用ハッシュ値に対応する。また、末尾のハッシュ値（署名用ハッシュ値）以外のハッシュ値が中間ハッシュ値に対応する。つまり、ハッシュチェーンにおいて、先頭ハッシュ値と署名用ハッシュ値（末尾のハッシュ値）との間に、中間ハッシュ値が存在し得る。

ここで、加工ルールに階層構造が含まれる場合、署名用ハッシュ値算出部１３０は、加工対象データと先頭ハッシュ値とを組み合わせたデータ列に対して、加工対象データの属性値の階層構造における上の階層の状態に対応する中間ハッシュ値を算出してもよい。したがって、中間ハッシュ値それぞれには、何らかの対応する加工後の属性値を含む状態が、存在し得る。なお、このような処理が繰り返されることにより、ハッシュチェーンが構成され得る。

また、署名用ハッシュ値算出部１３０は、加工対象でない属性について、データごとに、対応する属性値に対して算出されたハッシュ値を、そのデータに対応する署名用ハッシュ値として算出してもよい。また、署名用ハッシュ値算出部１３０は、当該加工対象データと当該加工対象データに対応する属性値について設定された乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出してもよい。詳しくは後述する。ここで、当該加工対象データを識別するインデックスは、例えば、上述したレコードのインデックスであってもよい。つまり、このインデックスは、テーブル形式のデータセットの行番号であってもよい。これにより、属性値が互いに同じ複数の加工対象データについて、算出される先頭ハッシュ値が異なるようにすることができる。

データ提供装置１００は、署名を生成する（ステップＳ１２２）。具体的には、署名生成部１４０は、複数のデータそれぞれに対応する署名用ハッシュ値を用いてデジタル署名を生成する。例えば、署名生成部１４０は、レコードごとに対応するデータの署名用ハッシュ値を結合したデータ列に対してハッシュ値を算出し、得られたハッシュ値と秘密鍵を用いて、デジタル署名を生成してもよい。詳しくは後述する。

データ提供装置１００は、情報を送信する（ステップＳ１２４）、具体的には、送信部１５０は、データセットと、デジタル署名と、乱数とを、データ加工装置２００に送信する。詳しくは後述する。なお、データ提供装置１００は、情報をデータ加工装置２００に送信する前に、送信する情報を、一時的に格納してもよい。

図１０は、実施の形態１にかかるデータ加工装置２００によって実行されるデータ加工処理（Ｓ２００）を示すフローチャートである。データ加工装置２００は、加工処理を行う（ステップＳ２０２）。具体的には、加工処理部２１０は、加工対象の属性に対応する加工対象データに対して加工（匿名化）を施すための処理を行う。なお、加工処理部２１０は、ユーザ（データ加工者）の操作に応じて、加工を行ってもよい。つまり、加工対象データそれぞれについてどのような加工を施すかは、ユーザ（データ加工者）が任意に決めてもよい。

データ加工装置２００は、加工後ハッシュ値を算出する（ステップＳ２１０）。具体的には、加工後ハッシュ値算出部２２０は、加工対象データに対応する加工後ハッシュ値を算出する。ここで、加工後ハッシュ値は、加工対象データ（属性値）それぞれに対応する中間ハッシュ値である。加工後ハッシュ値は、加工対象データと対になってデータ受領装置３００に提供される。加工後ハッシュ値は、加工が施された加工対象データ（加工後の属性値）、及び、加工が施されていない加工対象データ（元データの属性値）に対応し得る。つまり、加工対象データに加工が施された場合、加工後ハッシュ値は、加工が施された加工対象データ（加工後の属性値）に対応し得る。また、加工対象データに加工が施されていない場合、加工後ハッシュ値は、加工が施されていない加工対象データ（元データの属性値）に対応し得る。加工後ハッシュ値は、後述するように、データ受領装置３００において、検証用ハッシュ値の生成に使用され得る。

ここで、加工後ハッシュ値算出部２２０は、加工が施された加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出する。また、加工後ハッシュ値算出部２２０は、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出する。そして、加工後ハッシュ値算出部２２０は、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出する。詳しくは後述する。

ここで、上述したように、加工ルールに階層構造が含まれてもよい。この場合、加工後ハッシュ値算出部２２０は、加工前の加工対象データと先頭ハッシュ値とを組み合わせたデータ列に対して、加工前の加工対象データの属性値の階層構造における上の階層の状態に対応する中間ハッシュ値を算出してもよい。詳しくは後述する。

また、加工後ハッシュ値算出部２２０は、加工ルールにおいて加工の対象とされた属性のうち加工が施されなかった属性値について、以下のように加工後ハッシュ値を算出してもよい。すなわち、加工後ハッシュ値算出部２２０は、当該属性値と当該属性値について設定された乱数とを用いて得られたデータ列に対して算出された先頭ハッシュ値を、加工後ハッシュ値として算出してもよい。詳しくは後述する。これにより、加工ルールにおいて加工の対象とされた属性のうち加工が施されなかった属性値についても、乱数をデータ受領装置３００に提供しなくても、検証用ハッシュ値を算出することができる。

また、加工後ハッシュ値算出部２２０は、当該加工対象データと当該加工対象データに対応する属性値について設定された乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出してもよい。詳しくは後述する。ここで、当該加工対象データを識別するインデックスは、例えば、上述したレコードのインデックスであってもよい。つまり、このインデックスは、テーブル形式のデータセットの行番号であってもよい。これにより、属性値が互いに同じ複数の加工対象データについて、算出される先頭ハッシュ値が異なるようにすることができる。また、加工後ハッシュ値算出部２２０は、互いに同じレコードの加工対象データそれぞれについて、データ提供装置１００で算出される先頭ハッシュ値と同じ先頭ハッシュ値を算出することができる。

データ加工装置２００は、情報を送信する（ステップＳ２２２）。具体的には、送信部２３０は、加工対象データに対して加工が施されたデータセットと、加工対象データに対応する加工後ハッシュ値と、デジタル署名とを、データ受領装置３００に送信する。詳しくは後述する。なお、データ加工装置２００は、情報をデータ受領装置３００に送信する前に、送信する情報を、一時的に格納してもよい。

図１１は、実施の形態１にかかるデータ受領装置３００によって実行されるデータ受領処理（Ｓ３００）を示すフローチャートである。図１１のフローチャートは、データ受領方法を示しているが、署名検証方法（検証方法）を示しているとも言える。

データ受領装置３００は、検証用ハッシュ値を算出する（ステップＳ３１０）。具体的には、検証用ハッシュ値算出部３１０は、加工対象データに対して加工が施されたデータセットと、加工後ハッシュ値とを用いて検証用ハッシュ値を算出する。なお、検証用ハッシュ値は、加工対象データそれぞれと、加工対象でないデータそれぞれに対応し、加工が施されたデータセットからデジタル署名に対応するハッシュ値と比較（照合）されるハッシュ値を算出するために用いられる。詳しくは後述する。

データ受領装置３００は、署名検証を行う（ステップＳ３２２）。具体的には、検証部３２０は、検証用ハッシュ値とデジタル署名とに対して検証を行う。例えば、検証部３２０は、レコードごとに対応するデータの検証用ハッシュ値を結合したデータ列に対してハッシュ値Ｈ’を算出する。また、検証部３２０は、デジタル署名と検証鍵とハッシュ値Ｈ’とを用いて、デジタル署名を検証してもよい。これにより、加工が施されたデータセットの正当性を検証することができる。

実施の形態１にかかる情報処理システム１０において、データ提供装置１００は、加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する。また、データ提供装置１００は、加工対象データについて、当該加工対象データと対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出する。また、データ提供装置１００は、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出する。そして、データ提供装置１００は、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出する。

また、データ加工装置２００は、加工が施された加工対象データについて、加工前の当該加工対象データと対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出する。また、データ加工装置２００は、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出する。そして、データ加工装置２００は、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出する。

実施の形態１にかかる情報処理システム１０は、予め設定された乱数を使用してデジタル署名を生成しているので、伝送されるデータ量を抑制することができる。また、実施の形態１にかかる情報処理システム１０は、上記のような構成によって、乱数がデータ受領装置３００（データ受領者）に提供されないようにしている。したがって、「ある属性について、異なるレコード（セル）であっても同じ属性値に対しては同じ加工を施す必要がある」という制約を課す必要がなくなる。したがって、本実施の形態では、データに対する加工の制約を課すことなしに、伝送されるデータ量を抑制することが可能となる。

（実施の形態２）
次に、実施の形態２について説明する。説明の明確化のため、以下の記載及び図面は、適宜、省略、及び簡略化がなされている。また、各図面において、同一の要素には同一の符号が付されており、必要に応じて重複説明は省略されている。なお、実施の形態２にかかるシステム構成については、実施の形態１のシステム構成と実質的に同様であるので、説明を省略する。つまり、実施の形態２にかかる情報処理システム１０は、データ提供装置１００と、データ加工装置２００と、データ受領装置３００とを有する。実施の形態２は、上述した実施の形態１の構成を、「一般化」の加工（匿名化）を行う場合に適用したものに対応する。なお、以下、表記の都合上、「ｘ_ｙ」を「ｘ＿ｙ」と記載することがある。

図１２は、実施の形態２にかかる情報処理システム１０における処理の流れを説明するための図である。図１２は、属性「氏名」及び属性「住所」の２つの属性の列を有するデータセットを加工（一般化）する例を示している。そして、属性「氏名」の列は、データ加工装置２００（データ加工者）による加工の対象外の属性の列とする。一方、属性「住所」は、データ加工装置２００（データ加工者）による加工（一般化）の対象の属性の列とする。つまり、データセットには、加工対象の属性の列と、加工対象ではない属性の列とが混在している。

ここで、一般化の加工は、図１に例示した一般化階層木Ｔｒに沿って行われるとする。上述したように、一般化階層木Ｔｒでは、上の階層であるほど、属性値が一般化（抽象化）されている。なお、一般化階層木Ｔｒは、データ提供装置１００（データ提供者）によって設定される。また、各ノードは、隣接する親ノードを１つのみ有するとする。言い換えると、各ノードの１つ上の階層は１つのみであるとする。

データ提供装置１００からデータ加工装置２００に、元データ（平文）であるデータセットＤａ１が提供される。氏名「ＡＡ」のレコードにおいて、属性「住所」の属性値は「東京」である。氏名「ＢＢ」のレコードにおいて、属性「住所」の属性値は「東京」である。氏名「ＣＣ」のレコードにおいて、属性「住所」の属性値は「神奈川」である。なお、元データのデータセットＤａ１では、属性「住所」の属性値の階層は、全てのレコードで揃っているものとする。図１２の例では、元データのデータセットＤａ１における属性「住所」の属性値の階層は、一般化階層木Ｔｒの最も下の階層「１」（都道府県名）となっている。

データ加工装置２００は、氏名「ＡＡ」のレコードの属性「住所」の属性値「東京」を、属性値「関東」に一般化（匿名化）する。また、データ加工装置２００は、氏名「ＢＢ」のレコードの属性「住所」の属性値「東京」を、属性値「東京」のままとし、一般化しない。また、データ加工装置２００は、氏名「ＣＣ」のレコードの属性「住所」の属性値「神奈川」を、属性値「日本」に一般化（匿名化）する。データ加工装置２００は、このようにして、匿名化データＤａ２を生成し、データ受領装置３００（データ受領者）に送信する。

なお、本実施の形態では、一般化する対象の属性の列について、一般化後の階層が異なる場合がある。図１２の例では、氏名「ＡＡ」のレコードの属性「住所」の属性値「東京」は、１つ上の階層に一般化されている。また、氏名「ＢＢ」のレコードの属性「住所」の属性値「東京」は、一般化されていない。氏名「ＣＣ」のレコードの属性「住所」の属性値「神奈川」は、２つ上の階層に一般化されている。

さらに、本実施の形態では、比較例と異なり、同じ属性値でも、レコードによって一般化後の階層が異なる場合があり得る。図１２の例では、属性値「東京」について、氏名「ＡＡ」のレコードでは１つ上の階層の属性値「関東」に一般化されたのに対し、氏名「ＢＢ」のレコードでは属性値「東京」のままであり、一般化されていない。

実施の形態１の場合と同様に、実施の形態２にかかるデータ提供装置１００は、署名生成処理（Ｓ１００）を行い、データ加工装置２００は、データ加工処理（Ｓ２００）を行い、データ受領装置３００は、検証処理（Ｓ３００）を行う。以下、これらの処理について説明する。

＜署名生成処理＞
まず、一般化の加工を行う際の署名生成処理（Ｓ１００）について説明する。データ提供装置１００において、加工ルール設定部１１０は、データセット（元データ）を構成する複数のデータの属性のそれぞれについて加工ルールを設定する（Ｓ１０２）。まず、加工ルール設定部１１０は、データセットの各列（各属性）に対して、加工（一般化）の対象か否かを決定する。

図１３は、実施の形態２にかかる加工ルール設定部１１０の処理を説明するための図である。図１３に示すように、元データであるデータセットは、テーブル形式（行列形式）で構成されている。そして、各行が各レコードに対応し、各列が各属性に対応する。また、行のインデックスをｉとし、列のインデックスをｊとする。そして、ｉ行ｊ列の属性値をａ_ｉｊとする。

加工ルール設定部１１０は、加工対象（一般化の対象）ではない属性を設定する。また、加工ルール設定部１１０は、加工対象（一般化の対象）とする属性を設定する。ここで、加工対象ではない属性の列の集合をＣとし、加工対象の属性の列の集合をＣ’とする。この場合、各列は、ｃ_ｊ∈Ｃ、ｃ_ｊ’∈Ｃ’となる。つまり、加工対象の属性の列のインデックスをｊ’とする。

また、加工ルール設定部１１０は、加工対象の属性の列ｃ_ｊ’に関して、一般化階層木Ｔ_ｊ’を設定する。つまり、加工ルール設定部１１０は、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を設定する。なお、一般化階層木Ｔ_ｊ’は、加工対象の属性の列ごとに設定され得る。ここで、一般化階層木Ｔ_ｊ’の高さをｌ_ｊ’とする。

図１４は、実施の形態２にかかる一般化階層木Ｔ_ｊ’を例示する図である。図１４は、ｃ_ｊ’が属性「住所」の列である場合の一般化階層木Ｔ_ｊ’を例示している。この例では、一般化階層木Ｔ_ｊ’の高さはｌ_ｊ’＝３である。また、階層「１」（葉ノード）は、属性値「東京」，「神奈川」，「大阪」等の「都道府県名」に対応する。また、階層「２」（中間ノード）は、より抽象度の高い属性値「関東」，「近畿（地方）」等の「地方名」に対応する。また、階層「３」（根ノード）は、最も抽象度の高い「日本」という「国名」に対応する。

乱数設定部１２０は、加工ルールにおいて加工（一般化）の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する（Ｓ１０４）。つまり、乱数設定部１２０は、加工対象データが元データにおいてとり得る複数の属性値に対応する状態に対して所定の乱数を設定する。そして、乱数設定部１２０は、各属性値について設定された乱数を示す乱数表を生成する。つまり、乱数設定部１２０は、列ｃ_ｊ’に対して、乱数表Ｒ_ｊ’を生成する。乱数表Ｒ_ｊ’は、加工対象の属性の列ごとに生成され得る。

図１５は、実施の形態２にかかる乱数表を例示する図である。図１５の例では、ｃ_ｊ’が取り得る階層「１」の属性値ｖについて、乱数ｒ_ｖが設定されている。このように、乱数表Ｒ_ｊ’では、各列において、各属性値について乱数が設定されている。

署名用ハッシュ値算出部１３０は、データセットの複数のデータそれぞれに対応する署名用ハッシュ値を算出する（Ｓ１１０）。署名用ハッシュ値算出部１３０は、加工対象でない属性の列ｃ_ｊの属性値ａ_ｉｊに対して、行ｉ（レコード）ごとに、ハッシュ関数Ｈを用いて、以下の式（１）を用いてハッシュ値ｈ_ｉｊを算出する。算出されたハッシュ値が、加工対象でない属性についての署名用ハッシュ値に対応する。
・・・（１）

また、署名用ハッシュ値算出部１３０は、加工対象である属性の列ｃ_ｊ’に対して、行ｉ（レコード）ごとに、乱数表Ｒ_ｊ’を用いて、以下の式（２）～（３）を用いて、行ｉ列ｃ_ｊ’に関する加工対象データに対応する署名用ハッシュ値ｈ_ｉｊ’を算出する。ここで、属性値ａ_ｉｊ’は、一般化階層木Ｔ_ｊ’における階層「１」の属性値であるとする。また、属性値ａ_ｉｊ’の階層ｋにおける親ノードの属性値をｐ＿（ｋ，ａ_ｉｊ’）とする。なお、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’である。

図１４の一般化階層木Ｔ_ｊ’の例では、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’＝「東京」のとき、ｐ＿（２，ａ_ｉｊ’）＝「関東」、ｐ＿（３，ａ_ｉｊ’）＝「日本」である。したがって、ｐ＿（ｋ，ａ_ｉｊ’）は、属性値ａ_ｉｊ’の自身の階層以上の階層ｋの属性値であると言える。また、階層ｋの属性値に対応する中間ハッシュ値をｈ_{ｉｊ’，ｋ}とする。

署名用ハッシュ値算出部１３０は、以下の式（２）を用いて、属性値ａ_ｉｊ’に対応する先頭ハッシュ値ｈ_{ｉｊ’，１}を算出する。
・・・（２）

式（２）に示すように、先頭ハッシュ値ｈ_{ｉｊ’，１}は、属性値ａ_ｉｊ’と、対応する乱数ｒ＿ａ_ｉｊ’に行番号ｉを加算した値とを結合したデータ列に対して得られたハッシュ値である。つまり、先頭ハッシュ値ｈ_{ｉｊ’，１}は、属性値ａ_ｉｊ’と、属性値ａ_ｉｊ’について設定された乱数と、属性値ａ_ｉｊ’のインデックスｉとを用いて得られたデータ列に対して算出されたハッシュ値である。図１４の一般化階層木Ｔ_ｊ’の例では、属性値ａ_ｉｊ’＝「東京」と属性値「東京」に対応する乱数にｉを加算した値とを結合したデータ列に対して得られたハッシュ値を、属性値「東京」に対応する先頭ハッシュ値ｈ_{ｉｊ’，１}とする。

なお、乱数にｉを加算することで、属性値が同じレコードであっても、算出される先頭ハッシュ値がレコードごとに異なるようにすることができる。なお、式（２）では、属性値ａ_ｉｊ’と、乱数ｒ＿ａ_ｉｊ’に行番号ｉを加算した値とを結合したデータ列のハッシュ値を計算するとしたが、これに限られない。属性値ａ_ｉｊ’と、乱数ｒ＿ａ_ｉｊ’に（ｉ－１）を加算した値とを結合したデータ列のハッシュ値であってもよい。あるいは、属性値ａ_ｉｊ’と、乱数ｒ＿ａ_ｉｊ’に（２×ｉ）を加算した値とを結合したデータ列のハッシュ値であってもよい。このことは、他の実施の形態でも同様である。

ここで、属性値ａ_ｉｊ’と対応する乱数ｒ＿ａ_ｉｊ’とを用いて得られたデータ列でハッシュ値を算出することで、乱数ｒ＿ａ_ｉｊ’が秘匿されることとなる。したがって、先頭ハッシュ値ｈ_{ｉｊ’，１}は、乱数ｒ＿ａ_ｉｊ’を秘匿するためのハッシュ値であると言える。つまり、本実施の形態では、先頭ハッシュ値ｈ_{ｉｊ’，１}を算出することによって、予め設定された乱数を使用しながらも、その乱数をデータ受領者に対して秘匿することができる。このことは、他の実施の形態でも同様である。

次に、署名用ハッシュ値算出部１３０は、以下の式（３）を用いて、一般化階層木Ｔ_ｊ’の各階層の属性値に対応する中間ハッシュ値を算出する。
・・・（３）

式（３）は、階層ｋの属性値ｐ＿（ｋ，ａ_ｉｊ’）とそれに対応する中間ハッシュ値ｈ_{ｉｊ’，ｋ}とを結合したデータのハッシュ値を、階層（ｋ＋１）の属性値ｐ＿（（ｋ＋１），ａ_ｉｊ’）に対応する中間ハッシュ値ｈ_{ｉｊ’，ｋ＋１}として算出することを示している。つまり、署名用ハッシュ値算出部１３０は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の階層構造における上の階層の状態に対応する中間ハッシュ値を算出する。

なお、式（３）において、ｋ＝１の場合は以下の式（４）のようになる。ここで、上述したように、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’である。したがって、本実施の形態では、比較例と異なり、データセット（元データ）の属性値ａ_ｉｊ’が、先頭ハッシュ値を算出する式（２）と、１つ上の階層の属性値に対応する中間ハッシュ値を算出する式（３）（式（４））との２回使用される。
・・・（４）

図１４の一般化階層木Ｔ_ｊ’の例では、署名用ハッシュ値算出部１３０は、属性値「東京」とそれに対応する先頭ハッシュ値（中間ハッシュ値）ｈ_{ｉｊ’，１}とを結合したデータのハッシュ値を、属性値「関東」に対応する中間ハッシュ値ｈ_{ｉｊ’，２}として算出する。また、署名用ハッシュ値算出部１３０は、属性値「関東」とそれに対応する中間ハッシュ値ｈ_{ｉｊ’，２}とを結合したデータのハッシュ値を、属性値「日本」に対応する中間ハッシュ値ｈ_{ｉｊ’，３}として算出する。

そして、署名用ハッシュ値算出部１３０は、最上位階層ｌ_ｊ’の属性値ｐ＿（ｌ_ｊ’，ａ_ｉｊ’）とそれに対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）とを結合したデータのハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を算出する。このハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を、行ｉ列ｃ_ｊ’に対応する加工対象データに対応する署名用ハッシュ値ｈ_ｉｊ’とする。すなわち、以下の式（５）が成り立つ。
・・・（５）

つまり、署名用ハッシュ値算出部１３０は、階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、署名用ハッシュ値として算出する。図１４の一般化階層木Ｔ_ｊ’の例では、署名用ハッシュ値算出部１３０は、属性値「日本」とそれに対応する中間ハッシュ値ｈ_{ｉｊ’，３}とを結合したデータのハッシュ値ｈ_{ｉｊ’，４}を、行ｉ列ｃ_ｊ’に対応する署名用ハッシュ値ｈ_ｉｊ’として算出する。

なお、階層ｋ＝１から最上位階層ｋ＝ｌ_ｊ’まで式（３）の計算を繰り返すことで、以下の式（６）で示すように、一般化階層木Ｔ_ｊ’に沿ってハッシュチェーンが構成される。
・・・（６）

式（６）に示すハッシュチェーンは、順に、階層ｋ＝１の属性値に対応する中間ハッシュ値（先頭ハッシュ値）、階層ｋ＝２の属性値に対応する中間ハッシュ値、・・・、階層ｋ＝ｌ_ｊ’の属性値に対応する中間ハッシュ値、及び末尾のハッシュ値で構成される。図１４の一般化階層木Ｔ_ｊ’の例では、属性値「東京」に対応する中間ハッシュ値（先頭ハッシュ値）、属性値「関東」に対応する中間ハッシュ値、属性値「日本」に対応する中間ハッシュ値、及び末尾のハッシュ値で構成される。なお、末尾のハッシュ値は、署名用ハッシュ値に対応する。言い換えると、式（２）～式（３）は、一般化階層木Ｔ_ｊ’に沿って、先頭ハッシュ値から末尾のハッシュ値まで中間ハッシュ値を算出することを表している。

署名生成部１４０は、複数のデータそれぞれに対応する署名用ハッシュ値を用いてデジタル署名を生成する（Ｓ１２２）。具体的には、署名生成部１４０は、各行ｉに対して、以下のようにハッシュ値ｈ_ｉを算出する。すなわち、署名生成部１４０は、以下の式（７）のように、各行ｉについて、各列ｊ（列ｃ_ｊ’）のデータに対応する署名用ハッシュ値を全て連結して、ハッシュ値ｈ_ｉを算出する。
・・・（７）

また、署名生成部１４０は、算出されたハッシュ値ｈ_ｉに対して、デジタル署名アルゴリズムにより、データ提供者の秘密鍵を用いて、デジタル署名σ_ｉを生成する。例えば、署名生成部１４０は、ＲＳＡ署名方式又はＤＳＡ（Digital Signature Algorithm）署名方式等により、ハッシュ値ｈ_ｉと秘密鍵とを用いて、署名σ_ｉを生成してもよい。なお、この例では行ごと（レコードごと）に署名を生成したが、データ全体に対して署名を生成してもよい。この場合、署名生成部１４０は、全てのｉについてのｈ_ｉの組（集合）である｛ｈ_ｉ｝についてまとめてハッシュ値ｈを算出し、ｈに対して署名σを生成してもよい。なお、｛ｘ_ｉ｝は、ｉについてのｘの集合を示す。これらのことは、他の実施の形態でも同様である。

送信部１５０は、少なくともデータセットと、デジタル署名と、乱数とを、データ加工装置２００に送信する。具体的には、送信部１５０は、Ｃ及びＣ’の情報を含む元データ（データセット）と、各行の署名｛σ_ｉ｝と、加工対象の各列の一般化階層木｛Ｔ_ｊ’｝と、加工対象の各列の乱数表｛Ｒ_ｊ’｝とを、データ加工装置２００に送信する。

＜データ加工処理＞
次に、一般化の加工を行う際のデータ加工処理（Ｓ２００）について説明する。データ加工装置２００において、加工処理部２１０は、加工対象の属性に対応する加工対象データに対して一般化の加工（匿名化）を施すための処理を行う（Ｓ２０２）。データ加工者は、データ提供装置１００から送信された一般化階層木Ｔ_ｊ’に従って、一般化の加工対象である属性の列の各属性値に対して、一般化の加工を行う。図１４の例では、例えば、属性値「東京」のセルについては、属性値「関東」又は属性値「日本」に一般化するか、又は一般化せずに属性値「東京」のままとする。また、例えば属性値「大阪」のセルについては、属性値「近畿」又は属性値「日本」に一般化するか、又は一般化せずに属性値「大阪」のままとする。

加工処理部２１０は、加工対象である属性の列ｃ_ｊ’について、属性値ａ_ｉｊ’を属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）に変更する。つまり、加工処理部２１０は、行ｉ列ｃ_ｊ’のセルに、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）をセットする。ここで、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）は、属性値ａ_ｉｊ’を一般化して、一般化階層木Ｔ_ｊ’の階層ｋ_ｉｊ’の属性値としたものを示す。例えば、ａ_ｉｊ’＝「東京」を属性値「関東」に一般化する場合、ｋ_ｉｊ’＝２であり、ｐ＿（２，ａ_ｉｊ’）＝「関東」である。なお、属性値ａ_ｉｊ’を一般化しない場合、ｋ_ｉｊ’＝１であり、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’である。

加工後ハッシュ値算出部２２０は、加工対象である属性の列について、加工後ハッシュ値を算出する（Ｓ２１０）。具体的には、加工後ハッシュ値算出部２２０は、上述した式（２）及び以下の式（８）を用いて、属性値ａ_ｉｊ’の加工後の属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）を算出する。式（８）は、式（３）の計算を一般化後の階層ｋ_ｉｊ’まで行うことに対応する。この中間ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）が、加工後ハッシュ値に対応する。
・・・（８）

したがって、加工後ハッシュ値算出部２２０は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出する。そして、加工後ハッシュ値算出部２２０は、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する加工後ハッシュ値として算出する。

但し、式（８）は、属性値が一般化される場合に使用され、一般化されない場合は使用されない。属性値ａ_ｉｊ’が一般化されない場合、加工後ハッシュ値算出部２２０は、式（２）を用いて、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’に対応する先頭ハッシュ値である中間ハッシュ値ｈ_{ｉ，ｊ’，１}を算出する。この中間ハッシュ値ｈ_{ｉ，ｊ’，１}が、加工後ハッシュ値に対応する。つまり、加工後ハッシュ値算出部２２０は、加工の対象とされた属性のうち加工が施されなかった属性値について、当該属性値と当該属性値について設定された乱数とを用いて得られたデータ列に対して算出された先頭ハッシュ値を加工後ハッシュ値として算出する。

図１４の一般化階層木Ｔ_ｊ’の例では、属性値「東京」をｋ_ｉｊ’＝２に対応する属性値「関東」に一般化する場合、加工後ハッシュ値算出部２２０は、式（２）を用いて、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’＝「東京」に対応する先頭ハッシュ値ｈ_{ｉ，ｊ’，１}を算出する。そして、加工後ハッシュ値算出部２２０は、式（８）を用いて、ｐ＿（２，ａ_ｉｊ’）＝「関東」に対応する加工後ハッシュ値（中間ハッシュ値）ｈ_{ｉ，ｊ’，２}を算出する。一方、属性値「東京」を一般化しない場合、加工後ハッシュ値算出部２２０は、式（２）を用いて、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’＝「東京」に対応する加工後ハッシュ値（先頭ハッシュ値）ｈ_{ｉ，ｊ’，１}を算出する。

加工後ハッシュ値算出部２２０は、行ｉ列ｃ_ｊ’のセルに、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）をセットする。この中間ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）が、加工後ハッシュ値に対応する。加工後ハッシュ値によって、先頭ハッシュ値から加工後の属性値に対応するハッシュ値までのハッシュチェーンが構成される。

図１６は、実施の形態２にかかるデータ加工装置２００の処理を説明するための図である。例えば、加工対象の列ｃ_ｊ’について、行ｉ＝１の属性値ａ_１ｊ’のセルに、以下の式（９）で示すような、加工後の（又は加工されなかった）属性値ｐ＿（ｋ_１ｊ’，ａ_１ｊ’）と、これに対応する加工後ハッシュ値ｈ＿（１，ｊ’，ｋ_１ｊ’）との組がセットされる。
・・・（９）

同様に、加工対象の列ｃ_ｊ’について、行ｉの属性値ａ_ｉｊ’のセルに、以下の式（１０）で示すような、加工後の（又は加工されなかった）属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）と、これに対応する加工後ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）との組がセットされる。
・・・（１０）

なお、データ加工者が、列ｃ_ｊ’の属性値に対して、一般化階層木Ｔ_ｊ’に従わない不正な加工をした場合、上述したハッシュチェーンが壊れることとなる。つまり、上記の式（６）に示したような適切なハッシュチェーンが、データ加工装置２００で構成されないこととなる。したがって、後の署名検証で不正が検知される。

送信部２３０は、加工対象データに対して加工が施されたデータセット（匿名化データ）と、加工対象データに対応する加工後ハッシュ値と、デジタル署名とを、データ受領装置３００に送信する（Ｓ２２２）。具体的には、送信部２３０は、Ｃ及びＣ’の情報を含み、加工対象の列ｃ_ｊ’のセル（ｉ，ｃ_ｊ’）（行ｉ，列ｃ_ｊ’のセル）に対して、式（１０）で示したような属性値と加工後ハッシュ値との組がセットされたデータセットを、データ受領装置３００に送信する。つまり、送信部２３０は、加工対象の列ｃ_ｊ’のセル（ｉ，ｃ_ｊ’）について、式（１０）で示したような加工後の（又は加工されなかった）属性値と加工後ハッシュ値との組を、データ受領装置３００に送信する。

また、送信部２３０は、各行の署名｛σ_ｉ｝と、加工対象の各列の一般化階層木｛Ｔ_ｊ’｝とを、データ受領装置３００に送信する。なお、送信部２３０は、乱数表｛Ｒ_ｊ’｝をデータ受領装置３００に送信しない。すなわち、加工の対象とされた属性のうち加工が施されなかった属性値については、先頭ハッシュ値が、加工後ハッシュ値として、データ受領装置３００に送信される。これにより、データ受領装置３００に乱数を送信しなくても、データ受領装置３００において署名検証を行うことができる。したがって、比較例と異なり、データ加工装置２００は、データ受領装置３００に乱数を送信しない。

＜検証処理＞
次に、一般化の加工を行う際の検証処理（Ｓ３００）について説明する。データ受領装置３００において、検証用ハッシュ値算出部３１０は、検証用ハッシュ値を算出する（Ｓ３１０）。具体的には、検証用ハッシュ値算出部３１０は、加工対象でない属性の列ｃ_ｊの属性値ａ_ｉｊに対して、行ｉ（レコード）ごとに、上記の式（１）を用いてハッシュ値ｈ_ｉｊを算出する。算出されたハッシュ値が、加工対象でない属性についての検証用ハッシュ値に対応する。

また、検証用ハッシュ値算出部３１０は、加工対象である属性の列ｃ_ｊ’に対して、行ｉ（レコード）ごとに、一般化階層木Ｔ_ｊ’を用いて、以下のように、検証用ハッシュ値ｈ_ｉｊ’を算出する。検証用ハッシュ値算出部３１０は、セル（ｉ，ｃ_ｊ’）にセットされている、加工後の（又は加工されなかった）属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）と、これに対応する加工後ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）との組（上記の式（１０）に示す）を抽出する。

次に、検証用ハッシュ値算出部３１０は、以下の式（１１）を用いて、一般化階層木Ｔ_ｊ’の各階層の属性値に対応する中間ハッシュ値を算出する。なお、ｐ＿（ｋ，ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））は、一般化階層木Ｔ_ｊ’において、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）の階層ｋにおける親ノードの属性値である。なお、ｋ＝ｋ_ｉｊ’のとき、ｐ＿（ｋ_ｉｊ’，ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））＝ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）である。
・・・（１１）

式（１１）は、初期値ｋ＝ｋ_ｉｊ’で、抽出された属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）と加工後ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）とを結合したデータのハッシュ値を、階層ｋ_ｉｊ’の１つ上の階層の属性値に対応する中間ハッシュ値として算出することを示している。つまり、検証用ハッシュ値算出部３１０は、加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の階層構造における上の階層の属性値に対応する中間ハッシュ値を算出する。なお、式（１１）は、式（３）と初期値が異なる。

また、式（１１）は、階層ｋの属性値ｐ＿（ｋ，ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））とそれに対応する中間ハッシュ値ｈ_{ｉｊ’，ｋ}とを結合したデータのハッシュ値を、階層（ｋ＋１）の属性値ｐ＿（（ｋ＋１），ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））に対応する中間ハッシュ値ｈ_{ｉｊ’，ｋ＋１}として算出することを示している。つまり、検証用ハッシュ値算出部３１０は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の階層構造における上の階層の状態に対応する中間ハッシュ値を算出する。

図１４の一般化階層木Ｔ_ｊ’の例において、ａ_ｉｊ’＝「東京」が属性値「関東」に一般化されている場合、式（１１）において、初期値ｋ＝ｋ_ｉｊ’＝２である。したがって、ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）＝ｐ＿（２，ａ_ｉｊ’）＝「関東」である。したがって、検証用ハッシュ値算出部３１０は、属性値「関東」とそれに対応する加工後ハッシュ値ｈ_{ｉ，ｊ’，２}とを結合したデータのハッシュ値を、属性値「日本」に対応する中間ハッシュ値ｈ_{ｉ，ｊ’，３}として算出する。

そして、検証用ハッシュ値算出部３１０は、最上位階層ｌ_ｊ’の属性値ｐ＿（ｌ_ｊ’，ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））と対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）とを結合したデータのハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を算出する。このハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を、行ｉ列ｃ_ｊ’に対応する加工対象データに対応する検証用ハッシュ値ｈ_ｉｊ’とする。つまり、以下の式（１２）が成り立つ。
・・・（１２）

つまり、検証用ハッシュ値算出部３１０は、階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、検証用ハッシュ値として算出する。図１４の一般化階層木Ｔ_ｊ’の例では、検証用ハッシュ値算出部３１０は、属性値「日本」とそれに対応する中間ハッシュ値ｈ_{ｉｊ’，３}とを結合したデータのハッシュ値ｈ_{ｉｊ’，４}を、行ｉ列ｃ_ｊ’に対応する検証用ハッシュ値ｈ_ｉｊ’として算出する。

検証部３２０は、署名検証を行う（Ｓ３２２）。つまり、検証部３２０は、検証用ハッシュ値とデジタル署名とに対して検証を行う。具体的には、検証部３２０は、各行ｉ（レコード）に対して、以下の式（１３）のように、各列ｊ（列ｃ_ｊ’）のデータに対応する検証用ハッシュ値を全て連結して、ハッシュ値ｈ_ｉ’を算出する。そして、全ての行ｉ（レコード）についてハッシュ値ｈ_ｉ’を算出して、｛ｈ_ｉ’｝を得る。
・・・（１３）

そして、検証部３２０は、得られた｛ｈ_ｉ’｝と、データ提供装置１００から送信された署名｛σ_ｉ｝とから、データ提供者の検証鍵を用いて、デジタル署名における検証アルゴリズムにより、署名を検証する。検証部３２０は、例えば、上述したＲＳＡ又はＤＳＡ等における検証アルゴリズムにより、署名｛σ_ｉ｝と｛ｈ_ｉ’｝と検証鍵とを用いて、署名を検証する。これにより、検証部３２０は、データ加工装置２００から提供された加工後のデータセットの正当性を検証する。これらのことは、他の実施の形態でも同様である。

検証に成功した場合、データ加工者による不正な加工は発生しておらず、かつ、データ加工者から渡されたデータはデータ提供者のデータを元にしたものだと分かる。一方、検証に失敗した場合，データ加工者による不正な加工があったか、あるいは、データ提供者のデータを元にしたもの以外の偽データが含まれている可能性があることが分かる。このことは、他の実施の形態でも同様である。

（実施の形態３）
次に、実施の形態３について説明する。説明の明確化のため、以下の記載及び図面は、適宜、省略、及び簡略化がなされている。また、各図面において、同一の要素には同一の符号が付されており、必要に応じて重複説明は省略されている。なお、実施の形態３にかかるシステム構成については、実施の形態１のシステム構成と実質的に同様であるので、説明を省略する。つまり、実施の形態３にかかる情報処理システム１０は、データ提供装置１００と、データ加工装置２００と、データ受領装置３００とを有する。実施の形態３は、上述した実施の形態１の構成を、「削除」の加工（匿名化）を行う場合に適用したものに対応する。

図１７は、実施の形態３にかかる情報処理システム１０における処理の流れを説明するための図である。図１７は、属性「氏名」及び属性「住所」の２つの属性の列を有するデータセットを加工（削除）する例を示している。図１２の場合と同様に、属性「氏名」の列は、データ加工装置２００（データ加工者）による加工の対象外の属性の列とする。一方、属性「住所」は、データ加工装置２００（データ加工者）による加工（削除）の対象の属性の列とする。なお、実施の形態３では、一般化を行うわけではないので、一般化階層木は不要である。

データ提供装置１００からデータ加工装置２００に、元データ（平文）であるデータセットＤｂ１が提供される。データセットＤｂ１は、図１２に例示したデータセットＤａ１と実質的に同じである。データ加工装置２００は、氏名「ＢＢ」のレコードの属性「住所」の属性値「東京」を削除（匿名化）する。また、データ加工装置２００は、氏名「ＡＡ」のレコードの属性「住所」の属性値「東京」を、属性値「東京」のままとし、削除しない。また、データ加工装置２００は、氏名「ＣＣ」のレコードの属性「住所」の属性値「神奈川」を、属性値「神奈川」のままとし、削除しない。データ加工装置２００は、このようにして、匿名化データＤｂ２を生成し、データ受領装置３００（データ受領者）に送信する。

なお、本実施の形態では、削除する対象の属性の列について、削除後の状態が異なる場合がある。図１７の例では、氏名「ＡＡ」のレコードの属性「住所」の属性値「東京」は、削除されていない。また、氏名「ＢＢ」のレコードの属性「住所」の属性値「東京」は、削除されている。氏名「ＣＣ」のレコードの属性「住所」の属性値「神奈川」は、削除されていない。

さらに、本実施の形態では、比較例と異なり、同じ属性値でも、レコードによって削除後の状態が異なる場合があり得る。図１７の例では、属性値「東京」について、氏名「ＡＡ」のレコードでは削除されていないのに対し、氏名「ＢＢ」のレコードでは属性値「東京」は削除されている。

実施の形態１の場合と同様に、実施の形態３にかかるデータ提供装置１００は、署名生成処理（Ｓ１００）を行い、データ加工装置２００は、データ加工処理（Ｓ２００）を行い、データ受領装置３００は、検証処理（Ｓ３００）を行う。以下、これらの処理について説明する。

＜署名生成処理＞
まず、削除の加工を行う際の署名生成処理（Ｓ１００）について説明する。データ提供装置１００において、加工ルール設定部１１０は、一般化の場合と同様に、データセット（元データ）を構成する複数のデータの属性のそれぞれについて加工ルールを設定する（Ｓ１０２）。まず、加工ルール設定部１１０は、一般化の場合と同様に、図１３で例示したように、データセットの各列（各属性）に対して、加工（削除）の対象か否かを決定する。つまり、加工ルール設定部１１０は、加工の対象とされた属性それぞれについて、加工前の属性値を削除するルールを設定する。

そして、加工ルール設定部１１０は、加工対象（削除の対象）ではない属性を設定する。また、加工ルール設定部１１０は、加工対象（削除の対象）とする属性を設定する。ここで、加工対象ではない属性の列の集合をＣとし、加工対象の属性の列の集合をＣ’とする。この場合、各列は、ｃ_ｊ∈Ｃ、ｃ_ｊ’∈Ｃ’となる。つまり、加工対象の属性の列のインデックスをｊ’とする。なお、削除の加工の場合は、加工ルール設定部１１０は、一般化階層木を設定しなくてもよい。

乱数設定部１２０は、加工ルールにおいて加工（削除）の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する（Ｓ１０４）。つまり、乱数設定部１２０は、加工対象データが元データにおいてとり得る複数の属性値に対応する状態に対して所定の乱数を設定する。そして、乱数設定部１２０は、図１５に例示したように、各属性値について設定された乱数を示す乱数表を生成する。つまり、乱数設定部１２０は、列ｃ_ｊ’に対して、乱数表Ｒ_ｊ’を生成する。乱数表Ｒ_ｊ’は、加工対象の属性の列ごとに生成され得る。

署名用ハッシュ値算出部１３０は、データセットの複数のデータそれぞれに対応する署名用ハッシュ値を算出する（Ｓ１１０）。署名用ハッシュ値算出部１３０は、加工対象でない属性の列ｃ_ｊの属性値ａ_ｉｊに対して、行ｉ（レコード）ごとに、ハッシュ関数Ｈを用いて、上記の式（１）を用いてハッシュ値ｈ_ｉｊを算出する。算出されたハッシュ値が、加工対象でない属性についての署名用ハッシュ値に対応する。

また、署名用ハッシュ値算出部１３０は、加工対象である属性の列ｃ_ｊ’に対して、行ｉ（レコード）ごとに、乱数表Ｒ_ｊ’を用いて、以下の式（１４）～（１５）を用いて、行ｉ列ｃ_ｊ’に対応する加工対象データに対応する署名用ハッシュ値ｈ_ｉｊ’を算出する。

署名用ハッシュ値算出部１３０は、以下の式（１４）を用いて、属性値ａ_ｉｊ’に対応する先頭ハッシュ値ｈ_{ｉｊ’，１}を算出する。
・・・（１４）

式（１４）に示すように、先頭ハッシュ値ｈ_{ｉｊ’，１}は、属性値ａ_ｉｊ’と、対応する乱数ｒ＿ａ_ｉｊ’に行番号ｉを加算した値とを結合したデータ列に対して得られたハッシュ値である。なお、式（１４）は、上記の式（２）と実質的に同じ式である。

次に、署名用ハッシュ値算出部１３０は、以下の式（１５）を用いて、ハッシュ値ｈ_{ｉｊ’，２}を算出する。
・・・（１５）

式（１５）は、属性値ａ_ｉｊ’とこれに対応する先頭ハッシュ値ｈ_{ｉｊ’，１}とを結合したデータのハッシュ値ｈ_{ｉｊ’，２}を算出することを示している。そして、このハッシュ値ｈ_{ｉｊ’，２}を、行ｉ列ｃ_ｊ’に対応する加工対象データに対応する署名用ハッシュ値ｈ_ｉｊ’とする。つまり、以下の式（１６）が成り立つ。
・・・（１６）

つまり、署名用ハッシュ値算出部１３０は、属性値ａ_ｉｊ’とこれに対応する先頭ハッシュ値ｈ_{ｉｊ’，１}とを結合したデータのハッシュ値を、署名用ハッシュ値として算出する。言い換えると、署名用ハッシュ値算出部１３０は、加工対象データについて、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、署名用ハッシュ値として算出する。

なお、式（１４）及び式（１５）の計算により、以下の式（１７）で示すようなハッシュチェーンが構成される。
・・・（１７）

式（１７）に示すハッシュチェーンは、順に、元の属性値に対応するハッシュ値（先頭ハッシュ値）、削除後の状態に対応する末尾のハッシュ値で構成される。なお、末尾のハッシュ値は、署名用ハッシュ値に対応する。なお、削除の加工では、一般化階層木は必要ないが、削除の加工に関するハッシュ値を、高さ「１」の階層に沿って算出すると捉えてもよい。

署名生成部１４０は、複数のデータそれぞれに対応する署名用ハッシュ値を用いてデジタル署名を生成する（Ｓ１２２）。具体的には、署名生成部１４０は、各行ｉに対して、実施の形態２の場合と実質的に同様にして、ハッシュ値ｈ_ｉを算出する。すなわち、署名生成部１４０は、上記の式（７）のように、各行ｉについて、各列ｊ（列ｃ_ｊ’）のデータに対応する署名用ハッシュ値を全て連結して、ハッシュ値ｈ_ｉを算出する。また、署名生成部１４０は、実施の形態２の場合と実質的に同様にして、算出されたハッシュ値ｈ_ｉに対して、デジタル署名アルゴリズムにより、データ提供者の秘密鍵を用いて、デジタル署名σ_ｉを生成する。

送信部１５０は、少なくともデータセットと、デジタル署名と、乱数とを、データ加工装置２００に送信する。具体的には、送信部１５０は、Ｃ及びＣ’の情報を含む元データ（データセット）と、各行の署名｛σ_ｉ｝と、加工対象の各列の乱数表｛Ｒ_ｊ’｝とを、データ加工装置２００に送信する。

＜データ加工処理＞
次に、削除の加工を行う際のデータ加工処理（Ｓ２００）について説明する。データ加工装置２００において、加工処理部２１０は、加工対象の属性に対応する加工対象データに対して削除の加工（匿名化）を施すための処理を行う（Ｓ２０２）。データ加工者は、削除の加工対象である属性の列の各属性値に対して、削除の加工を行う。

加工後ハッシュ値算出部２２０は、加工対象である属性の列について、加工後ハッシュ値を算出する（Ｓ２１０）。具体的には、加工後ハッシュ値算出部２２０は、上述した式（１４）及び式（１５）を用いて、属性値ａ_ｉｊ’の加工後の状態に対応する中間ハッシュ値を算出する。この中間ハッシュ値が、加工後ハッシュ値に対応する。

ここで、属性値ａ_ｉｊ’を削除する場合、加工後ハッシュ値算出部２２０は、式（１４）及び式（１５）を用いて、属性値ａ_ｉｊ’を削除した状態に対応する中間ハッシュ値ｈ_{ｉ，ｊ’，２}を算出する。この中間ハッシュ値ｈ_{ｉ，ｊ’，２}が、加工後ハッシュ値に対応する。つまり、加工後ハッシュ値算出部２２０は、削除の加工が施された当該加工対象データについて、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、加工後ハッシュ値として算出する。

一方、属性値ａ_ｉｊ’を削除しない場合、加工後ハッシュ値算出部２２０は、式（１４）を用いて、属性値ａ_ｉｊ’に対応する先頭ハッシュ値である中間ハッシュ値ｈ_{ｉ，ｊ’，１}を算出する。この中間ハッシュ値ｈ_{ｉ，ｊ’，１}が、加工後ハッシュ値に対応する。つまり、加工後ハッシュ値算出部２２０は、加工の対象とされた属性のうち加工が施されなかった属性値について、当該属性値と当該属性値について設定された乱数とを用いて得られたデータ列に対して算出された先頭ハッシュ値を加工後ハッシュ値として算出する。

図１８は、実施の形態３にかかるデータ加工装置２００の処理を説明するための図である。加工後ハッシュ値算出部２２０は、行ｉ列ｃ_ｊ’のセルについて、属性値ａ_ｉｊ’を削除する場合、削除した状態に対応する加工後ハッシュ値である中間ハッシュ値ｈ_{ｉ，ｊ’，２}をセットする。図１８の例では、行「１」のセルについて属性値ａ_１ｊ’を削除するので、削除した状態に対応する加工後ハッシュ値である中間ハッシュ値ｈ_{１，ｊ’，２}がセットされる。一方、加工後ハッシュ値算出部２２０は、行ｉ列ｃ_ｊ’のセルについて、属性値ａ_ｉｊ’を削除しない場合、属性値ａ_ｉｊ’と、対応する加工後ハッシュ値（中間ハッシュ値）である先頭ハッシュ値ｈ_{ｉ，ｊ’，１}との組（ａ_ｉｊ’，ｈ_{ｉ，ｊ’，１}）がセットされる。

なお、データ加工者が、列ｃ_ｊ’の属性値に対して、削除のルールに従わない不正な加工をした場合、上述したハッシュチェーンが壊れることとなる。つまり、上記の式（１７）に示したような適切なハッシュチェーンが、データ加工装置２００で構成されないこととなる。したがって、後の署名検証で不正が検知される。

送信部２３０は、加工対象データに対して加工が施されたデータセット（匿名化データ）と、加工対象データに対応する加工後ハッシュ値と、デジタル署名とを、データ受領装置３００に送信する（Ｓ２２２）。具体的には、送信部２３０は、Ｃ及びＣ’の情報を含み、加工対象の列ｃ_ｊ’のセル（ｉ，ｃ_ｊ’）（行ｉ，列ｃ_ｊ’のセル）に対して、図１８に例示したような属性値と加工後ハッシュ値との組がセットされたデータセットを、データ受領装置３００に送信する。つまり、送信部２３０は、加工対象の列ｃ_ｊ’のセル（ｉ，ｃ_ｊ’）について、加工後の（又は加工しなかった）属性値と加工後ハッシュ値との組を、データ受領装置３００に送信する。

また、送信部２３０は、各行の署名｛σ_ｉ｝を、データ受領装置３００に送信する。なお、送信部２３０は、乱数表｛Ｒ_ｊ’｝をデータ受領装置３００に送信しない。すなわち、加工の対象とされた属性のうち加工が施されなかった属性値については、先頭ハッシュ値が、加工後ハッシュ値として、データ受領装置３００に送信される。これにより、データ受領装置３００に乱数を送信しなくても、データ受領装置３００において署名検証を行うことができる。したがって、データ受領装置３００に乱数を送信しない。

＜検証処理＞
次に、削除の加工を行う際の検証処理（Ｓ３００）について説明する。データ受領装置３００において、検証用ハッシュ値算出部３１０は、検証用ハッシュ値を算出する（Ｓ３１０）。具体的には、検証用ハッシュ値算出部３１０は、加工対象でない属性の列ｃ_ｊの属性値ａ_ｉｊに対して、行ｉ（レコード）ごとに、上記の式（１）を用いてハッシュ値ｈ_ｉｊを算出する。算出されたハッシュ値が、加工対象でない属性についての検証用ハッシュ値に対応する。

また、検証用ハッシュ値算出部３１０は、加工対象である属性の列ｃ_ｊ’に対して、行ｉ（レコード）ごとに、以下のように、検証用ハッシュ値ｈ_ｉｊ’を算出する。検証用ハッシュ値算出部３１０は、セル（ｉ，ｃ_ｊ’）について属性値が削除されている場合、このセルにセットされている加工後ハッシュ値ｈ_{ｉ，ｊ’，２}を抽出する。そして、検証用ハッシュ値算出部３１０は、この加工後ハッシュ値ｈ_{ｉ，ｊ’，２}を、検証用ハッシュ値ｈ_ｉｊ’とする。つまり、以下の式（１８）が成り立つ。つまり、検証用ハッシュ値算出部３１０は、削除の加工が施された加工対象データについて、当該加工対象データに対応する加工後ハッシュ値を、検証用ハッシュ値として算出する。
・・・（１８）

一方、検証用ハッシュ値算出部３１０は、セル（ｉ，ｃ_ｊ’）について属性値が削除されていない場合、このセルにセットされている属性値ａ_ｉｊ’と、これに対応する加工後ハッシュ値ｈ_{ｉ，ｊ’，１}との組（ａ_ｉｊ’，ｈ_{ｉ，ｊ’，１}）を抽出する。そして、検証用ハッシュ値算出部３１０は、以下の式（１９）のようにして、検証用ハッシュ値ｈ_ｉｊ’を算出する。
・・・（１９）

式（１９）は、属性値ａ_ｉｊ’とこれに対応する先頭ハッシュ値ｈ_{ｉｊ’，１}とを結合したデータのハッシュ値を、検証用ハッシュ値ｈ_ｉｊ’として算出することを示している。なお、式（１９）の右辺は、ハッシュ値ｈ_{ｉｊ’，２}に対応する。

検証部３２０は、署名検証を行う（Ｓ３２２）。つまり、検証部３２０は、検証用ハッシュ値とデジタル署名とに対して検証を行う。具体的には、検証部３２０は、各行ｉ（レコード）に対して、上記の式（１３）のように、各列ｊ（列ｃ_ｊ’）のデータに対応する検証用ハッシュ値を全て連結して、ハッシュ値ｈ_ｉ’を算出する。そして、全ての行ｉ（レコード）についてハッシュ値ｈ_ｉ’を算出して、｛ｈ_ｉ’｝を得る。そして、実施の形態２の場合と同様に、検証部３２０は、得られた｛ｈ_ｉ’｝と、データ提供装置１００から送信された署名｛σ_ｉ｝とから、データ提供者の検証鍵を用いて、デジタル署名における検証アルゴリズムにより、署名を検証する。

（実施の形態４）
次に、実施の形態４について説明する。説明の明確化のため、以下の記載及び図面は、適宜、省略、及び簡略化がなされている。また、各図面において、同一の要素には同一の符号が付されており、必要に応じて重複説明は省略されている。なお、実施の形態４にかかるシステム構成については、実施の形態１のシステム構成と実質的に同様であるので、説明を省略する。つまり、実施の形態４にかかる情報処理システム１０は、データ提供装置１００と、データ加工装置２００と、データ受領装置３００とを有する。実施の形態４は、上述した実施の形態１の構成を、「一般化」及び「削除」の加工（匿名化）を行う場合に適用したものに対応する。言い換えると、実施の形態４では、「一般化」の加工を「削除」の加工にまで拡張している。

図１９は、実施の形態４にかかる情報処理システム１０における処理の流れを説明するための図である。図１９は、属性「氏名」及び属性「住所」の２つの属性の列を有するデータセットを加工（一般化及び削除）する例を示している。そして、属性「氏名」の列は、データ加工装置２００（データ加工者）による加工の対象外の属性の列とする。一方、属性「住所」は、データ加工装置２００（データ加工者）による加工（一般化及び削除）の対象の属性の列とする。つまり、データセットには、加工対象の属性の列と、加工対象ではない属性の列とが混在している。そして、加工対象である１つの属性の列において、一般化及び削除の加工がなされ得る。つまり、同じ列において、一般化がなされるレコードと削除がなされるレコードといずれの加工もなされないレコードとが混在し得る。

データ提供装置１００からデータ加工装置２００に、元データ（平文）であるデータセットＤｃ１が提供される。データセットＤｃ１は、図１２に例示したデータセットＤａ１と実質的に同じである。データ加工装置２００は、氏名「ＡＡ」のレコードの属性「住所」の属性値「東京」を、属性値「関東」に一般化（匿名化）する。また、データ加工装置２００は、氏名「ＢＢ」のレコードの属性「住所」の属性値「東京」を、属性値「東京」のままとし、加工しない。また、データ加工装置２００は、氏名「ＣＣ」のレコードの属性「住所」の属性値「神奈川」を削除（匿名化）する。データ加工装置２００は、このようにして、匿名化データＤｃ２を生成し、データ受領装置３００（データ受領者）に送信する。

なお、本実施の形態では、一般化及び削除の対象の属性の列について、一般化後の階層が異なる場合がある。図１９の例では、氏名「ＡＡ」のレコードの属性「住所」の属性値「東京」は、１つ上の階層に一般化されている。また、氏名「ＢＢ」のレコードの属性「住所」の属性値「東京」は、一般化されていない。氏名「ＣＣ」のレコードの属性「住所」の属性値「神奈川」は、削除されている。

さらに、本実施の形態では、比較例と異なり、同じ属性値でも、レコードによって一般化後の階層が異なる場合があり得る。図１９の例では、属性値「東京」について、氏名「ＡＡ」のレコードでは１つ上の階層の属性値「関東」に一般化されたのに対し、氏名「ＢＢ」のレコードでは属性値「東京」のままであり、一般化されていない。

実施の形態１の場合と同様に、実施の形態４にかかるデータ提供装置１００は、署名生成処理（Ｓ１００）を行い、データ加工装置２００は、データ加工処理（Ｓ２００）を行い、データ受領装置３００は、検証処理（Ｓ３００）を行う。以下、これらの処理について説明する。

＜署名生成処理＞
まず、一般化及び削除の加工を行う際の署名生成処理（Ｓ１００）について説明する。データ提供装置１００において、加工ルール設定部１１０は、実施の形態２と同様に、データセット（元データ）を構成する複数のデータの属性のそれぞれについて加工ルールを設定する（Ｓ１０２）。まず、加工ルール設定部１１０は、実施の形態２と同様に、図１３で例示したように、データセットの各列（各属性）に対して、加工（一般化及び削除）の対象か否かを決定する。つまり、加工ルール設定部１１０は、加工の対象とされた属性それぞれについて、加工前の属性値を加工するルールを設定する。

そして、加工ルール設定部１１０は、加工対象ではない属性を設定する。また、加工ルール設定部１１０は、加工対象とする属性を設定する。ここで、加工対象ではない属性の列の集合をＣとし、加工対象の属性の列の集合をＣ’とする。この場合、各列は、ｃ_ｊ∈Ｃ、ｃ_ｊ’∈Ｃ’となる。つまり、加工対象の属性の列のインデックスをｊ’とする。

加工ルール設定部１１０は、加工対象の属性の列ｃ_ｊ’に関して、一般化階層木Ｔ_ｊ’を設定する。つまり、加工ルール設定部１１０は、加工の対象とされた属性それぞれについて、加工前の属性値を加工（一般化及び削除）するルールを示す一般化階層木Ｔ_ｊ’を設定する。ここで、実施の形態４では、一般化階層木Ｔ_ｊ’は、上の階層ほど一般化された属性値を示し、さらに、最も上の階層が、属性値を削除する状態を示す階層構造を有する。つまり、加工ルール設定部１１０は、一般化階層木において最も一般化された階層である上から２番目の階層のさらに上の階層に、加工対象データの属性値を削除する状態を設定する。したがって、実施の形態４では、「削除」の加工は、最も一般化された属性値をさらに一般化した状態にすることに対応し得る。なお、一般化階層木Ｔ_ｊ’は、加工対象の属性の列ごとに設定され得る。ここで、一般化階層木Ｔ_ｊ’の高さをｌ_ｊ’とする。

図２０は、実施の形態４にかかる一般化階層木Ｔ_ｊ’を例示する図である。図２０は、ｃ_ｊ’が属性「住所」の列である場合の一般化階層木Ｔ_ｊ’を例示している。この例では、一般化階層木Ｔ_ｊ’の高さはｌ_ｊ’＝４である。また、階層「１」（葉ノード）は、属性値「東京」，「神奈川」，「大阪」等の「都道府県名」に対応する。また、階層「２」（中間ノード）は、より抽象度の高い属性値「関東」，「近畿（地方）」等の「地方名」に対応する。また、階層「３」（中間ノード）は、最も抽象度の高い「日本」という「国名」に対応する。また、階層「４」（根ノード）は、属性値が削除された状態に対応する。なお、階層「４」の状態は、「削除まで一般化した状態」ともいえる。

乱数設定部１２０は、加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する（Ｓ１０４）。つまり、乱数設定部１２０は、加工対象データが元データにおいてとり得る複数の属性値に対応する状態に対して所定の乱数を設定する。そして、乱数設定部１２０は、図１５に例示したように、各属性値について設定された乱数を示す乱数表を生成する。つまり、乱数設定部１２０は、列ｃ_ｊ’に対して、乱数表Ｒ_ｊ’を生成する。乱数表Ｒ_ｊ’は、加工対象の属性の列ごとに生成され得る。

署名用ハッシュ値算出部１３０は、データセットの複数のデータそれぞれに対応する署名用ハッシュ値を算出する（Ｓ１１０）。署名用ハッシュ値算出部１３０は、加工対象でない属性の列ｃ_ｊの属性値ａ_ｉｊに対して、行ｉ（レコード）ごとに、ハッシュ関数Ｈを用いて、上記の式（１）を用いてハッシュ値ｈ_ｉｊを算出する。算出されたハッシュ値が、加工対象でない属性についての署名用ハッシュ値に対応する。

また、署名用ハッシュ値算出部１３０は、加工対象である属性の列ｃ_ｊ’に対して、行ｉ（レコード）ごとに、乱数表Ｒ_ｊ’を用いて、以下の式（２０）～（２２）を用いて、行ｉ列ｃ_ｊ’に対応する加工対象データに対応する署名用ハッシュ値ｈ_ｉｊ’を算出する。ここで、属性値ａ_ｉｊ’は、一般化階層木Ｔ_ｊ’における階層「１」の属性値であるとする。また、属性値ａ_ｉｊ’の階層ｋにおける親ノードの属性値をｐ＿（ｋ，ａ_ｉｊ’）とする。なお、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’である。図２０の一般化階層木Ｔ_ｊ’の例では、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’＝「東京」、ｐ＿（２，ａ_ｉｊ’）＝「関東」、ｐ＿（３，ａ_ｉｊ’）＝「日本」である。また、階層ｋの状態（属性値、又は属性値が削除された状態）に対応する中間ハッシュ値をｈ_{ｉｊ’，ｋ}とする。

署名用ハッシュ値算出部１３０は、以下の式（２０）を用いて、属性値ａ_ｉｊ’に対応する先頭ハッシュ値ｈ_{ｉｊ’，１}を算出する。
・・・（２０）

式（２０）に示すように、先頭ハッシュ値ｈ_{ｉｊ’，１}は、属性値ａ_ｉｊ’と、対応する乱数ｒ＿ａ_ｉｊ’に行番号ｉを加算した値とを結合したデータ列に対して得られたハッシュ値である。なお、式（２０）は、上記の式（２）と実質的に同じ式である。

次に、署名用ハッシュ値算出部１３０は、以下の式（２１）を用いて、一般化階層木Ｔ_ｊ’の各階層の属性値に対応する中間ハッシュ値を算出する。
・・・（２１）

式（２１）は、階層ｋの属性値ｐ＿（ｋ，ａ_ｉｊ’）とそれに対応する中間ハッシュ値ｈ_{ｉｊ’，ｋ}とを結合したデータのハッシュ値を、階層（ｋ＋１）の属性値ｐ＿（（ｋ＋１），ａ_ｉｊ’）に対応する中間ハッシュ値ｈ_{ｉｊ’，ｋ＋１}として算出することを示している。つまり、署名用ハッシュ値算出部１３０は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の状態（属性値）とを組み合わせたデータ列に対して、当該状態（属性値）の階層構造における上の階層の状態（属性値）に対応する中間ハッシュ値を算出する。

なお、式（２１）において、ｋ＝１の場合は上記の式（４）のようになる。ここで、上述したように、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’である。したがって、本実施の形態では、データセット（元データ）の属性値ａ_ｉｊ’が、先頭ハッシュ値を算出する式（２０）と、１つ上の階層の状態（属性値）に対応する中間ハッシュ値を算出する式（２１）（式（４））との２回使用される。

また、式（２１）において、ｋ＝ｌ_ｊ’－１のとき、最も上の階層に対応する状態（属性値が削除された状態）に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）が算出される。すなわち、上から２番目の階層の属性値ｐ＿（（ｌ_ｊ’－１），ａ_ｉｊ’）（図２０の例では「日本」）とその属性値に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’－１）とを結合したデータに対して、中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）が算出される。

また、署名用ハッシュ値算出部１３０は、以下の式（２２）を用いて、最上位階層ｌ_ｊ’の状態（属性値が削除された状態）に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）のハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を算出する。なお、中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）に対応する属性値は存在しない（属性値が削除されている）ので、式（２２）の右辺では、ハッシュ値の算出の際に属性値を結合していない。
・・・（２２）

このハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を、行ｉ列ｃ_ｊ’に対応する加工対象データに対応する署名用ハッシュ値ｈ_ｉｊ’とする。つまり、以下の式（２３）が成り立つ。
・・・（２３）

つまり、署名用ハッシュ値算出部１３０は、階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、署名用ハッシュ値として算出する。また、署名用ハッシュ値算出部１３０は、階層構造における上から２番目の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出された中間ハッシュ値に対して算出されたハッシュ値を、署名用ハッシュ値として算出する。

図２０の一般化階層木Ｔ_ｊ’の例では、署名用ハッシュ値算出部１３０は、式（２１）により、上から２番目の階層（ｋ＝ｌ_ｊ’－１）の属性値「日本」と対応する中間ハッシュ値ｈ_{ｉｊ’，３}とを結合したデータについて、中間ハッシュ値ｈ_{ｉｊ’，４}を算出する。そして、署名用ハッシュ値算出部１３０は、式（２２）により、中間ハッシュ値ｈ_{ｉｊ’，４}に対してハッシュ値ｈ_{ｉｊ’，５}を算出する。式（２３）により、このハッシュ値ｈ_{ｉｊ’，５}が、行ｉ列ｃ_ｊ’に対応する署名用ハッシュ値ｈ_ｉｊ’とされる。

なお、階層ｋ＝１から最上位階層ｋ＝ｌ_ｊ’まで上記の式（２０）～式（２３）の計算を行うことで、以下の式（２４）で示すように、一般化階層木Ｔ_ｊ’に沿ってハッシュチェーンが構成される。
・・・（２４）

式（２４）に示すハッシュチェーンは、以下のように構成される。すなわち、順に、階層ｋ＝１の属性値に対応する先頭ハッシュ値、階層ｋ＝２の属性値に対応する中間ハッシュ値、・・・、階層ｋ＝ｌ_ｊ’－１の属性値に対応する中間ハッシュ値、階層ｋ＝ｌ_ｊ’の状態に対応する中間ハッシュ値、及び末尾のハッシュ値である。図２０の一般化階層木の例では、ハッシュチェーンは、属性値「東京」に対応する先頭ハッシュ値、属性値「関東」に対応する中間ハッシュ値、属性値「日本」に対応する中間ハッシュ値、「削除」に対応する中間ハッシュ値、及び末尾のハッシュ値で構成される。なお、末尾のハッシュ値は、署名用ハッシュ値に対応する。言い換えると、式（２０）～式（２２）は、一般化階層木Ｔ_ｊ’に沿って、先頭ハッシュ値から末尾のハッシュ値まで中間ハッシュ値を算出することを表している。

署名生成部１４０は、複数のデータそれぞれに対応する署名用ハッシュ値を用いてデジタル署名を生成する（Ｓ１２２）。具体的には、署名生成部１４０は、各行ｉに対して、実施の形態２の場合と実質的に同様にして、ハッシュ値ｈ_ｉを算出する。すなわち、署名生成部１４０は、上記の式（７）のように、各行ｉについて、各列ｊ（列ｃ_ｊ’）のデータに対応する署名用ハッシュ値を全て連結して、ハッシュ値ｈ_ｉを算出する。また、署名生成部１４０は、実施の形態２の場合と実質的に同様にして、算出されたハッシュ値ｈ_ｉに対して、デジタル署名アルゴリズムにより、データ提供者の秘密鍵を用いて、デジタル署名σ_ｉを生成する。

送信部１５０は、少なくともデータセットと、デジタル署名と、乱数とを、データ加工装置２００に送信する。具体的には、送信部１５０は、Ｃ及びＣ’の情報を含む元データ（データセット）と、各行の署名｛σ_ｉ｝と、加工対象の各列の一般化階層木｛Ｔ_ｊ’｝と、加工対象の各列の乱数表｛Ｒ_ｊ’｝とを、データ加工装置２００に送信する。

＜データ加工処理＞
次に、一般化及び削除の加工を行う際のデータ加工処理（Ｓ２００）について説明する。データ加工装置２００において、加工処理部２１０は、加工対象の属性に対応する加工対象データに対して一般化又は削除の加工（匿名化）を施すための処理を行う（Ｓ２０２）。データ加工者は、データ提供装置１００から送信された一般化階層木Ｔ_ｊ’に従って、加工対象である属性の列の各属性値に対して、一般化又は削除の加工を行う。図２０の例では、例えば、属性値「東京」のセルについては、属性値「関東」又は属性値「日本」に一般化するか、一般化せずに属性値「東京」のままとするか、又は属性値を削除する。属性値「大阪」のセルについては、属性値「近畿」又は属性値「日本」に一般化するか、一般化せずに属性値「大阪」のままとするか、又は属性値を削除する。

加工処理部２１０は、加工対象である属性の列ｃ_ｊ’について、属性値を削除しない場合、属性値ａ_ｉｊ’を属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）に変更する。つまり、加工処理部２１０は、行ｉ列ｃ_ｊ’のセルに、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）をセットする。ここで、ｋ_ｉｊ’＝１，・・・，ｌ_ｊ’－１である。なお、ｋ_ｉｊ’＝ｌ_ｊ’のとき、属性値が削除されているため、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）は存在しない。

ここで、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）は、属性値ａ_ｉｊ’を一般化して、一般化階層木Ｔ_ｊ’の階層ｋ_ｉｊ’の属性値としたものを示す。例えば、ａ_ｉｊ’＝「東京」を属性値「関東」に一般化する場合、ｋ_ｉｊ’＝２であり、ｐ＿（２，ａ_ｉｊ’）＝「関東」である。なお、属性値ａ_ｉｊ’を一般化しない場合、ｋ_ｉｊ’＝１であり、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’である。

加工後ハッシュ値算出部２２０は、加工対象である属性の列について、加工後ハッシュ値を算出する（Ｓ２１０）。具体的には、加工後ハッシュ値算出部２２０は、一般化の加工が行われる場合、上述した式（２０）及び以下の式（２５）を用いて、属性値ａ_ｉｊ’の加工後の属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）を算出する。式（２５）は、式（２１）の計算を一般化後の階層ｋ_ｉｊ’－１まで行うことに対応する。この中間ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）が、加工後ハッシュ値に対応する。なお、ｋ_ｉｊ’ ＝２，・・・，ｌ_ｊ’－１である。
・・・（２５）

したがって、加工後ハッシュ値算出部２２０は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出する。そして、加工後ハッシュ値算出部２２０は、当該加工対象データに対し一般化の加工が施された場合、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する加工後ハッシュ値として算出する。

但し、式（２５）は、属性値が加工（一般化又は削除）される場合に使用され、加工されない場合は使用されない。属性値ａ_ｉｊ’が加工されない場合、加工後ハッシュ値算出部２２０は、式（２０）を用いて、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’に対応する先頭ハッシュ値である中間ハッシュ値ｈ_{ｉ，ｊ’，１}を算出する。この中間ハッシュ値ｈ_{ｉ，ｊ’，１}が、加工後ハッシュ値に対応する。つまり、加工後ハッシュ値算出部２２０は、加工の対象とされた属性のうち加工が施されなかった属性値について、当該属性値と当該属性値について設定された乱数とを用いて得られたデータ列に対して算出された先頭ハッシュ値を加工後ハッシュ値として算出する。

また、加工後ハッシュ値算出部２２０は、削除の加工が行われる場合、上述した式（２０）及び式（２１）を用いて、階層ｌ_ｊ’の、属性値ａ_ｉｊ’を削除した状態に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）を算出する。この中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）が、加工後ハッシュ値に対応する。つまり、加工後ハッシュ値算出部２２０は、当該加工対象データに対し削除の加工が施された場合、階層構造における最も上の階層の状態に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する加工後ハッシュ値として算出する。言い換えると、加工後ハッシュ値算出部２２０は、階層構造における上から２番目の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出された中間ハッシュ値を、加工後ハッシュ値として算出する。

図２０の一般化階層木Ｔ_ｊ’の例では、属性値「東京」を属性値「関東」に一般化する場合、加工後ハッシュ値算出部２２０は、式（２０）を用いて、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’＝「東京」に対応する先頭ハッシュ値ｈ_{ｉ，ｊ’，１}を算出する。そして、加工後ハッシュ値算出部２２０は、式（２５）を用いて、ｐ＿（２，ａ_ｉｊ’）＝「関東」に対応する加工後ハッシュ値（中間ハッシュ値）ｈ_{ｉ，ｊ’，２}を算出する。一方、属性値「東京」を加工しない場合、加工後ハッシュ値算出部２２０は、式（２０）を用いて、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’＝「東京」に対応する加工後ハッシュ値である先頭ハッシュ値ｈ_{ｉ，ｊ’，１}を算出する。また、属性値「東京」を削除する場合、加工後ハッシュ値算出部２２０は、式（２０）を用いて、ｐ＿（１，ａ_ｉｊ’）＝ａ_ｉｊ’＝「東京」に対応する先頭ハッシュ値ｈ_{ｉ，ｊ’，１}を算出する。そして、加工後ハッシュ値算出部２２０は、式（２１）を用いて、削除の状態に対応する加工後ハッシュ値（中間ハッシュ値）ｈ＿（ｉ，ｊ’，ｌ_ｊ’）を算出する。

加工後ハッシュ値算出部２２０は、一般化の加工が施された又は加工が施されなかった行ｉ列ｃ_ｊ’のセルに、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）をセットする。また、加工後ハッシュ値算出部２２０は、削除の加工が施された行ｉ列ｃ_ｊ’のセルに、中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）をセットする。これらの中間ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）及びｈ＿（ｉ，ｊ’，ｌ_ｊ’）が、加工後ハッシュ値に対応する。加工後ハッシュ値によって、先頭ハッシュ値から加工後の属性値に対応するハッシュ値までのハッシュチェーンが構成される。

図２１は、実施の形態４にかかるデータ加工装置２００の処理を説明するための図である。行ｉに対しては、一般化の加工が施されている、又は加工が施されていない。また、行ｉ’に対しては、削除の加工が施されている。

この場合、加工対象の列ｃ_ｊ’について、行ｉの属性値ａ_ｉｊ’のセルに、上記の式（１０）で示すような、一般化された（又は加工されなかった）属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）と、これに対応する加工後ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）との組がセットされる。一方、加工対象の列ｃ_ｊ’について、行ｉ’の属性値ａ_ｉ’ｊ’セルに、削除した状態に対応する加工後ハッシュ値である中間ハッシュ値ｈ＿（ｉ’，ｊ’，ｌ_ｊ’）がセットされる。

なお、データ加工者が、列ｃ_ｊ’の属性値に対して、一般化階層木Ｔ_ｊ’に従わない不正な加工をした場合、ハッシュチェーンが壊れることとなる。つまり、上記の式（２４）に示したような適切なハッシュチェーンが、データ加工装置２００で構成されないこととなる。したがって、後の署名検証で不正が検知される。

送信部２３０は、Ｃ及びＣ’の情報を含み加工対象データに対して加工が施されたデータセット（匿名化データ）と、加工対象データに対応する加工後ハッシュ値と、デジタル署名とを、データ受領装置３００に送信する（Ｓ２２２）。具体的には、送信部２３０は、加工対象の列ｃ_ｊ’のセル（ｉ，ｃ_ｊ’）（行ｉ，列ｃ_ｊ’のセル）に対して、属性値と加工後ハッシュ値との組、又は削除された状態に対応する加工後ハッシュ値がセットされたデータセットを、データ受領装置３００に送信する。

また、送信部２３０は、各行の署名｛σ_ｉ｝と、加工対象の各列の一般化階層木｛Ｔ_ｊ’｝とを、データ受領装置３００に送信する。なお、送信部２３０は、乱数表｛Ｒ_ｊ’｝をデータ受領装置３００に送信しない。すなわち、加工の対象とされた属性のうち加工が施されなかった属性値については、先頭ハッシュ値を加工後ハッシュ値として、データ受領装置３００に送信される。これにより、データ受領装置３００に乱数を送信しなくても、データ受領装置３００において署名検証を行うことができる。したがって、データ受領装置３００に乱数を送信しない。

＜検証処理＞
次に、一般化及び削除の加工を行う際の検証処理（Ｓ３００）について説明する。データ受領装置３００において、検証用ハッシュ値算出部３１０は、検証用ハッシュ値を算出する（Ｓ３１０）。具体的には、検証用ハッシュ値算出部３１０は、加工対象でない属性の列ｃ_ｊの属性値ａ_ｉｊに対して、行ｉ（レコード）ごとに、上記の式（１）を用いてハッシュ値ｈ_ｉｊを算出する。算出されたハッシュ値が、加工対象でない属性についての検証用ハッシュ値に対応する。

また、検証用ハッシュ値算出部３１０は、加工対象である属性の列ｃ_ｊ’に対して、行ｉ（レコード）ごとに、一般化階層木Ｔ_ｊ’を用いて、以下のように、検証用ハッシュ値ｈ_ｉｊ’を算出する。まず、一般化の加工が施されている又は加工が施されていないセルについて説明する。検証用ハッシュ値算出部３１０は、セル（ｉ，ｃ_ｊ’）にセットされている、加工後の（又は加工されなかった）属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）と、これに対応する加工後ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）との組を抽出する。

検証用ハッシュ値算出部３１０は、以下の式（２６）を用いて、一般化階層木Ｔ_ｊ’の各階層の属性値に対応する中間ハッシュ値を算出する。なお、ｐ＿（ｋ，ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））は、一般化階層木Ｔ_ｊ’において、属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）の階層ｋにおける親ノードの属性値である。なお、ｋ＝ｋ_ｉｊ’のとき、ｐ＿（ｋ_ｉｊ’，ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））＝ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）である。
・・・（２６）

式（２６）は、初期値ｋ＝ｋ_ｉｊ’で、抽出された属性値ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）と加工後ハッシュ値ｈ＿（ｉ，ｊ’，ｋ_ｉｊ’）とを結合したデータのハッシュ値を、階層ｋ_ｉｊ’の１つ上の階層の属性値に対応する中間ハッシュ値として算出することを示している。つまり、検証用ハッシュ値算出部３１０は、加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の階層構造における上の階層の属性値に対応する中間ハッシュ値を算出する。なお、式（２６）は、式（２１）と初期値が異なる。また、式（２６）は、式（１１）と最終値が異なる。

また、式（２６）は、階層ｋの属性値ｐ＿（ｋ，ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））とそれに対応する中間ハッシュ値ｈ_{ｉｊ’，ｋ}とを結合したデータのハッシュ値を、階層（ｋ＋１）の属性値ｐ＿（（ｋ＋１），ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’））に対応する中間ハッシュ値ｈ_{ｉｊ’，ｋ＋１}として算出することを示している。つまり、検証用ハッシュ値算出部３１０は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の階層構造における上の階層の状態に対応する中間ハッシュ値を算出する。

また、式（２６）において、ｋ＝ｌ_ｊ’－１のとき、最も上の階層に対応する状態（属性値が削除された状態）に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）が算出される。すなわち、上から２番目の階層の属性値ｐ＿（（ｌ_ｊ’－１），ａ_ｉｊ’）（図２０の例では「日本」）とその属性値に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’－１）とを結合したデータに対して、中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）が算出される。

また、検証用ハッシュ値算出部３１０は、以下の式（２７）を用いて、最上位階層ｌ_ｊ’の状態（属性値が削除された状態）に対応する中間ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）に対するハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を算出する。
・・・（２７）

このハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を、行ｉ列ｃ_ｊ’に対応する加工対象データに対応する検証用ハッシュ値ｈ_ｉｊ’とする。つまり、以下の式（２８）が成り立つ。つまり、検証用ハッシュ値算出部３１０は、階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、検証用ハッシュ値として算出する。
・・・（２８）

図２０の一般化階層木Ｔ_ｊ’の例において、ａ_ｉｊ’＝「東京」が属性値「関東」に一般化されている場合、初期値ｋ＝ｋ_ｉｊ’＝２である。したがって、ｐ＿（ｋ_ｉｊ’，ａ_ｉｊ’）＝ｐ＿（２，ａ_ｉｊ’）＝「関東」である。したがって、検証用ハッシュ値算出部３１０は、属性値「関東」とそれに対応する加工後ハッシュ値ｈ_{ｉ，ｊ’，２}とを結合したデータのハッシュ値を、属性値「日本」に対応する中間ハッシュ値ｈ_{ｉ，ｊ’，３}として算出する。検証用ハッシュ値算出部３１０は、属性値「日本」とそれに対応する加工後ハッシュ値ｈ_{ｉ，ｊ’，３}とを結合したデータのハッシュ値を、「削除」に対応する中間ハッシュ値ｈ_{ｉ，ｊ’，４}として算出する。そして、検証用ハッシュ値算出部３１０は、「削除」に対応する中間ハッシュ値ｈ_{ｉ，ｊ’，４}に対するハッシュ値ｈ_{ｉ，ｊ’，５}を、検証用ハッシュ値ｈ_ｉｊ’として算出する。

次に、削除の加工が施されているセルについて説明する。検証用ハッシュ値算出部３１０は、セル（ｉ，ｃ_ｊ’）にセットされている、「削除」に対応する加工後ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）を抽出する。そして、検証用ハッシュ値算出部３１０は、上記の式（２７）により、加工後ハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’）に対するハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を算出する。

このハッシュ値ｈ＿（ｉ，ｊ’，ｌ_ｊ’＋１）を、行ｉ列ｃ_ｊ’に対応する加工対象データに対応する検証用ハッシュ値ｈ_ｉｊ’とする。つまり、上記の式（２８）が成り立つ。つまり、検証用ハッシュ値算出部３１０は、削除の加工が施された加工対象データについて、当該加工対象データに対応する加工後ハッシュ値に対して算出されたハッシュ値を、検証用ハッシュ値として算出する。

検証部３２０は、署名検証を行う（Ｓ３２２）。つまり、検証部３２０は、検証用ハッシュ値とデジタル署名とに対して検証を行う。具体的には、検証部３２０は、各行ｉ（レコード）に対して、上記の式（１３）のように、各列ｊ（列ｃ_ｊ’）のデータに対応する検証用ハッシュ値を全て連結して、ハッシュ値ｈ_ｉ’を算出する。そして、全ての行ｉ（レコード）についてハッシュ値ｈ_ｉ’を算出して、｛ｈ_ｉ’｝を得る。そして、実施の形態２の場合と同様に、検証部３２０は、得られた｛ｈ_ｉ’｝と、データ提供装置１００から送信された署名｛σ_ｉ｝とから、データ提供者の検証鍵を用いて、デジタル署名における検証アルゴリズムにより、署名を検証する。

実施の形態２又は実施の形態３では、属性（列）ごとに、「一般化」及び「削除」のどちらの加工を行うかを設定する必要があった。これに対し、実施の形態４にかかる情報処理システム１０では、一般化階層木を拡張したので、一般化階層木を設定された列については、「一般化」及び「削除」の両方の加工を行うことができる。したがって、各列に対して、「一般化」又は「削除」のいずれか一方を設定しなければならないといったことが不要となる。さらに、同じ列について「一般化」及び「削除」の両方の加工を行うことできるので、その列（属性）について、柔軟な加工を行うことが可能となる。

なお、実施の形態４では、一般化階層木の階層の数（高さ）が多くなるので、実施の形態２及び実施の形態３の場合と比較して、ハッシュ関数の計算負荷が増大する可能性がある。逆に言えば、実施の形態２及び実施の形態３では、実施の形態４の場合と比較して、ハッシュ関数の計算負荷を軽減することができる。また、実施の形態４の場合では、「削除」の加工を行った列について設定された一般化階層木がデータ受領装置３００に提供される。したがって、「削除」の加工を行った場合であっても、削除前の属性値が、一般化階層木の階層「１」の属性値のいずれかであることは、データ受領者に知られる可能性がある。これに対し、実施の形態３の場合では、一般化階層木がデータ受領装置３００に提供されないので、「削除」の加工を行った場合に、削除前の属性値をデータ受領者に知られることを抑制することが可能となる。

（適用例）
図２２は、本実施の形態にかかる適用例を説明するための図である。上述した本実施の形態では、各属性について、加工を施す対象であるか否かを設定している。したがって、加工を施す対象でない属性＃１については、ＳＨＡ２５６等の一般的なハッシュ関数のアルゴリズムを用いて、ハッシュ値を算出している（式（１）参照）」。また、加工を施す対象である属性＃２については、上述したハッシュチェーンを適用して、ハッシュ値（署名用ハッシュ値等）を算出している。

ここで、上述した実施の形態にかかる加工（一般化又は削除）については、一般化階層木に従った加工又は単に属性値を削除する加工を行う必要がある。一方、属性＃３については、任意の加工を施したいという要望があり得る。この場合、属性＃３に対しては、カメレオンハッシュを適用してもよい。つまり、属性＃３に対しては、属性値＃１３～＃ｍ３についてカメレオンハッシュによりハッシュ値を算出してもよい。なお、カメレオンハッシュとデジタル署名とを組み合わせることで、カメレオンハッシュの生成に用いた公開鍵に対応する秘密鍵を持つ主体のみにより平文の変更が可能となる墨塗署名アルゴリズムを構成できる。たとえば、カメレオンハッシュの生成に用いた公開鍵に対応する秘密鍵をデータ加工者のみが所有することで、署名の正当性を維持したままデータ加工者のみがデータに対する匿名加工を実現できる。

この場合、署名を生成する際に、式（７）において、属性＃１については、一般的なハッシュ関数により署名用ハッシュ値ｈ_ｉ１を算出し、属性＃２については上述したハッシュチェーンにより署名用ハッシュ値ｈ_ｉ２を算出する。さらに、属性＃３についてはカメレオンハッシュ関数により署名用ハッシュ値ｈ_ｉ３を算出する。そして、式（７）に示すように、各属性について生成された署名用ハッシュ値を連結して、ハッシュ値ｈ_ｉを算出してもよい。このようにすることで、ある属性については任意の加工が可能となるので、加工の柔軟性が、より高くなり得る。

（ハードウェア構成例）
上述した各実施形態に係る装置およびシステムを、１つの計算処理装置（情報処理装置、コンピュータ）を用いて実現するハードウェア資源の構成例について説明する。但し、各実施形態に係る装置（データ提供装置、データ加工装置及びデータ受領装置）は、物理的または機能的に少なくとも２つの計算処理装置を用いて実現されてもよい。また、各実施形態に係る装置は、専用の装置として実現されてもよいし、汎用の情報処理装置で実現されてもよい。

図２３は、各実施形態に係る装置およびシステムを実現可能な計算処理装置のハードウェア構成例を概略的に示すブロック図である。計算処理装置１０００は、ＣＰＵ１００１、揮発性記憶装置１００２、ディスク１００３、不揮発性記録媒体１００４、及び、通信ＩＦ１００７（ＩＦ：Interface）を有する。したがって、各実施形態に係る装置は、ＣＰＵ１００１、揮発性記憶装置１００２、ディスク１００３、不揮発性記録媒体１００４、及び、通信ＩＦ１００７を有しているといえる。計算処理装置１０００は、入力装置１００５及び出力装置１００６に接続可能であってもよい。計算処理装置１０００は、入力装置１００５及び出力装置１００６を備えていてもよい。また、計算処理装置１０００は、通信ＩＦ１００７を介して、他の計算処理装置、及び、通信装置と情報を送受信することができる。

不揮発性記録媒体１００４は、コンピュータが読み取り可能な、たとえば、コンパクトディスク（Compact Disc)、デジタルバーサタイルディスク（Digital Versatile Disc）である。また、不揮発性記録媒体１００４は、ＵＳＢ（Universal Serial Bus）メモリ、ソリッドステートドライブ（Solid State Drive）等であってもよい。不揮発性記録媒体１００４は、電源を供給しなくても係るプログラムを保持し、持ち運びを可能にする。なお、不揮発性記録媒体１００４は、上述した媒体に限定されない。また、不揮発性記録媒体１００４の代わりに、通信ＩＦ１００７及び通信ネットワークを介して、係るプログラムが供給されてもよい。

揮発性記憶装置１００２は、コンピュータが読み取り可能であって、一時的にデータを記憶することができる。揮発性記憶装置１００２は、ＤＲＡＭ（dynamic random Access memory）、ＳＲＡＭ（static random Access memory）等のメモリ等である。

すなわち、ＣＰＵ１００１は、ディスク１００３に格納されているソフトウェアプログラム（コンピュータ・プログラム：以下、単に「プログラム」と称する）を、実行する際に揮発性記憶装置１００２にコピーし、演算処理を実行する。ＣＰＵ１００１は、プログラムの実行に必要なデータを揮発性記憶装置１００２から読み取る。表示が必要な場合、ＣＰＵ１００１は、出力装置１００６に出力結果を表示する。外部からプログラムを入力する場合、ＣＰＵ１００１は、入力装置１００５からプログラムを取得する。ＣＰＵ１００１は、上述した図５～図７に示される各構成要素の機能（処理）に対応するプログラムを解釈し実行する。ＣＰＵ１００１は、上述した各実施形態において説明した処理を実行する。言い換えると、上述した図５～図７に示される各構成要素の機能は、ディスク１００３又は揮発性記憶装置１００２に格納されたプログラムを、ＣＰＵ１００１が実行することによって実現され得る。

すなわち、各実施形態は、上述したプログラムによっても成し得ると捉えることができる。さらに、上述したプログラムが記録されたコンピュータが読み取り可能な不揮発性の記録媒体によっても、上述した各実施形態は成し得ると捉えることができる。

（変形例）
なお、本発明は上記実施形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。例えば、上述したフローチャートにおいて、各処理（ステップ）の順序は、適宜、変更可能である。また、複数ある処理（ステップ）のうちの１つ以上は、省略されてもよい。

また、上述した実施の形態では、各属性に対して「一般化」又は「削除」の加工を行うとしたが、このような構成に限られない。各属性に対して、本実施の形態が適用可能な任意の加工を行うことが可能である。

上述の例において、プログラムは、コンピュータに読み込まれた場合に、実施形態で説明された１又はそれ以上の機能をコンピュータに行わせるための命令群（又はソフトウェアコード）を含む。プログラムは、非一時的なコンピュータ可読媒体又は実体のある記憶媒体に格納されてもよい。限定ではなく例として、コンピュータ可読媒体又は実体のある記憶媒体は、random-access memory（RAM）、read-only memory（ROM）、フラッシュメモリ、solid-state drive（SSD）又はその他のメモリ技術、CD-ROM、digital versatile disk（DVD）、Blu-ray（登録商標）ディスク又はその他の光ディスクストレージ、磁気カセット、磁気テープ、磁気ディスクストレージ又はその他の磁気ストレージデバイスを含む。プログラムは、一時的なコンピュータ可読媒体又は通信媒体上で送信されてもよい。限定ではなく例として、一時的なコンピュータ可読媒体又は通信媒体は、電気的、光学的、音響的、またはその他の形式の伝搬信号を含む。

以上、実施の形態を参照して本願発明を説明したが、本願発明は上記によって限定されるものではない。本願発明の構成や詳細には、発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）
少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置と、
前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置と、
一部のデータが加工された前記データセットを受領するデータ受領装置と、
を有し、
前記データ提供装置は、
前記属性のそれぞれについて加工ルールを設定する加工ルール設定手段と、
前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する乱数設定手段と、
前記複数のデータそれぞれに対応する署名用ハッシュ値を算出する署名用ハッシュ値算出手段と、
前記署名用ハッシュ値を用いてデジタル署名を生成する署名生成手段と、
前記データセットと、前記デジタル署名と、前記乱数とを、前記データ加工装置に送信する第１の送信手段と、
を有し、
前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出し、
前記データ加工装置は、
前記加工対象データに対して加工を施すための処理を行う加工処理手段と、
前記加工対象データそれぞれに対応する加工後ハッシュ値を算出する加工後ハッシュ値算出手段と、
前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記デジタル署名とを、前記データ受領装置に送信する第２の送信手段と、
を有し、
前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出し、
前記データ受領装置は、
前記加工対象データに対して加工が施されたデータセットと、前記加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出する検証用ハッシュ値算出手段と、
前記検証用ハッシュ値と前記デジタル署名とに対して検証を行う検証手段と、
を有する、
情報処理システム。
（付記２）
前記加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含み、
前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して、加工対象データの属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、
前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して、加工前の当該加工対象データの属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出する、
付記１に記載の情報処理システム。
（付記３）
前記加工ルール設定手段は、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を設定し、
前記第１の送信手段及び前記第２の送信手段は、前記一般化階層木を送信する、
付記２に記載の情報処理システム。
（付記４）
前記署名用ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出し、
前記加工後ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出し、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出し、
前記検証用ハッシュ値算出手段は、前記加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の前記加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出する、
付記３に記載の情報処理システム。
（付記５）
前記加工ルール設定手段は、前記一般化階層木において属性値が最も一般化された階層である上から２番目の階層のさらに上の階層に、当該加工対象データの属性値を削除する状態を設定する、
付記３に記載の情報処理システム。
（付記６）
前記署名用ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の状態とを組み合わせたデータ列に対して、当該状態の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出し、
前記加工後ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、
当該加工対象データに対し一般化の加工が施された場合、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出し、
当該加工対象データに対し削除の加工が施された場合、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出し、
前記検証用ハッシュ値算出手段は、
一般化の加工が施された前記加工対象データについて、前記加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の前記加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出し、
削除の加工が施された前記加工対象データについて、当該加工対象データに対応する前記加工後ハッシュ値に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出する、
付記５に記載の情報処理システム。
（付記７）
前記加工ルール設定手段は、加工の対象とされた属性それぞれについて、加工前の属性値を削除する加工ルールを設定し、
前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出し、
前記加工後ハッシュ値算出手段は、削除の加工が施された当該加工対象データについて、当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記加工後ハッシュ値として算出し、
前記検証用ハッシュ値算出手段は、削除の加工が施された前記加工対象データについて、当該加工対象データに対応する前記加工後ハッシュ値を、前記検証用ハッシュ値として算出する、
付記１又は２に記載の情報処理システム。
（付記８）
前記加工後ハッシュ値算出手段は、前記加工ルールにおいて加工の対象とされた属性のうち加工が施されなかった属性値について、当該属性値と当該属性値について設定された前記乱数とを用いて得られたデータ列に対して算出された先頭ハッシュ値を、前記加工後ハッシュ値として算出する、
付記１から７のいずれか１項に記載の情報処理システム。
（付記９）
前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出し、
前記加工後ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出する、
付記１から８のいずれか１項に記載の情報処理システム。
（付記１０）
少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定する加工ルール設定手段と、
前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する乱数設定手段と、
前記複数のデータそれぞれに対応する署名用ハッシュ値を算出する署名用ハッシュ値算出手段と、
前記署名用ハッシュ値を用いてデジタル署名を生成する署名生成手段と、
前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信する送信手段と、
を有し、
前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出する、
データ提供装置。
（付記１１）
前記加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含み、
前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して、加工対象データの属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出する、
付記１０に記載のデータ提供装置。
（付記１２）
前記加工ルール設定手段は、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を設定し、
前記送信手段は、前記一般化階層木を前記データ加工装置に送信する、
付記１１に記載のデータ提供装置。
（付記１３）
前記署名用ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出する、
付記１２に記載のデータ提供装置。
（付記１４）
前記加工ルール設定手段は、前記一般化階層木において属性値が最も一般化された階層である上から２番目の階層のさらに上の階層に、当該加工対象データの属性値を削除する状態を設定する、
付記１２に記載のデータ提供装置。
（付記１５）
前記署名用ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の状態とを組み合わせたデータ列に対して、当該状態の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出する、
付記１４に記載のデータ提供装置。
（付記１６）
前記加工ルール設定手段は、加工の対象とされた属性それぞれについて、加工前の属性値を削除する加工ルールを設定し、
前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出する、
付記１０又は１１に記載のデータ提供装置。
（付記１７）
前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出する、
付記１０から１６のいずれか１項に記載のデータ提供装置。
（付記１８）
少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行う加工処理手段と、
前記加工対象データそれぞれに対応する加工後ハッシュ値を算出する加工後ハッシュ値算出手段と、
前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信する送信手段と、
を有し、
前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出する、
データ加工装置。
（付記１９）
前記加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含み、
前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して、加工前の当該加工対象データの属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出する、
付記１８に記載のデータ加工装置。
（付記２０）
前記送信手段は、前記データ提供装置において設定された一般化階層木であって、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を、前記データ受領装置に送信する、
付記１９に記載のデータ加工装置。
（付記２１）
前記加工後ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出し、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出する、
付記２０に記載のデータ加工装置。
（付記２２）
前記一般化階層木において、属性値が最も一般化された階層である上から２番目の階層のさらに上の階層に、当該加工対象データの属性値を削除する状態が設定されている、
付記２０に記載のデータ加工装置。
（付記２３）
前記加工後ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、
当該加工対象データに対し一般化の加工が施された場合、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出し、
当該加工対象データに対し削除の加工が施された場合、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出する、
付記２２に記載のデータ加工装置。
（付記２４）
加工の対象とされた属性それぞれについて、加工前の属性値を削除する加工ルールが設定されており、
前記加工後ハッシュ値算出手段は、削除の加工が施された当該加工対象データについて、当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記加工後ハッシュ値として算出する、
付記１８又は１９に記載のデータ加工装置。
（付記２５）
前記加工後ハッシュ値算出手段は、前記加工ルールにおいて加工の対象とされた属性のうち加工が施されなかった属性値について、当該属性値と当該属性値について設定された前記乱数とを用いて得られたデータ列に対して算出された先頭ハッシュ値を、前記加工後ハッシュ値として算出する、
付記１８から２４のいずれか１項に記載のデータ加工装置。
（付記２６）
前記加工後ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出する、
付記１８から２５のいずれか１項に記載のデータ加工装置。
（付記２７）
少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出する検証用ハッシュ値算出手段と、
前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行う検証手段と、
を有するデータ受領装置。
（付記２８）
前記加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含む、
付記２７に記載のデータ受領装置。
（付記２９）
前記検証用ハッシュ値算出手段は、前記データ提供装置において設定された一般化階層木であって、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を用いて、前記検証用ハッシュ値を算出する、
付記２８に記載のデータ受領装置。
（付記３０）
前記検証用ハッシュ値算出手段は、前記加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の前記加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出する、
付記２９に記載のデータ受領装置。
（付記３１）
前記一般化階層木において、属性値が最も一般化された階層である上から２番目の階層のさらに上の階層に、当該加工対象データの属性値を削除する状態が設定されている、
付記２９に記載のデータ受領装置。
（付記３２）
前記検証用ハッシュ値算出手段は、
一般化の加工が施された前記加工対象データについて、前記加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の前記加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出し、
削除の加工が施された前記加工対象データについて、当該加工対象データに対応する前記加工後ハッシュ値に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出する、
付記３１に記載のデータ受領装置。
（付記３３）
加工の対象とされた属性それぞれについて、加工前の属性値を削除する加工ルールが設定されており、
前記検証用ハッシュ値算出手段は、削除の加工が施された前記加工対象データについて、当該加工対象データに対応する前記加工後ハッシュ値を、前記検証用ハッシュ値として算出する、
付記２７又は２８に記載のデータ受領装置。
（付記３４）
少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置によって、
前記属性のそれぞれについて加工ルールを設定し、
前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定し、
前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出し、
前記署名用ハッシュ値を用いてデジタル署名を生成し、
前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信し、
前記データ加工装置によって、
前記加工対象データに対して加工を施すための処理を行い、
加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出し、
前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記デジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信し、
前記データ受領装置によって、
前記加工対象データに対して加工が施されたデータセットと、前記加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出し、
前記検証用ハッシュ値と前記デジタル署名とに対して検証を行う、
情報処理方法。
（付記３５）
少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定し、
前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定し、
前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出し、
前記署名用ハッシュ値を用いてデジタル署名を生成し、
前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信する、
データ提供方法。
（付記３６）
少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行い、
加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出し、
前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信する、
データ加工方法。
（付記３７）
少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出し、
前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行う、
データ受領方法。
（付記３８）
少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定するステップと、
前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定するステップと、
前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出するステップと、
前記署名用ハッシュ値を用いてデジタル署名を生成するステップと、
前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信するステップと、
をコンピュータに実行させるプログラムが格納された非一時的なコンピュータ可読媒体。
（付記３９）
少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行うステップと、
加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出するステップと、
前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信するステップと、
をコンピュータに実行させるプログラムが格納された非一時的なコンピュータ可読媒体。
（付記４０）
少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出するステップと、
前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行うステップと、
をコンピュータに実行させるプログラムが格納された非一時的なコンピュータ可読媒体。

１０ 情報処理システム
１００ データ提供装置
１１０ 加工ルール設定部
１２０ 乱数設定部
１３０ 署名用ハッシュ値算出部
１４０ 署名生成部
１５０ 送信部
２００ データ加工装置
２１０ 加工処理部
２２０ 加工後ハッシュ値算出部
２３０ 送信部
３００ データ受領装置
３１０ 検証用ハッシュ値算出部
３２０ 検証部

Claims (40)

1. 少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置と、
   前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置と、
   一部のデータが加工された前記データセットを受領するデータ受領装置と、
   を有し、
   前記データ提供装置は、
   前記属性のそれぞれについて加工ルールを設定する加工ルール設定手段と、
   前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する乱数設定手段と、
   前記複数のデータそれぞれに対応する署名用ハッシュ値を算出する署名用ハッシュ値算出手段と、
   前記署名用ハッシュ値を用いてデジタル署名を生成する署名生成手段と、
   前記データセットと、前記デジタル署名と、前記乱数とを、前記データ加工装置に送信する第１の送信手段と、
   を有し、
   前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出し、
   前記データ加工装置は、
   前記加工対象データに対して加工を施すための処理を行う加工処理手段と、
   前記加工対象データそれぞれに対応する加工後ハッシュ値を算出する加工後ハッシュ値算出手段と、
   前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記デジタル署名とを、前記データ受領装置に送信する第２の送信手段と、
   を有し、
   前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出し、
   前記データ受領装置は、
   前記加工対象データに対して加工が施されたデータセットと、前記加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出する検証用ハッシュ値算出手段と、
   前記検証用ハッシュ値と前記デジタル署名とに対して検証を行う検証手段と、
   を有する、
   情報処理システム。
2. 前記加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含み、
   前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して、加工対象データの属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、
   前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して、加工前の当該加工対象データの属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出する、
   請求項１に記載の情報処理システム。
3. 前記加工ルール設定手段は、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を設定し、
   前記第１の送信手段及び前記第２の送信手段は、前記一般化階層木を送信する、
   請求項２に記載の情報処理システム。
4. 前記署名用ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出し、
   前記加工後ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出し、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出し、
   前記検証用ハッシュ値算出手段は、前記加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の前記加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出する、
   請求項３に記載の情報処理システム。
5. 前記加工ルール設定手段は、前記一般化階層木において属性値が最も一般化された階層である上から２番目の階層のさらに上の階層に、当該加工対象データの属性値を削除する状態を設定する、
   請求項３に記載の情報処理システム。
6. 前記署名用ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の状態とを組み合わせたデータ列に対して、当該状態の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出し、
   前記加工後ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、
   当該加工対象データに対し一般化の加工が施された場合、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出し、
   当該加工対象データに対し削除の加工が施された場合、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出し、
   前記検証用ハッシュ値算出手段は、
   一般化の加工が施された前記加工対象データについて、前記加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の前記加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出し、
   削除の加工が施された前記加工対象データについて、当該加工対象データに対応する前記加工後ハッシュ値に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出する、
   請求項５に記載の情報処理システム。
7. 前記加工ルール設定手段は、加工の対象とされた属性それぞれについて、加工前の属性値を削除する加工ルールを設定し、
   前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出し、
   前記加工後ハッシュ値算出手段は、削除の加工が施された当該加工対象データについて、当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記加工後ハッシュ値として算出し、
   前記検証用ハッシュ値算出手段は、削除の加工が施された前記加工対象データについて、当該加工対象データに対応する前記加工後ハッシュ値を、前記検証用ハッシュ値として算出する、
   請求項１又は２に記載の情報処理システム。
8. 前記加工後ハッシュ値算出手段は、前記加工ルールにおいて加工の対象とされた属性のうち加工が施されなかった属性値について、当該属性値と当該属性値について設定された前記乱数とを用いて得られたデータ列に対して算出された先頭ハッシュ値を、前記加工後ハッシュ値として算出する、
   請求項１から７のいずれか１項に記載の情報処理システム。
9. 前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出し、
   前記加工後ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出する、
   請求項１から８のいずれか１項に記載の情報処理システム。
10. 少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定する加工ルール設定手段と、
    前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定する乱数設定手段と、
    前記複数のデータそれぞれに対応する署名用ハッシュ値を算出する署名用ハッシュ値算出手段と、
    前記署名用ハッシュ値を用いてデジタル署名を生成する署名生成手段と、
    前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信する送信手段と、
    を有し、
    前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出する、
    データ提供装置。
11. 前記加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含み、
    前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して、加工対象データの属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出する、
    請求項１０に記載のデータ提供装置。
12. 前記加工ルール設定手段は、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を設定し、
    前記送信手段は、前記一般化階層木を前記データ加工装置に送信する、
    請求項１１に記載のデータ提供装置。
13. 前記署名用ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出する、
    請求項１２に記載のデータ提供装置。
14. 前記加工ルール設定手段は、前記一般化階層木において属性値が最も一般化された階層である上から２番目の階層のさらに上の階層に、当該加工対象データの属性値を削除する状態を設定する、
    請求項１２に記載のデータ提供装置。
15. 前記署名用ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の状態とを組み合わせたデータ列に対して、当該状態の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出する、
    請求項１４に記載のデータ提供装置。
16. 前記加工ルール設定手段は、加工の対象とされた属性それぞれについて、加工前の属性値を削除する加工ルールを設定し、
    前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記署名用ハッシュ値として算出する、
    請求項１０又は１１に記載のデータ提供装置。
17. 前記署名用ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出する、
    請求項１０から１６のいずれか１項に記載のデータ提供装置。
18. 少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行う加工処理手段と、
    前記加工対象データそれぞれに対応する加工後ハッシュ値を算出する加工後ハッシュ値算出手段と、
    前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信する送信手段と、
    を有し、
    前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出する、
    データ加工装置。
19. 前記加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含み、
    前記加工後ハッシュ値算出手段は、加工が施された前記加工対象データについて、加工前の当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して、加工前の当該加工対象データの属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出する、
    請求項１８に記載のデータ加工装置。
20. 前記送信手段は、前記データ提供装置において設定された一般化階層木であって、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を、前記データ受領装置に送信する、
    請求項１９に記載のデータ加工装置。
21. 前記加工後ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出し、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出する、
    請求項２０に記載のデータ加工装置。
22. 前記一般化階層木において、属性値が最も一般化された階層である上から２番目の階層のさらに上の階層に、当該加工対象データの属性値を削除する状態が設定されている、
    請求項２０に記載のデータ加工装置。
23. 前記加工後ハッシュ値算出手段は、中間ハッシュ値と当該中間ハッシュ値に対応する階層の属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、
    当該加工対象データに対し一般化の加工が施された場合、加工後の当該加工対象データに対応する属性値に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出し、
    当該加工対象データに対し削除の加工が施された場合、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値を、加工後の当該加工対象データに対応する前記加工後ハッシュ値として算出する、
    請求項２２に記載のデータ加工装置。
24. 加工の対象とされた属性それぞれについて、加工前の属性値を削除する加工ルールが設定されており、
    前記加工後ハッシュ値算出手段は、削除の加工が施された当該加工対象データについて、当該加工対象データと対応する先頭ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記加工後ハッシュ値として算出する、
    請求項１８又は１９に記載のデータ加工装置。
25. 前記加工後ハッシュ値算出手段は、前記加工ルールにおいて加工の対象とされた属性のうち加工が施されなかった属性値について、当該属性値と当該属性値について設定された前記乱数とを用いて得られたデータ列に対して算出された先頭ハッシュ値を、前記加工後ハッシュ値として算出する、
    請求項１８から２４のいずれか１項に記載のデータ加工装置。
26. 前記加工後ハッシュ値算出手段は、前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された乱数と当該加工対象データを識別するインデックスとを用いて得られたデータ列に対して先頭ハッシュ値を算出する、
    請求項１８から２５のいずれか１項に記載のデータ加工装置。
27. 少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出する検証用ハッシュ値算出手段と、
    前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行う検証手段と、
    を有するデータ受領装置。
28. 前記加工ルールは、加工の対象とされた属性それぞれについて設定された、加工前の属性値及び加工後の属性値を含む状態にそれぞれ対応する階層を有する階層構造を含む、
    請求項２７に記載のデータ受領装置。
29. 前記検証用ハッシュ値算出手段は、前記データ提供装置において設定された一般化階層木であって、加工の対象とされた属性それぞれについて、加工前の属性値を一般化するルールを示し、上の階層ほど一般化された属性値を示す階層構造を有する一般化階層木を用いて、前記検証用ハッシュ値を算出する、
    請求項２８に記載のデータ受領装置。
30. 前記検証用ハッシュ値算出手段は、前記加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の前記加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の属性値に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の属性値と当該属性値に対応する中間ハッシュ値とを組み合わせたデータ列に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出する、
    請求項２９に記載のデータ受領装置。
31. 前記一般化階層木において、属性値が最も一般化された階層である上から２番目の階層のさらに上の階層に、当該加工対象データの属性値を削除する状態が設定されている、
    請求項２９に記載のデータ受領装置。
32. 前記検証用ハッシュ値算出手段は、
    一般化の加工が施された前記加工対象データについて、前記加工後ハッシュ値と当該加工後ハッシュ値に対応する加工後の前記加工対象データの属性値とを組み合わせたデータ列に対して、当該属性値の前記階層構造における上の階層の状態に対応する中間ハッシュ値を算出し、前記階層構造における最も上の階層の状態に対応する中間ハッシュ値に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出し、
    削除の加工が施された前記加工対象データについて、当該加工対象データに対応する前記加工後ハッシュ値に対して算出されたハッシュ値を、前記検証用ハッシュ値として算出する、
    請求項３１に記載のデータ受領装置。
33. 加工の対象とされた属性それぞれについて、加工前の属性値を削除する加工ルールが設定されており、
    前記検証用ハッシュ値算出手段は、削除の加工が施された前記加工対象データについて、当該加工対象データに対応する前記加工後ハッシュ値を、前記検証用ハッシュ値として算出する、
    請求項２７又は２８に記載のデータ受領装置。
34. 少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置によって、
    前記属性のそれぞれについて加工ルールを設定し、
    前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定し、
    前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出し、
    前記署名用ハッシュ値を用いてデジタル署名を生成し、
    前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信し、
    前記データ加工装置によって、
    前記加工対象データに対して加工を施すための処理を行い、
    加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出し、
    前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記デジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信し、
    前記データ受領装置によって、
    前記加工対象データに対して加工が施されたデータセットと、前記加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出し、
    前記検証用ハッシュ値と前記デジタル署名とに対して検証を行う、
    情報処理方法。
35. 少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定し、
    前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定し、
    前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出し、
    前記署名用ハッシュ値を用いてデジタル署名を生成し、
    前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信する、
    データ提供方法。
36. 少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行い、
    加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出し、
    前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信する、
    データ加工方法。
37. 少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出し、
    前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行う、
    データ受領方法。
38. 少なくとも１つの属性に関する複数のデータで構成されるデータセットにおける前記属性のそれぞれについて加工ルールを設定するステップと、
    前記加工ルールにおいて加工の対象とされた属性に関する加工対象データがとり得る複数の属性値に対応する状態に対して所定の乱数を設定するステップと、
    前記加工対象データについて、当該加工対象データと当該加工対象データに対応する属性値について設定された前記乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、当該加工対象データに対応する署名用ハッシュ値を算出することにより、前記複数のデータそれぞれに対応する署名用ハッシュ値を算出するステップと、
    前記署名用ハッシュ値を用いてデジタル署名を生成するステップと、
    前記データセットと、前記デジタル署名と、前記乱数とを、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置に送信するステップと、
    をコンピュータに実行させるプログラム。
39. 少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工を施すための処理を行うステップと、
    加工が施された前記加工対象データについて、加工前の当該加工対象データと加工前の当該加工対象データに対応する属性値について設定された乱数とを用いて得られたデータ列に対して先頭ハッシュ値を算出し、加工前の当該加工対象データと当該先頭ハッシュ値とを組み合わせたデータ列に対して中間ハッシュ値を算出し、当該中間ハッシュ値を用いて、加工後の当該加工対象データに対応する加工後ハッシュ値を算出することにより、前記加工対象データそれぞれに対応する加工後ハッシュ値を算出するステップと、
    前記加工対象データに対して加工が施されたデータセットと、前記加工対象データに対応する前記加工後ハッシュ値と、前記データ提供装置において生成されたデジタル署名とを、一部のデータが加工された前記データセットを受領するデータ受領装置に送信するステップと、
    をコンピュータに実行させるプログラム。
40. 少なくとも１つの属性に関する複数のデータで構成されるデータセットを提供するデータ提供装置において前記属性のそれぞれについて設定された加工ルールにおいて加工の対象とされた属性に関する加工対象データに対して加工が施されたデータセットと、前記複数のデータのうちの少なくとも一部のデータを加工するデータ加工装置において算出され前記加工対象データそれぞれに対応する加工後ハッシュ値とを用いて、前記複数のデータそれぞれに対応する検証用ハッシュ値を算出するステップと、
    前記検証用ハッシュ値と、前記データ提供装置において生成されたデジタル署名とに対して検証を行うステップと、
    をコンピュータに実行させるプログラム。