【手続補正書】
【提出日】平成26年11月11日(2014.11.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
データ撹乱装置と、データ集計装置と、データ復元装置とを有する秘匿集計システムであって、
前記データ撹乱装置は、
複数のデータ値を含んだ元データを記憶する元データ記憶部と、
前記元データに含まれるデータ値の個数と同じ個数の乱数値を複数の乱数値として算出し、算出した前記複数の乱数値を含んだ乱数データを生成する乱数データ生成部と、
前記乱数データに含まれる前記複数の乱数値を用いて前記元データに含まれる前記複数のデータ値を更新することによって前記元データに含まれるデータ値の個数と同じ個数のデータ値を複数の撹乱値として算出し、算出した前記複数の撹乱値を含んだ撹乱データを生成する撹乱データ生成部とを備え、
前記データ集計装置は、
前記データ撹乱装置によって生成された前記撹乱データを記憶する撹乱データ記憶部と、
前記撹乱データに含まれる前記複数の撹乱値を集計して撹乱集計値を算出し、算出した前記撹乱集計値を含んだ撹乱集計データを生成する撹乱集計データ生成部とを備え、
前記データ復元装置は、
前記データ集計装置によって生成された前記撹乱集計データを記憶する撹乱集計データ記憶部と、
前記データ撹乱装置によって生成される前記乱数データを記憶する乱数データ記憶部と、
前記乱数データに含まれる前記複数の乱数値を集計して乱数集計値を算出し、算出した前記乱数集計値を用いて前記撹乱集計データに含まれる前記撹乱集計値を更新することにより、前記元データに含まれる前記複数のデータ値を集計した値を示すデータ集計値を算出する集計値復元部とを備える
ことを特徴とする秘匿集計システム。
【請求項２】
前記乱数データ生成部は、前記複数のデータ値のデータ値毎に乱数値を算出し、前記複数のデータ値と前記複数の乱数値とを対応付けて前記乱数データを生成し、
前記撹乱データ生成部は、前記複数のデータ値それぞれのデータ値を前記複数の乱数値のうち対応付けられた乱数値を用いた所定の演算で更新して前記複数の撹乱値を算出し、
前記集計値復元部は、前記乱数集計値を用いて前記所定の演算を逆算する演算で前記撹乱集計値を更新して前記データ集計値を算出する
ことを特徴とする請求項１記載の秘匿集計システム。
【請求項３】
前記撹乱データ生成部は、前記複数のデータ値それぞれのデータ値に当該対応付けられた乱数値を加算して前記複数の撹乱値を算出し、
前記集計値復元部は、前記撹乱集計値から前記乱数集計値を減算して前記データ集計値を算出する
ことを特徴とする請求項２記載の秘匿集計システム。
【請求項４】
前記撹乱データ生成部は、前記複数のデータ値それぞれのデータ値から当該対応付けられた乱数値を減算して前記複数の撹乱値を算出し、
前記集計値復元部は、前記撹乱集計値に前記乱数集計値を加算して前記データ集計値を算出する
ことを特徴とする請求項２記載の秘匿集計システム。
【請求項５】
前記乱数データ生成部は、前記乱数集計値がゼロでない複数の値を前記複数の乱数値として算出する
ことを特徴とする請求項１から請求項４いずれかに記載の秘匿集計システム。
【請求項６】
前記元データ記憶部は、データ値の属性を示す第一の属性値と第二の属性値との複数の組み合わせに対応付けて前記複数のデータ値を含んだデータを前記元データとして記憶し、
前記乱数データ生成部は、前記第一の属性値と前記第二の属性値との複数の組み合わせに対応付ける複数の値であって、前記第一の属性値が同じである組み合わせの値の合計がゼロであり、前記第二の属性値が同じである組み合わせの値の合計がゼロでない複数の値を前記複数の乱数値として算出する
ことを特徴とする請求項１から請求項５いずれかに記載の秘匿集計システム。
【請求項７】
前記元データ記憶部は、データ値の属性を示す第一の属性値と第二の属性値との複数の組み合わせに対応付けて前記複数のデータ値を含んだデータを前記元データとして記憶し、
前記乱数データ生成部は、前記第一の属性値と前記第二の属性値との複数の組み合わせに対応付ける複数の値であって、前記第一の属性値が同じである組み合わせの値の合計がゼロであり、前記第二の属性値が同じである組み合わせの値の合計が一定以上の分散を持つことを保証する複数の値を前記複数の乱数値として算出する
ことを特徴とする請求項１から請求項６いずれかに記載の秘匿集計システム。
【請求項８】
データ撹乱装置と、データ集計装置と、データ復元装置とを有する秘匿集計システムによって実行する秘匿集計方法であって、
前記データ撹乱装置は、元データ記憶部と、乱数データ生成部と、撹乱データ生成部とを備え、
前記データ集計装置は、撹乱データ記憶部と、撹乱集計データ生成部とを備え、
前記データ復元装置は、撹乱集計データ記憶部と、乱数データ記憶部と、集計値復元部とを備え、
前記元データ記憶部が、複数のデータ値を含んだ元データを記憶し、
前記乱数データ生成部が、前記元データに含まれるデータ値の個数と同じ個数の乱数値を複数の乱数値として算出し、算出した前記複数の乱数値を含んだ乱数データを生成し、
前記撹乱データ生成部が、前記乱数データに含まれる前記複数の乱数値を用いて前記元データに含まれる前記複数のデータ値を更新することによって前記元データに含まれるデータ値の個数と同じ個数のデータ値を複数の撹乱値として算出し、算出した前記複数の撹乱値を含んだ撹乱データを生成し、
前記撹乱データ記憶部が、前記データ撹乱装置によって生成された前記撹乱データを記憶し、
前記撹乱集計データ生成部が、前記撹乱データに含まれる前記複数の撹乱値を集計して撹乱集計値を算出し、算出した前記撹乱集計値を含んだ撹乱集計データを生成し、
前記撹乱集計データ記憶部が、前記データ集計装置によって生成された前記撹乱集計データを記憶し、
前記乱数データ記憶部が、前記データ撹乱装置によって生成される前記乱数データを記憶し、
前記集計値復元部が、前記乱数データに含まれる前記複数の乱数値を集計して乱数集計値を算出し、算出した前記乱数集計値を用いて前記撹乱集計データに含まれる前記撹乱集計値を更新することにより、前記元データに含まれる前記複数のデータ値を合計した値を示すデータ集計値を算出する
ことを特徴とする秘匿集計方法。
【請求項９】
請求項８記載の秘匿集計方法をコンピュータに実行させるための秘匿集計プログラム。
【請求項１０】
複数のデータ値を含んだ元データを記憶する元データ記憶部と、
前記元データに含まれるデータ値の個数と同じ個数の乱数値を複数の乱数値として算出し、算出した前記複数の乱数値を含んだ乱数データを生成する乱数データ生成部と、
前記乱数データに含まれる前記複数の乱数値を用いて前記元データに含まれる前記複数のデータ値を更新することによって前記元データに含まれるデータ値の個数と同じ個数のデータ値を複数の撹乱値として算出し、算出した前記複数の撹乱値を含んだ撹乱データを生成する撹乱データ生成部と
を備えることを特徴とするデータ撹乱装置。
【請求項１１】
複数のデータ値を含んだ元データを記憶する元データ記憶部と、乱数データ生成部と、撹乱データ生成部とを備えるデータ撹乱装置によって実行するデータ撹乱方法であって、
前記乱数データ生成部が、前記元データに含まれるデータ値の個数と同じ個数の乱数値を複数の乱数値として算出し、算出した前記複数の乱数値を含んだ乱数データを生成し、
前記撹乱データ生成部が、前記乱数データに含まれる前記複数の乱数値を用いて前記元データに含まれる前記複数のデータ値を更新することによって前記元データに含まれるデータ値の個数と同じ個数のデータ値を複数の撹乱値として算出し、算出した前記複数の撹乱値を含んだ撹乱データを生成する
ことを特徴とするデータ撹乱方法。
【請求項１２】
請求項１１記載のデータ撹乱方法をコンピュータに実行させるためのデータ撹乱プログラム。
【請求項１３】
複数のデータ値を複数の乱数値を用いて更新して得られる複数の撹乱値を集計した値を撹乱集計値として含んだ撹乱集計データを記憶する撹乱集計データ記憶部と、
前記複数の乱数値を含んだ乱数データを記憶する乱数データ記憶部と、
前記乱数データに含まれる前記複数の乱数値を集計して乱数集計値を算出し、算出した前記乱数集計値を用いて前記撹乱集計データに含まれる前記撹乱集計値を更新することにより、前記複数のデータ値を合計した値を示すデータ集計値を算出する集計値復元部と
を備えることを特徴とするデータ復元装置。
【請求項１４】
複数のデータ値を複数の乱数値を用いて更新して得られる複数の撹乱値を集計した値を撹乱集計値として含んだ撹乱集計データを記憶する撹乱集計データ記憶部と、前記複数の乱数値を含んだ乱数データを記憶する乱数データ記憶部と、集計値復元部とを備えるデータ復元装置によって実行するデータ復元方法であって、
前記集計値復元部が、前記乱数データに含まれる前記複数の乱数値を集計して乱数集計値を算出し、算出した前記乱数集計値を用いて前記撹乱集計データに含まれる前記撹乱集計値を更新することにより、前記複数のデータ値を合計した値を示すデータ集計値を算出する
ことを特徴とするデータ復元方法。
【請求項１５】
請求項１４記載のデータ復元方法をコンピュータに実行させるためのデータ復元プログラム。