JP6554764B2 - 改変領域抽出システム、改変領域抽出方法、及び、改変領域抽出プログラム - Google Patents

Description

本発明は、たとえば、改変領域を特定可能な改変領域抽出システム等に関する。

コンピュータプログラム（以降、「プログラム」と表す）等が行う処理、または、プログラム等に関して行われる操作に関する記録（ログ）が改変（改ざん）されることにより、該記録に含まれる内容は、信用性を失う。たとえば、改変されたログは、訴訟等において、証拠資料として用いられることはない。

改変を検知する手法として、ハッシュ値を用いる検知方法がある。ハッシュ値は、記録された内容に改変が含まれていないことを示す情報として、広く利用される。たとえば、特許文献１乃至特許文献４に開示される技術は、ハッシュ値を用いることにより、改変を検知する技術の一例である。

特許文献１は、データの順序を変更する改変を検出するデータ処理装置を開示する。該データ処理装置は、順序付けされたデータにおいて、相互に隣接するデータに関して、順序の改ざんを検知可能な順序改ざん検知ハッシュ値を生成する。

特許文献２は、レコード全体が削除された場合に、削除されたことを検知可能なハッシュ値を生成するハッシュ生成装置を開示する。該ハッシュ生成装置は、第１ハッシュ生成部と、ハッシュ制御部と、第２ハッシュ生成部とを有する。第１ハッシュ生成部は、入力されたデータに関して、順次、ハッシュ値を生成する。次に、ハッシュ制御部は、第１ハッシュ生成部が生成するハッシュ値のうち、隣接する２つのハッシュ値のペアを生成する。第２ハッシュ生成部は、該ハッシュ値ペアに関して新たなハッシュ値を生成する。

特許文献３は、ハッシュ値を用いて、データに関する改ざんを検出する検証装置を開示する。該検証装置は、順序付けされたデータに関して、ハッシュ値を算出する基となる共通鍵と、対象データと、対象データの１つ前のデータに関するハッシュ値とに基づいて、ハッシュ値を算出する。該検証装置は、所定の改ざんパターンに関して、データが改ざんされたことを検出することができる。

特許文献４は、ハッシュ値を用いて電子署名を検証する管理サーバを開示する。該管理サーバは、複数の署名データに関して、それぞれ、ハッシュ値を生成し、生成した各ハッシュ値を結合することにより、結合ハッシュ値を生成する。次に、該管理サーバは、該結合ハッシュ値に基づき、署名データを検証する。

特開２００７−２９９９６１号公報 特開２０１０−１０７８３２号公報 特開２００９−０７００２６号公報 特開２０１１−１４２４７７号公報

ログにおいて改変された領域を特定することは、改変を行った操作者の意図を推定する手掛かりとなる。さらに、ログにおいて改変された領域を特定することが可能であるということは、操作者による改変を抑止する一因にもなる。

特許文献１乃至特許文献４に開示される技術は、ハッシュ値を用いて、改変の有無を検知することができるものの、改変された領域を特定することはできない。これは、これらの技術が、ハッシュ値に基づき、改変の有無のみを検知するからである。

そこで、本発明の主たる目的は、改変された領域を特定可能な改変領域抽出システム等を提供することである。

前述の目的を達成するために、本発明の一態様において、改変領域抽出システムは、以下の構成を備える。

すなわち、改変領域抽出システムは、
対象情報に含まれる要素を示す要素情報に関する組み合わせを表す組情報について算出されたハッシュ値に基づき、前記組情報に関する改変の有無を表す改変情報を生成する改変情報生成手段と、
前記改変情報に基づき、前記対象情報において改変された要素情報を特定する領域特定手段と
を備える。

また、本発明の他の見地として、改変領域抽出方法は、
情報処理装置を用いて、対象情報に含まれる要素を示す要素情報に関する組み合わせを表す組情報について算出されたハッシュ値に基づき、前記組情報に関する改変の有無を表す改変情報を生成し、前記改変情報に基づき、前記対象情報において改変された要素情報を特定する。

さらに、同目的は、係る改変領域抽出プログラム、および、そのプログラムを記録するコンピュータ読み取り可能な記録媒体によっても実現される。

本発明に係る改変領域抽出システム等によれば、改変された領域を特定することができる。

本発明の第１の実施形態に係る改変領域抽出システムが有する構成を示すブロック図である。 第１の実施形態に係る改変領域抽出システムにおける処理の流れを示すフローチャートである。 対象情報が有するデータ構造の一例を表す図である。 所定の組み合わせ手順に従い生成された組情報の一例を表す図である。 所定の組み合わせ手順に従い生成された組情報の一例を表す図である。 所定の組み合わせ手順に従い生成された組情報の一例を表す図である。 改変情報の一例を概念的に表す図である。 改変情報に基づき、改変された要素情報を特定する一例を概念的に表す図である。 改変情報の一例、及び、改変された要素情報を特定する一例を概念的に表す図である。 本発明の第２の実施形態に係る改変領域抽出システムが有する構成を示すブロック図である。 第２の実施形態に係る改変領域抽出システムにおいて、ハッシュ値を算出する処理の流れを示すフローチャートである。 第２の実施形態に係る改変領域抽出システムにおいて、要素情報を特定する処理の流れを示すフローチャートである。 本発明の各実施形態に係る改変領域抽出システムを実現可能な計算処理装置のハードウェア構成を、概略的に示すブロック図である。

次に、本発明を実施する実施形態について図面を参照しながら詳細に説明する。

＜第１の実施形態＞
本発明の第１の実施形態に係る改変領域抽出システム１０１が有する構成と、改変領域抽出システム１０１が行う処理とについて、図１と図２とを参照しながら詳細に説明する。図１は、本発明の第１の実施形態に係る改変領域抽出システム１０１が有する構成を示すブロック図である。図２は、第１の実施形態に係る改変領域抽出システム１０１における処理の流れを示すフローチャートである。

第１の実施形態に係る改変領域抽出システム１０１は、改変情報生成部１０２と、領域特定部１０３とを有する。

まず、改変情報生成部１０２は、たとえば、図３に例示するようなデータ構造を有する対象情報２０１を受信する。図３は、対象情報２０１が有するデータ構造の一例を表す図である。

図３に示す例を参照すると、対象情報２０１は、１から７までの識別子に関連付けされた７つのレコードを含む。また、この例において、１つのレコードは、フィールド１乃至フィールド３なる識別子に関連付けされた３つのフィールドを含む。すなわち、対象情報は、レコード、及び、フィールドに関して、Ｆ_ｍｎ（ただし、図３に示す例においては、１≦ｍ≦７、１≦ｎ≦３）なる識別子に関連付けされた要素情報を含む。すなわち、図３に示す例において、対象情報２０１は、要素を示す要素情報を複数含む。

尚、図３に示す例において、レコードは、１行分の要素情報を表し、フィールドは、１列分の要素情報を表す。１つのレコードに含まれる要素情報は、相互に関連付けされていてもよい。また、フィールドに含まれる要素情報は、該フィールドに関連付けされた操作を、レコードに関連付けされた情報に適用することにより得られる値を表してもよい。たとえば、フィールドが「住所」という操作に関連付けされる場合に、該フィールドに含まれる要素情報は、地域名、番地等を表す。

尚、対象情報２０１は、必ずしも、上述した個数のレコード、及び、上述した個数のフィールドを含まなくてもよい。すなわち、個数は、より多くても、あるいは、より少なくてもよい。すなわち、個数は、上述した例に限定されない。

また、対象情報２０１は、該要素情報に基づき算出されるハッシュ値を含んでもよい。この場合に、ハッシュ値は、後述のように、必ずしも、１つのレコードに関連付けされる必要はない。たとえば、ハッシュ値Ｈ_４は、レコード４に関連付けされる必要はない。ハッシュ値は、１つ以上の要素情報の組み合わせを表す組情報に関して算出する値であればよい。

説明の便宜上、以降においては、対象情報２０１は、図３に例示するようなデータ構造を有するとする。また、対象情報２０１に含まれるハッシュ値は、後述の実施形態において算出されるハッシュ値と同じアルゴリズムに従い算出される値であるとする。

改変情報生成部１０２は、受信した対象情報２０１に含まれる要素情報のうち、所定の組み合わせ手順に従い決定される要素情報の組み合わせを含む組情報について算出されたハッシュ値に基づき、改変情報を生成する（ステップＳ１０１）。

たとえば、ハッシュ値は、たとえば、ＭＤ５（Ｍｅｓｓａｇｅ Ｄｉｇｅｓｔ Ａｌｇｏｒｉｔｈｍ ５）、ＳＨＡ（Ｓｅｃｕｒｅ Ｈａｓｈ Ａｌｇｏｒｉｔｈｍ）−２等のアルゴリズムに従い算出される。上記のアルゴリズムは、長さ１以上のデータを受信し、受信したデータの長さに応じた固定長を有するハッシュ値を算出する。尚、ハッシュ値を算出する手順は、多くの手順が知られているので、ここでは、説明を省略する。

たとえば、改変情報生成部１０２は、受信した対象情報２０１に含まれる要素情報のうち、たとえば、図４に例示する要素情報に関して算出されるハッシュ値に基づき、該要素情報が改変されているか否かを判定する。図４は、所定の組み合わせ手順に従い生成された組情報の一例を表す図である。図４における丸印を付した要素情報は、ある組情報に含まれる要素情報の一例を表す。

たとえば、フィールドの種類数が３であるとする。所定の組み合わせ手順は、ハッシュ値Ｈ_Ｉ（ただし、Ｉ≧５）を算出する場合に、たとえば、以下に示す情報を組み合わせた組情報に基づく。すなわち、
・レコードＩに含まれる要素情報Ｆ_Ｉ１、
・レコードＩに含まれる要素情報Ｆ_Ｉ２、
・レコードＩに含まれる要素情報Ｆ_Ｉ３、
・レコード（Ｉ−１）に関するハッシュ値Ｈ_{（Ｉ−１）}、
・レコード（Ｉ−２）に関する要素情報Ｆ_{（Ｉ−２）３}、
・レコード（Ｉ−３）に関する要素情報Ｆ_{（Ｉ−３）２}、
・レコード（Ｉ−４）に関する要素情報Ｆ_{（Ｉ−４）１}。

たとえば、Ｈ_５は、Ｆ_５１、Ｆ_５２、Ｆ_５３、Ｈ_４、Ｆ_３３、Ｆ_２２、及び、Ｆ_１１を含む組情報に関して算出される。

尚、レコード（Ｉ−４）乃至レコードＩは、該レコードに含まれる情報を記憶可能なバッファ（記憶領域）に格納されていてもよい。すなわち、この場合に、バッファは、５件分のレコードを記憶することができる。改変情報生成部１０２は、バッファに記憶されているレコードから、所定の組み合わせ手順に従い、改変情報を生成する。

たとえば、ハッシュ値Ｈ_６は、図５に例示するように、Ｆ_６１、Ｆ_６２、Ｆ_６３、Ｈ_５、Ｆ_４３、Ｆ_３２、及び、Ｆ_２１を含む組情報に関して算出される。図５は、所定の組み合わせ手順に従い生成された組情報の一例を表す図である。図５における丸印を付した要素情報は、ある組情報に含まれる要素情報の一例を表す。

すなわち、上述した例においては、対象情報２０１がさらに多くのフィールドの種類数を有する場合に、たとえば、ハッシュ値Ｈ_Ｉは、以下に示す情報を組み合わせた組情報に基づく。すなわち、
・要素情報Ｆ_Ｉｍ、
・ハッシュ値Ｈ_{（Ｉ−１）}、
・要素情報Ｆ_{（Ｉ−ｍ−１）（ＮＦ−ｍ−１）}、
（ただし、１≦ｍ≦ＮＦ（フィールドの種類数））。

また、所定の組み合わせ手順は、図６に例示するような手順であってもよい。図６は、所定の組み合わせ手順に従い生成された組情報の一例を表す図である。図６における丸印を付した要素情報は、ある組情報に含まれる要素情報の一例を表す。

図６に示す例において、たとえば、Ｈ_Ｉは、Ｆ_Ｉ１、Ｆ_Ｉ２、Ｆ_Ｉ３、Ｈ_{（Ｉ−１）}、Ｆ_{（Ｉ−２）１}、Ｆ_{（Ｉ−３）２}、及び、Ｆ_{（Ｉ−４）３}を含む組情報に関して算出される。

すなわち、上述した例においては、対象情報２０１がさらに多くのフィールドの種類数を有する場合に、たとえば、ハッシュ値Ｈ_Ｉは、以下に示す情報を組み合わせた組情報に基づく。すなわち、
・要素情報Ｆ_Ｉｍ、
・ハッシュ値Ｈ_{（Ｉ−１）}、
・要素情報Ｆ_{（Ｉ−ｍ−１）ｍ}、
（ただし、１≦ｍ≦ＮＦ（フィールドの種類数））。

尚、組情報は、一定の長さである情報（データ）であってもよい。

また、上述した所定の組み合わせ手順に従えば、１つの要素情報に関連する組情報は、一定回数（この場合には２回）である。したがって、複数の組情報間において、要素情報が重複する回数は少ない。したがって、この場合に、本実施形態に係る改変領域抽出システム１０１によれば、後述する処理に従い、改変されている領域を効率よく特定することができる。

次に、改変情報生成部１０２は、受信した対象情報に含まれる組情報に関して算出されるハッシュ値に応じて、該組情報に含まれる要素情報が改変されているか否かを判定する。たとえば、改変情報生成部１０２は、対象情報に組情報に関するハッシュ値が含まれる場合に、該ハッシュ値と、該組情報に関して算出されるハッシュ値とが一致するか否かを判定する。

改変情報生成部１０２は、該２つのハッシュ値が一致すると判定する場合に、該組情報が改変されていないと判定する。また、改変情報生成部１０２は、該２つのハッシュ値が一致しないと判定する場合に、該組情報が改変されていると判定する。改変情報生成部１０２は、対象情報に含まれる各組情報に関して、改変の有無を判定することにより、該改変の有無を表す改変情報（たとえば、図７）を生成する（ステップＳ１０１）。図７は、改変情報の一例を概念的に表す図である。

図７に示す例においては、改変情報は、要素情報と、ハッシュ値と、該ハッシュ値が算出したハッシュ値と一致するか否かを表す情報を含むが、必ずしも、要素情報と、ハッシュ値とを含む必要はない。すなわち、改変情報は、一致するか否かを表す情報を含めばよい。たとえば、改変情報生成部１０２は、図７に示す例において、ハッシュ値Ｈ_５に関する組情報、及び、Ｈ_７に関する組情報が改変されている（３角印）ことを表す。また、改変情報生成部１０２は、図７に示す例において、ハッシュ値Ｈ_１乃至Ｈ_４、及び、Ｈ_６に関する組情報が改変されていないことを表す改変情報を生成する。

この場合に、たとえば、ハッシュ値Ｈ_６に関連付けされた組情報は、改変されていないことを表す。すなわち、該組情報に含まれる要素情報は、改変されていないことを表す。また、たとえば、ハッシュ値Ｈ_５に関連付けされた組情報は、改変されていることを表す。すなわち、該組情報に含まれる要素情報は、改変されていることを表す。

尚、レコード（Ｉ−ｍ）（ただし、１≦ｍ≦ＮＦ）−１乃至レコードＩは、該レコードに含まれる情報を記憶可能なバッファに格納されていてもよい。すなわち、この場合に、バッファは、（ＮＦ＋２）件分のレコードを記憶することができる。改変情報生成部１０２は、バッファに記憶されているレコードから、所定の組み合わせ手順に従い、改変情報を生成する。

次に、領域特定部１０３は、該改変情報に基づき、受信した情報において改変されている要素情報を特定する（ステップＳ１０２）。すなわち、領域特定部１０３は、入力された対象情報２０１において、改変された領域２０２を特定する。

領域特定部１０３は、所定の組み合わせ手順に従い組情報が生成される場合に、特定のハッシュ値に関する組情報、及び、組情報に含まれる要素情報を特定する。たとえば、領域特定部１０３は、ハッシュ値Ｈ_５が、組情報Ｆ_５１、Ｆ_５２、Ｆ_５３、Ｈ_４、Ｆ_３３、Ｆ_２２、及び、Ｆ_１１に関するハッシュ値であり、該組情報のうち、少なくとも１つが改変されていることを特定する。同様に、領域特定部１０３は、ハッシュ値Ｈ_７が、組情報Ｆ_７１、Ｆ_７２、Ｆ_７３、Ｈ_６、Ｆ_５３、Ｆ_４２、及び、Ｆ_３１に関するハッシュ値であり、該組情報のうち、少なくとも１つが改変されていることを特定する。

この場合に、領域特定部１０３は、図８に例示するように、改変されている該２つの組情報に共通して含まれるＦ_５３が、改変された要素情報であると特定する。図８は、改変情報に基づき、改変された要素情報を特定する一例を概念的に表す図である。

図８において、ハッシュ値に付された３角印は、該ハッシュ値に関する組情報が改変されていることを表す。また、要素情報に付された３角印は、該要素情報が改変されていると特定された要素情報であることを表す。

また、図９に示す例を参照しながら、領域特定部１０３が改変された要素情報を特定する処理について説明する。図９は、改変情報の一例、及び、改変された要素情報を特定する一例を概念的に表す図である。

図９において、ハッシュ値に付された３角印は、該ハッシュ値に関する組情報が改変されていることを表す。また、要素情報に付された３角印は、該要素情報が改変されていると特定された要素情報であることを表す。

図９に示す例の場合に、領域特定部１０３は、ハッシュ値Ｈ_５、Ｈ_７、及び、Ｈ_８が改変されており、ハッシュ値Ｈ_１乃至Ｈ_４、及び、Ｈ_６が改変されていないという改変情報に基づき、要素情報を特定する。

この場合に、領域特定部１０３は、上述したように、ハッシュ値Ｈ_５に関する組情報（以降、「組情報Ｈ_５」と表す）に含まれる要素情報、及び、ハッシュ値Ｈ_７に関する組情報（以降、「組情報Ｈ_７」と表す）に含まれる要素情報を特定する。さらに、領域特定部１０３は、ハッシュ値Ｈ_８が、組情報Ｆ_８１、Ｆ_８２、Ｆ_８３、Ｈ_７、Ｆ_６３、Ｆ_５２、及び、Ｆ_４１に関するハッシュ値であり、該組情報のうち、少なくとも１つが改変されていることを特定する。以降、ハッシュ値Ｈ_８に関する組情報を「組情報Ｈ_８」と表す。

次に、領域特定部１０３は、改変された３つのハッシュ値に関する組情報に関して、少なくとも、複数の組情報に共通して含まれる要素情報を抽出する。

たとえば、領域特定部１０３は、組情報Ｈ_５と、組情報Ｈ_７とに共通して含まれる要素情報が、Ｆ_５３であると抽出する。さらに、領域特定部１０３は、組情報Ｈ_５と、組情報Ｈ_８とに共通して含まれる要素情報が、Ｆ_５２であると抽出する。また、領域特定部１０３は、組情報Ｈ_７と、組情報Ｈ_８とに共通して含まれる要素情報がないことを特定する。次に、領域特定部１０３は、抽出した要素情報（すなわち、Ｆ_５２とＦ_５３）を、改変されている要素情報として特定する。

領域特定部１０３は、３つ以上の組情報に含まれる要素情報を、改変されている要素情報として抽出してもよい。

尚、領域特定部１０３は、改変情報において、改変されていると判定される組情報に基づき、改変された要素情報を特定したが、改変されていないと判定する組情報、あるいは、それら２種類の組情報の組み合わせに基づき、要素情報を特定してもよい。

また、所定の組み合わせ手順は、改変されていると特定される複数の組情報に基づき、組情報にそれぞれ含まれる要素情報よりも、少ない個数の要素情報を特定することが可能な組み合わせを生成する手順であればよい。

次に、第１の実施形態に係る改変領域抽出システム１０１に関する効果について説明する。

改変領域抽出システム１０１によれば、改変された領域２０２を特定することができる。

この理由は、領域特定部１０３が改変されている組情報、または、改変されていないと判定される組情報に基づき、要素情報を特定するからである。

たとえば、ある特定の要素情報が改変されている場合に、改変情報生成部１０２は、上述した２つのハッシュ値等を比較することにより、該特定の要素情報を含む組情報が改変されていると判定する。この場合に、改変情報は、組情報が、該特定の要素情報を含むか否かを表す情報である。

次に、領域特定部１０３は、改変情報に基づき、改変されている組情報に含まれる要素情報を抽出することにより、対象情報において、改変されている要素情報を特定する。

また、たとえば、所定の組み合わせ手順が、上述した手法である場合に、本実施形態に係る改変領域抽出システム１０１によれば、レコードの個数分だけのハッシュ値により、特定の要素情報を特定することができる。

一方、レコードごとにハッシュ値を算出し、該ハッシュ値に基づき特定の要素情報を特定することができる。しかし、この場合に、ハッシュ値を算出する回数は、（レコードの個数×フィールドの種類数）回である。この回数は、フィールドの種類数が２よりも大きな場合に、レコードの個数よりも多い。したがって、本実施形態に係る改変領域抽出システム１０１によれば、効率よく、特定の要素情報を特定することができる。

＜第２の実施形態＞
次に、上述した第１の実施形態を基本とする本発明の第２の実施形態について説明する。

以降の説明においては、本実施形態に係る特徴的な部分を中心に説明すると共に、上述した第１の実施形態と同様な構成については、同一の参照番号を付すことにより、重複する説明を省略する。

図１０乃至図１２を参照しながら、第２の実施形態に係る改変領域抽出システム１１１が有する構成と、改変領域抽出システム１１１が行う処理とについて説明する。図１０は、本発明の第２の実施形態に係る改変領域抽出システム１１１が有する構成を示すブロック図である。図１１は、第２の実施形態に係る改変領域抽出システム１１１において、ハッシュ値を算出する処理の流れを示すフローチャートである。図１２は、第２の実施形態に係る改変領域抽出システム１１１において、要素情報を特定する処理の流れを示すフローチャートである。

第２の実施形態に係る改変領域抽出システム１１１は、ハッシュ値算出部１１２と、組情報生成部１１３と、改変情報生成部１１４と、領域特定部１０３とを有する。
を有する。

まず、改変領域抽出システム１１１が、ハッシュ値を算出する処理の流れについて説明する。

組情報生成部１１３は、上述した所定の組み合わせ手順に従い、複数の要素情報を組み合わせることにより、組情報を生成する（ステップＳ１１１）。この場合に、組情報生成部１１３は、さらに、算出されたハッシュ値を組み合わせてもよい。ハッシュ値を組み合わせることにより、改変領域抽出システム１１１は、さらに、レコードが削除される等の改変を検知することができる。

次に、ハッシュ値算出部１１２は、該組情報と、鍵情報（ハッシュキー）とに基づき、該組情報に関するハッシュ値を算出する（ステップＳ１１２）。ハッシュ値算出部１１２は、ハッシュ値を算出する対象である情報とともに、算出したハッシュ値を、たとえばログとして、データベース等の記憶装置に格納してもよい。

この場合に、鍵情報は、所定の算出手順に従い算出される数値等に関する情報である。この場合には、鍵情報は、相互に異なる方がよい。たとえば、所定の算出手順は、所定の数値列から数値を順に読み取ることにより、読み取った数値を算出する手順であってもよい。また、所定の算出手順は、擬似乱数を算出する手順であってもよい。尚、擬似乱数を算出する手順は、様々な方法が知られているので、ここでは、詳細な説明を省略する。さらに、鍵情報は、１つの組情報に関するハッシュ値が算出されるのに応じて変化してもよい。たとえば、鍵情報は、ハッシュ値が算出されるのに応じて、擬似乱数を算出する手順に従い算出される値であってもよい。

１つの組情報に関するハッシュ値が算出されるのに応じて、鍵情報が擬似乱数を算出する手順に従い算出される場合に、本実施形態に係る改変領域抽出システム１１１によれば、さらに、改変が難しくなるという効果を有する。これは、ハッシュ値を算出する手順が、組情報に応じて異なるからである。

次に、改変領域抽出システム１１１が、要素情報を特定する処理の流れについて説明する。

組情報生成部１１３は、上述した所定の組み合わせ手順に従い、複数の要素情報を組み合わせることにより、組情報を生成する（ステップＳ１１５）。この場合に、組情報生成部１１３は、改変を検知する対象である情報に関してハッシュ値を算出する手順と同様の手順に従い、組情報を生成する。

次に、改変情報生成部１１４は、組情報生成部１１３が生成した組情報に関して、改変情報を生成する（ステップＳ１１６）。この場合に、改変情報生成部１１４は、組情報生成部１１３が組情報を逐次的に生成するのに応じて、改変情報を生成してもよいし、組情報生成部１１３が複数の組情報を生成するのに応じて、改変情報を生成してもよい。

次に、領域特定部１０３は、改変情報に基づき、改変されている要素情報を特定する（ステップＳ１０２）。

次に、第２の実施形態に係る改変領域抽出システム１１１に関する効果について説明する。

本実施形態に係る改変領域抽出システム１１１によれば、改変された領域を特定することができるのに加え、さらに、ログ等に関する改変に対して強固な抑止力となる。

この理由は、理由１及び理由２である。すなわち、
（理由１）第２の実施形態に係る改変領域抽出システム１１１が有する構成は、第１の実施形態に係る改変領域抽出システム１０１が有する構成を含むからである、
（理由２）鍵情報が、ハッシュ値が算出されるのに応じて、変化するからである。

すなわち、上述した例において、組情報に応じて、ハッシュ値を算出する手順は異なる。たとえ、１つの鍵情報が漏えいしたとしても、ハッシュ値を算出する手順が異なるので、異なる組情報に関するハッシュ値を改変することはできない。したがって、本実施形態に係る改変領域抽出システム１１１によれば、ログ等に関する改変に対して強固な抑止力となる。

（ハードウェア構成例）
上述した本発明の各実施形態における改変領域抽出システムを、１つの計算処理装置（情報処理装置、コンピュータ）を用いて実現するハードウェア資源の構成例について説明する。但し、係る改変領域抽出システムは、物理的または機能的に少なくとも２つの計算処理装置を用いて実現してもよい。また、係る改変領域抽出システムは、専用の装置として実現してもよい。

図１３は、第１の実施形態または第２の実施形態に係る改変領域抽出システムを実現可能な計算処理装置のハードウェア構成を概略的に示す図である。計算処理装置２０は、中央処理演算装置（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、以降「ＣＰＵ」と表す）２１、メモリ２２、ディスク２３、及び、不揮発性記録媒体２４を有する。計算処理装置２０は、さらに、入力装置２５、出力装置２６、及び、通信インターフェース（以降、「通信ＩＦ」と表す。）２７を有する。計算処理装置２０は、通信ＩＦ２７を介して、他の計算処理装置、及び、通信装置と情報を送受信することができる。

不揮発性記録媒体２４は、コンピュータが読み取り可能な、たとえば、コンパクトディスク（Ｃｏｍｐａｃｔ Ｄｉｓｃ）、デジタルバーサタイルディスク（Ｄｉｇｉｔａｌ＿Ｖｅｒｓａｔｉｌｅ＿Ｄｉｓｃ）である。また、不揮発性記録媒体２４は、ブルーレイディスク（Ｂｌｕ−ｒａｙ Ｄｉｓｃ、登録商標）、ユニバーサルシリアルバスメモリ（ＵＳＢメモリ）、ソリッドステートドライブ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）等であってもよい。不揮発性記録媒体２４は、電源を供給しなくても係るプログラムを保持し、持ち運びを可能にする。不揮発性記録媒体２４は、上述した媒体に限定されない。また、不揮発性記録媒体２４の代わりに、通信ＩＦ２７を介して、通信ネットワークを介して係るプログラムを持ち運びしてもよい。

すなわち、ＣＰＵ２１は、ディスク２３が記憶するソフトウェア・プログラム（コンピュータプログラム：以下、単に「プログラム」と称する）を、実行する際にメモリ２２にコピーし、演算処理を実行する。ＣＰＵ２１は、プログラム実行に必要なデータをメモリ２２から読み取る。表示が必要な場合には、ＣＰＵ２１は、出力装置２６に出力結果を表示する。外部からプログラムを入力する場合、ＣＰＵ２１は、入力装置２５からプログラムを読み取る。ＣＰＵ２１は、上述した図１、または、図１０に示す各部が表す機能（処理）に対応するところのメモリ２２にある改変領域抽出プログラム（図２、図１１、または、図１２）を解釈し実行する。ＣＰＵ２１は、上述した本発明の各実施形態において説明した処理を順次行う。

すなわち、このような場合、本発明は、係る改変領域抽出プログラムによっても成し得ると捉えることができる。更に、係る改変領域抽出プログラムが記録されたコンピュータ読み取り可能な不揮発性の記録媒体によっても、本発明は成し得ると捉えることができる。

１０１ 改変領域抽出システム
１０２ 改変情報生成部
１０３ 領域特定部
２０１ 対象情報
２０２ 改変された領域
１１１ 改変領域抽出システム
１１２ ハッシュ値算出部
１１３ 組情報生成部
１１４ 改変情報生成部
２０ 計算処理装置
２１ ＣＰＵ
２２ メモリ
２３ ディスク
２４ 不揮発性記録媒体
２５ 入力装置
２６ 出力装置
２７ 通信ＩＦ

Claims (10)

1. 対象情報に含まれる要素のうち一部の要素が組み合わせられた組み合わせを表す組情報について算出されたハッシュ値に基づき、前記組情報に関する改変の有無を表す改変情報を生成する改変情報生成手段と、
   改変有り表す前記改変情報が複数ある場合に、当該複数の改変情報に係る前記組情報に共通して含まれている要素を、前記対象情報において改変された要素情報であると特定する領域特定手段と
   を備えることを特徴とする改変領域抽出システム。
2. 所定の組み合わせ手順に従い、前記組情報を生成する組情報生成手段と、
   前記組情報と、前記ハッシュ値を算出する手順の一部である鍵情報とに基づき、前記ハッシュ値を算出するハッシュ値算出手段と
   をさらに備え、
   前記改変情報生成手段は、前記組情報生成手段が生成する前記組情報に関して、前記改変情報を生成する
   ことを特徴とする請求項１に記載の改変領域抽出システム。
3. 前記所定の組み合わせ手順において、全ての前記組情報は、各前記要素情報を一定回数含む
   ことを特徴とする請求項２に記載の改変領域抽出システム。
4. 前記ハッシュ値算出手段は、前記組情報に応じて異なる擬似乱数を用いて算出される前記鍵情報に基づき、前記ハッシュ値を算出する
   ことを特徴とする請求項２または請求項３に記載の改変領域抽出システム。
5. 前記ハッシュ値算出手段は、擬似乱数に従い前記鍵情報を算出し、算出した前記鍵情報に従い前記ハッシュ値を算出する
   ことを特徴とする請求項２または請求項３に記載の改変領域抽出システム。
6. 前記組情報生成手段は、前記組み合わせと、前記組み合わせとは異なる組み合わせに関するハッシュ値とを含む前記組情報を生成する
   ことを特徴とする請求項２乃至請求項５のいずれかに記載の改変領域抽出システム。
7. 演算装置とメモリとを有する情報処理装置における前記演算装置が、対象情報に含まれる要素のうち一部の要素が組み合わせられた組み合わせを表す組情報について算出されたハッシュ値を前記メモリから読み取り、読み取った前記ハッシュ値に基づき前記組情報に関する改変の有無を表す改変情報を生成し、改変有り表す前記改変情報が複数ある場合に、当該複数の改変情報に係る前記組情報に共通して含まれている要素を、前記対象情報において改変された要素情報であると特定することを特徴とする改変領域抽出方法。
8. 演算装置とメモリとを有するコンピュータの前記メモリに記憶され前記演算装置に実行されるプログラムであって、前記演算装置を、
   対象情報に含まれる要素のうち一部の要素が組み合わせられた組み合わせを表す組情報について算出されたハッシュ値を前記メモリから読み取り、読み取った前記ハッシュ値に基づき、前記組情報に関する改変の有無を表す改変情報を生成する改変情報生成機能、及び、
   改変有り表す前記改変情報が複数ある場合に、当該複数の改変情報に係る前記組情報に共通して含まれている要素を、前記対象情報において改変された要素情報であると特定する領域特定機能
   として動作させる改変領域抽出プログラム。
9. 所定の組み合わせ手順に従い、前記組情報を生成する組情報生成機能と、
   前記組情報と、前記ハッシュ値を算出する手順の一部である鍵情報とに基づき、前記ハッシュ値を算出するハッシュ値算出機能と
   を前記演算装置に実現させ、
   前記改変情報生成機能において、前記組情報生成機能に従い生成される前記組情報に関して、前記改変情報を生成する
   ことを特徴とする請求項８に記載の改変領域抽出プログラム。
10. 前記所定の組み合わせ手順において、全ての前記組情報は、各前記要素情報を一定回数含む
    ことを特徴とする請求項９に記載の改変領域抽出プログラム。

Images