JPWO2022064571A5

JPWO2022064571A5 -

Info

Publication number: JPWO2022064571A5
Application number: JP2022551472A
Authority: JP
Filing date: 2020-09-23
Publication date: 2023-03-14

Description

本発明は、制御方法、制御プログラム、および情報処理装置に関する。

従来、取引情報が格納されたブロックを連結することにより、取引情報を管理する分散台帳を実現する、改ざん耐性を有するブロックチェーンと呼ばれるリストが存在する。取引情報は、例えば、トランザクション（Ｔｘ：Ｔｒａｎｓａｃｔｉｏｎ）と呼ばれる。

先行技術としては、例えば、ブロックチェーンノードに、ブロックデータの高さ値とアクセス頻度とを含むアーカイブ条件を満たすブロックデータが存在するか否かを検出し、アーカイブ条件を満たすブロックデータをローカルからコピーするものがある。

特表２０１９－５３２４０１号公報

しかしながら、従来技術では、改ざん耐性を保証しつつ、ブロックチェーンのデータ量の増大化を抑制することはできない。例えば、改ざん耐性を保証するため、ブロックチェーンに対し、新たなブロックがいくつ追加されたとしても、既存のブロックを削除することはできず、すべてのブロックを残しておかなければならないことになる。

１つの側面では、本発明は、ブロックチェーンのデータ量の増大化を抑制することを目的とする。

１つの実施態様によれば、ブロックチェーンに含まれる複数のブロックのうち、あるブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出し、抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記あるブロックに格納されたハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成し、前記ブロックチェーンにおける前記あるブロックの前に、生成した前記新たなブロックを連結する制御方法、制御プログラム、および情報処理装置が提案される。

一態様によれば、ブロックチェーンのデータ量の増大化を抑制することが可能になる。

図１は、実施の形態にかかる制御方法の一実施例を示す説明図である。図２は、ＢＣ管理システム２００の一例を示す説明図である。図３は、情報処理装置１００の機能実装例を示す説明図である。図４は、情報処理装置１００のハードウェア構成例を示すブロック図である。図５は、情報処理装置１００の機能的構成例を示すブロック図である。図６は、情報処理装置１００の具体的な機能的構成例を示すブロック図である。図７は、情報処理装置１００の動作例を示す説明図（その１）である。図８は、情報処理装置１００の動作例を示す説明図（その２）である。図９は、情報処理装置１００の動作例を示す説明図（その３）である。図１０は、新たなジェネシスブロックを生成する具体例を示す説明図である。図１１は、ＢＣがＵＴＸＯで記述される場合に、新たなジェネシスブロックを生成する具体例を示す説明図である。図１２は、生成処理手順の一例を示すフローチャートである。図１３は、保存処理手順の一例を示すフローチャートである。

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

（実施の形態にかかる制御方法の一実施例）
図１は、実施の形態にかかる制御方法の一実施例を示す説明図である。情報処理装置１００は、ブロックチェーンを管理するコンピュータである。情報処理装置１００は、例えば、ブロックチェーンを管理するブロックチェーンネットワークに含まれるノードとなるコンピュータである。以下の説明では、ブロックチェーンを「ＢＣ」と表記する場合がある。

ＢＣネットワークは、ＢＣを管理するＢＣ管理システムを形成する。ＢＣネットワークは、複数のノードを含む。例えば、ＢＣネットワークに含まれるそれぞれのノードが、同一のＢＣを記憶し、監視することにより、ＢＣが管理されることになる。ＢＣは、取引情報が登録されたブロックを連結することにより、取引情報を管理する分散台帳を実現するリストである。取引情報は、例えば、トランザクション（Ｔｘ：Ｔｒａｎｓａｃｔｉｏｎ）と呼ばれる。以下の説明では、トランザクションを「Ｔｘ」と表記する場合がある。

ＢＣは、取引情報の改ざん耐性を有する。例えば、ＢＣに含まれるそれぞれのブロックは、当該ブロックの直前に連結されたブロックから算出されたハッシュ値が格納されているため、取引情報の改ざんを検出可能にすることができる。ＢＣは、取引情報の改ざん耐性を有するため、監査証跡などの証拠性を有する取引情報を保存する用途に利用されてきた。例えば、金融系システムでは、ＢＣを利用して取引情報を蓄積することにより、取引情報の改ざんを防止し、取引情報を安全に保存する。

しかしながら、改ざん耐性を保証するにあたり、ＢＣのデータ量の増大化を招くことになる。例えば、改ざん耐性を保証するため、ＢＣに対し、新たなブロックがいくつ追加されたとしても、既存のブロックを削除することはできず、すべてのブロックを残しておかなければならず、ＢＣのデータ量の増大化を招くことになる。また、ＢＣをバックアップする際、ＢＣ全体を特定の記憶領域にバックアップすることになり、特定の記憶領域の空き領域の枯渇を招き易いという問題がある。従って、ＢＣを長期的に運用することが難しくなるという問題がある。

そこで、本実施の形態では、改ざん耐性を維持しつつ、ＢＣの一部のブロックをバックアップ可能にし、ＢＣのデータ量の増大化を抑制することができる制御方法について説明する。

図１において、情報処理装置１００は、ＢＣ１１０を記憶している。ＢＣ１１０は、複数のブロックを含む。ＢＣ１１０は、例えば、ブロック１１１と、ブロック１１２となどを含む。ＢＣ１１０に含まれる、先頭のブロック以外のそれぞれのブロックは、当該ブロックの直前に連結されたブロックから算出されるハッシュ値を格納している。先頭のブロックは、ジェネシスブロックと呼ばれる。図１の例では、ブロック１１２は、ブロック１１１から算出されるハッシュ値を格納している。

ここで、ＢＣ１１０に含まれる複数のブロックのうち、対象のブロックに先行する一又は複数のブロックをＢＣ１１０から削除することが望まれたものとする。図１の例では、対象のブロックは、ブロック１１２である。換言すれば、ＢＣ１１０に含まれる複数のブロックのうち、ブロック１１２に先行する複数のブロックを削除することが望まれたものとする。ブロック１１２に先行する複数のブロックは、具体的には、ブロック１１１を含む、ブロック１１１以前に存在する複数のブロックである。図１の例では、削除されるブロックと、削除せず残されるブロックとの境界が、鋏の記号で示されている。

（１－１）情報処理装置１００は、削除する一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出する。特定の条件は、一又は複数のブロックを削除した後のＢＣ１１０に残しておくことが好ましい情報を特定するための条件である。特定の条件は、例えば、一又は複数のブロックに格納された、ある属性に関する複数の情報のうち、最新の情報を特定するための条件である。図１の例では、情報処理装置１００は、例えば、ブロック１１１を含む、ブロック１１１以前に存在する複数のブロックに含まれる複数の情報のうち、特定の条件を満たす情報を抽出する。

（１－２）情報処理装置１００は、抽出した情報を含む新たな情報を生成する。新たな情報は、当該情報から算出されるハッシュ値が、対象のブロックに格納されたハッシュ値と等しくなるよう生成される。情報処理装置１００は、生成した新たな情報が格納された新たなブロックを生成する。図１の例では、情報処理装置１００は、ブロック１１３を生成する。ブロック１１３は、例えば、ジェネシスブロックである。

ここで、ブロック１１３に含まれる情報から算出されるハッシュ値と、ブロック１１１に含まれる情報から算出されるハッシュ値とが等しいため、ブロック１１３は、ブロック１１１に代わって、ＢＣ１１０におけるブロック１１２の直前に連結可能な状態となる。また、ブロック１１３は、抽出した情報を含む新たな情報が格納されているため、ＢＣ１１０に残しておくことが好ましい情報を保持しておくことができる。これらにより、ＢＣ１１０が有する改ざん耐性を維持しつつ、ＢＣ１１０から複数のブロックを削除したとしても、ＢＣ１１０に有用と判断される情報を残しておくことができる。

（１－３）情報処理装置１００は、ＢＣ１１０における対象のブロックの前に、生成した新たなブロックを連結する。図１の例では、情報処理装置１００は、ＢＣ１１０から、ブロック１１１を含む、ブロック１１１以前に存在する複数のブロックを削除すると共に、ＢＣ１１０におけるブロック１１２の直前に、生成した新たなブロック１１３を連結する。

これにより、情報処理装置１００は、ＢＣ１１０から、一又は複数のブロックを削除した後、ＢＣ１１０に含まれるそれぞれのブロックに格納されたハッシュ値が、不当な値になってしまうことを防止することができる。情報処理装置１００は、例えば、ブロック１１１を含む、ブロック１１１以前に存在する複数のブロックを削除した後、ブロック１１２に格納されたハッシュ値が、不当な値ではなく、直前のブロック１１３に対応する正当な値になるようにすることができる。このため、情報処理装置１００は、ＢＣ１１０が有する改ざん耐性を維持しつつ、ＢＣ１１０から、一又は複数のブロックを削除可能にすることができる。

また、情報処理装置１００は、ブロック１１３に、抽出した情報を含む新たな情報を格納し、ＢＣ１１０に残しておくことが好ましい情報を、ＢＣ１１０に残しておくことができる。このため、情報処理装置１００は、ＢＣ１１０が有する改ざん耐性を維持しつつ、ＢＣ１１０から、一又は複数のブロックを削除したとしても、ＢＣ１１０の有用性を維持することができ、一又は複数のブロックを削除可能にすることができる。

情報処理装置１００は、バックアップした一又は複数のブロックを参照せずとも、ＢＣ１１０を参照すれば、ＢＣ１１０に残しておくことが好ましい情報を参照することができる。このため、情報処理装置１００は、ＢＣ１１０が有する改ざん耐性を維持しつつ、ＢＣ１１０の有用性を維持することができる。

（ＢＣ管理システム２００の一例）
次に、図２を用いて、図１に示した情報処理装置１００を適用した、ＢＣ管理システム２００の一例について説明する。

図２は、ＢＣ管理システム２００の一例を示す説明図である。図２において、ＢＣ管理システム２００は、複数の情報処理装置１００を含む。

ＢＣ管理システム２００において、情報処理装置１００同士は、有線又は無線のネットワーク４１０を介して接続される。ネットワーク４１０は、例えば、ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）、ＷＡＮ（ＷｉｄｅＡｒｅａＮｅｔｗｏｒｋ）、インターネットなどである。

それぞれの情報処理装置１００は、同一のＢＣ＃１を記憶する。少なくともいずれかの情報処理装置１００は、ＢＣ＃１をバックアップしておく記憶領域２１０を有する。それぞれの情報処理装置１００は、自装置で記憶するＢＣ＃１に、ブロックを追加していく。それぞれの情報処理装置１００は、例えば、ブロックに格納する各種情報を、端末装置（不図示）から受信する。それぞれの情報処理装置１００は、例えば、受信した各種情報を格納した新たなブロックを生成し、自装置で記憶するＢＣ＃１に追加する。

それぞれの情報処理装置１００は、自装置で記憶するＢＣ＃１から、一部のブロックを削除する。それぞれの情報処理装置１００は、一部のブロックを削除する際、新たなジェネシスブロックを生成する。それぞれの情報処理装置１００は、生成した新たなジェネシスブロックを、削除しない残余のブロックに先行するブロックとして、ＢＣ＃１に連結する。記憶領域２１０を有する情報処理装置１００は、一部のブロックを削除する際、削除する一部のブロックを、記憶領域２１０にバックアップしておく。

それぞれの情報処理装置１００は、同一の暗号化方式、および、同一のハッシュ関数などを有し、同様にＢＣ＃１を管理することになる。情報処理装置１００は、例えば、サーバ、又は、ＰＣ（ＰｅｒｓｏｎａｌＣｏｍｐｕｔｅｒ）などである。

ＢＣ管理システム２００の一例として、パブリック型、コンソーシアム型、又は、プライベート型のＢＣ管理システム２００が存在する。コンソーシアム型のＢＣ管理システム２００の一例として、ＨｙｐｅｒｌｅｄｇｅｒＦａｂｒｉｃ型のＢＣ管理システム２００が存在する。ＢＣ管理システム２００は、例えば、金融系システムに適用される。ＢＣは、ＵＴＸＯ（ＵｎｓｐｅｎｔＴｒａｎｓａｃｔｉｏｎＯｕｔｐｕｔ）で記述されてもよい。

ここでは、それぞれの情報処理装置１００が、同一のＢＣ＃１を記憶する場合について説明したが、これに限らない。例えば、それぞれの情報処理装置１００が、ＢＣ＃１のうち、少なくとも一部のブロックを記憶する場合があってもよい。この場合、それぞれの情報処理装置１００が記憶するブロックを組み合わせることにより、ＢＣ＃１が形成される。

（情報処理装置１００の実装例）
次に、図３を用いて、情報処理装置１００の機能実装例について説明する。

図３は、情報処理装置１００の機能実装例を示す説明図である。情報処理装置１００の機能は、ＯＳ（ＯｐｅｒａｔｉｎｇＳｙｓｔｅｍ）のＡＰＩ（ＡｐｐｌｉｃａｔｉｏｎＰｒｏｇｒａｍｍｉｎｇＩｎｔｅｒｆａｃｅ）を利用して実装される。図３に示すように、情報処理装置１００は、例えば、アプリケーションプログラム３０１と、ＢＣライトＡＰＩ３０２と、ＢＣライト制御部３０３と、ＢＣサブシステム３０４とのそれぞれの機能を、ＯＳにおいて実装する。

アプリケーションプログラム３０１は、ＢＣ＃１を利用するアプリケーションプログラムである。ＢＣライトＡＰＩ３０２は、ＢＣ＃１にデータを書き込むためのＡＰＩであり、ＢＣ＃１に対してデータを書き込む。ＢＣライト制御部３０３は、ＢＣ＃１に対してデータが書き込まれる際、ＢＣライトＡＰＩ３０２と、ＢＣサブシステム３０４との間でのパラメータの受け渡しを行う。ＢＣサブシステム３０４は、ＢＣ＃１に対するデータの書き込みを制御する。ＢＣサブシステム３０４は、例えば、ＢＣ＃１に対してデータを書き込む際に用いられるハッシュ関数を選択する。

アプリケーションプログラム３０１は、ＢＣライトＡＰＩ３０２を呼び出し、データの書き込み処理をＢＣライト制御部３０３に依頼する。ＢＣライト制御部３０３は、ＢＣ＃１に対するデータの書き込み操作を、ＢＣサブシステム３０４に依頼する。ＢＣサブシステム３０４は、通常のハッシュ関数と、カメレオンハッシュ関数とのうち、いずれかのハッシュ関数を選択し、選択したハッシュ関数を利用して、ＢＣ＃１に対してデータを書き込む。カメレオンハッシュ関数については、例えば、下記参考文献１を参照することができる。

参考文献１：ＫＲＡＷＣＺＹＫ，Ｈ． “Ｃｈａｍｅｌｅｏｎｓｉｇｎａｔｕｒｅｓ．” Ｐｒｏｃ．ＮＤＳＳ，２０００．２０００．

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

図４は、情報処理装置１００のハードウェア構成例を示すブロック図である。図４において、情報処理装置１００は、ＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）４０１と、メモリ４０２と、通信Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）４０３と、記録媒体Ｉ／Ｆ４０４と、記録媒体４０５とを有する。情報処理装置１００は、さらに、表示制御部４０６と、表示装置４０７と、入力Ｉ／Ｆ４０８と、入力装置４０９とを有する。また、各構成部は、バス４００によってそれぞれ接続される。

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

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

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

表示制御部４０６は、表示装置４０７を制御する。表示装置４０７は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。表示装置４０７は、例えば、ＣＲＴ（ＣａｔｈｏｄｅＲａｙＴｕｂｅ）、液晶ディスプレイ、有機ＥＬ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ、又は、電子ペーパーディスプレイなどである。表示装置４０７は、入力装置４０９と組み合わされてもよい。表示装置４０７は、例えば、タッチパネル式の入力パッドであってもよい。

入力Ｉ／Ｆ４０８は、入力装置４０９を制御する。入力装置４０９は、文字、数字、各種指示などの入力のためのキーを有し、データの入力を行う。入力装置４０９は、キーボード、又は、マウスなどであってもよい。また、入力装置４０９は、タッチパネル式の入力パッド、又は、テンキーなどであってもよい。

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

ここでは、ＣＰＵ４０１が、情報処理装置１００の全体の制御を司る場合について説明したが、これに限らない。例えば、情報処理装置１００が、ＭＰＵ（ＭｉｃｒｏＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）、ＤＳＰ（ＤｉｇｉｔａｌＳｉｇｎａｌＰｒｏｃｅｓｓｏｒ）、ＡＳＩＣ（ＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ）、ＰＬＤ（ＰｒｏｇｒａｍｍａｂｌｅＬｏｇｉｃＤｅｖｉｃｅ）、又は、ＦＰＧＡ（ＦｉｅｌｄＰｒｏｇｒａｍｍａｂｌｅＧａｔｅＡｒｒａｙ）などを有する場合があってもよい。この場合、ＭＰＵ、ＤＳＰ、ＡＳＩＣ、ＰＬＤ、又は、ＦＰＧＡなどのいずれかが、情報処理装置１００の全体の制御を司る。

また、例えば、情報処理装置１００が、ＭＰＵ、ＤＳＰ、ＡＳＩＣ、ＰＬＤ、又は、ＦＰＧＡのうち、少なくとも２種類以上の組み合わせを有する場合があってもよい。この場合、ＭＰＵ、ＤＳＰ、ＡＳＩＣ、ＰＬＤ、又は、ＦＰＧＡのうち、少なくとも２種類以上の組み合わせが、情報処理装置１００の全体の制御を司る。

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

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

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

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

記憶部５００は、各機能部の処理において参照され、又は更新される各種情報を記憶する。記憶部５００は、ＢＣの全部又は一部を記憶する。記憶部５００は、例えば、ＢＣの全部を記憶する。記憶部５００は、例えば、バックアップ用の特定の記憶領域を有し、ＢＣの一部を、バックアップ用の特定の記憶領域に記憶する。ＢＣの全部を記憶する記憶領域と、ＢＣの一部を記憶する記憶領域とは、物理的に異なる記憶領域であってもよい。

記憶部５００は、ＢＣに追加するブロックを生成する際に用いられる第１の算出方式、および、第２の算出方式を記憶する。第１の算出方式は、異なる情報から同一のハッシュ値を算出可能にする算出方式である。第１の算出方式は、第１の種別のハッシュ値を算出する。第１の算出方式は、例えば、カメレオンハッシュ関数を利用する算出方式である。第１の種別のハッシュ値は、カメレオンハッシュ値である。カメレオンハッシュ関数は、カメレオンハッシュ値を算出するハッシュ関数である。第２の算出方式は、第１の算出方式よりも、ハッシュ値の衝突耐性が高い算出方式である。第２の算出方式は、第２の種別のハッシュ値を算出する。第２の算出方式は、例えば、ＳＨＡ（ＳｅｃｕｒｅＨａｓｈＡｌｇｏｒｉｔｈｍ）である。

取得部５０１は、各機能部の処理に用いられる各種情報を取得する。取得部５０１は、取得した各種情報を、記憶部５００に記憶し、又は、各機能部に出力する。また、取得部５０１は、記憶部５００に記憶しておいた各種情報を、各機能部に出力してもよい。取得部５０１は、例えば、ユーザの操作入力に基づき、各種情報を取得する。取得部５０１は、例えば、情報処理装置１００とは異なる装置から、各種情報を受信してもよい。取得部５０１は、具体的には、ブロックに格納するデータを取得する。取得部５０１は、より具体的には、ブロックに格納するデータを、他のコンピュータから受信することにより取得する。

取得部５０１は、いずれかの機能部の処理を開始する開始トリガーを受け付けてもよい。開始トリガーは、例えば、ユーザによる所定の操作入力があったことである。開始トリガーは、例えば、他のコンピュータから、所定の情報を受信したことであってもよい。開始トリガーは、例えば、いずれかの機能部が所定の情報を出力したことであってもよい。取得部５０１は、例えば、タイマーが一定時間ごとに発生する信号を、第１生成部５０２と、第２生成部５０３との処理を開始する開始トリガーとして受け付けてもよい。取得部５０１は、例えば、ブロックに格納するデータを受信したことを、第１生成部５０２と、第２生成部５０３との処理を開始する開始トリガーとして受け付けてもよい。

第１生成部５０２は、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成する。第１生成部５０２は、例えば、一定時間ごとに、取得部５０１が取得したデータが格納された、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成する。そして、第１生成部５０２は、例えば、ＢＣの末尾のブロックの後ろに、生成した後続のブロックを連結する。これにより、第１生成部５０２は、ＢＣに新たなブロックを追加し、ＢＣを更新することができる。

第１生成部５０２は、具体的には、第１の算出方式によりＢＣの末尾のブロックに基づいて算出された第１の種別のハッシュ値が格納された、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成する。第１生成部５０２は、より具体的には、一定時間ごとに、第１の算出方式によりＢＣの末尾のブロックに基づいて算出された第１の種別のハッシュ値が格納された、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成する。これにより、第１生成部５０２は、ＢＣの末尾のブロック以外に、生成した後続のブロックに格納されたハッシュ値の算出元となる新たなブロックを、以後に生成可能にすることができる。

第１生成部５０２は、具体的には、所定のタイミングでは、第１の算出方式によりＢＣの末尾のブロックに基づいて算出された第１の種別のハッシュ値が格納された、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成する。所定のタイミングは、例えば、一定時間ごとの複数のタイミングのうち、いずれかのタイミングである。所定のタイミングは、具体的には、一定時間ごとの複数のタイミングのうち、所定回数当たり１回のタイミングである。所定のタイミングは、例えば、ブロックに格納する特定のデータを受信したタイミングであってもよい。所定のタイミングは、例えば、ユーザによって指定されたタイミングであってもよい。これにより、第１生成部５０２は、ＢＣの末尾のブロック以外に、生成した後続のブロックに格納されたハッシュ値の算出元となる新たなブロックを、以後に生成可能にすることができる。

第１生成部５０２は、具体的には、所定のタイミング以外では、第２の算出方式によりＢＣの末尾のブロックに基づいて算出された第２の種別のハッシュ値が格納された、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成する。これにより、第１生成部５０２は、所定のタイミング以外で生成されるブロックに格納されたハッシュ値の衝突耐性を高めることができ、ＢＣのセキュリティの向上を図ることができる。

第１生成部５０２は、具体的には、所定のタイミングでは、第１の算出方式に用いられる鍵情報が格納された、ＢＣの末尾のブロックの後ろに連結する後続の第１のブロックを生成してもよい。鍵情報は、例えば、秘密鍵、および、乱数の組み合わせである。鍵情報は、例えば、指定の時点以降に復号可能となるよう暗号化された状態で、第１のブロックに格納される。これにより、第１生成部５０２は、鍵情報を、管理し易くすることができ、以後に利用可能にすることができる。

その後、第１生成部５０２は、具体的には、第１の算出方式により第１のブロックに基づいて算出された第１の種別のハッシュ値が格納された、ＢＣの第１のブロックの後ろに連結する後続の第２のブロックを生成してもよい。これにより、第１生成部５０２は、ＢＣの末尾のブロック以外に、生成した後続のブロックに格納されたハッシュ値の算出元となる新たなブロックを、以後に生成可能にすることができる。

第２生成部５０３は、ＢＣに含まれる複数のブロックのうち、対象のブロックに先行する一又は複数のブロックをＢＣから削除する。対象のブロックは、ＢＣに含まれる複数のブロックのうち、第１の種別のハッシュ値が格納されたブロックである。対象のブロックは、例えば、第２のブロックである。一又は複数のブロックは、例えば、第１のブロックである。一又は複数のブロックは、例えば、第１のブロックを含む第１のブロック以前に存在する、第１のブロックを含む複数のブロックである。

第２生成部５０３は、例えば、特定のタイミングに、ＢＣに含まれる複数のブロックのうち、対象のブロックに先行する一又は複数のブロックをＢＣから削除する。特定のタイミングは、例えば、予め設定されたバックアップ時間間隔ごとのタイミングである。特定のタイミングは、例えば、ユーザによって指定されたタイミングであってもよい。特定のタイミングは、例えば、ＢＣのデータ量が、所定の条件を満たしたタイミングであってもよい。所定の条件は、例えば、ＢＣのデータ量が一定以上であることを示す。これにより、第２生成部５０３は、ＢＣのデータ量の低減化を図ることができる。

第２生成部５０３は、ＢＣに含まれる複数のブロックのうち、対象のブロックに先行する一又は複数のブロックをＢＣから削除する際に、一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出する。特定の条件は、一又は複数のブロックを削除した後のＢＣに残しておくことが好ましい情報を特定するための条件である。

特定の条件は、例えば、一又は複数のブロックに格納された、ある属性に関する複数の情報のうち、最新の情報を特定するための条件である。属性は、例えば、アカウントである。アカウントは、例えば、人間などに対応する。アカウントは、例えば、口座などに対応する。属性が、口座であれば、最新の情報は、口座の残高の最終的な値である。特定の条件は、例えば、ＢＣがＵＴＸＯで記述された場合、いずれかのブロックに格納されている最終的なアウトプットを示すデータである。

第２生成部５０３は、例えば、第２のブロックに先行する一又は複数のブロックをＢＣから削除する際に、一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出する。これにより、第２生成部５０３は、一又は複数のブロックを削除しても、ＢＣの有用性を損ねないよう、ＢＣに残しておくことが好ましい情報を抽出しておき、一又は複数のブロックに代わり、ＢＣの先頭に追加するブロックを生成可能にすることができる。

第２生成部５０３は、抽出した情報を含む新たな情報を生成する。新たな情報は、当該情報から算出されるハッシュ値が、対象のブロックに格納されたハッシュ値と等しくなるよう生成される。第２生成部５０３は、例えば、第１のブロックに格納された鍵情報に基づいて、抽出した情報を含む新たな情報を生成する。新たな情報は、当該情報から算出されるハッシュ値が、第２のブロックに格納された第１の種別のハッシュ値と等しくなるよう生成される。

第２生成部５０３は、具体的には、指定の時点以降に、第１のブロックに格納された鍵情報を取得する。第２生成部５０３は、より具体的には、指定の時点以降に、暗号化された状態で第１のブロックに格納された鍵情報を復号することにより取得する。第２生成部５０３は、具体的には、取得した鍵情報に基づいて、抽出した情報を含む新たな情報を生成する。これにより、第２生成部５０３は、一又は複数のブロックを削除しても、ＢＣの整合性を損ねないよう、一又は複数のブロックに代わり、ＢＣの先頭に追加するブロックを生成可能にすることができる。

第２生成部５０３は、生成した新たな情報が格納された新たなブロックを生成する。新たなブロックは、ジェネシスブロックである。そして、第２生成部５０３は、ＢＣにおける対象のブロックの前に、生成した新たなブロックを連結する。これにより、第２生成部５０３は、一又は複数のブロックを削除した際、ＢＣの整合性を担保することができる。

第２生成部５０３は、ＢＣに含まれる複数のブロックのうち、対象のブロックに先行する一又は複数のブロックをＢＣから削除する際、一又は複数のブロックを、特定の記憶領域に保存する。特定の記憶領域は、例えば、記憶部５００である。特定の記憶領域は、例えば、記憶部５００以外であってもよい。特定の記憶領域は、具体的には、他のコンピュータであってもよい。これにより、第２生成部５０３は、一又は複数のブロックをバックアップしておくことができ、ＢＣの利便性の向上を図ることができる。

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

（情報処理装置１００の具体的な機能的構成例）
次に、図６を用いて、情報処理装置１００の具体的な機能的構成例について説明する。

図６は、情報処理装置１００の具体的な機能的構成例を示すブロック図である。情報処理装置１００は、ブロックチェーンサブシステム６００として、ブロック生成サブシステム６１０と、バックアップ生成サブシステム６２０とを含む。

ブロック生成サブシステム６１０と、バックアップ生成サブシステム６２０とは、具体的には、例えば、図４に示したメモリ４０２や記録媒体４０５などの記憶領域に記憶されたプログラムをＣＰＵ４０１に実行させることにより、その機能を実現する。図５に示した第１生成部５０２と、第２生成部５０３とは、具体的には、ブロック生成サブシステム６１０と、バックアップ生成サブシステム６２０とによって実現される。

ブロック生成サブシステム６１０は、ブロック生成部６１１と、通常ハッシュ生成部６１２と、時間間隔計測部６１３と、カメレオンハッシュ生成部６１４と、時限式暗号生成部６１５とを含む。ブロック生成部６１１は、ＢＣに追加する新たなブロックに格納するデータを、他のコンピュータから受け付ける。ブロック生成部６１１は、時間間隔計測部６１３からの指示を受け付けると、通常のハッシュ関数、および、カメレオンハッシュ関数のうち、ＢＣに追加する新たなブロックを生成する際に利用するハッシュ関数を選択する。

ブロック生成部６１１は、選択したハッシュ関数を利用して、受け付けたデータが格納された、ＢＣに追加する新たなブロックを生成する。ブロック生成部６１１は、例えば、通常のハッシュ関数を選択した場合、通常ハッシュ生成部６１２を制御し、ＢＣの末尾のブロックに対応する通常のハッシュ値を、通常ハッシュ生成部６１２から取得する。そして、ブロック生成部６１１は、例えば、通常のハッシュ値がヘッダに格納され、受け付けたデータが本体に格納された新たなブロックを生成し、ＢＣの末尾のブロックの後ろに連結し、ＢＣの新たな末尾のブロックとする。

ブロック生成部６１１は、例えば、カメレオンハッシュ関数を選択した場合、時限式暗号生成部６１５を制御し、暗号化された鍵情報を、時限式暗号生成部６１５から取得する。鍵情報は、カメレオンハッシュ関数に利用される。また、ブロック生成部６１１は、通常ハッシュ生成部６１２を制御し、ＢＣの末尾のブロックに対応する通常のハッシュ値を、通常ハッシュ生成部６１２から取得する。そして、ブロック生成部６１１は、通常のハッシュ値がヘッダに格納され、暗号化された鍵情報が本体に格納された新たなブロックを生成し、ＢＣの末尾のブロックの後ろに連結し、ＢＣの新たな末尾のブロックとする。

さらに、ブロック生成部６１１は、カメレオンハッシュ生成部６１４を制御し、ＢＣの末尾のブロックに対応するカメレオンハッシュ値を、カメレオンハッシュ生成部６１４から取得する。そして、ブロック生成部６１１は、カメレオンハッシュ値がヘッダに格納され、受け付けたデータが本体に格納された新たなブロックを生成し、ＢＣの末尾のブロックの後ろに連結し、ＢＣの新たな末尾のブロックとする。新たなブロックを生成する具体例については、例えば、図７～図９を用いて後述する。

通常ハッシュ生成部６１２は、ブロック生成部６１１の制御により、ＢＣの末尾のブロックに対応する通常のハッシュ値を算出し、ブロック生成部６１１に提供する。時間間隔計測部６１３は、一定時間ごとに、ＢＣに追加する新たなブロックを生成する指示を、ブロック生成部６１１に出力する。

カメレオンハッシュ生成部６１４は、ブロック生成部６１１の制御により、鍵情報を利用して、ＢＣの末尾のブロックに対応するカメレオンハッシュ値を算出し、ブロック生成部６１１に提供する。時限式暗号生成部６１５は、ブロック生成部６１１の制御により、カメレオンハッシュ生成部６１４から鍵情報を取得する。時限式暗号生成部６１５は、時限式暗号方式に従って、指定のタイミング以降に復号可能に、取得した鍵情報を暗号化し、ブロックに格納するデータとして、ブロック生成部６１１に提供する。

バックアップ生成サブシステム６２０は、バックアップ生成部６２１と、ヘッダ再計算部６２２と、時限式暗号復号部６２３とを含む。バックアップ生成部６２１は、ＢＣの複数のブロックのうち、対象のブロックに先行する一部のブロックをバックアップした後、ＢＣの複数のブロックのうち、対象のブロックに先行する一部のブロックを削除する。対象のブロックは、カメレオンハッシュ値が格納されたブロックである。一部のブロックは、対象のブロックに先行する、暗号化された鍵情報が本体に格納されたブロックよりも先行する一部のブロックである。

バックアップ生成部６２１は、例えば、対象のブロックに先行する一部のブロックをバックアップする。次に、バックアップ生成部６２１は、例えば、ヘッダ再計算部６２２を制御し、対象のブロックに先行する一部のブロックから、特定の条件を満たす情報を取得する。特定の条件は、一部のブロックを削除した後のＢＣに残しておくことが好ましい情報を特定するための条件である。また、バックアップ生成部６２１は、例えば、時限式暗号復号部６２３を制御し、過去にカメレオンハッシュ値を算出する際に用いられた鍵情報を取得する。

そして、バックアップ生成部６２１は、例えば、取得した鍵情報に基づいて、取得した情報を含み、対象のブロックのヘッダに格納されたカメレオンハッシュ値を算出可能にする新たな情報が本体に格納されたジェネシスブロックを生成する。その後、バックアップ生成部６２１は、例えば、対象のブロックに先行する一部のブロックを削除する。また、バックアップ生成部６２１は、対象のブロックの直前に存在し、暗号化された鍵情報が本体に格納されたブロックに代わり、生成したジェネシスブロックを、ＢＣの新たな先頭のブロックとして、ＢＣに追加する。

ヘッダ再計算部６２２は、バックアップ生成部６２１の制御により、対象のブロックに先行する一部のブロックから、特定の条件を満たす情報を抽出し、バックアップ生成部６２１に提供する。時限式暗号復号部６２３は、バックアップ生成部６２１の制御により、対象のブロックの直前に存在し、暗号化された鍵情報が本体に格納されたブロックから、過去にカメレオンハッシュ値を算出する際に用いられた、暗号化された鍵情報を抽出する。時限式暗号復号部６２３は、抽出した暗号化された鍵情報を復号し、復号した鍵情報を、バックアップ生成部６２１に提供する。

（情報処理装置１００の動作例）
次に、図７～図９を用いて、情報処理装置１００の動作例について説明する。

図７～図９は、情報処理装置１００の動作例を示す説明図である。図７において、情報処理装置１００は、一定時間ごとに、データの書き込み処理を実行し、データが格納された新たなブロックを生成し、ＢＣ７００に追加していく。図７に示すＢＣ７００は、複数のブロック７０１～７１０が追加された後の状態である。

例えば、情報処理装置１００は、ジェネシスブロック７０１を生成し、ジェネシスブロック７０１を含むＢＣ７００を生成する。ジェネシスブロック７０１は、ＢＣ７００の先頭のブロックとなる特殊なブロックである。その後、情報処理装置１００は、一定時間ごとに、一定時間内に受け付けた、ブロックに格納するデータが纏めて格納された、ＢＣ７００に追加する新たなブロックを生成する。

具体的には、情報処理装置１００は、一定時間が経過した際、特定のタイミングであるか否かを判定する。特定のタイミングは、バックアップ時間間隔ごとのタイミングである。バックアップ時間間隔は、例えば、一定時間よりも長いことが好ましい。ここでは、情報処理装置１００は、特定のタイミングではないと判定したとする。情報処理装置１００は、特定のタイミングではないため、ジェネシスブロック７０１に対応する通常のハッシュ値を算出する。情報処理装置１００は、算出した通常のハッシュ値がヘッダに格納され、一定時間分のデータが本体に格納された新たなブロック７０２を生成し、ＢＣ７００におけるジェネシスブロック７０１の後ろに連結する。

同様に、情報処理装置１００は、一定時間が経過した際、特定のタイミングであるか否かを判定する。ここでは、情報処理装置１００は、特定のタイミングではないと判定したとする。情報処理装置１００は、特定のタイミングではないため、ＢＣ７００における末尾のブロック７０２に対応する通常のハッシュ値を算出する。情報処理装置１００は、算出した通常のハッシュ値がヘッダに格納され、一定時間分のデータが本体に格納された新たなブロック７０３を生成し、ＢＣ７００における末尾のブロック７０２の後ろに連結する。

次に、情報処理装置１００は、一定時間が経過した際、特定のタイミングであるか否かを判定する。ここでは、情報処理装置１００は、特定のタイミングであると判定したとする。情報処理装置１００は、特定のタイミングであるため、カメレオンハッシュ値を算出する際に用いられる鍵情報を生成し、時限暗号方式で暗号化する。鍵情報は、例えば、秘密鍵、および、乱数である。

また、情報処理装置１００は、ＢＣ７００における末尾のブロック７０３に対応する通常のハッシュ値を算出する。情報処理装置１００は、算出した通常のハッシュ値がヘッダに格納され、時限暗号方式で暗号化された鍵情報が本体に格納された新たなブロック７０４を生成し、ＢＣ７００における末尾のブロック７０３の後ろに連結する。

そして、情報処理装置１００は、生成した鍵情報を用いて、ＢＣ７００における末尾のブロック７０４に対応するカメレオンハッシュ値を算出する。情報処理装置１００は、算出したカメレオンハッシュ値がヘッダに格納され、一定時間分のデータが本体に格納された新たなブロック７０５を生成し、ＢＣ７００における末尾のブロック７０４の後ろに連結する。その後、同様に、情報処理装置１００は、ブロック７０６～７１０を生成し、ＢＣ７００に追加していく。

これにより、情報処理装置１００は、ＢＣ７００に複数のブロックを追加していく際、ＢＣ７００の一部のブロックを、後々にバックアップ可能、および、削除可能な状態にしておくことができる。また、情報処理装置１００は、時限暗号方式を利用するため、鍵情報を管理し易くすることができる。情報処理装置１００は、鍵情報を暗号化するための暗号鍵を管理せずに済むため、鍵情報を管理する負担の低減化を図ることができる。次に、図８の説明に移行する。

図８において、情報処理装置１００は、ＢＣ７００における、暗号化された鍵情報が格納されたブロックに先行する１以上のブロックに関するバックアップ時点になった場合、アーカイブ作成処理を実行し、１以上のブロックをバックアップした上で削除する。バックアップ時点は、例えば、暗号化された鍵情報が復号可能になった時点以降である。バックアップ時点は、具体的には、暗号化された鍵情報が復号可能になった時点である。ユーザは、例えば、暗号化された鍵情報が復号可能になる時点を設定することにより、バックアップ時点を設定する。

図８の例では、ブロック７０４に格納された、暗号化された鍵情報８１０が復号可能になり、ブロック７０４に先行するブロック７０１～７０３に関するバックアップ時点になったとする。ブロック７０４と、バックアップされた後に削除されるブロック７０１～７０３との境界が、鋏の記号８０１で示されている。

例えば、情報処理装置１００は、バックアップ時点になった場合、暗号化された鍵情報８１０を、ブロック７０４から抽出する。情報処理装置１００は、暗号化された鍵情報８１０を復号する。情報処理装置１００は、ブロック７０４に先行するブロック７０１～７０３から、特定の条件を満たす情報を抽出する。次に、図９の説明に移行する。

図９において、情報処理装置１００は、ブロック７０４に先行するブロック７０１～７０３を、ＢＣ７００から切り離し、特定の記憶領域９１０にバックアップする。情報処理装置１００は、鍵情報８１０を用いて、抽出した情報を含み、ブロック７０５のヘッダに格納されたカメレオンハッシュ値と同一のカメレオンハッシュ値を算出可能とする新たな情報を生成する。新たな情報は、例えば、ブロック７０５のヘッダに格納されたカメレオンハッシュ値と同一のカメレオンハッシュ値を算出可能とするよう、抽出した情報と、パディング文字列とを含む。

情報処理装置１００は、生成した新たな情報が格納された新たなジェネシスブロック９０１を生成し、ＢＣ７００の先頭のブロックとして、ＢＣ７００におけるブロック７０５の直前に連結する。これにより、情報処理装置１００は、ＢＣ７００の整合性を損ねず、ＢＣ７００からブロック７０１～７０３を取り除くことができ、ＢＣ７００のデータ量の低減化を図ることができる。整合性とは、ＢＣ７００における、それぞれのブロックのヘッダに格納されたハッシュ値に基づく、複数のブロックの連鎖の正当性を示す。また、情報処理装置１００は、ＢＣ７００の改ざん耐性を維持することができる。

（新たなジェネシスブロックを生成する具体例）
次に、図１０を用いて、情報処理装置１００が、新たなジェネシスブロックを生成する具体例について説明する。

図１０は、新たなジェネシスブロックを生成する具体例を示す説明図である。図１０の例では、情報処理装置１００は、ＢＣ１０００を記憶する。ＢＣ１０００は、ブロック１００１～１００９を含む。ブロック１００１は、ジェネシスブロックである。ブロック１００２は、データＡ＝３、Ｂ＝２が格納されている。ブロック１００３は、データＤ＝１、Ｅ＝４が格納されている。ブロック１００４は、データＡ＝１、Ｄ＝５が格納されている。ブロック１００５は、時限暗号方式で暗号化された鍵情報が格納されている。ブロック１００６は、ヘッダにカメレオンハッシュ値が格納されている。

ここで、情報処理装置１００が、ＢＣ１０００から、ブロック１００１～１００４を取り除き、バックアップする場合について説明する。この場合、情報処理装置１００は、ブロック１００１～１００４から、特定の条件を満たすデータを抽出する。情報処理装置１００は、例えば、ブロック１００１～１００４から、属性ごとに最新のデータのみを抽出し、新たなジェネシスブロック１０１０に格納するデータを再計算する。情報処理装置１００は、具体的には、データＡ＝１、Ｂ＝２、Ｄ＝５、Ｅ＝４を抽出し、新たなジェネシスブロック１０１０に格納するデータに設定する。

情報処理装置１００は、カメレオンハッシュ関数ＣＨ（・）に基づいて、鍵情報を用いて、設定したデータと、パディング文字列との組み合わせであり、ブロック１００６のヘッダに格納されたカメレオンハッシュ値の算出元となる組み合わせを特定する。情報処理装置１００は、例えば、データｍ２と、パディング文字列αとの組み合わせを特定する。

ここで、Ｈ＝ＣＨ（ｍ１，ｒ１）＝ＣＨ（ｍ２＋α，ｒ２）が成立する。Ｈは、カメレオンハッシュ値である。ｍ１は、メッセージである。ｍ１は、例えば、ブロック１００４の本体に格納されたデータである。ｒ１は、乱数である。ｒ２は、乱数である。また、カメレオンハッシュ関数の定義によれば、ｇ＾（ｍ２＋α）・ｙ＾（ｒ２）ｍｏｄｐ＝Ｈが成立する。情報処理装置１００は、ｒ２を設定し、総当たり探索方法により、ｇ＾（ｍ２＋α）・ｙ＾（ｒ２）ｍｏｄｐ＝Ｈを満たすαを探索することにより、データｍ２と、パディング文字列αとの組み合わせを特定する。

情報処理装置１００は、特定した組み合わせが格納された、新たなジェネシスブロック１０１０を生成し、ブロック１００６の直前に連結する。また、情報処理装置１００は、ブロック１００１～１００４を、特定の記憶領域１０２０にバックアップする。その後、情報処理装置１００は、ＢＣ１０００の運用を継続する。

これにより、情報処理装置１００は、ＢＣ１０００の整合性を損ねず、ＢＣ１０００からブロック１００１～１００４を取り除くことができ、ＢＣ１０００のデータ量の低減化を図ることができる。また、情報処理装置１００は、ＢＣ１０００の改ざん耐性を維持することができる。また、情報処理装置１００は、ブロック１００５を、ジェネシスブロック１０１０と置き換えて削除することにより、暗号化された鍵情報を削除することができる。このため、情報処理装置１００は、攻撃者によって、鍵情報が悪用されるリスクの低減化を図ることができる。

（ＢＣがＵＴＸＯで記述される場合に、新たなジェネシスブロックを生成する具体例）
次に、図１１を用いて、情報処理装置１００が、ＢＣがＵＴＸＯで記述される場合に、新たなジェネシスブロックを生成する具体例について説明する。

図１１は、ＢＣがＵＴＸＯで記述される場合に、新たなジェネシスブロックを生成する具体例を示す説明図である。図１１の例では、バックアップした上で削除する複数のブロックに、あるユーザのデータとして、トランザクション０～６が格納されているとする。トランザクション０～６は、それぞれ、Ｉｎｐｕｔと、Ｏｕｔｐｕｔとを含む。

図１１において、情報処理装置１００は、トランザクション０～６で、最終的にＩｎｐｕｔとなっていない、未使用ＴｘのＯｕｔｐｕｔが纏めて格納された、新たなジェネシスブロックを生成する。これにより、情報処理装置１００は、ＢＣがＵＴＸＯで記述される場合にも適用することができ、ＢＣのデータ量の低減化を図ることができる。

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

図１２は、生成処理手順の一例を示すフローチャートである。図１２において、情報処理装置１００は、ＢＣライトＡＰＩ３０２を介して、書き込み対象のデータを準備する（ステップＳ１２０１）。

次に、情報処理装置１００は、現時点が、バックアップ時間間隔で存在する特定のタイミングに該当するか否かを判定する（ステップＳ１２０２）。ここで、特定のタイミングに該当する場合（ステップＳ１２０２：Ｙｅｓ）、情報処理装置１００は、ステップＳ１２０３の処理に移行する。一方で、特定のタイミングに該当しない場合（ステップＳ１２０２：Ｎｏ）、情報処理装置１００は、ステップＳ１２１０の処理に移行する。

ステップＳ１２０３では、情報処理装置１００は、書き込み対象のデータを格納する新たなブロックの生成時に用いられるハッシュ関数に、カメレオンハッシュ関数を設定する（ステップＳ１２０３）。

次に、情報処理装置１００は、カメレオンハッシュ関数に用いられる、カメレオンハッシュ値を算出するための秘密鍵と乱数とを含む鍵情報を取得する（ステップＳ１２０４）。そして、情報処理装置１００は、時限式暗号方式を利用して、取得した鍵情報を暗号化する（ステップＳ１２０５）。

次に、情報処理装置１００は、通常ハッシュ関数を利用して、ＢＣの末尾のブロックに対応する通常ハッシュ値を算出する（ステップＳ１２０６）。そして、情報処理装置１００は、算出した通常ハッシュ値と、暗号化後の鍵情報とが格納された新たなブロックを生成し、ＢＣに連結する（ステップＳ１２０７）。

次に、情報処理装置１００は、カメレオンハッシュ関数を利用して、ＢＣの末尾のブロックに対応するカメレオンハッシュ値を算出する（ステップＳ１２０８）。そして、情報処理装置１００は、算出したカメレオンハッシュ値と、書き込み対象のデータとが格納された新たなブロックを生成し、ＢＣに連結する（ステップＳ１２０９）。その後、情報処理装置１００は、ステップＳ１２１３の処理に移行する。

ステップＳ１２１０では、情報処理装置１００は、書き込み対象のデータを格納する新たなブロックの生成時に用いられるハッシュ関数に、通常ハッシュ関数を設定する（ステップＳ１２１０）。

次に、情報処理装置１００は、通常ハッシュ関数を利用して、ＢＣの末尾のブロックに対応する通常ハッシュ値を算出する（ステップＳ１２１１）。そして、情報処理装置１００は、算出した通常ハッシュ値と、書き込み対象のデータとが格納された新たなブロックを生成し、ＢＣに連結する（ステップＳ１２１２）。その後、情報処理装置１００は、ステップＳ１２１３の処理に移行する。

ステップＳ１２１３では、情報処理装置１００は、ブロックの生成を終了するか否かを判定する（ステップＳ１２１３）。ここで、ブロックの生成を終了しない場合（ステップＳ１２１３：Ｎｏ）、情報処理装置１００は、ステップＳ１２０２の処理に戻る。一方で、ブロックの生成を終了する場合（ステップＳ１２１３：Ｙｅｓ）、情報処理装置１００は、生成処理を終了する。これにより、情報処理装置１００は、ＢＣからブロックを削除可能にすることができる。

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

図１３は、保存処理手順の一例を示すフローチャートである。図１３において、情報処理装置１００は、バックアップ時点になったことを検出する（ステップＳ１３０１）。

次に、情報処理装置１００は、ＢＣにおいて、カメレオンハッシュ値が格納されたいずれかのブロックを選択する（ステップＳ１３０２）。そして、情報処理装置１００は、ＢＣにおいて、選択したブロックの直前に存在し、暗号化後の鍵情報が格納されたブロックから、暗号化後の鍵情報を抽出する（ステップＳ１３０３）。

次に、情報処理装置１００は、時限式暗号方式で、抽出した暗号化後の鍵情報を復号する（ステップＳ１３０４）。そして、情報処理装置１００は、ＢＣにおいて、選択したブロックよりも先行する一又は複数のブロックを、記憶媒体に保存する（ステップＳ１３０５）。

次に、情報処理装置１００は、ＢＣにおいて、選択したブロックよりも先行する一又は複数のブロックから、特定の条件を満たす情報を抽出する（ステップＳ１３０６）。そして、情報処理装置１００は、復号した鍵情報を利用して、選択したブロックに格納されたカメレオンハッシュ値を算出可能にする、抽出した情報を含む新たな情報が格納されたジェネシスブロックを生成する（ステップＳ１３０７）。

次に、情報処理装置１００は、生成したジェネシスブロックに、選択したブロックを連結する（ステップＳ１３０８）。そして、情報処理装置１００は、保存処理を終了する。これにより、情報処理装置１００は、ＢＣのデータ量の低減化を図ることができる。

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

以上説明したように、情報処理装置１００によれば、ＢＣに含まれ、対象のブロックに先行する一又は複数のブロックをＢＣから削除する際に、一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出することができる。情報処理装置１００によれば、抽出した情報を含む新たな情報であって、新たな情報から算出されるハッシュ値が対象のブロックに格納されたハッシュ値と等しくなるよう生成された新たな情報が格納された新たなブロックを生成することができる。情報処理装置１００によれば、ＢＣにおける対象のブロックの前に、生成した新たなブロックを連結することができる。これにより、情報処理装置１００は、ＢＣの整合性を担保し、ＢＣの改ざん耐性を維持しつつ、ＢＣのデータ量の低減化を図ることができる。

情報処理装置１００によれば、一又は複数のブロックを、ＢＣから削除し、一又は複数のブロックを、特定の記憶領域に保存することができる。これにより、情報処理装置１００は、一又は複数のブロックをバックアップすることができる。

情報処理装置１００によれば、異なる情報から同一のハッシュ値を算出可能にする第１の算出方式を利用することができる。情報処理装置１００によれば、第１の算出方式によりＢＣの末尾のブロックに基づいて算出された第１の種別のハッシュ値が格納された、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成することができる。情報処理装置１００によれば、対象のブロックに、ＢＣに含まれる複数のブロックのうち、第１の種別のハッシュ値が格納されたブロックを採用することができる。これにより、情報処理装置１００は、新たな情報から算出されるハッシュ値を、対象のブロックに格納されたハッシュ値と等しくし易くすることができる。

情報処理装置１００によれば、所定のタイミングでは、第１の算出方式によりＢＣの末尾のブロックに基づいて算出された第１の種別のハッシュ値が格納された、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成することができる。情報処理装置１００によれば、第１の算出方式よりハッシュ値の衝突耐性が高い第２の算出方式を利用することができる。情報処理装置１００によれば、所定のタイミング以外では、第２の算出方式によりＢＣの末尾のブロックに基づいて算出された第２の種別のハッシュ値が格納された、ＢＣの末尾のブロックの後ろに連結する後続のブロックを生成することができる。これにより、情報処理装置１００は、ＢＣのセキュリティの向上を図ることができる。

情報処理装置１００によれば、所定のタイミングでは、第１の算出方式に用いられる鍵情報が格納された、ＢＣの末尾のブロックの後ろに連結する後続の第１のブロックを生成することができる。情報処理装置１００によれば、第１のブロックを生成した後、さらに、第１の算出方式により第１のブロックに基づいて算出された第１の種別のハッシュ値が格納された、ＢＣの第１のブロックの後ろに連結する後続の第２のブロックを生成することができる。情報処理装置１００によれば、第２のブロックに先行する一又は複数のブロックをＢＣから削除する際に、一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出することができる。情報処理装置１００によれば、第１のブロックに格納された鍵情報に基づいて、抽出した情報を含む新たな情報が格納された新たなブロックを生成することができる。これにより、情報処理装置１００は、鍵情報を取得し易くすることができる。

情報処理装置１００によれば、鍵情報を、指定の時点以降に復号可能となるよう暗号化された状態で、第１のブロックに格納することができる。情報処理装置１００によれば、指定の時点以降に、第１のブロックに格納された鍵情報に基づいて、抽出した情報を含む新たな情報が格納された新たなブロックを生成することができる。これにより、情報処理装置１００は、ＢＣのセキュリティの向上を図ることができる。

情報処理装置１００によれば、新たなブロックを、ジェネシスブロックとして生成することができる。これにより、情報処理装置１００は、新たなブロックには、ハッシュ値を格納せずに済ませることができ、ＢＣの整合性を担保することができる。

情報処理装置１００によれば、第１の算出方式に、カメレオンハッシュ値を算出する算出方式を採用することができる。これにより、情報処理装置１００は、セキュリティの向上を図りつつ、ＢＣの整合性を担保したまま、新たなジェネシスブロックを生成可能にすることができる。

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

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

（付記１）ブロックチェーンに含まれる複数のブロックのうち、あるブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出し、
抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記あるブロックに格納されたハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成し、
前記ブロックチェーンにおける前記あるブロックの前に、生成した前記新たなブロックを連結する、
処理をコンピュータが実行することを特徴とする制御方法。

（付記２）前記一又は複数のブロックを、前記ブロックチェーンから削除し、
前記一又は複数のブロックを、特定の記憶領域に保存する、
処理を前記コンピュータが実行することを特徴とする付記１に記載の制御方法。

（付記３）異なる情報から同一のハッシュ値を算出可能にする第１の算出方式により前記ブロックチェーンの末尾のブロックに基づいて算出された第１の種別のハッシュ値が格納された、前記ブロックチェーンの末尾のブロックの後ろに連結する後続のブロックを生成する、
処理を前記コンピュータが実行し、
前記あるブロックは、前記ブロックチェーンに含まれる前記複数のブロックのうち、前記第１の種別のハッシュ値が格納されたブロックである、ことを特徴とする付記１又は２に記載の制御方法。

（付記４）前記後続のブロックを生成する処理は、
所定のタイミングでは、前記第１の算出方式により前記ブロックチェーンの末尾のブロックに基づいて算出された前記第１の種別のハッシュ値が格納された、前記ブロックチェーンの末尾のブロックの後ろに連結する後続のブロックを生成し、
前記所定のタイミング以外では、前記第１の算出方式よりハッシュ値の衝突耐性が高い第２の算出方式により前記ブロックチェーンの末尾のブロックに基づいて算出された第２の種別のハッシュ値が格納された、前記ブロックチェーンの末尾のブロックの後ろに連結する後続のブロックを生成する、ことを特徴とする付記３に記載の制御方法。

（付記５）前記後続のブロックを生成する処理は、
前記所定のタイミングでは、前記第１の算出方式に用いられる鍵情報が格納された、前記ブロックチェーンの末尾のブロックの後ろに連結する後続の第１のブロックを生成した後、さらに、前記第１の算出方式により前記第１のブロックに基づいて算出された前記第１の種別のハッシュ値が格納された、前記ブロックチェーンの前記第１のブロックの後ろに連結する後続の第２のブロックを生成し、
前記抽出する処理は、
前記第２のブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、前記特定の条件を満たす情報を抽出し、
前記新たなブロックを生成する処理は、
前記第１のブロックに格納された前記鍵情報に基づいて、抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記第２のブロックに格納された前記第１の種別のハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成する、ことを特徴とする付記４に記載の制御方法。

（付記６）前記鍵情報は、指定の時点以降に復号可能となるよう暗号化された状態で、前記第１のブロックに格納され、
前記新たなブロックを生成する処理は、
前記指定の時点以降に、前記第１のブロックに格納された前記鍵情報に基づいて、抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記第２のブロックに格納された前記第１の種別のハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成する、ことを特徴とする付記５に記載の制御方法。

（付記７）前記新たなブロックは、ジェネシスブロックである、ことを特徴とする付記１～６のいずれか一つに記載の制御方法。

（付記８）前記第１の算出方式は、カメレオンハッシュ値を算出する算出方式である、ことを特徴とする付記３～５のいずれか一つに記載の制御方法。

（付記９）ブロックチェーンに含まれる複数のブロックのうち、あるブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出し、
抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記あるブロックに格納されたハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成し、
前記ブロックチェーンにおける前記あるブロックの前に、生成した前記新たなブロックを連結する、
処理をコンピュータに実行させることを特徴とする制御プログラム。

（付記１０）ブロックチェーンに含まれる複数のブロックのうち、あるブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出し、
抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記あるブロックに格納されたハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成し、
前記ブロックチェーンにおける前記あるブロックの前に、生成した前記新たなブロックを連結する、
制御部を有することを特徴とする情報処理装置。

１００情報処理装置
１１０，７００，１０００ＢＣ
１１１～１１３，７０１～７１０，１００１～１００９ブロック
２００ＢＣ管理システム
２１０，９１０，１０２０記憶領域
３０１アプリケーションプログラム
３０２ＢＣライトＡＰＩ
３０３ＢＣライト制御部
３０４ＢＣサブシステム
４００バス
４０１ＣＰＵ
４０２メモリ
４０３通信Ｉ／Ｆ
４０４記録媒体Ｉ／Ｆ
４０５記録媒体
４０６表示制御部
４０７表示装置
４０８入力Ｉ／Ｆ
４０９入力装置
４１０ネットワーク
５００記憶部
５０１取得部
５０２第１生成部
５０３第２生成部
５０４出力部
６００ブロックチェーンサブシステム
６１０ブロック生成サブシステム
６１１ブロック生成部
６１２通常ハッシュ生成部
６１３時間間隔計測部
６１４カメレオンハッシュ生成部
６１５時限式暗号生成部
６２０バックアップ生成サブシステム
６２１バックアップ生成部
６２２ヘッダ再計算部
６２３時限式暗号復号部
８０１記号
８１０鍵情報
９０１，１０１０ジェネシスブロック

Claims

ブロックチェーンに含まれる複数のブロックのうち、あるブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出し、
抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記あるブロックに格納されたハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成し、
前記ブロックチェーンにおける前記あるブロックの前に、生成した前記新たなブロックを連結する、
処理をコンピュータが実行することを特徴とする制御方法。
前記一又は複数のブロックを、前記ブロックチェーンから削除し、
前記一又は複数のブロックを、特定の記憶領域に保存する、
処理を前記コンピュータが実行することを特徴とする請求項１に記載の制御方法。
異なる情報から同一のハッシュ値を算出可能にする第１の算出方式により前記ブロックチェーンの末尾のブロックに基づいて算出された第１の種別のハッシュ値が格納された、前記ブロックチェーンの末尾のブロックの後ろに連結する後続のブロックを生成する、
処理を前記コンピュータが実行し、
前記あるブロックは、前記ブロックチェーンに含まれる前記複数のブロックのうち、前記第１の種別のハッシュ値が格納されたブロックである、ことを特徴とする請求項１又は２に記載の制御方法。
前記後続のブロックを生成する処理は、
所定のタイミングでは、前記第１の算出方式により前記ブロックチェーンの末尾のブロックに基づいて算出された前記第１の種別のハッシュ値が格納された、前記ブロックチェーンの末尾のブロックの後ろに連結する後続のブロックを生成し、
前記所定のタイミング以外では、前記第１の算出方式よりハッシュ値の衝突耐性が高い第２の算出方式により前記ブロックチェーンの末尾のブロックに基づいて算出された第２の種別のハッシュ値が格納された、前記ブロックチェーンの末尾のブロックの後ろに連結する後続のブロックを生成する、ことを特徴とする請求項３に記載の制御方法。
前記後続のブロックを生成する処理は、
前記所定のタイミングでは、前記第１の算出方式に用いられる鍵情報が格納された、前記ブロックチェーンの末尾のブロックの後ろに連結する後続の第１のブロックを生成した後、さらに、前記第１の算出方式により前記第１のブロックに基づいて算出された前記第１の種別のハッシュ値が格納された、前記ブロックチェーンの前記第１のブロックの後ろに連結する後続の第２のブロックを生成し、
前記抽出する処理は、
前記第２のブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、前記特定の条件を満たす情報を抽出し、
前記新たなブロックを生成する処理は、
前記第１のブロックに格納された前記鍵情報に基づいて、抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記第２のブロックに格納された前記第１の種別のハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成する、ことを特徴とする請求項４に記載の制御方法。
前記鍵情報は、指定の時点以降に復号可能となるよう暗号化された状態で、前記第１のブロックに格納され、
前記新たなブロックを生成する処理は、
前記指定の時点以降に、前記第１のブロックに格納された前記鍵情報に基づいて、抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記第２のブロックに格納された前記第１の種別のハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成する、ことを特徴とする請求項５に記載の制御方法。
ブロックチェーンに含まれる複数のブロックのうち、あるブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出し、
抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記あるブロックに格納されたハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成し、
前記ブロックチェーンにおける前記あるブロックの前に、生成した前記新たなブロックを連結する、
処理をコンピュータに実行させることを特徴とする制御プログラム。
ブロックチェーンに含まれる複数のブロックのうち、あるブロックに先行する一又は複数のブロックを前記ブロックチェーンから削除する際に、前記一又は複数のブロックに格納された複数の情報のうち、特定の条件を満たす情報を抽出し、
抽出した前記情報を含む新たな情報であって、前記新たな情報から算出されるハッシュ値が前記あるブロックに格納されたハッシュ値と等しくなるよう生成された前記新たな情報が格納された新たなブロックを生成し、
前記ブロックチェーンにおける前記あるブロックの前に、生成した前記新たなブロックを連結する、
制御部を有することを特徴とする情報処理装置。