特許 7526604 生成プログラム、生成方法、および生成装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-07-24

(45)【発行日】2024-08-01

(54)【発明の名称】生成プログラム、生成方法、および生成装置

(51)【国際特許分類】

   H04L 9/32 20060101AFI20240725BHJP

【ＦＩ】

H04L9/32 200A

【請求項の数】 7

(21)【出願番号】P 2020119370

(22)【出願日】2020-07-10

(65)【公開番号】P2022016089

(43)【公開日】2022-01-21

【審査請求日】2023-04-07

(73)【特許権者】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】100104190

【弁理士】

【氏名又は名称】酒井 昭徳

(72)【発明者】

【氏名】小櫻 文彦

【審査官】青木 重徳

(56)【参考文献】

【文献】米国特許出願公開第２０１０／０１０６９７６（ＵＳ，Ａ１）

【文献】特開平０３－１５１７３８（ＪＰ，Ａ）

【文献】特開２００７－１７２４５０（ＪＰ，Ａ）

【文献】特開２０２０－０４７１０７（ＪＰ，Ａ）

【文献】特開２００５－０５１７３４（ＪＰ，Ａ）

【文献】米国特許出願公開第２０１２／０１２４３８１（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｌ ９／３２

(57)【特許請求の範囲】

【請求項1】

所定のルールを記憶する記憶部を参照して、前記所定のルールに従って、対象のコンテンツの先頭の情報が、異なるブロックに分散するよう、前記対象のコンテンツを複数のブロックに分割し、
分割した前記複数のブロックのそれぞれのブロックに対応するハッシュ値を生成し、
生成した前記ハッシュ値を統合した統合ハッシュ値を生成し、
分割した前記複数のブロックを連結して、シャッフリングコンテンツを生成し、
生成した前記統合ハッシュ値を、生成した前記シャッフリングコンテンツに合成し、
前記統合ハッシュ値を合成した前記シャッフリングコンテンツに対応するハッシュ値を、前記対象のコンテンツ全体に対応する全体ハッシュ値として生成し、
生成した前記全体ハッシュ値を出力する、
処理をコンピュータに実行させることを特徴とする生成プログラム。

【請求項2】

前記所定のルールは、前記対象のコンテンツを指定長単位に区切った場合の、前記対象のコンテンツに含まれる前記指定長のデータのそれぞれを、前記複数のブロックのそれぞれのブロックに、所定の順番に従って割り当てることにより、前記対象のコンテンツを、前記複数のブロックに分割するルールである、ことを特徴とする請求項１に記載の生成プログラム。

【請求項3】

前記所定の順番は、シードに基づく疑似乱数機によって規定される順番である、ことを特徴とする請求項２に記載の生成プログラム。

【請求項4】

前記統合ハッシュ値を生成する処理は、
ＥＯＲ演算により、前記統合ハッシュ値を生成する、ことを特徴とする請求項１～３のいずれか一つに記載の生成プログラム。

【請求項5】

前記統合ハッシュ値を生成する処理は、
生成した前記ハッシュ値よりデータ長が大きい前記統合ハッシュ値を生成する、ことを特徴とする請求項１～４のいずれか一つに記載の生成プログラム。

【請求項6】

所定のルールを記憶する記憶部を参照して、前記所定のルールに従って、対象のコンテンツの先頭の情報が、異なるブロックに分散するよう、前記対象のコンテンツを複数のブロックに分割し、
分割した前記複数のブロックのそれぞれのブロックに対応するハッシュ値を生成し、
生成した前記ハッシュ値を統合した統合ハッシュ値を生成し、
分割した前記複数のブロックを連結して、シャッフリングコンテンツを生成し、
生成した前記統合ハッシュ値を、生成した前記シャッフリングコンテンツに合成し、
前記統合ハッシュ値を合成した前記シャッフリングコンテンツに対応するハッシュ値を、前記対象のコンテンツ全体に対応する全体ハッシュ値として生成し、
生成した前記全体ハッシュ値を出力する、
処理をコンピュータが実行することを特徴とする生成方法。

【請求項7】

所定のルールに従って、対象のコンテンツの先頭の情報が、異なるブロックに分散するよう、前記対象のコンテンツを複数のブロックに分割し、
分割した前記複数のブロックのそれぞれのブロックに対応するハッシュ値を生成し、
生成した前記ハッシュ値を統合した統合ハッシュ値を生成し、
分割した前記複数のブロックを連結して、シャッフリングコンテンツを生成し、
生成した前記統合ハッシュ値を、生成した前記シャッフリングコンテンツに合成し、
前記統合ハッシュ値を合成した前記シャッフリングコンテンツに対応するハッシュ値を、前記対象のコンテンツ全体に対応する全体ハッシュ値として生成し、
生成した前記全体ハッシュ値を出力する、
制御部を有することを特徴とする生成装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、生成プログラム、生成方法、および生成装置に関する。

【背景技術】

【0002】

従来、元となるデータから生成され、元となるデータを識別する情報として用いられるハッシュ値と呼ばれる値が存在する。ハッシュ値は、例えば、データの暗号化、データの認証、データの検索、または、データの比較などの処理に活用される。

【0003】

先行技術としては、例えば、コンテンツを分割した複数の部分データのそれぞれから生成された複数の第１ハッシュ値と、複数の部分データのうちＮ個の部分データのそれぞれから生成された第２ハッシュ値とに基づいて、コンテンツを検証するものがある。また、電子文書を構成要素に分割し、構成要素各々に対してハッシュ値を計算し、計算されたハッシュ値を結合したデータに対して署名を付与する技術がある。また、例えば、メッセージに基づいて、あるプロセスを用いて、無作為に現れる要素を生成し、生成した要素とメッセージとを組み合わせる技術がある。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０１８－１９６１０８号公報

【文献】特開２００７－１４３１８４号公報

【文献】特表２００８－５４５１６３号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、従来技術では、それぞれ異なるコンテンツから生成された２つのハッシュ値が同一の値になる、いわゆるハッシュ値の衝突が発生してしまうという問題がある。

【0006】

１つの側面では、本発明は、ハッシュ値の衝突を回避し易くすることを目的とする。

【課題を解決するための手段】

【0007】

１つの実施態様によれば、所定のルールに従って、対象のコンテンツの先頭の情報が、異なるブロックに分散するよう、前記対象のコンテンツを複数のブロックに分割し、分割した前記複数のブロックのそれぞれのブロックに対応するハッシュ値を生成し、生成した前記ハッシュ値を統合した統合ハッシュ値を生成し、生成した前記統合ハッシュ値を出力する生成プログラム、生成方法、および生成装置が提案される。

【発明の効果】

【0008】

一態様によれば、ハッシュ値の衝突を回避し易くすることが可能になる。

【図面の簡単な説明】

【0009】

【図1】図１は、実施の形態にかかる生成方法の一実施例を示す説明図である。

【図2】図２は、ブロックチェーン管理システム２００の一例を示す説明図である。

【図3】図３は、ブロックチェーン管理システム２００の利用例を示す説明図である。

【図4】図４は、生成装置１００のハードウェア構成例を示すブロック図である。

【図5】図５は、生成装置１００の機能的構成例を示すブロック図である。

【図6】図６は、生成装置１００の動作の一例を示す説明図（その１）である。

【図7】図７は、生成装置１００の動作の一例を示す説明図（その２）である。

【図8】図８は、生成装置１００の動作の一例を示す説明図（その３）である。

【図9】図９は、生成装置１００の動作の一例を示す説明図（その４）である。

【図10】図１０は、生成装置１００の動作の一例を示す説明図（その５）である。

【図11】図１１は、生成装置１００の動作の具体例を示す説明図（その１）である。

【図12】図１２は、生成装置１００の動作の具体例を示す説明図（その２）である。

【図13】図１３は、生成装置１００の動作の具体例を示す説明図（その３）である。

【図14】図１４は、生成装置１００の動作の具体例を示す説明図（その４）である。

【図15】図１５は、生成装置１００の動作の具体例を示す説明図（その５）である。

【図16】図１６は、生成装置１００の動作の具体例を示す説明図（その６）である。

【図17】図１７は、生成装置１００の動作の具体例を示す説明図（その７）である。

【図18】図１８は、生成装置１００の動作の別の具体例を示す説明図である。

【図19】図１９は、全体処理手順の一例を示すフローチャートである。

【図20】図２０は、分割処理手順の一例を示すフローチャートである。

【図21】図２１は、コンテンツ統合処理手順の一例を示すフローチャートである。

【図22】図２２は、生成処理手順の一例を示すフローチャートである。

【図23】図２３は、ハッシュ値統合処理手順の一例を示すフローチャートである。

【発明を実施するための形態】

【0010】

以下に、図面を参照して、本発明にかかる生成プログラム、生成方法、および生成装置の実施の形態を詳細に説明する。

【0011】

（実施の形態にかかる生成方法の一実施例）
図１は、実施の形態にかかる生成方法の一実施例を示す説明図である。生成装置１００は、対象のコンテンツについてハッシュ値を生成するコンピュータである。生成装置１００は、例えば、サーバ、または、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。

【0012】

ハッシュ値は、例えば、データの暗号化、データの認証、データの検索、または、データの比較などの処理に活用される。具体的には、同一のコンテンツから生成されるハッシュ値が、常に同一の値になることを利用して、２つのコンテンツが一致するか否かを、２つのコンテンツのそれぞれのコンテンツから生成されるハッシュ値が一致するか否かに基づいて判定することが考えられる。

【0013】

より具体的には、ハッシュ値を、ブロックチェーン技術に活用する場合が考えられる。この場合、ブロックチェーンネットワークに含まれるノードは、ブロックチェーンのブロックに、コンテンツから生成されたハッシュ値を記録することにより、ブロックチェーンのブロックに、コンテンツが登録されていると扱うことにする。

【0014】

しかしながら、従来では、それぞれ異なるコンテンツから生成された２つのハッシュ値が同一の値になってしまい、２つのハッシュ値が衝突してしまうことがある。

【0015】

このため、例えば、データの暗号化、データの認証、データの検索、または、データの比較などの処理を、適切に実施することが難しくなってしまうことがある。具体的には、それぞれ異なるコンテンツから生成された２つのハッシュ値が一致してしまい、それぞれ異なるコンテンツを、誤って同一のコンテンツと扱ってしまうことがある。

【0016】

より具体的には、ブロックチェーンのブロックに、コンテンツＡのハッシュ値が記録されているものの、コンテンツＡのハッシュ値が、コンテンツＢのハッシュ値と同一の値になっている場合がある。この場合、コンテンツＡと、コンテンツＢとのいずれを、ブロックチェーンのブロックに記録されたハッシュ値が示し、ブロックチェーンのブロックに登録されたコンテンツと扱えばよいのかを判別することができない。このため、攻撃者が、ブロックチェーンのブロックに登録されたコンテンツＡを、コンテンツＢに置き換えることが可能になるという問題がある。

【0017】

それぞれ異なるコンテンツから生成された２つのハッシュ値が同一の値になってしまい、２つのハッシュ値が衝突してしまうことは、偶然に起こり得る。さらに、意図的に、それぞれ異なるコンテンツから生成された２つのハッシュ値を衝突させることが可能であると、ｇｏｏｇｌｅとオランダの研究機関ＣＷｉにより証明されている。

【0018】

例えば、証明された内容は、それぞれ異なる２つのコンテンツのうち、前方の情報で同一のハッシュ値を生成可能であり、かつ、当該情報以降に続く後方の情報が共通していれば、２つのコンテンツのハッシュ値を衝突させることができるという性質を利用する。証明された内容については、例えば、下記ＵＲＬ（ｕｎｉｆｏｒｍ ｒｅｓｏｕｒｃｅ ｌｏｃａｔｏｒ）に公開されたＣＷｉのプレスリリースを参考にすることができる。

【0019】

ｈｔｔｐｓ：／／ｗｗｗ．ｃｗｉ．ｎｌ／ｎｅｗｓ／２０１７／ｃｗｉ－ａｎｄ－ｇｏｏｇｌｅ－ａｎｎｏｕｎｃｅ－ｆｉｒｓｔ－ｃｏｌｌｉｓｉｏｎ－ｉｎｄｕｓｔｒｙ－ｓｅｃｕｒｉｔｙ－ｓｔａｎｄａｒｄ－ｓｈａ－１

【0020】

一方で、ハッシュ値が衝突する確率の低減化を図る手法として、例えば、２種類のハッシュアルゴリズムを用いて、コンテンツから２種類のハッシュ値を生成して組み合わせるという手法が考えられる。この手法では、上述した性質への対策を行うことができず、それぞれ異なるコンテンツから生成された２つのハッシュ値を衝突させる攻撃を防御することができないという問題がある。

【0021】

また、ハッシュ値が衝突する確率の低減化を図る手法として、例えば、コンテンツから生成したハッシュ値をキーとして、改めて、コンテンツについてキー付きハッシュ値を生成するという手法が考えられる。この手法は、具体的には、ＥＯＲ演算（Ｅｘｃｌｕｓｉｖｅ ＯＲ ｏｐｅｒａｔｉｏｎ）により、コンテンツに、キーを合成し、キーを合成したコンテンツについてハッシュ値を生成する。この手法では、上述した性質への対策を行うことができず、それぞれ異なるコンテンツから生成された２つのハッシュ値を衝突させる攻撃を防御することができないという問題がある。

【0022】

そこで、本実施の形態では、対象のコンテンツについてハッシュ値を生成するにあたり、上述した性質を考慮して、今回生成するハッシュ値が、他のコンテンツから生成されるハッシュ値と衝突することを回避し易くすることができる生成方法について説明する。

【0023】

図１において、生成装置１００は、所定のルールを記憶する。所定のルールは、コンテンツを複数のブロックに分割するやり方を規定する。分割するブロックの数は、例えば、素数であることが好ましい。所定のルールは、コンテンツ前方の情報が、異なるブロックに分散するよう、コンテンツを、複数のブロックに分割するルールである。生成装置１００は、ハッシュ関数を記憶する。ハッシュ関数は、例えば、ＳＨＡ（Ｓｅｃｕｒｅ Ｈａｓｈ Ａｌｇｏｒｉｔｈｍ）－１、または、ＳＨＡ－２などに規定される。

【0024】

（１－１）生成装置１００は、対象のコンテンツ１１０を取得する。生成装置１００は、例えば、利用者の操作入力に基づき、対象のコンテンツ１１０の入力を受け付けることにより、対象のコンテンツ１１０を取得する。生成装置１００は、例えば、対象のコンテンツ１１０を、他のコンピュータから受信することにより取得してもよい。

【0025】

（１－２）生成装置１００は、所定のルールに従って、対象のコンテンツ１１０を複数のブロックに分割する。生成装置１００は、例えば、対象のコンテンツ１１０の先頭から指定長単位に区切った複数の部分データを、所定の順番に従って、複数のブロックのそれぞれのブロックに割り当てることにより、対象のコンテンツ１１０を、複数のブロックに分割する。図１の例では、生成装置１００は、対象のコンテンツ１１０を、ブロック１と、ブロック２と、ブロック３とに分割する。

【0026】

（１－３）生成装置１００は、分割した複数のブロックのそれぞれのブロックに対応するハッシュ値を生成する。生成装置１００は、ハッシュ関数を用いて、分割した複数のブロックのそれぞれのブロックに対応するハッシュ値を生成する。図１の例では、生成装置１００は、ブロック１に対応するハッシュ値１と、ブロック２に対応するハッシュ値２と、ブロック３に対応するハッシュ値３とを生成する。

【0027】

（１－４）生成装置１００は、生成したハッシュ値を統合した統合ハッシュ値を生成する。生成装置１００は、例えば、ＥＯＲ演算により、生成したハッシュ値を統合した統合ハッシュ値を生成する。生成装置１００は、例えば、加算、または、減算などの演算により、生成したハッシュ値を統合した統合ハッシュ値を生成してもよい。図１の例では、生成装置１００は、ブロック１に対応するハッシュ値１と、ブロック２に対応するハッシュ値２と、ブロック３に対応するハッシュ値３とをＥＯＲ演算し、統合ハッシュ値を生成する。

【0028】

（１－５）生成装置１００は、生成した統合ハッシュ値を出力する。生成装置１００は、例えば、生成した統合ハッシュ値を、対象のコンテンツ１１０を識別する情報として出力する。これにより、生成装置１００は、ハッシュ値の衝突を回避し易くすることができる。生成装置１００は、例えば、対象のコンテンツ１１０の先頭の情報を、複数のブロックに分散させた上で、対象のコンテンツ１１０についてハッシュ値を生成することができる。このため、生成装置１００は、意図的に、ハッシュ値を衝突させようとする攻撃を防御し易くすることができる。

【0029】

ここでは、生成装置１００が、統合ハッシュ値を、対象のコンテンツ１１０を識別する情報として出力する場合について説明したが、これに限らない。例えば、生成装置１００が、統合ハッシュ値をキーとして、対象のコンテンツ１１０についてキー付きハッシュ値を生成し、対象のコンテンツ１１０を識別する情報として出力する場合があってもよい。

【0030】

生成装置１００は、例えば、ブロックチェーンネットワークに適用することができる。生成装置１００を、ブロックチェーンネットワークに適用する一例については、具体的には、図２および図３を用いて後述する。

【0031】

（ブロックチェーン管理システム２００の一例）
次に、図２を用いて、図１に示した生成装置１００を適用した、ブロックチェーン管理システム２００の一例について説明する。

【0032】

図２は、ブロックチェーン管理システム２００の一例を示す説明図である。図２において、ブロックチェーン管理システム２００は、１以上の生成装置１００と、複数のノード端末２０１とを含む。

【0033】

ブロックチェーン管理システム２００において、ノード端末２０１と生成装置１００とは、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどである。

【0034】

ブロックチェーン管理システム２００は、例えば、パブリック型、コンソーシアム型、または、プライベート型のブロックチェーンを実現するために形成される。ここでは、ブロックチェーン管理システム２００が、例えば、パブリック型のブロックチェーンを実現するために形成されたとする。

【0035】

生成装置１００は、対象のコンテンツについてハッシュ値を生成する。生成装置１００は、対象のコンテンツについて生成したハッシュ値を、ノード端末２０１に送信し、ブロックチェーンのブロックに記録させることにより、対象のコンテンツを、ブロックチェーンのブロックに登録させる。生成装置１００は、例えば、サーバ、または、ＰＣなどである。

【0036】

ノード端末２０１は、ブロックチェーン基盤２２０を形成するコンピュータである。それぞれのノード端末２０１は、同一のブロックチェーン２３０を記憶する。ブロックチェーン２３０は、例えば、取引情報が登録されたブロックを連結することにより、取引情報を管理する分散台帳となるリストである。ノード端末２０１は、対象のコンテンツについて生成されたハッシュ値を、生成装置１００から受信し、ブロックチェーン２３０のブロックに記録する。ノード端末２０１は、例えば、サーバ、または、ＰＣなどである。

【0037】

ここでは、生成装置１００が、対象のコンテンツについてハッシュ値を生成し、ノード端末２０１に送信する場合について説明したが、これに限らない。例えば、生成装置１００が、対象のコンテンツを、そのまま、ノード端末２０１に送信する場合があってもよい。この場合、ノード端末２０１が、生成装置１００としての機能を有し、受信した対象のコンテンツについてハッシュ値を生成することになる。

【0038】

ここでは、ブロックチェーン管理システム２００が、パブリック型のブロックチェーンを実現するために形成される場合について説明したが、これに限らない。例えば、ブロックチェーン管理システム２００が、コンソーシアム型、または、プライベート型のブロックチェーンを実現するために形成される場合があってもよい。この場合、ブロックチェーン管理システム２００は、ノード端末２０１を管理するリーダー端末２０２を含んでいてもよい。

【0039】

（ブロックチェーン管理システム２００の利用例）
次に、図３を用いて、ブロックチェーン管理システム２００の利用例について説明する。

【0040】

図３は、ブロックチェーン管理システム２００の利用例を示す説明図である。図３において、生成装置１００は、コンテンツＡのハッシュ値Ａを、他のコンテンツのハッシュ値と衝突しないように生成し、ノード端末２０１を介して、ブロックチェーン２３０に記録させる。これにより、生成装置１００は、コンテンツＡが、ブロックチェーン２３０に登録されたものと、他のコンテンツと混同せずに判別可能にすることができる。

【0041】

例えば、生成装置１００が、コンテンツＡがブロックチェーン２３０に登録されたコンテンツであるか否かを判別しようとする場合が考えられる。この場合、生成装置１００は、コンテンツＡについてハッシュ値Ａを生成し、ブロックチェーン２３０に記録されたハッシュ値Ａと比較する。生成装置１００は、生成したハッシュ値Ａが、ブロックチェーン２３０に記録されたハッシュ値Ａと一致するため、コンテンツＡが、ブロックチェーン２３０に登録されたコンテンツであると判別することができる。

【0042】

また、例えば、生成装置１００が、コンテンツＢがブロックチェーン２３０に登録されたコンテンツであるか否かを判別しようとする場合が考えられる。この場合、生成装置１００は、コンテンツＢについてハッシュ値Ｂを生成し、ブロックチェーン２３０に記録されたハッシュ値Ａと比較する。生成装置１００は、生成したハッシュ値Ｂが、ブロックチェーン２３０に記録されたハッシュ値Ａと一致しないため、コンテンツＢが、ブロックチェーン２３０に登録されたコンテンツではないと判別することができる。

【0043】

（生成装置１００のハードウェア構成例）
次に、図４を用いて、生成装置１００のハードウェア構成例について説明する。

【0044】

図４は、生成装置１００のハードウェア構成例を示すブロック図である。図４において、生成装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）４０１と、メモリ４０２と、ネットワークＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）４０３と、記録媒体Ｉ／Ｆ４０４と、記録媒体４０５とを有する。また、各構成部は、バス４００によってそれぞれ接続される。

【0045】

ここで、ＣＰＵ４０１は、生成装置１００の全体の制御を司る。メモリ４０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ４０１のワークエリアとして使用される。メモリ４０２に記憶されるプログラムは、ＣＰＵ４０１にロードされることにより、コーディングされている処理をＣＰＵ４０１に実行させる。

【0046】

ネットワークＩ／Ｆ４０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ４０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ４０３は、例えば、モデムやＬＡＮアダプタなどである。

【0047】

記録媒体Ｉ／Ｆ４０４は、ＣＰＵ４０１の制御に従って記録媒体４０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ４０４は、例えば、ディスクドライブ、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）ポートなどである。記録媒体４０５は、記録媒体Ｉ／Ｆ４０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体４０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体４０５は、生成装置１００から着脱可能であってもよい。

【0048】

生成装置１００は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、生成装置１００は、記録媒体Ｉ／Ｆ４０４や記録媒体４０５を複数有していてもよい。また、生成装置１００は、記録媒体Ｉ／Ｆ４０４や記録媒体４０５を有していなくてもよい。

【0049】

（生成装置１００の機能的構成例）
次に、図５を用いて、生成装置１００の機能的構成例について説明する。

【0050】

図５は、生成装置１００の機能的構成例を示すブロック図である。生成装置１００は、記憶部５００と、取得部５０１と、分割部５０２と、第１生成部５０３と、第１統合部５０４と、第２統合部５０５と、第２生成部５０６と、出力部５０７とを含む。

【0051】

記憶部５００は、例えば、図４に示したメモリ４０２や記録媒体４０５などの記憶領域によって実現される。以下では、記憶部５００が、生成装置１００に含まれる場合について説明するが、これに限らない。例えば、記憶部５００が、生成装置１００とは異なる装置に含まれ、記憶部５００の記憶内容が生成装置１００から参照可能である場合があってもよい。

【0052】

取得部５０１～出力部５０７は、制御部の一例として機能する。取得部５０１～出力部５０７は、具体的には、例えば、図４に示したメモリ４０２や記録媒体４０５などの記憶領域に記憶されたプログラムをＣＰＵ４０１に実行させることにより、または、ネットワークＩ／Ｆ４０３により、その機能を実現する。各機能部の処理結果は、例えば、図４に示したメモリ４０２や記録媒体４０５などの記憶領域に記憶される。

【0053】

記憶部５００は、各機能部の処理において参照され、または更新される各種情報を記憶する。記憶部５００は、ハッシュ値を生成する方法を記憶する。記憶部５００は、例えば、ハッシュ関数を記憶する。ハッシュ関数は、例えば、ＳＨＡ－１、または、ＳＨＡ－２などに規定される。

【0054】

記憶部５００は、所定のルールを記憶する。所定のルールは、コンテンツを複数のブロックに分割するやり方を規定する。分割するブロックの数は、例えば、素数であることが好ましい。所定のルールは、例えば、コンテンツを、素数である個数のブロックに分割するやり方を規定する。所定のルールは、例えば、利用者によって設定される。所定のルールは、例えば、コンテンツを、所定の分割数分の複数のブロックに分割するやり方を規定する。分割数は、例えば、利用者によって設定される。分割数は、例えば、素数であることが好ましい。

【0055】

所定のルールは、コンテンツ先頭の情報が、異なるブロックに分散するよう、コンテンツを、複数のブロックに分割するやり方を規定することが好ましい。所定のルールは、例えば、コンテンツの先頭にある所定長のデータがそのまま含まれるブロックが発生しないよう、コンテンツを複数のブロックに分割するやり方を規定することが好ましい。所定長は、コンテンツのハッシュ値を、他のコンテンツのハッシュ値と衝突させることが可能になる長さである。所定のルールは、例えば、コンテンツの先頭にある所定長のデータが、複数のブロックのそれぞれのブロックに分散するよう、コンテンツを複数のブロックに分割するやり方を規定することが好ましい。

【0056】

所定のルールは、例えば、ブロックに、元のコンテンツでは不連続な２以上のデータを含むよう、コンテンツを複数のブロックに分割するやり方を規定することが好ましい。換言すれば、所定のルールは、例えば、元のコンテンツで連続するデータのみを含むブロックが発生しないよう、コンテンツを複数のブロックに分割するやり方を規定することが好ましい。所定のルールは、例えば、コンテンツを先頭から、所定の分割数分に等分するルールではないことが好ましい。

【0057】

所定のルールは、具体的には、コンテンツに含まれる指定長のデータごとに、複数のブロックのそれぞれのブロックに、所定の順番に従って割り当てることにより、コンテンツを、複数のブロックに分割するルールである。指定長は、素数であることが好ましい。指定長は、コンテンツのハッシュ値を、他のコンテンツのハッシュ値と衝突させることが可能になる所定長よりも小さいことが好ましい。

【0058】

分割数、または、指定長が素数であれば、コンテンツを、８バイトなどの単位長さに分けた際、それぞれの８バイト分のデータ内で、同一の位置に存在するデータが、すべて、同一のブロックに割り当てられてしまうといった状況を回避し易くすることができる。このため、攻撃者が、意図的にハッシュ値を衝突させる攻撃を行い辛くすることができる。

【0059】

所定のルールは、より具体的には、対象のコンテンツを指定長単位に区切った場合の、対象のコンテンツに含まれる指定長のデータのそれぞれを、複数のブロックのそれぞれのブロックに、所定の順番に従って割り当てるルールである、また、指定長が、可変である場合があってもよい。指定長は、例えば、コンテンツの先頭側では比較的短く、コンテンツの末尾側では比較的長い場合があってもよい。

【0060】

所定の順番は、例えば、ブロックに割り振られた番号に沿った順番である。所定の順番は、シードに基づく疑似乱数機によって規定される順番であってもよい。シードは、コンテンツのうちの所定の箇所に基づいて生成される。シードは、例えば、コンテンツの先頭の箇所に基づいて生成される。シードは、具体的には、コンテンツの先頭の箇所から生成されたハッシュ値であってもよい。

【0061】

取得部５０１は、各機能部の処理に用いられる各種情報を取得する。取得部５０１は、取得した各種情報を、記憶部５００に記憶し、または、各機能部に出力する。また、取得部５０１は、記憶部５００に記憶しておいた各種情報を、各機能部に出力してもよい。取得部５０１は、例えば、利用者の操作入力に基づき、各種情報を取得する。取得部５０１は、例えば、生成装置１００とは異なる装置から、各種情報を受信してもよい。

【0062】

取得部５０１は、ハッシュ値を生成する対象のコンテンツを取得する。取得部５０１は、例えば、利用者の操作入力に基づき、対象のコンテンツの入力を受け付けることにより、対象のコンテンツを取得する。取得部５０１は、例えば、対象のコンテンツを、生成装置１００とは異なる装置から受信することにより取得してもよい。

【0063】

取得部５０１は、いずれかの機能部の処理を開始する開始トリガーを受け付けてもよい。開始トリガーは、例えば、利用者による所定の操作入力があったことである。開始トリガーは、例えば、他のコンピュータから、所定の情報を受信したことであってもよい。開始トリガーは、例えば、いずれかの機能部が所定の情報を出力したことであってもよい。

【0064】

分割部５０２は、所定のルールに従って、対象のコンテンツを複数のブロックに分割する。分割部５０２は、例えば、対象のコンテンツに含まれる指定長のデータごとに、複数のブロックのそれぞれのブロックに、所定の順番に従って割り当てることにより、対象のコンテンツを、複数のブロックに分割する。分割部５０２は、具体的には、対象のコンテンツの先頭から指定長単位に区切った複数の部分データを、所定の順番に従って、複数のブロックのそれぞれのブロックに割り当てることにより、対象のコンテンツを、複数のブロックに分割する。

【0065】

分割部５０２は、より具体的には、対象のコンテンツの先頭から指定長単位に区切った複数の部分データを、ブロックに割り振られた番号に沿った順番に従って、複数のブロックのそれぞれのブロックに割り当てる。これにより、分割部５０２は、対象のコンテンツの先頭の情報を、複数のブロックに分散させることができ、衝突し辛いハッシュ値を生成可能にすることができる。

【0066】

分割部５０２は、より具体的には、対象のコンテンツのうちの所定の箇所に基づいて、シードを生成する。シードは、例えば、所定の箇所から生成されるハッシュ値である。そして、分割部５０２は、より具体的には、対象のコンテンツの先頭から指定長単位に区切った複数の部分データを、シードに基づく疑似乱数機によって規定される順番に従って、複数のブロックのそれぞれのブロックに割り当てる。これにより、分割部５０２は、対象のコンテンツの先頭の情報を、複数のブロックに分散させることができ、衝突し辛いハッシュ値を生成可能にすることができる。

【0067】

第１生成部５０３は、分割した複数のブロックのそれぞれのブロックに対応するハッシュ値を生成する。第１生成部５０３は、ハッシュ関数を用いて、分割した複数のブロックのそれぞれのブロックに対応するハッシュ値を生成する。これにより、第１生成部５０３は、対象のコンテンツを識別する情報を生成可能にすることができる。

【0068】

第１統合部５０４は、生成したハッシュ値を統合した統合ハッシュ値を生成する。第１統合部５０４は、例えば、ＥＯＲ演算により、それぞれのブロックに対応するハッシュ値を統合し、統合ハッシュ値を生成する。これにより、第１統合部５０４は、対象のコンテンツを識別する情報となり得る統合ハッシュ値を生成することができる。この際、第１統合部５０４は、対象のコンテンツの先頭の情報を、複数のブロックに分散させた上で生成した、それぞれのブロックのハッシュ値を利用するため、衝突し辛い統合ハッシュ値を生成することができる。

【0069】

第１統合部５０４は、例えば、それぞれのブロックに対応するハッシュ値よりデータ長が大きい、それぞれのブロックに対応するハッシュ値を統合した統合ハッシュ値を生成してもよい。第１統合部５０４は、具体的には、それぞれのブロックに対応するハッシュ値を統合した統合ハッシュ値を生成してもよい。

【0070】

第１統合部５０４は、より具体的には、初期化した規定長の記憶領域の先頭からｉ×ｎバイトの位置に、ｉ番目のハッシュ値をＥＯＲ演算により統合することにより、規定長の統合ハッシュ値を生成する。規定長は、ハッシュ値のデータ長より大きい長さである。これにより、第１統合部５０４は、対象のコンテンツを識別する情報となり得る統合ハッシュ値を生成することができる。この際、第１統合部５０４は、対象のコンテンツの先頭の情報を、複数のブロックに分散させた上で生成した、それぞれのブロックのハッシュ値を利用するため、衝突し辛い統合ハッシュ値を生成することができる。

【0071】

第２生成部５０６は、生成した統合ハッシュ値をキーとして、対象のコンテンツ全体に対応する全体ハッシュ値を生成する。第２生成部５０６は、例えば、ＥＯＲ演算により、キーとなる統合ハッシュ値を対象のコンテンツに合成し、ハッシュ関数を用いて、合成後のコンテンツに対応するハッシュ値を、全体ハッシュ値として生成する。これにより、第２生成部５０６は、対象のコンテンツを識別する情報として、全体ハッシュ値を生成することができる。この際、第２統合部５０５は、対象のコンテンツの先頭の情報を、複数のブロックに分散させた上で生成した統合ハッシュ値をキーとして利用するため、衝突し辛い統合ハッシュ値を生成することができる。

【0072】

第２生成部５０６は、例えば、生成した統合ハッシュ値をキーとして、分割した複数のブロックを統合した、対象のコンテンツとは異なる統合データに基づいて、全体ハッシュ値を生成してもよい。第２生成部５０６は、具体的には、複数のブロックを連結し、統合データを生成し、ＥＯＲ演算により、キーとなる統合ハッシュ値を合成する。そして、第２生成部５０６は、具体的には、ハッシュ関数を用いて、合成後の統合データに対応するハッシュ値を、全体ハッシュ値として生成する。これにより、第２生成部５０６は、対象のコンテンツを識別する情報として、全体ハッシュ値を生成することができる。この際、第２生成部５０６は、対象のコンテンツの先頭の情報を、複数のブロックに分散させた上で生成した統合データを利用するため、衝突し辛い全体ハッシュ値を生成することができる。

【0073】

第２生成部５０６は、例えば、分割した複数のブロックを統合した統合データに基づいて、対象のコンテンツ全体に対応する全体ハッシュ値を生成してもよい。第２生成部５０６は、具体的には、複数のブロックを連結し、統合データを生成する。そして、第２生成部５０６は、具体的には、ハッシュ関数を用いて、生成した統合データに対応するハッシュ値を、全体ハッシュ値として生成する。これにより、第２生成部５０６は、対象のコンテンツを識別する情報として、全体ハッシュ値を生成することができる。この際、第２生成部５０６は、対象のコンテンツの先頭の情報を、複数のブロックに分散させた上で生成した統合データを利用するため、衝突し辛い全体ハッシュ値を生成することができる。

【0074】

出力部５０７は、少なくともいずれかの機能部の処理結果を出力する。出力形式は、例えば、ディスプレイへの表示、プリンタへの印刷出力、ネットワークＩ／Ｆ４０３による外部装置への送信、または、メモリ４０２や記録媒体４０５などの記憶領域への記憶である。これにより、出力部５０７は、少なくともいずれかの機能部の処理結果を利用者に通知可能にし、生成装置１００の利便性の向上を図ることができる。

【0075】

出力部５０７は、生成した統合ハッシュ値を出力する。出力部５０７は、例えば、生成した統合ハッシュ値を、対象のコンテンツを識別する情報として出力する。出力部５０７は、具体的には、生成した統合ハッシュ値を、対象のコンテンツを識別する情報として、ノード端末２０１に送信する。これにより、出力部５０７は、衝突し辛く、対象のコンテンツを識別する情報となるハッシュ値を利用可能にすることができる。

【0076】

出力部５０７は、生成した全体ハッシュ値を出力する。出力部５０７は、例えば、生成した全体ハッシュ値を、対象のコンテンツを識別する情報として出力する。出力部５０７は、具体的には、生成した全体ハッシュ値を、対象のコンテンツを識別する情報として、ノード端末２０１に送信する。これにより、出力部５０７は、衝突し辛く、対象のコンテンツを識別する情報となるハッシュ値を利用可能にすることができる。

【0077】

（生成装置１００の動作の一例）
次に、図６～図１０を用いて、生成装置１００の動作の一例について説明する。

【0078】

図６～図１０は、生成装置１００の動作の一例を示す説明図である。図６において、生成装置１００は、コンテンツ６００を取得する。

【0079】

生成装置１００は、コンテンツ６００を、所定数のブロック６１０に分割する。所定数は、素数であることが好ましい。図６の例では、所定数は、３である。生成装置１００は、例えば、コンテンツ６００のうち、指定長のデータごとに、３つのブロック６１０に割り当てることにより、コンテンツ６００を、３つのブロック６１０に分割する。指定長は、素数であることが好ましい。指定長は、例えば、予め利用者によって指定される。

【0080】

生成装置１００は、ハッシュ関数を用いて、３つのブロック６１０のそれぞれのブロック６１０に対応するハッシュ値を生成する。図６の例では、生成装置１００は、ハッシュ値Ａと、ハッシュ値Ｂと、ハッシュ値Ｃとを生成する。

【0081】

生成装置１００は、ＥＯＲ演算により、ハッシュ値Ａと、ハッシュ値Ｂと、ハッシュ値Ｃとを統合した統合ハッシュ値を、キー６２０として生成する。統合ハッシュ値の長さは、例えば、ハッシュ値Ａと、ハッシュ値Ｂと、ハッシュ値Ｃとのそれぞれの長さと同一である。ハッシュ値Ａと、ハッシュ値Ｂと、ハッシュ値Ｃとのそれぞれの長さは、例えば、３２バイトである。そして、統合ハッシュ値の長さは、例えば、３２バイトである。

【0082】

生成装置１００は、例えば、ＥＯＲ演算により、初期化した統合ハッシュ値に、ハッシュ値Ａと、ハッシュ値Ｂと、ハッシュ値Ｃとのそれぞれを統合することにより、統合ハッシュ値を生成する。初期化は、例えば、各ビットを０に設定することである。生成装置１００は、加算、または、減算などの演算により、ハッシュ値Ａと、ハッシュ値Ｂと、ハッシュ値Ｃとを統合した統合ハッシュ値を、キー６２０として生成してもよい。

【0083】

これにより、生成装置１００は、コンテンツ６００の先頭の情報を、３つのブロック６１０に分散させ、今回生成したキー６２０と衝突するキーを、攻撃者が生成困難にすることができる。生成装置１００は、例えば、コンテンツ６００の部分的な変更が、３つのブロック６１０のそれぞれのブロック６１０に、全体的に影響するようにすることができる。このため、攻撃者が、コンテンツ６００を部分的に変更し、今回生成したキー６２０と衝突するキーを生成することは、実現困難になる。

【0084】

そして、生成装置１００は、生成したキー６２０を、コンテンツ６００に合成し、合成後のコンテンツ６００に対応するハッシュ値を、全体ハッシュ値として生成する。生成装置１００は、生成した全体ハッシュ値を出力する。

【0085】

これにより、生成装置１００は、衝突し辛い全体ハッシュ値を生成することができる。生成装置１００は、衝突し辛いキー６２０を利用するため、攻撃者が、意図的に、コンテンツ６００に対応する全体ハッシュ値に、他のコンテンツに対応する全体ハッシュ値を衝突させることを困難にすることができる。

【0086】

次に、図７の説明に移行し、生成装置１００が、コンテンツ６００を、３つのブロック６１０に分割する一例について、具体的に説明する。

【0087】

図７において、生成装置１００は、分割数を取得する。分割数は、素数であることが好ましい。生成装置１００は、例えば、分割数とする素数を求めるルールに従って、ブロック６１０の大きさの目安に基づいて、コンテンツ６００の大きさを、ブロック６１０の大きさの目安で除算した結果に近い素数を、分割数に採用する。ここで、分割数とする素数を求めるルールは、同一の大きさのコンテンツ６００に対しては、同一の素数を分割数として求める。ここで、生成装置１００は、分割数とする素数を求めるルールを１つ有し、分割数とする素数を求めるルールを変更しないことが好ましい。生成装置１００は、具体的には、ブロック６１０の大きさの目安が１ＭＢであり、コンテンツ６００の大きさが１６ＭＢであれば、１６ＭＢ／１ＭＢ＝１６に近い素数１７を、分割数に採用する。図７の例では、生成装置１００は、分割数３を採用する。

【0088】

生成装置１００は、コンテンツ６００を先頭から区切り、それぞれ指定長単位である複数の部分データを特定する。指定長は、例えば、１ビットである。生成装置１００は、所定の順番に従って、それぞれの部分データを、３つのブロック６１０に割り当てて追加していくことにより、コンテンツ６００を、３つのブロック６１０に分割する。

【0089】

生成装置１００は、例えば、コンテンツ６００の先頭の箇所からハッシュ値を生成し、生成したハッシュ値をシードとする疑似乱数機により規定される順番に従って、それぞれの部分データを、３つのブロック６１０に割り当てていく。生成装置１００は、例えば、ブロックに割り振られた番号の順番に従って、それぞれの部分データを、３つのブロック６１０に割り当てていってもよい。

【0090】

ここでは、指定長が固定である場合について説明したが、これに限らない。例えば、指定長が可変である場合があってもよい。具体的には、指定長が、コンテンツ６００の先頭側を区切る際には比較的短くなり、コンテンツ６００の末尾側を区切る際には比較的長くなる場合があってもよい。次に、図８の説明に移行し、分割した結果について説明する。

【0091】

図８において、コンテンツ６００を分割した結果、コンテンツ６００に含まれる部分データが、いずれのブロック６１０に割り当てられたのかを示す。図８に示すように、分割数が、素数となる３であるため、生成装置１００は、コンテンツ６００に含まれる部分データが、いずれのブロック６１０に割り当てられるのかを、恣意的にコントロールし辛くすることができる。

【0092】

図６の例では、生成装置１００が、キー６２０をコンテンツ６００に合成し、合成後のコンテンツ６００に対応する全体ハッシュ値を生成して出力する場合について説明したが、これに限らない。例えば、生成装置１００が、キー６２０をコンテンツ６００に合成し、合成後のコンテンツ６００に対応する全体ハッシュ値を生成し、キー６２０と併せて出力する場合があってもよい。これにより、生成装置１００は、生成した全体ハッシュ値と、キー６２０とを併せて利用可能にすることができる。このため、生成装置１００は、全体ハッシュ値に基づくコンテンツ６００の一致判定の精度向上を図ることができる。

【0093】

図６の例では、生成装置１００が、ＥＯＲ演算により、ハッシュ値Ａと、ハッシュ値Ｂと、ハッシュ値Ｃとのそれぞれの長さと同一の長さである統合ハッシュ値を生成する場合について説明したが、これに限らない。例えば、生成装置１００が、ＥＯＲ演算により、ハッシュ値Ａと、ハッシュ値Ｂと、ハッシュ値Ｃとのいずれの長さよりも大きい長さである統合ハッシュ値を生成する場合があってもよい。ここで、図９の説明に移行し、この場合に対応する具体例について説明する。

【0094】

図９において、生成装置１００は、ＥＯＲ演算により、初期化した統合ハッシュ値に、それぞれのブロック６１０のハッシュ値を、シフトしながら統合していく。シフトの大きさは、例えば、１６バイトである。図９の例では、それぞれのブロック６１０のハッシュ値の長さが、３２バイトである。統合ハッシュ値の長さが、６４バイトである。

【0095】

生成装置１００は、具体的には、初期化した統合ハッシュ値の先頭から３２バイト分を、統合箇所に設定し、ＥＯＲ演算により、設定した統合箇所に対してハッシュ値１を統合する。次に、生成装置１００は、具体的には、統合箇所を末尾側に１６バイトシフトし、ＥＯＲ演算により、シフトした統合箇所に対してハッシュ値２を統合する。次に、生成装置１００は、具体的には、統合箇所を末尾側に１６バイトシフトした後、ＥＯＲ演算により、シフトした統合箇所に対してハッシュ値３を統合する。

【0096】

次に、生成装置１００は、具体的には、統合箇所を末尾側に１６バイトシフトする。この際、生成装置１００は、統合箇所のうち、末尾からはみ出した１６バイト分は、先頭に設定する。生成装置１００は、ＥＯＲ演算により、シフトした統合箇所に対してハッシュ値４を統合する。次に、生成装置１００は、具体的には、統合箇所を末尾側に１６バイトシフトする。この際、生成装置１００は、統合箇所が、すべて末尾からはみ出すため、コンテンツ６００の先頭に、統合箇所を設定する。生成装置１００は、ＥＯＲ演算により、シフトした統合箇所に対してハッシュ値５を統合する。

【0097】

以降、生成装置１００は、同様に、統合ハッシュ値に、ブロック６１０のハッシュ値を統合していくことにより、統合ハッシュ値を生成する。これにより、生成装置１００は、統合ハッシュ値の衝突を回避し易くすることができる。生成装置１００は、例えば、攻撃者が、意図的に、コンテンツ６００に対応する統合ハッシュ値に、他のコンテンツに対応する統合ハッシュ値を衝突させることを困難にすることができる。

【0098】

図６の例では、生成装置１００が、生成したキー６２０を、コンテンツ６００に合成し、合成後のコンテンツ６００について全体ハッシュ値を生成する場合について説明したが、これに限らない。例えば、生成装置１００が、生成したキー６２０を、それぞれのブロック６１０を統合した統合データに合成し、合成後の統合データについて全体ハッシュ値を生成する場合があってもよい。ここで、図１０の説明に移行し、この場合に対応する具体例について説明する。

【0099】

図１０において、生成装置１００は、複数のブロック６１０を連結することにより、複数のブロック６１０を統合した統合コンテンツ１０００を生成する。生成装置１００は、生成したキー６２０を、統合コンテンツ１０００に合成し、ハッシュ関数を用いて、合成後の統合コンテンツ１０００について全体ハッシュ値１０１０を生成する。これにより、生成装置１００は、全体ハッシュ値１０１０の衝突を回避し易くすることができる。生成装置１００は、例えば、攻撃者が、意図的に、コンテンツ６００に対応する全体ハッシュ値１０１０に、他のコンテンツに対応する全体ハッシュ値を衝突させることを困難にすることができる。

【0100】

（生成装置１００の動作の具体例）
次に、図１１～図１７を用いて、生成装置１００の動作の具体例について説明する。

【0101】

図１１～図１７は、生成装置１００の動作の具体例を示す説明図である。図１１において、生成装置１００は、ハッシュ値生成部１１００と、同一性判定部１１１０とを有する。

【0102】

ハッシュ値生成部１１００は、例えば、コンテンツＡのハッシュ値Ａを生成し、コンテンツＢのハッシュ値Ｂを生成する。同一性判定部１１１０は、コンテンツＡのハッシュ値Ａと、コンテンツＢのハッシュ値Ｂとが同一の値であるか否かを判定する。ここで、同一性判定部１１１０は、同一の値であれば、コンテンツＡとコンテンツＢとが同一のコンテンツであると判定する。一方で、同一性判定部１１１０は、同一の値でなければ、コンテンツＡとコンテンツＢとが同一のコンテンツではないと判定する。

【0103】

同一性判定部１１１０は、同一性判定結果１１２０として、コンテンツＡとコンテンツＢとが同一のコンテンツであるか否かを判定した結果を出力する。これにより、生成装置１００は、コンテンツの同一性を判定可能にすることができる。次に、図１２の説明に移行し、ハッシュ値生成部１１００の具体的な内容について説明する。

【0104】

図１２において、生成装置１００は、コンテンツ分割部１２１０と、ハッシュ関数１２２０と、統合部１２３０と、統合部１２４０と、ハッシュ関数１２５０とを有する。ハッシュ値生成部１１００は、例えば、コンテンツ分割部１２１０と、ハッシュ関数１２２０と、統合部１２３０と、統合部１２４０と、ハッシュ関数１２５０とによって実現される。

【0105】

生成装置１００は、コンテンツ１２００を取得する。生成装置１００は、コンテンツ分割部１２１０により、コンテンツ１２００を、３つのブロック１２１１～１２１３に分割する。生成装置１００は、ハッシュ関数１２２０を用いて、それぞれのブロック１２１１～１２１３に対応するハッシュ値１２２１～１２２３を生成する。生成装置１００は、統合部１２３０により、ＥＯＲ演算により、ハッシュ値１２２１～１２２３を統合した統合ハッシュ値を、キー１２３１として生成する。

【0106】

生成装置１００は、統合部１２４０により、３つのブロック１２１１～１２１３を順番に連結し、シャッフリングコンテンツ１２４１を生成する。生成装置１００は、キー１２３１を、シャッフリングコンテンツ１２４１に合成し、ハッシュ関数１２５０を用いて、合成後のシャッフリングコンテンツ１２４１に対応するハッシュ値１２５１を生成する。これにより、生成装置１００は、衝突が発生し辛いハッシュ値１２５１を生成することができる。次に、図１３～図１７の説明に移行し、生成装置１００が、ハッシュ値１２５１を生成する具体例について説明する。

【0107】

図１３において、生成装置１００は、コンテンツ１２００を、１バイト単位で、３つのブロック１２１１～１２１３に割り当てる。

【0108】

生成装置１００は、例えば、空にした３つのブロック１２１１～１２１３を用意する。生成装置１００は、例えば、コンテンツ１２００の先頭から１バイト目を、ブロック１２１１の１バイト目に割り当てて、ブロック１２１１に追加する。生成装置１００は、例えば、コンテンツ１２００の先頭から２バイト目を、ブロック１２１２の１バイト目に割り当てて、ブロック１２１２に追加する。生成装置１００は、例えば、コンテンツ１２００の先頭から３バイト目を、ブロック１２１３の１バイト目に割り当てて、ブロック１２１３に追加する。

【0109】

以降、生成装置１００は、同様に、コンテンツ１２００のそれぞれの１バイト単位のデータを、ブロック１２１１～１２１３のいずれかに割り当てていく。これにより、生成装置１００は、コンテンツ１２００を、３つのブロック１２１１～１２１３に分割することができる。この際、生成装置１００は、コンテンツ１２００の先頭の情報が、３つのブロック１２１１～１２１３に分散するようにすることができる。次に、図１４の説明に移行する。

【0110】

図１４において、生成装置１００は、ハッシュ関数１２２０を用いて、それぞれのブロック１２１１～１２１３に対応するハッシュ値１２２１～１２２３を生成する。次に、図１５の説明に移行する。

【0111】

図１５において、生成装置１００は、統合部１２３０により、ＥＯＲ演算を用いて、ハッシュ値１２２１～１２２３を統合し、ハッシュ値１２２１～１２２３のそれぞれの長さと同一の長さである統合ハッシュ値を、キー１２３１として生成する。これにより、生成装置１００は、コンテンツ１２００の先頭の情報が分散された、３つのブロック１２１１～１２１３に基づいて、衝突し辛いキー１２３１を生成することができる。次に、図１６の説明に移行する。

【0112】

図１６において、生成装置１００は、統合部１２４０により、３つのブロック１２１１～１２１３を順番に連結し、シャッフリングコンテンツ１２４１を生成する。これにより、生成装置１００は、コンテンツ１２００の先頭の情報が、シャッフリングコンテンツ１２４１の複数の箇所に分散するようにすることができる。次に、図１７の説明に移行する。

【0113】

図１７において、生成装置１００は、キー１２３１を、シャッフリングコンテンツ１２４１に合成し、ハッシュ関数１２５０を用いて、合成後のシャッフリングコンテンツ１２４１に対応するハッシュ値１２５１を生成する。これにより、生成装置１００は、衝突が発生し辛いハッシュ値１２５１を生成することができる。

【0114】

生成装置１００は、例えば、衝突し辛いキー１２３１を利用するため、衝突し辛いハッシュ値１２５１を生成することができる。また、生成装置１００は、例えば、コンテンツ１２００の先頭の情報が分散されたシャッフリングコンテンツ１２４１を利用するため、衝突し辛いハッシュ値１２５１を生成することができる。生成装置１００は、具体的には、攻撃者が、ハッシュ値１２５１と同一の値を、ハッシュ値として生成可能な、コンテンツ１２００とは異なる他のコンテンツを発見することを困難にすることができる。

【0115】

より具体的には、生成装置１００は、コンテンツ１２００の先頭の情報を、複数のブロック１２１１～１２１３に分散させ、かつ、シャッフリングコンテンツ１２４１内で分散させることになる。このため、攻撃者は、コンテンツ１２００の先頭の情報を頼りに、ハッシュ値１２５１と同一の値を、ハッシュ値として生成可能な、コンテンツ１２００とは異なる他のコンテンツを発見することができない。

【0116】

（生成装置１００の動作の別の具体例）
次に、図１８を用いて、生成装置１００の動作の別の具体例について説明する。

【0117】

図１８は、生成装置１００の動作の別の具体例を示す説明図である。図１８において、生成装置１００は、コンテンツ分割部１８１０と、統合部１８２０と、ハッシュ関数１８３０とを有する。

【0118】

生成装置１００は、コンテンツ１８００を取得する。生成装置１００は、コンテンツ分割部１８１０により、コンテンツ１８００を、３つのブロック１８１１～１８１３に分割する。生成装置１００は、統合部１８２０により、３つのブロック１８１１～１８１３を順番に連結し、シャッフリングコンテンツ１８２１を生成する。生成装置１００は、ハッシュ関数１８３０を用いて、生成したシャッフリングコンテンツ１８２１に対応するハッシュ値１８３１を生成する。

【0119】

これにより、生成装置１００は、衝突が発生し辛いハッシュ値１８３１を生成することができる。生成装置１００は、コンテンツ１８００の先頭の情報を、シャッフリングコンテンツ１８２１内に分散させた状態で、ハッシュ値１８３１を生成することができる。このため、攻撃者は、コンテンツ１８００の先頭の情報を頼りに、ハッシュ値１８３１と同一の値を、ハッシュ値として生成可能な、コンテンツ１８００とは異なる他のコンテンツを発見することができない。

【0120】

（全体処理手順）
次に、図１９を用いて、生成装置１００が実行する、全体処理手順の一例について説明する。全体処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0121】

図１９は、全体処理手順の一例を示すフローチャートである。図１９において、生成装置１００は、コンテンツの入力を受け付ける（ステップＳ１９０１）。

【0122】

次に、生成装置１００は、図２０に後述する分割処理を実行し、コンテンツを複数のブロックに分割する（ステップＳ１９０２）。そして、生成装置１００は、図２１に後述するコンテンツ統合処理を実行し、分割した複数のブロックを統合した統合データを生成する（ステップＳ１９０３）。

【0123】

次に、生成装置１００は、図２２に後述する生成処理を実行し、ブロックごとのハッシュ値を生成する（ステップＳ１９０４）。そして、生成装置１００は、図２３に後述するハッシュ値統合処理を実行し、キーとして、生成したハッシュ値を統合した統合ハッシュ値を生成する（ステップＳ１９０５）。

【0124】

次に、生成装置１００は、生成した統合ハッシュ値をキーとして、生成した統合データに対応する全体ハッシュ値を生成する（ステップＳ１９０６）。そして、生成装置１００は、生成した全体ハッシュ値を出力する（ステップＳ１９０７）。その後、生成装置１００は、全体処理を終了する。

【0125】

（分割処理手順）
次に、図２０を用いて、生成装置１００が実行する、分割処理手順の一例について説明する。分割処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0126】

図２０は、分割処理手順の一例を示すフローチャートである。図２０において、生成装置１００は、分割数分のバケットを生成する（ステップＳ２００１）。

【0127】

次に、生成装置１００は、コンテンツの先頭から指定長単位に区切った複数の部分データのうち、コンテンツの先頭からの順序に従って、まだ読み出していない指定長のデータを読み出す（ステップＳ２００２）。そして、生成装置１００は、バケットの順序に従って、分割数分のバケットのいずれかのバケットを選択し、読み出したデータを、選択したバケットに追加する（ステップＳ２００３）。

【0128】

次に、生成装置１００は、コンテンツの中に、まだ読み出していない指定長のデータが残っているか否かを判定する（ステップＳ２００４）。ここで、まだ読み出していない指定長のデータが残っている場合（ステップＳ２００４：Ｙｅｓ）、生成装置１００は、ステップＳ２００２の処理に戻る。一方で、すべての指定長のデータを読み出している場合（ステップＳ２００４：Ｎｏ）、生成装置１００は、ステップＳ２００５の処理に移行する。

【0129】

ステップＳ２００５では、生成装置１００は、それぞれのバケットに格納されたデータを、ブロックとして出力する（ステップＳ２００５）。そして、生成装置１００は、分割処理を終了する。

【0130】

（コンテンツ統合処理手順）
次に、図２１を用いて、生成装置１００が実行する、コンテンツ統合処理手順の一例について説明する。コンテンツ統合処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0131】

図２１は、コンテンツ統合処理手順の一例を示すフローチャートである。図２１において、生成装置１００は、複数のブロックと出力ファイルとを取得する（ステップＳ２１０１）。

【0132】

次に、生成装置１００は、ブロックの順序に従って、複数のブロックのうち、まだ選択していないいずれかのブロックを選択する（ステップＳ２１０２）。そして、生成装置１００は、選択したブロックの内容を出力ファイルに追加する（ステップＳ２１０３）。

【0133】

次に、生成装置１００は、すべてのブロックを選択したか否かを判定する（ステップＳ２１０４）。ここで、まだ選択していないブロックが残っている場合（ステップＳ２１０４：Ｎｏ）、生成装置１００は、ステップＳ２１０２の処理に戻る。一方で、すべてのブロックを選択している場合（ステップＳ２１０４：Ｙｅｓ）、生成装置１００は、ステップＳ２１０５の処理に移行する。

【0134】

ステップＳ２１０５では、生成装置１００は、出力ファイルを、統合データとして出力する（ステップＳ２１０５）。そして、生成装置１００は、コンテンツ統合処理を終了する。

【0135】

（生成処理手順）
次に、図２２を用いて、生成装置１００が実行する、生成処理手順の一例について説明する。生成処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0136】

図２２は、生成処理手順の一例を示すフローチャートである。図２２において、生成装置１００は、複数のブロックを取得する（ステップＳ２２０１）。

【0137】

次に、生成装置１００は、ブロックの順序に従って、複数のブロックのうち、まだ選択していないいずれかのブロックを選択する（ステップＳ２２０２）。そして、生成装置１００は、ハッシュ関数を用いて、選択したブロックのハッシュ値を生成する（ステップＳ２２０３）。

【0138】

次に、生成装置１００は、すべてのブロックを選択したか否かを判定する（ステップＳ２２０４）。ここで、まだ選択していないブロックが残っている場合（ステップＳ２２０４：Ｎｏ）、生成装置１００は、ステップＳ２２０２の処理に戻る。一方で、すべてのブロックを選択している場合（ステップＳ２２０４：Ｙｅｓ）、生成装置１００は、ステップＳ２２０５の処理に移行する。

【0139】

ステップＳ２２０５では、生成装置１００は、ブロックごとのハッシュ値を出力する（ステップＳ２２０５）。そして、生成装置１００は、生成処理を終了する。

【0140】

（ハッシュ値統合処理手順）
次に、図２３を用いて、生成装置１００が実行する、ハッシュ値統合処理手順の一例について説明する。ハッシュ値統合処理は、例えば、図４に示したＣＰＵ４０１と、メモリ４０２や記録媒体４０５などの記憶領域と、ネットワークＩ／Ｆ４０３とによって実現される。

【0141】

図２３は、ハッシュ値統合処理手順の一例を示すフローチャートである。図２３において、生成装置１００は、ブロックごとのハッシュ値を取得する（ステップＳ２３０１）。

【0142】

次に、生成装置１００は、統合ハッシュ値を初期化する（ステップＳ２３０２）。そして、生成装置１００は、ブロックの順序に従って、ブロックごとのハッシュ値のうち、まだ選択していないいずれかのブロックのハッシュ値を選択する（ステップＳ２３０３）。

【0143】

次に、生成装置１００は、ＥＯＲ演算を用いて、統合ハッシュ値に、選択したハッシュ値を合成する（ステップＳ２３０４）。そして、生成装置１００は、すべてのブロックのハッシュ値を選択したか否かを判定する（ステップＳ２３０５）。

【0144】

ここで、まだ選択していないブロックのハッシュ値が残っている場合（ステップＳ２３０５：Ｎｏ）、生成装置１００は、ステップＳ２３０３の処理に戻る。一方で、すべてのブロックのハッシュ値を選択している場合（ステップＳ２３０５：Ｙｅｓ）、生成装置１００は、ステップＳ２３０６の処理に移行する。

【0145】

ステップＳ２３０６では、生成装置１００は、統合ハッシュ値を、キーとして出力する（ステップＳ２３０６）。そして、生成装置１００は、ハッシュ値統合処理を終了する。

【0146】

ここで、生成装置１００は、図１９～図２３の各フローチャートの一部ステップの処理の順序を入れ替えて実行してもよい。例えば、ステップＳ１９０３と、ステップＳ１９０４，Ｓ１９０５の処理との順序は入れ替え可能である。また、生成装置１００は、図１９～図２３の各フローチャートの一部ステップの処理を省略してもよい。例えば、ステップＳ１９０５の処理は省略可能である。

【0147】

以上説明したように、生成装置１００によれば、所定のルールに従って、対象のコンテンツを複数のブロックに分割することができる。生成装置１００によれば、分割した複数のブロックのそれぞれのブロックに対応するハッシュ値を生成することができる。生成装置１００によれば、生成したハッシュ値を統合した統合ハッシュ値を生成することができる。生成装置１００によれば、生成した統合ハッシュ値を出力することができる。これにより、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の低減化を図ることができる。

【0148】

生成装置１００によれば、生成した統合ハッシュ値をキーとして、対象のコンテンツ全体に対応する全体ハッシュ値を生成することができる。生成装置１００によれば、生成した全体ハッシュ値を出力することができる。これにより、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の低減化を図ることができる。生成装置１００は、キーに基づくハッシュ値を利用可能にすることができる。

【0149】

生成装置１００によれば、生成した統合ハッシュ値をキーとして、分割した複数のブロックを統合した統合データに基づいて、全体ハッシュ値を生成することができる。これにより、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の更なる低減化を図ることができる。

【0150】

生成装置１００によれば、対象のコンテンツを指定長単位に区切った場合の、対象のコンテンツに含まれる指定長のデータのそれぞれを、複数のブロックのそれぞれのブロックに、所定の順番に従って割り当てるルールを利用することができる。これにより、生成装置１００は、コンテンツの先頭の情報が、複数のブロックのそれぞれのブロックに分散するようにすることができる。このため、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の更なる低減化を図ることができる。

【0151】

生成装置１００によれば、所定の順番に、シードに基づく疑似乱数機によって規定される順番を採用することができる。これにより、生成装置１００は、乱数により、コンテンツの先頭の情報が、複数のブロックのそれぞれのブロックに分散する規則を解析し辛くすることができる。このため、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の更なる低減化を図ることができる。

【0152】

生成装置１００によれば、シードに、対象のコンテンツのうちの所定の箇所に基づいて生成される値を採用することができる。これにより、生成装置１００は、シードを固定せず、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の更なる低減化を図ることができる。

【0153】

生成装置１００によれば、指定長に、素数を採用することができる。これにより、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の更なる低減化を図ることができる。

【0154】

生成装置１００によれば、ＥＯＲ演算により、統合ハッシュ値を生成することができる。これにより、生成装置１００は、統合ハッシュ値を生成する際にかかる処理量の低減化を図ることができる。

【0155】

生成装置１００によれば、生成したハッシュ値よりデータ長が大きい統合ハッシュ値を生成することができる。これにより、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の更なる低減化を図ることができる。

【0156】

生成装置１００によれば、複数のブロックに、素数である個数のブロックを採用することができる。これにより、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の更なる低減化を図ることができる。

【0157】

生成装置１００によれば、所定のルールに従って、対象のコンテンツを複数のブロックに分割することができる。生成装置１００によれば、分割した複数のブロックを統合した統合データに基づいて、対象のコンテンツ全体に対応する全体ハッシュ値を生成することができる。これにより、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の低減化を図ることができる。

【0158】

生成装置１００によれば、対象のコンテンツを指定長単位に区切った場合の、対象のコンテンツに含まれる指定長のデータのそれぞれを、複数のブロックのそれぞれのブロックに、所定の順番に従って割り当てるルールを利用することができる。これにより、生成装置１００は、コンテンツの先頭の情報が、複数のブロックのそれぞれのブロックに分散するようにすることができる。このため、生成装置１００は、対象のコンテンツに対応するハッシュ値に関し、衝突が発生する確率の更なる低減化を図ることができる。

【0159】

なお、本実施の形態で説明した生成方法は、予め用意されたプログラムをＰＣやワークステーションなどのコンピュータで実行することにより実現することができる。本実施の形態で説明した生成プログラムは、コンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。記録媒体は、ハードディスク、フレキシブルディスク、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）－ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｏ Ｏｐｔｉｃａｌ ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）などである。また、本実施の形態で説明した生成プログラムは、インターネットなどのネットワークを介して配布してもよい。

【0160】

上述した実施の形態に関し、さらに以下の付記を開示する。

【0161】

（付記１）所定のルールに従って、対象のコンテンツの先頭の情報が、異なるブロックに分散するよう、前記対象のコンテンツを複数のブロックに分割し、
分割した前記複数のブロックのそれぞれのブロックに対応するハッシュ値を生成し、
生成した前記ハッシュ値を統合した統合ハッシュ値を生成し、
生成した前記統合ハッシュ値を出力する、
処理をコンピュータに実行させることを特徴とする生成プログラム。

【0162】

（付記２）生成した前記統合ハッシュ値をキーとして、前記対象のコンテンツ全体に対応する全体ハッシュ値を生成し、
生成した前記全体ハッシュ値を出力する、
処理を前記コンピュータに実行させることを特徴とする付記１に記載の生成プログラム。

【0163】

（付記３）前記全体ハッシュ値を生成する処理は、
生成した前記統合ハッシュ値をキーとして、分割した前記複数のブロックを統合した統合データに基づいて、前記全体ハッシュ値を生成する、ことを特徴とする付記２に記載の生成プログラム。

【0164】

（付記４）前記所定のルールは、前記対象のコンテンツを指定長単位に区切った場合の、前記対象のコンテンツに含まれる前記指定長のデータのそれぞれを、前記複数のブロックのそれぞれのブロックに、所定の順番に従って割り当てることにより、前記対象のコンテンツを、前記複数のブロックに分割するルールである、ことを特徴とする付記１～３のいずれか一つに記載の生成プログラム。

【0165】

（付記５）前記所定の順番は、シードに基づく疑似乱数機によって規定される順番である、ことを特徴とする付記４に記載の生成プログラム。

【0166】

（付記６）前記シードは、前記対象のコンテンツのうちの所定の箇所に基づいて生成される、ことを特徴とする付記５に記載の生成プログラム。

【0167】

（付記７）前記指定長は、素数である、ことを特徴とする付記４～６のいずれか一つに記載の生成プログラム。

【0168】

（付記８）前記統合ハッシュ値を生成する処理は、
ＥＯＲ演算により、前記統合ハッシュ値を生成する、ことを特徴とする付記１～７のいずれか一つに記載の生成プログラム。

【0169】

（付記９）前記統合ハッシュ値を生成する処理は、
生成した前記ハッシュ値よりデータ長が大きい前記統合ハッシュ値を生成する、ことを特徴とする付記１～８のいずれか一つに記載の生成プログラム。

【0170】

（付記１０）前記複数のブロックは、素数となる個数のブロックである、ことを特徴とする付記１～９のいずれか一つに記載の生成プログラム。

【0171】

（付記１１）所定のルールに従って、対象のコンテンツの先頭の情報が、異なるブロックに分散するよう、前記対象のコンテンツを複数のブロックに分割し、
分割した前記複数のブロックを統合した、前記対象のコンテンツとは異なる統合データに基づいて、前記対象のコンテンツ全体に対応する全体ハッシュ値を生成し、
生成した前記全体ハッシュ値を出力する、
処理をコンピュータに実行させることを特徴とする生成プログラム。

【0172】

（付記１２）前記所定のルールは、前記対象のコンテンツを指定長単位に区切った場合の、前記対象のコンテンツに含まれる前記指定長のデータのそれぞれを、前記複数のブロックのそれぞれのブロックに、所定の順番に従って割り当てることにより、前記対象のコンテンツを、前記複数のブロックに分割するルールである、ことを特徴とする付記１１に記載の生成プログラム。

【0173】

（付記１３）所定のルールに従って、対象のコンテンツの先頭の情報が、異なるブロックに分散するよう、前記対象のコンテンツを複数のブロックに分割し、
分割した前記複数のブロックのそれぞれのブロックに対応するハッシュ値を生成し、
生成した前記ハッシュ値を統合した統合ハッシュ値を生成し、
生成した前記統合ハッシュ値を出力する、
処理をコンピュータが実行することを特徴とする生成方法。

【0174】

（付記１４）所定のルールに従って、対象のコンテンツの先頭の情報が、異なるブロックに分散するよう、前記対象のコンテンツを複数のブロックに分割し、
分割した前記複数のブロックのそれぞれのブロックに対応するハッシュ値を生成し、
生成した前記ハッシュ値を統合した統合ハッシュ値を生成し、
生成した前記統合ハッシュ値を出力する、
制御部を有することを特徴とする生成装置。

【符号の説明】

【0175】

１００ 生成装置
１１０，６００，１２００，１８００ コンテンツ
２００ ブロックチェーン管理システム
２０１ ノード端末
２０２ リーダー端末
２１０ ネットワーク
２２０ ブロックチェーン基盤
２３０ ブロックチェーン
４００ バス
４０１ ＣＰＵ
４０２ メモリ
４０３ ネットワークＩ／Ｆ
４０４ 記録媒体Ｉ／Ｆ
４０５ 記録媒体
５００ 記憶部
５０１ 取得部
５０２ 分割部
５０３ 第１生成部
５０４ 第１統合部
５０５ 第２統合部
５０６ 第２生成部
５０７ 出力部
６１０，１２１１，１２１２，１２１３，１８１１，１８１２，１８１３ ブロック
６２０，１２３１ キー
１０００ 統合コンテンツ
１０１０ 全体ハッシュ値
１１００ ハッシュ値生成部
１１１０ 同一性判定部
１１２０ 同一性判定結果
１２１０，１８１０ コンテンツ分割部
１２２０，１２５０，１８３０ ハッシュ関数
１２２１，１２２２，１２２３，１２５１，１８３１ ハッシュ値
１２３０，１２４０，１８２０ 統合部
１２４１，１８２１ シャッフリングコンテンツ

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】