WO2023281690A1 - 判定方法、情報処理装置、判定システム、及び判定プログラム - Google Patents

Abstract

コンピュータは、第１取引情報と第２取引情報とを受け付け、第１取引情報がブロックチェーンに記録されているか否かを示す第１判定情報と、第２取引情報が第１取引情報に対応するか否かを示す第２判定情報とを生成する。コンピュータは、第２取引情報を承認するか否かを示す第３判定情報を受け付け、第１判定情報と第２判定情報と第３判定情報とに基づいて、第２取引情報をブロックチェーンに記録するか否かを判定する。

Description

判定方法、情報処理装置、判定システム、及び判定プログラム

　本発明は、判定技術に関する。

　近年、金融分野及び決済分野向けのブロックチェーンが社会的に利用されている。ブロックチェーンは、暗号技術を使ってリンクされたブロックと呼ばれる情報のリストである。

　分散システムにブロックチェーンを格納することで、単一の信頼できる第三者機関を設けることなく、通信ネットワーク上の複数の参加者の間で安全に情報を共有することができる。ブロックチェーンは、暗号通貨を発端として開発され、現在では、資産取引、身分証明、投票等を含む幅広い分野で応用が期待されている。

　ブロックチェーンには大きく分けて２つのタイプがあり、それぞれのタイプの特徴に応じて利用分野が異なる。１つはパブリック型ブロックチェーンであり、もう１つはコンソーシアム型ブロックチェーンである。

　パブリック型ブロックチェーンの場合、ブロックチェーンネットワークの管理者が存在せず、不特定多数の参加者がブロックチェーンネットワークに参加することが許容される。

　この場合、参加者全員の間で特別な多数決を行うことで、ブロックチェーンネットワーク全体の合意が形成され、結果として、参加者間の正当な取引内容のみをブロックチェーンネットワーク全体で共有することができる。多数決アルゴリズムとしては、ＰｏＷ（Proof　of　Work）、ＰｏＳ（Proof　of　Stake）等が用いられる。多数決アルゴリズムは、コンセンサスアルゴリズムと呼ばれることもある。パブリック型ブロックチェーンは、主として、ビットコイン等の暗号通貨システムにおいて利用されている。

　一方、コンソーシアム型ブロックチェーンの場合、ブロックチェーンネットワークの参加者のうち特定の複数の参加者が、ブロックチェーンネットワークの管理者として設定される。そして、管理者によって許可された者だけがブロックチェーンネットワークに参加することができる。

　この場合、管理者全員の間で特別な多数決を行うことで、ブロックチェーンネットワーク全体の合意が形成され、結果として、参加者間の正当な取引内容のみをブロックチェーンネットワーク全体で共有することができる。多数決としては、ＰＢＦＴ（Practical　Byzantine　Fault　Tolerance）等のアルゴリズムが用いられる（例えば、非特許文献１を参照）。

　コンソーシアム型ブロックチェーンは、主として、金融機関等の企業により利用されている。コンソーシアム型ブロックチェーンは、パーミッションド型ブロックチェーンと呼ばれることもある。

　パブリック型ブロックチェーンの利点は、その公開性及び分散性にある。パブリック型ブロックチェーンのブロックチェーンネットワークには誰でも参加することができ、ブロックチェーンネットワーク上の取引内容はすべて公開されており、管理者は存在しない。　

　一方、コンソーシアム型ブロックチェーンの利点は、その信頼性及び高速性にある。参加者は管理者によって許可された者のみなので、そのブロックチェーンネットワーク上における取引相手は、ある程度信頼することができる。

　また、多数決の合意形成は管理者間のみで行われるため、取引の承認及び共有が比較的高速に行われる。さらに、コンソーシアム型ブロックチェーンによれば、パブリック型ブロックチェーンでは得られないファイナリティが得られる。これらの利点から、金融分野及び決済分野では、コンソーシアム型ブロックチェーンが利用されることが多い。

　コンソーシアム型ブロックチェーンのコンセンサスアルゴリズムに関連して、ＰＢＦＴを変形したHotStuffが知られている（例えば、非特許文献２を参照）。HotStuffは、LibraBFTと呼ばれることもある。

　ブロックチェーンネットワークの計算量を増加させ、処理時間消費を増加させるという問題を軽減するためのコンセンサス方法も知られている（例えば、特許文献１を参照）。

特表２０２０－５０７１４２号公報

M.　Castro　and　B.　Liskov,　"Practical　Byzantine　Fault　Tolerance　and　Proactive　Recovery",　ACM　Transactions　on　Computer　Systems,　Vol.　20,　No.　4,　November　2002,　pages　398-461. M.　Yin　et　al.,　"HotStuff:　BFT　Consensus　in　the　Lens　of　Blockchain",　arXiv.org,　arXiv:1803.05069v6,　July　2019,　pages　1-23.

　コンソーシアム型ブロックチェーンのブロックチェーンネットワークにおいて、管理者の人数が増加すると、参加者から申請された取引をブロックチェーンに記録する際、管理者間で合意を形成するための通信量が急激に増加する。

　なお、かかる問題は、コンソーシアム型ブロックチェーンのブロックチェーンネットワークに限らず、取引を承認するか否かを判定する複数のノード装置の間で通信が発生する、様々なブロックチェーンネットワークにおいて生ずるものである。

　１つの側面において、本発明は、ブロックチェーンネットワークにおいて、取引情報を記録する際の通信量を削減することを目的とする。

　１つの案では、コンピュータは、第１取引情報と第２取引情報とを受け付け、第１取引情報がブロックチェーンに記録されているか否かを示す第１判定情報と、第２取引情報が第１取引情報に対応するか否かを示す第２判定情報とを生成する。コンピュータは、第２取引情報を承認するか否かを示す第３判定情報を受け付け、第１判定情報と第２判定情報と第３判定情報とに基づいて、第２取引情報をブロックチェーンに記録するか否かを判定する。

　１つの側面によれば、ブロックチェーンネットワークにおいて、取引情報を記録する際の通信量を削減することができる。

比較例の取引記録処理を示す図である。 実施形態の情報処理装置の機能的構成図である。 判定処理のフローチャートである。 ブロックチェーンネットワークの構成図である。 端末装置の機能的構成図である。 ノード装置の機能的構成図である。 ブロックチェーンを示す図である。 実施形態の取引記録処理を示す図である。 取引記録処理のフローチャートである。 情報処理装置のハードウェア構成図である。

　以下、図面を参照しながら、実施形態を詳細に説明する。

　図１は、コンソーシアム型ブロックチェーンのブロックチェーンネットワークにおける比較例の取引記録処理の例を示している。

　ノード装置Ｎ１～ノード装置Ｎ４は、管理者のノード装置であり、Aliceは、ノード装置Ｎ１の管理者によって許可された参加者である。ノード装置Ｎ１は、Aliceの親ノード装置であり、Aliceを管理している。

　Aliceは、取引情報であるトランザクションＴｘ１をブロックチェーンに記録することで、取引履歴として、トランザクションＴｘ１をブロックチェーンネットワーク上で共有することを希望している。この場合、例えば、以下のような手順で、トランザクションＴｘ１がブロックチェーンに記録される。

　（Ｐ１）Aliceは、親ノード装置であるノード装置Ｎ１へトランザクションＴｘ１を送信することで、トランザクションＴｘ１を申請する。

　（Ｐ２）ノード装置Ｎ１は、ノード装置Ｎ２～ノード装置Ｎ４へトランザクションＴｘ１を送信する。

　（Ｐ３）ノード装置Ｎｉ（ｉ＝２～４）は、トランザクションＴｘ１を承認するか否かを判定し、承認又は否認を示す判定結果を他のすべてのノード装置Ｎｉへ送信する。

　（Ｐ４）ノード装置Ｎｉ（ｉ＝１～４）は、他のノード装置Ｎｉから受信した判定結果の多数決をとり、承認又は否認を示す多数決結果を、他のすべてのノード装置Ｎｉへ送信する。

　（Ｐ５）ノード装置Ｎｉ（ｉ＝１～４）は、手順（Ｐ４）において送信した多数決結果と、他のすべてのノード装置Ｎｉから受信した多数決結果とが一致する場合、トランザクションＴｘ１をノード装置Ｎｉのブロックチェーンに記録する。これにより、トランザクションＴｘ１がノード装置Ｎ１～ノード装置Ｎ４の間で共有される。

　図１の取引記録処理では、主として、手順（Ｐ４）において、各管理者は他の管理者の判定結果を共有し合う。手順（Ｐ４）を設けることで、一定数以上の管理者が結託して不正を行わない限り、Aliceが申請したトランザクションＴｘ１は、公正な管理者の判定結果通りに承認又は否認される。したがって、取引が安全に実行される。

　しかしながら、管理者の人数が増加すると、手順（Ｐ４）での合意形成に至るまでの通信量が急激に増加する。このため、１０人～数百人の多数の管理者が存在するブロックチェーンネットワークの場合、図１の取引記録処理は実用的とは言えない。

　図２は、実施形態の情報処理装置（コンピュータ）の機能的構成例を示している。図２の情報処理装置２０１は、受付部２１１及び判定部２１２を含む。

　図３は、図２の情報処理装置２０１が行う判定処理の例を示すフローチャートである。まず、受付部２１１は、第１取引情報と第２取引情報とを受け付ける（ステップ３０１）。

　次に、判定部２１２は、第１取引情報がブロックチェーンに記録されているか否かを示す第１判定情報と、第２取引情報が第１取引情報に対応するか否かを示す第２判定情報とを生成する（ステップ３０２）。

　次に、受付部２１１は、第２取引情報を承認するか否かを示す第３判定情報を受け付ける（ステップ３０３）。そして、判定部２１２は、第１判定情報と第２判定情報と第３判定情報とに基づいて、第２取引情報をブロックチェーンに記録するか否かを判定する（ステップ３０４）。

　図２の情報処理装置２０１によれば、ブロックチェーンネットワークにおいて、取引情報を記録する際の通信量を削減することができる。

　図４は、図２の情報処理装置２０１を含むブロックチェーンネットワークの構成例を示している。図４のブロックチェーンネットワークは、端末装置４１１－１～端末装置４１１－Ｍ（Ｍは２以上の整数）、ノード装置４１２－１～ノード装置４１２－Ｋ（Ｋは２以上の整数）、ルール記憶装置４１３、及び不正管理装置４１４を含む。

　各端末装置４１１－ｊ（ｊ＝１～Ｍ）は、通信ネットワーク４１５を介して、ノード装置４１２－ｉ（ｉ＝１～Ｋ）及びルール記憶装置４１３と通信する。各ノード装置４１２－ｉは、通信ネットワーク４１５を介して、端末装置４１１－ｊ、他のノード装置４１２－ｉ、ルール記憶装置４１３、及び不正管理装置４１４と通信する。

　図４のブロックチェーンネットワークは、例えば、コンソーシアム型ブロックチェーンのブロックチェーンネットワークであり、取引履歴を含むブロックチェーンを管理する。ブロックチェーンネットワークは、判定システムの一例である。

　端末装置４１１－ｊは、管理者以外の参加者であるユーザＵｊの情報処理装置である。端末装置４１１－ｊは、デスクトップＰＣ（Personal　Computer）、タブレット型ＰＣ、ノート型ＰＣ、又はスマートフォンであってもよい。

　ノード装置４１２－ｉは、管理者Ａｉの情報処理装置である。ノード装置４１２－ｉは、デスクトップＰＣ、タブレット型ＰＣ、ノート型ＰＣ、スマートフォン、又はサーバであってもよい。ノード装置４１２－ｉは、図２の情報処理装置２０１に対応する。

　ノード装置４１２－１～ノード装置４１２－Ｋのうち、ユーザＵｊの参加を許可した管理者Ａｉのノード装置４１２－ｉは、そのユーザＵｊの端末装置４１１－ｊの親ノード装置として動作し、ユーザＵｊを管理する。

　金融分野及び決済分野においてブロックチェーンが利用される場合、あらかじめ決められて公開されているルールに従って、新たなトランザクションが生成されることが多い。また、新たなトランザクションの内容は、事前の取引を表すトランザクションの内容を基にして生成されることが多い。トランザクションは、取引情報に対応する。

　事前の取引は、新たなトランザクションＴｘＹが表す取引よりも前に行われた取引であり、既にトランザクションＴｘＸとしてブロックチェーンに記録されている取引を指す。公開されているルールは、トランザクションＴｘＸからトランザクションＴｘＹを生成するための方法及び形式を指す。

　例えば、外貨両替のブロックチェーンネットワークにおいて、顧客がユーザＵ１として参加し、銀行がユーザＵ２として参加している場合を想定する。一例として、ユーザＵ１は、５０ドルをユーザＵ２へ送金する。その後、ユーザＵ２は、あらかじめ決められて公開されている為替レート“１００円／ドル”に従って、ユーザＵ１へ送金する金額を５０００円に決定し、５０００円をユーザＵ１へ送金する。

　この場合、トランザクションＴｘＸ、トランザクションＴｘＹ、及びトランザクションＴｘＸからトランザクションＴｘＹを生成するためのルールを、以下のように記述することができる。

　ＴｘＸ：　Ｆｒｏｍ：　Ｕ１，　Ｔｏ：　Ｕ２，　Ａｍｏｕｎｔ：　＄５０

　ＴｘＹ：　Ｆｒｏｍ：　Ｕ２，　Ｔｏ：　Ｕ１，　Ａｍｏｕｎｔ：　￥５０００

　ルール：　Ｆｒｏｍ　ｏｆ　ＴｘＹ　＝　Ｔｏ　ｏｆ　ＴｘＸ，　Ｔｏ　ｏｆ　ＴｘＹ　＝　Ｆｒｏｍ　ｏｆ　ＴｘＸ，　Ａｍｏｕｎｔ　ｏｆ　ＴｘＹ　＝　（Ａｍｏｕｎｔ　ｏｆ　ＴｘＸ）×１００

　ルール記憶装置４１３は、既存のトランザクションＴｘＸから新たなトランザクションＴｘＹを生成するための所定のルールを記憶する。

　端末装置４１１－ｊは、ルール記憶装置４１３からルールを取得し、取得されたルールに従って、既存のトランザクションＴｘＸから新たなトランザクションＴｘＹを生成する。そして、端末装置４１１－ｊは、トランザクションＴｘＸ及びトランザクションＴｘＹを、親ノード装置であるノード装置４１２－ｉへ送信する。既存のトランザクションＴｘＸは、第１取引情報に対応し、新たなトランザクションＴｘＹは、第２取引情報に対応する。

　親ノード装置であるノード装置４１２－ｉは、端末装置４１１－ｊから受信したトランザクションＴｘＸ及びトランザクションＴｘＹを、他のすべてのノード装置４１２－ｉへ送信する。そして、各ノード装置４１２－ｉ（ｉ＝１～Ｋ）は、トランザクションＴｘＹをブロックチェーンに記録するか否かを判定する。トランザクションＴｘＹをブロックチェーンに記録すると判定した場合、ノード装置４１２－ｉは、トランザクションＴｘＹをノード装置４１２－ｉ内のブロックチェーンに記録する。

　各ノード装置４１２－ｉは、他の何れかのノード装置４１２－ｉから受信した、トランザクションＴｘＹに対する判定結果が不正であると判定した場合、そのノード装置４１２－ｉの不正を不正管理装置４１４に通告する。

　不正管理装置４１４は、一定期間内に、ブロックチェーンネットワーク内の過半数以上のノード装置４１２－ｉから特定のノード装置４１２－ｉの不正が通告された場合、特定のノード装置４１２－ｉをブロックチェーンネットワークから除外する。

　図５は、図４の端末装置４１１－ｊの機能的構成例を示している。図５の端末装置４１１－ｊは、通信部５１１、署名部５１２、及び生成部５１３を含む。通信部５１１は、通信ネットワーク４１５を介して、ノード装置４１２－ｉ及びルール記憶装置４１３と通信する。

　生成部５１３は、通信部５１１を介して、ルール記憶装置４１３からルールを取得し、取得されたルールに従って、既存のトランザクションＴｘＸから新たなトランザクションＴｘＹを生成する。そして、生成部５１３は、トランザクションＴｘＸ及びトランザクションＴｘＹを含む申請情報を生成する。

　署名部５１２は、生成された申請情報に電子署名を付加し、通信部５１１を介して、電子署名が付加された申請情報を、親ノード装置であるノード装置４１２－ｉへ送信する。

　図６は、図４のノード装置４１２－ｉの機能的構成例を示している。図６のノード装置４１２－ｉは、通信部６１１、記憶部６１２、署名部６１３、受付部６１４、及び判定部６１５を含む。受付部６１４及び判定部６１５は、図２の受付部２１１及び判定部２１２にそれぞれ対応する。

　通信部６１１は、通信ネットワーク４１５を介して、端末装置４１１－ｊ、他のノード装置４１２－ｉ、ルール記憶装置４１３、及び不正管理装置４１４と通信する。記憶部６１２は、管理者Ａｉ間で合意が形成された正当なトランザクションのみを含むブロックチェーンを記憶する。ブロックチェーンは、暗号技術を使ってリンクされた複数のブロックを含み、各ブロックは、トランザクションを表す。

　図７は、記憶部６１２が記憶するブロックチェーンの例を示している。図７（ａ）は、何れかのノード装置４１２－ｉの記憶部６１２が記憶するブロックチェーンの例を示している。図７（ａ）のブロックチェーンの各行は、トランザクションを表す。

　例えば、“Ｔｘ１：　ａ→ｂ，　￥１０００”は、ユーザａからユーザｂへ１０００円を送金するトランザクションを表す。“Ｔｘ３：　ｄ→ａ，　＄１０００”は、ユーザｄからユーザａへ１０００ドルを送金するトランザクションを表す。

　図７（ｂ）は、別のノード装置４１２－ｉの記憶部６１２が記憶するブロックチェーンの例を示している。図７（ｂ）のブロックチェーンは、図７（ａ）のブロックチェーンにおいて、トランザクションＴｘ２を削除して、トランザクションＴｘ５を追加した構成を有する。このように、ノード装置４１２－１～ノード装置４１２－Ｋのすべてが必ずしも同じブロックチェーンを記憶しているとは限らない。

　署名部６１３は、端末装置４１１－ｊ又は他のノード装置４１２－ｉへ送信する情報に、電子署名を付加する。また、署名部６１３は、端末装置４１１－ｊ又は他のノード装置４１２－ｉから受信した情報に付加されている電子署名を検証する。

　親ノード装置であるノード装置４１２－ｉにおいて、通信部６１１は、端末装置４１１－ｊから申請情報を受信し、受付部６１４は、受信した申請情報を受け付ける。判定部６１５は、通信部６１１を介して、受信した申請情報を他のすべてのノード装置４１２－ｉへ送信する。

　親ノード装置であるノード装置４１２－ｉは、第３ノード装置の一例である。親ノード装置以外の他のノード装置４１２－ｉは、第１ノード装置及び第２ノード装置の一例である。

　他のノード装置４１２－ｉにおいて、通信部６１１は、親ノード装置であるノード装置４１２－ｉから申請情報を受信し、受付部６１４は、受信した申請情報を受け付ける。

　判定部６１５は、次の条件Ｃ１が満たされるか否かをチェックし、条件Ｃ１が満たされるか否かを示す判定情報Ｄ１を生成する。

　Ｃ１：申請情報に含まれるトランザクションＴｘＸが記憶部６１２内のブロックチェーンに記録されている。

　ブロックチェーンに記録されているトランザクションは、管理者Ａｉ間で合意が形成された正当なトランザクションである。したがって、トランザクションＴｘＸがブロックチェーンに記録されているか否かをチェックすることで、トランザクションＴｘＸが正当なトランザクションであるか否かを確認することができる。判定情報Ｄ１は、第１判定情報の一例である。

　また、判定部６１５は、次の条件Ｃ２が満たされるか否かをチェックし、条件Ｃ２が満たされるか否かを示す判定情報Ｄ２を生成する。

　Ｃ２：申請情報に含まれるトランザクションＴｘＹがトランザクションＴｘＸに対応する。

　このとき、判定部６１５は、通信部６１１を介して、ルール記憶装置４１３からルールを取得し、トランザクションＴｘＹが取得されたルールに従ってトランザクションＴｘＸから生成されているか否かをチェックする。これにより、トランザクションＴｘＹがあらかじめ決められて公開されている方法及び形式に従って生成されているか否かを確認することができる。判定情報Ｄ２は、第２判定情報及び第４判定情報の一例である。

　トランザクションＴｘＹが取得されたルールに従ってトランザクションＴｘＸから生成されている場合、判定部６１５は、トランザクションＴｘＹがトランザクションＴｘＸに対応すると判定する。一方、トランザクションＴｘＹが取得されたルールに従ってトランザクションＴｘＸから生成されていない場合、判定部６１５は、トランザクションＴｘＹがトランザクションＴｘＸに対応しないと判定する。

　一例として、トランザクションＴｘＸと、トランザクションＴｘＸからトランザクションＴｘＹを生成するためのルールとが、以下のように記述されている場合を想定する。

　ＴｘＸ＝Ｔｘ２：　ｃ→ｆ，　￥３０００

　ルール：　Ｆｒｏｍ　ｏｆ　ＴｘＹ　＝　Ｔｏ　ｏｆ　ＴｘＸ，　Ｔｏ　ｏｆ　ＴｘＹ　＝　Ｆｒｏｍ　ｏｆ　ＴｘＸ，　Ａｍｏｕｎｔ　ｏｆ　ＴｘＹ　＝　（Ａｍｏｕｎｔ　ｏｆ　ＴｘＸ）／１００

　この場合、“Ｔｏ　ｏｆ　ＴｘＸ”は“ｆ”であり、“Ｆｒｏｍ　ｏｆ　ＴｘＸ”は“ｃ”であり、“Ａｍｏｕｎｔ　ｏｆ　ＴｘＸ”は“￥３０００”である。

　図７（ｂ）に示したブロックチェーンを記憶部６１２が記憶している場合、ブロックチェーンにはトランザクションＴｘ２が記録されていないため、条件Ｃ１が満たされない。

　一方、図７（ａ）に示したブロックチェーンを記憶部６１２が記憶している場合、ブロックチェーンにはトランザクションＴｘ２が記録されているため、条件Ｃ１が満たされる。しかし、この場合であっても、トランザクションＴｘＹが、以下のようなトランザクションＴｘ６である場合、条件Ｃ２が満たされない。

　ＴｘＹ＝Ｔｘ６：　ｆ→ｄ，　＄３０

　この場合、“Ｔｏ　ｏｆ　ＴｘＹ”は“ｄ”であり、ルールに記述されている“Ｔｏ　ｏｆ　ＴｘＹ　＝　Ｆｒｏｍ　ｏｆ　ＴｘＸ”は“ｃ”であるため、両者は一致していない。したがって、トランザクションＴｘＹはルールに従ってトランザクションＴｘＸから生成されておらず、トランザクションＴｘＹはトランザクションＴｘＸに対応しない。

　判定部６１５は、判定情報Ｄ１及び判定情報Ｄ２に基づいて、トランザクションＴｘＹを承認するか否かを判定し、トランザクションＴｘＹを承認するか否かを示す判定情報Ｄ３を生成する。判定情報Ｄ３は、第５判定情報の一例である。

　条件Ｃ１及び条件Ｃ２の両方が満たされている場合、判定部６１５は、トランザクションＴｘＹを承認する。これにより、正当なトランザクションＴｘＸから生成された正当なトランザクションＴｘＹを承認することができる。

　一方、条件Ｃ１又は条件Ｃ２のうち少なくとも一方が満たされていない場合、判定部６１５は、トランザクションＴｘＹを否認する。これにより、正当なトランザクションＴｘＸ又は不審なトランザクションＴｘＸから生成された不審なトランザクションＴｘＹを否認することができる。

　次に、判定部６１５は、通信部６１１を介して、親ノード装置であるノード装置４１２－ｉへ判定情報Ｄ３を送信する。

　親ノード装置であるノード装置４１２－ｉにおいて、通信部６１１は、他のすべてのノード装置４１２－ｉから判定情報Ｄ３を受信し、受付部６１４は、受信した判定情報Ｄ３を受け付ける。これにより、親ノード装置であるノード装置４１２－ｉは、他のノード装置４１２－ｉがトランザクションＴｘＹを承認したか否かを示す情報を取得することができる。

　判定部６１５は、他のすべてのノード装置４１２－ｉから受信した判定情報Ｄ３の多数決をとり、多数決結果を示す判定情報Ｄ４を生成する。受信したすべての判定情報Ｄ３のうち、承認を示す判定情報Ｄ３の個数の方が否認を示す判定情報Ｄ３の個数よりも多い場合、判定情報Ｄ４は承認を示す。一方、受信したすべての判定情報Ｄ３のうち、否認を示す判定情報Ｄ３の個数の方が承認を示す判定情報Ｄ３の個数よりも多い場合、判定情報Ｄ４は否認を示す。判定情報Ｄ４は、第３判定情報の一例である。

　他のすべてのノード装置４１２－ｉから受信した判定情報Ｄ３の多数決をとることで、親ノード装置以外のノード装置４１２－ｉが生成した判定情報Ｄ１及び判定情報Ｄ２を、判定情報Ｄ４に反映させることができる。

　判定情報Ｄ４が承認を示す場合、判定部６１５は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録する。一方、判定情報Ｄ４が否認を示す場合、判定部６１５は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録しない。

　次に、判定部６１５は、通信部６１１を介して、申請情報及び判定情報Ｄ４を他のすべてのノード装置４１２－ｉへ送信する。

　他のノード装置４１２－ｉにおいて、通信部６１１は、親ノード装置であるノード装置４１２－ｉから申請情報及び判定情報Ｄ４を受信し、受付部６１４は、受信した申請情報及び判定情報Ｄ４を受け付ける。これにより、他のノード装置４１２－ｉは、親ノード装置以外のノード装置４１２－ｉが生成した判定情報Ｄ３の多数決結果を取得することができる。

　判定部６１５は、判定情報Ｄ１及び判定情報Ｄ２に基づいて生成した判定情報Ｄ３と、親ノード装置であるノード装置４１２－ｉから受信した判定情報Ｄ４とに基づいて、トランザクションＴｘＹをブロックチェーンに記録するか否かを判定する。これにより、判定部６１５は、トランザクションＴｘＹに対する判定部６１５自身の判定結果と、トランザクションＴｘＹに対する多数決結果とを考慮して、トランザクションＴｘＹをブロックチェーンに記録するか否かを決定することができる。

　判定情報Ｄ３及び判定情報Ｄ４の両方が承認を示している場合、判定部６１５は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録する。これにより、判定部６１５自身がトランザクションＴｘＹを承認し、かつ、多数決結果がトランザクションＴｘＹを承認した場合に、トランザクションＴｘＹがブロックチェーンに記録される。したがって、管理者Ａｉ間で合意した正当なトランザクションＴｘＹのみを、ブロックチェーンに記録することができる。

　一方、判定情報Ｄ３又は判定情報Ｄ４のうち少なくとも一方が否認を示している場合、判定部６１５は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録しない。これにより、判定部６１５自身又は多数決結果がトランザクションＴｘＹを否認した場合には、トランザクションＴｘＹがブロックチェーンに記録されない。したがって、管理者Ａｉ間で合意していない不審なトランザクションＴｘＹがブロックチェーンに記録されることを防止できる。

　判定情報Ｄ３と判定情報Ｄ４とが一致しない場合、判定部６１５は、判定情報Ｄ４が示す判定結果が不正であると判定し、親ノード装置であるノード装置４１２－ｉの不正を不正管理装置４１４に通告する。一方、判定情報Ｄ３と判定情報Ｄ４とが一致する場合、判定部６１５は、判定情報Ｄ４が示す判定結果が公正であると判定する。この場合、不正の通告は行われない。

　図８は、図４のブロックチェーンネットワークにおける取引記録処理の例を示している。この例では、Ｋ＝４であり、ブロックチェーンネットワークは、ノード装置４１２－１～ノード装置４１２－４を含む。ノード装置Ｎ１～ノード装置Ｎ４は、ノード装置４１２－１～ノード装置４１２－４にそれぞれ対応する。

　管理者Ａ１は、ユーザＵ１の参加を許可し、管理者Ａ２は、ユーザＵ２の参加を許可する。したがって、ユーザＵ１の端末装置４１１－１の親ノード装置は、ノード装置Ｎ１であり、ユーザＵ２の端末装置４１１－２の親ノード装置は、ノード装置Ｎ２である。

　ユーザＵ１が行った取引は、トランザクションＴｘＸとして既に各ノード装置Ｎｉ（ｉ＝１～４）のブロックチェーンに記録されている。ユーザＵ２は、トランザクションＴｘＹをブロックチェーンに記録することで、取引履歴として、トランザクションＴｘＹをブロックチェーンネットワーク上で共有することを希望している。この場合、例えば、以下のような手順で、トランザクションＴｘＹが各ノード装置Ｎｉのブロックチェーンに記録される。

　（Ｐ１１）ユーザＵ２の端末装置４１１－２は、トランザクションＴｘＸ及びトランザクションＴｘＹを含む申請情報を生成し、親ノード装置であるノード装置Ｎ２へ申請情報を送信する。

　（Ｐ１２）ノード装置Ｎ２は、端末装置４１１－２から受信した申請情報を、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４へ送信する。

　（Ｐ１３）各ノード装置Ｎｉ（ｉ＝１，３，４）は、条件Ｃ１及び条件Ｃ２が満たされるか否かをチェックし、条件Ｃ１が満たされるか否かを示す判定情報Ｄ１と、条件Ｃ２が満たされるか否かを示す判定情報Ｄ２とを生成する。

　（Ｐ１４）各ノード装置Ｎｉは、判定情報Ｄ１及び判定情報Ｄ２に基づいて、トランザクションＴｘＹを承認するか否かを示す判定情報Ｄ３を生成し、生成された判定情報Ｄ３をノード装置Ｎ２へ送信する。

　（Ｐ１５）ノード装置Ｎ２は、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４から受信した判定情報Ｄ３の多数決をとり、多数決結果を示す判定情報Ｄ４を生成する。判定情報Ｄ４が承認を示す場合、ノード装置Ｎ２は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録する。一方、判定情報Ｄ４が否認を示す場合、ノード装置Ｎ２は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録しない。

　そして、ノード装置Ｎ２は、申請情報及び判定情報Ｄ４を、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４へ送信する。

　（Ｐ１６）各ノード装置Ｎｉ（ｉ＝１，３，４）は、ノード装置Ｎ２へ送信した判定情報Ｄ３と、ノード装置Ｎ２から受信した判定情報Ｄ４とに基づいて、トランザクションＴｘＹをブロックチェーンに記録するか否かを判定する。判定情報Ｄ３及び判定情報Ｄ４の両方が承認を示している場合、各ノード装置Ｎｉは、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録する。

　図４のブロックチェーンネットワークによれば、事前の取引で既に形成されている管理者Ａｉ間の合意と、公開されているルールとを利用することで、新たな取引に対する合意形成のための通信を簡略化して、合意形成に伴う通信量を削減することができる。

　例えば、Ｋ人の管理者Ａｉが存在する場合、ＰＢＦＴでは約Ｋ＾２回の通信が発生し、HotStuffであっても約５Ｋ回の通信が発生する。これに対して、図８に示した取引記録処理では約３Ｋ回の通信で合意を形成することができるため、合意形成に伴う通信量は、HotStuffよりも約４０％削減される。

　図８に示した取引記録処理では、図１に示した比較例の取引記録処理とは異なり、各管理者Ａｉは他の管理者Ａｉの判定結果を共有し合わない。しかし、過半数の管理者Ａｉが結託して不正を行わない限り、ユーザＵ２が申請したトランザクションＴｘＹは、過半数の公正な管理者Ａｉの判定結果通りに、承認又は否認される。したがって、取引が安全に実行される。公正な管理者Ａｉとは、プロトコル通りに作業を行う管理者Ａｉを指す。

　仮に、親ノード装置であるノード装置Ｎ２の管理者Ａ２が不正を行った場合、その不正は、過半数の公正な管理者Ａｉのノード装置４１２－ｉであるノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４によって検出される。また、ユーザＵ２の端末装置４１１－２がルールに従わずにトランザクションＴｘＹを生成する不正を行った場合、その不正もノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４によって検出される。

　ノード装置Ｎ２の管理者Ａ２が行う不正は、手順（Ｐ１５）において、多数決結果とは異なる判定結果を示す判定情報Ｄ４を送信する行為である。具体的には、多数決結果が承認を示しているにもかかわらず否認を示す判定情報Ｄ４を送信する行為、又は、多数決結果が否認を示しているにもかかわらず承認を示す判定情報Ｄ４を送信する行為が、不正に該当する。

　一例として、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４の管理者Ａｉが公正な管理者Ａｉであり、かつ、トランザクションＴｘＹがトランザクションＴｘＸからルールに従って生成されている場合を想定する。

　この場合、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４は、トランザクションＴｘＸを既に承認しているため、手順（Ｐ１４）において、ルールに従って生成されたトランザクションＴｘＹも承認する。そして、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４は、承認を示す判定情報Ｄ３をノード装置Ｎ２へ送信し、ノード装置Ｎ２は、過半数の承認を示す判定情報Ｄ３を受信する。

　このとき、ノード装置Ｎ２が承認を示す判定情報Ｄ４を送信すると、手順（Ｐ１６）において、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４は、ノード装置Ｎ２が公正であると判定する。そして、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録する。

　一方、ノード装置Ｎ２が否認を示す判定情報Ｄ４を送信すると、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４から不正管理装置４１４に、ノード装置Ｎ２の不正が通告される。これにより、不正管理装置４１４は、ノード装置Ｎ２が不正を行ったことを認識することができる。

　逆に、トランザクションＴｘＹがトランザクションＴｘＸからルールに従って生成されていない場合、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４は、手順（Ｐ１４）において、トランザクションＴｘＹを否認する。そして、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４は、否認を示す判定情報Ｄ３をノード装置Ｎ２へ送信し、ノード装置Ｎ２は、過半数の否認を示す判定情報Ｄ３を受信する。

　このとき、ノード装置Ｎ２が否認を示す判定情報Ｄ４を送信すると、手順（Ｐ１６）において、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４は、ノード装置Ｎ２が公正であると判定する。そして、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録しない。

　一方、ノード装置Ｎ２が承認を示す判定情報Ｄ４を送信すると、ノード装置Ｎ１、ノード装置Ｎ３、及びノード装置Ｎ４から不正管理装置４１４に、ノード装置Ｎ２の不正が通告される。これにより、不正管理装置４１４は、ノード装置Ｎ２が不正を行ったことを認識することができる。

　ただし、ノード装置Ｎ１、ノード装置Ｎ３、又はノード装置Ｎ４が行う以下のような不正は、必ずしも検出されるとは限らない。

　Ｅ１：ノード装置Ｎ１、ノード装置Ｎ３、又はノード装置Ｎ４が、手順（Ｐ１４）において、ルールに従って生成されたトランザクションＴｘＹを否認することを示す判定情報Ｄ３を、ノード装置Ｎ２へ送信する。

　Ｅ２：ノード装置Ｎ１、ノード装置Ｎ３、又はノード装置Ｎ４が、手順（Ｐ１４）において、承認を示す判定情報Ｄ３をノード装置Ｎ２へ送信し、手順（Ｐ１５）において、ノード装置Ｎ２から承認を示す判定情報Ｄ４を受信する。その後、同じノード装置Ｎｉが、手順（Ｐ１６）において、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録しない。

　図９は、図４のブロックチェーンネットワークにおける取引記録処理の例を示すフローチャートである。この例では、ノード装置４１２－１が親ノード装置として動作する。

　まず、ノード装置４１２－１において、通信部６１１は、何れかの端末装置４１１－ｊから、トランザクションＴｘＸ及びトランザクションＴｘＹを含む申請情報を受信し、受付部６１４は、受信した申請情報を受け付ける（ステップ９０１）。そして、判定部６１５は、通信部６１１を介して、受信した申請情報を他のノード装置４１２－ｉ（ｉ＝２～Ｋ）へ送信する（ステップ９０２）。

　他のノード装置４１２－ｉ（ｉ＝２～Ｋ）において、通信部６１１は、ノード装置４１２－１から申請情報を受信し、受付部６１４は、受信した申請情報を受け付ける（ステップ９０３）。

　次に、判定部６１５は、条件Ｃ１及び条件Ｃ２が満たされるか否かをチェックし、条件Ｃ１が満たされるか否かを示す判定情報Ｄ１と、条件Ｃ２が満たされるか否かを示す判定情報Ｄ２とを生成する（ステップ９０４）。

　そして、判定部６１５は、判定情報Ｄ１及び判定情報Ｄ２に基づいて、トランザクションＴｘＹを承認するか否かを示す判定情報Ｄ３を生成し、通信部６１１を介して、ノード装置４１２－１へ判定情報Ｄ３を送信する（ステップ９０５）。

　ノード装置４１２－１において、通信部６１１は、他のノード装置４１２－ｉから判定情報Ｄ３を受信し、受付部６１４は、受信した判定情報Ｄ３を受け付ける（ステップ９０６）。

　次に、判定部６１５は、他のノード装置４１２－ｉから受信した判定情報Ｄ３の多数決をとり、多数決結果を示す判定情報Ｄ４を生成する（ステップ９０７）。判定情報Ｄ４が承認を示す場合、判定部６１５は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録する。一方、判定情報Ｄ４が否認を示す場合、判定部６１５は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録しない。

　そして、判定部６１５は、通信部６１１を介して、申請情報及び判定情報Ｄ４を他のノード装置４１２－ｉへ送信する（ステップ９０８）。

　他のノード装置４１２－ｉにおいて、通信部６１１は、ノード装置４１２－１から申請情報及び判定情報Ｄ４を受信し、受付部６１４は、受信した申請情報及び判定情報Ｄ４を受け付ける（ステップ９０９）。

　次に、判定部６１５は、ノード装置４１２－１へ送信した判定情報Ｄ３と、ノード装置４１２－１から受信した判定情報Ｄ４とに基づいて、トランザクションＴｘＹをブロックチェーンに記録するか否かを判定する（ステップ９１０）。

　判定情報Ｄ３及び判定情報Ｄ４の両方が承認を示している場合、判定部６１５は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録する。一方、判定情報Ｄ３又は判定情報Ｄ４のうち少なくとも一方が否認を示している場合、判定部６１５は、記憶部６１２内のブロックチェーンにトランザクションＴｘＹを記録しない。

　図４のブロックチェーンネットワークでは、外貨両替に限らず、様々な分野における様々な取引を行うことができる。他の取引の例として、貸し部屋予約について説明する。

　例えば、貸し部屋予約のブロックチェーンネットワークにおいて、顧客がユーザＵ１として参加し、貸し部屋業者がユーザＵ２として参加している場合を想定する。ユーザＵ１は、１時間当たり１０００円の料金をユーザＵ２に支払うことで、ユーザＵ２が提供する貸し部屋を使用することができる。

　一例として、ユーザＵ１は、５０００円をユーザＵ２へ送金する。その後、ユーザＵ２は、あらかじめ決められて公開されているレンタルレート“１０００円／時間”に従って、ユーザＵ１が貸し部屋を使用する時間を１２時から１７時までの５時間に決定し、予約内容をユーザＵ１へ送信する。

　この場合、トランザクションＴｘＸ、トランザクションＴｘＹ、及びトランザクションＴｘＸからトランザクションＴｘＹを生成するためのルールを、以下のように記述することができる。

　ＴｘＸ：　Ｆｒｏｍ：　Ｕ１，　Ｔｏ：　Ｕ２，　Ａｍｏｕｎｔ：　￥５０００

　ＴｘＹ：　Ｆｒｏｍ：　Ｕ２，　Ｔｏ：　Ｕ１，　ＳｔａｒｔＴｉｍｅ＝１２，　ＥｎｄＴｉｍｅ＝１７

　ルール：　Ｆｒｏｍ　ｏｆ　ＴｘＹ　＝　Ｔｏ　ｏｆ　ＴｘＸ，　Ｔｏ　ｏｆ　ＴｘＹ　＝　Ｆｒｏｍ　ｏｆ　ＴｘＸ，　（（ＥｎｄＴｉｍｅ　ｏｆ　ＴｘＹ）－（ＳｔａｒｔＴｉｍｅ　ｏｆ　ＴｘＹ））×１０００＝（Ａｍｏｕｎｔ　ｏｆ　ＴｘＸ）

　この場合、トランザクションＴｘＹは、ルールに従ってトランザクションＴｘＸから生成されているため、各ノード装置４１２－ｉ内のブロックチェーンにトランザクションＴｘＹが記録される。したがって、各ノード装置４１２－ｉ内のブロックチェーンを参照することで、１２時から１７時までの間、ユーザＵ１がユーザＵ２の貸し部屋を使用する権利を有することを証明できる。

　図２の情報処理装置２０１の構成は一例に過ぎず、情報処理装置２０１の用途又は条件に応じて一部の構成要素を省略又は変更してもよい。

　図４のブロックチェーンネットワークの構成は一例に過ぎず、ブロックチェーンネットワークの用途又は条件に応じて一部の構成要素を省略又は変更してもよい。図４のブロックチェーンネットワークは、コンソーシアム型ブロックチェーン以外のブロックチェーンネットワークであってもよい。

　図５の端末装置４１１－ｊ及び図６のノード装置４１２－ｉの構成は一例に過ぎず、ブロックチェーンネットワークの用途又は条件に応じて一部の構成要素を省略又は変更してもよい。

　図３及び図９のフローチャートは一例に過ぎず、情報処理装置２０１又はブロックチェーンネットワークの構成又は条件に応じて一部の処理を省略又は変更してもよい。

　図１及び図８に示した取引記録処理は一例に過ぎず、取引記録処理は、ブロックチェーンネットワークの用途、取引の内容、及びノード装置の台数に応じて変化する。図７に示したブロックチェーンは一例に過ぎず、ブロックチェーンは、ブロックチェーンネットワークの用途及び取引の内容に応じて変化する。

　図１０は、図２の情報処理装置２０１、図５の端末装置４１１－ｊ、及び図６のノード装置４１２－ｉとして用いられる情報処理装置のハードウェア構成例を示している。図１０の情報処理装置は、ＣＰＵ（Central　Processing　Unit）１００１、メモリ１００２、入力装置１００３、出力装置１００４、補助記憶装置１００５、媒体駆動装置１００６、及びネットワーク接続装置１００７を含む。これらの構成要素はハードウェアであり、バス１００８により互いに接続されている。

　メモリ１００２は、例えば、ＲＯＭ（Read　Only　Memory）、ＲＡＭ（Random　Access　Memory）、フラッシュメモリ等の半導体メモリであり、処理に用いられるプログラム及びデータを記憶する。メモリ１００２は、図６の記憶部６１２として動作してもよい。

　ＣＰＵ１００１（プロセッサ）は、例えば、メモリ１００２を利用してプログラムを実行することにより、図２の受付部２１１及び判定部２１２として動作する。ＣＰＵ１００１は、メモリ１００２を利用してプログラムを実行することにより、図５の署名部５１２及び生成部５１３としても動作する。ＣＰＵ１００１は、メモリ１００２を利用してプログラムを実行することにより、図６の署名部６１３、受付部６１４、及び判定部６１５としても動作する。

　入力装置１００３は、例えば、キーボード、ポインティングデバイス等であり、ユーザ又はオペレータからの指示又は情報の入力に用いられる。出力装置１００４は、例えば、表示装置、プリンタ、スピーカ等であり、ユーザ又はオペレータへの問い合わせ又は処理結果の出力に用いられる。

　補助記憶装置１００５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク装置、テープ装置等である。補助記憶装置１００５は、フラッシュメモリ又はハードディスクドライブであってもよい。情報処理装置は、補助記憶装置１００５にプログラム及びデータを格納しておき、それらをメモリ１００２にロードして使用することができる。

　媒体駆動装置１００６は、可搬型記録媒体１００９を駆動し、その記録内容にアクセスする。可搬型記録媒体１００９は、メモリデバイス、フレキシブルディスク、光ディスク、光磁気ディスク等である。可搬型記録媒体１００９は、ＣＤ－ＲＯＭ（Compact　Disk　Read　Only　Memory）、ＤＶＤ（Digital　Versatile　Disk）、ＵＳＢ（Universal　Serial　Bus）メモリ等であってもよい。ユーザ又はオペレータは、可搬型記録媒体１００９にプログラム及びデータを格納しておき、それらをメモリ１００２にロードして使用することができる。媒体駆動装置１００６は、図６の記憶部６１２として動作してもよい。

　このように、処理に用いられるプログラム及びデータを格納するコンピュータ読み取り可能な記録媒体は、メモリ１００２、補助記憶装置１００５、又は可搬型記録媒体１００９のような、物理的な（非一時的な）記録媒体である。

　ネットワーク接続装置１００７は、通信ネットワーク４１５に接続され、通信に伴うデータ変換を行う通信インタフェース回路である。情報処理装置は、プログラム及びデータを外部の装置からネットワーク接続装置１００７を介して受信し、それらをメモリ１００２にロードして使用することができる。ネットワーク接続装置１００７は、図５の通信部５１１又は図６の通信部６１１として動作してもよい。

　図４のルール記憶装置４１３及び不正管理装置４１４としては、図１０と同様の情報処理装置を用いることができる。

　なお、情報処理装置が図１０のすべての構成要素を含む必要はなく、用途又は条件に応じて一部の構成要素を省略することも可能である。例えば、ユーザ又はオペレータとのインタフェースが不要である場合は、入力装置１００３及び出力装置１００４を省略してもよい。情報処理装置が可搬型記録媒体１００９を利用しない場合は、媒体駆動装置１００６を省略してもよい。

　開示の実施形態とその利点について詳しく説明したが、当業者は、特許請求の範囲に明確に記載した本発明の範囲から逸脱することなく、様々な変更、追加、省略をすることができるであろう。

Claims (15)

1. 　第１取引情報と第２取引情報とを受け付け、
   　前記第１取引情報が前記ブロックチェーンに記録されているか否かを示す第１判定情報と、前記第２取引情報が前記第１取引情報に対応するか否かを示す第２判定情報とを生成し、
   　前記第２取引情報を承認するか否かを示す第３判定情報を受け付け、
   　前記第１判定情報と前記第２判定情報と前記第３判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する、
   　処理をコンピュータが実行することを特徴とする判定方法。
2. 　前記コンピュータは、前記ブロックチェーンを管理するブロックチェーンネットワークに含まれる複数のノード装置のうち第１ノード装置であり、
   　前記第３判定情報は、前記複数のノード装置のうち第２ノード装置により生成された、前記第２取引情報が前記第１取引情報に対応するか否かを示す第４判定情報に基づいて、生成されることを特徴とする請求項１記載の判定方法。
3. 　前記コンピュータは、
   　前記第１判定情報と前記第２判定情報とに基づいて、前記第２取引情報を承認するか否かを示す第５判定情報を生成し、
   　前記複数のノード装置のうち第３ノード装置へ前記第５判定情報を送信する、
   　処理をさらに実行し、
   　前記第３判定情報を受け付ける処理は、前記第３ノード装置から受信した前記第３判定情報を受け付ける処理を含み、
   　前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する処理は、前記第３判定情報と前記第５判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する処理を含むことを特徴とする請求項２記載の判定方法。
4. 　前記第５判定情報を生成する処理は、前記第１取引情報が前記ブロックチェーンに記録されていることを前記第１判定情報が示しており、かつ、前記第２取引情報が前記第１取引情報に対応することを前記第２判定情報が示している場合、前記第２取引情報を承認することを示す前記第５判定情報を生成する処理を含み、
   　前記第３判定情報と前記第５判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する処理は、前記第２取引情報を承認することを前記第３判定情報が示しており、かつ、前記第２取引情報を承認することを前記第５判定情報が示している場合、前記第２取引情報を前記ブロックチェーンに記録すると判定する処理を含むことを特徴とする請求項３記載の判定方法。
5. 　前記第５判定情報を生成する処理は、前記第１取引情報が前記ブロックチェーンに記録されていないことを前記第１判定情報が示している場合、又は、前記第２取引情報が前記第１取引情報に対応しないことを前記第２判定情報が示している場合、前記第２取引情報を否認することを示す前記第５判定情報を生成する処理を含み、
   　前記第３判定情報と前記第５判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する処理は、前記第３判定情報又は前記第５判定情報のうち少なくとも一方が前記第２取引情報を否認することを示している場合、前記第２取引情報を前記ブロックチェーンに記録しないと判定する処理を含むことを特徴とする請求項３記載の判定方法。
6. 　前記第２判定情報を生成する処理は、前記第２取引情報が所定のルールに基づいて前記第１取引情報から生成されている場合、前記第２取引情報が前記第１取引情報に対応することを示す前記第２判定情報を生成する処理を含むことを特徴とする請求項１乃至５の何れか１項に記載の判定方法。
7. 　第１取引情報と、第２取引情報と、前記第２取引情報を承認するか否かを示す第３判定情報とを受け付ける受付部と、
   　前記第１取引情報が前記ブロックチェーンに記録されているか否かを示す第１判定情報と、前記第２取引情報が前記第１取引情報に対応するか否かを示す第２判定情報とを生成し、前記第１判定情報と前記第２判定情報と前記第３判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する判定部と、
   　を備えることを特徴とする情報処理装置。
8. 　前記情報処理装置は、前記ブロックチェーンを管理するブロックチェーンネットワークに含まれる複数のノード装置のうち第１ノード装置であり、
   　前記第３判定情報は、前記複数のノード装置のうち第２ノード装置により生成された、前記第２取引情報が前記第１取引情報に対応するか否かを示す第４判定情報に基づいて、生成されることを特徴とする請求項７記載の情報処理装置。
9. 　前記判定部は、前記第１判定情報と前記第２判定情報とに基づいて、前記第２取引情報を承認するか否かを示す第５判定情報を生成し、前記複数のノード装置のうち第３ノード装置へ前記第５判定情報を送信し、
   　前記受付部は、前記第３ノード装置から受信した前記第３判定情報を受け付け、
   　前記判定部は、前記第３判定情報と前記第５判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定することを特徴とする請求項８記載の情報処理装置。
10. 　複数のノード装置を備える判定システムであって、
    　前記複数のノード装置のうち第１ノード装置は、
    　　第１取引情報と、第２取引情報と、前記第２取引情報を承認するか否かを示す第３判定情報とを受け付ける受付部と、
    　　前記第１取引情報が前記ブロックチェーンに記録されているか否かを示す第１判定情報と、前記第２取引情報が前記第１取引情報に対応するか否かを示す第２判定情報とを生成し、前記第１判定情報と前記第２判定情報と前記第３判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する判定部と、
    　を含むことを特徴とする判定システム。
11. 　前記判定システムは、前記ブロックチェーンを管理するブロックチェーンネットワークであり、
    　前記第３判定情報は、前記複数のノード装置のうち第２ノード装置により生成された、前記第２取引情報が前記第１取引情報に対応するか否かを示す第４判定情報に基づいて、生成されることを特徴とする請求項１０記載の判定システム。
12. 　前記判定部は、前記第１判定情報と前記第２判定情報とに基づいて、前記第２取引情報を承認するか否かを示す第５判定情報を生成し、前記複数のノード装置のうち第３ノード装置へ前記第５判定情報を送信し、
    　前記受付部は、前記第３ノード装置から受信した前記第３判定情報を受け付け、
    　前記判定部は、前記第３判定情報と前記第５判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定することを特徴とする請求項１１記載の判定システム。
13. 　第１取引情報と第２取引情報とを受け付け、
    　前記第１取引情報が前記ブロックチェーンに記録されているか否かを示す第１判定情報と、前記第２取引情報が前記第１取引情報に対応するか否かを示す第２判定情報とを生成し、
    　前記第２取引情報を承認するか否かを示す第３判定情報を受け付け、
    　前記第１判定情報と前記第２判定情報と前記第３判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する、
    　処理をコンピュータに実行させるための判定プログラム。
14. 　前記コンピュータは、前記ブロックチェーンを管理するブロックチェーンネットワークに含まれる複数のノード装置のうち第１ノード装置であり、
    　前記第３判定情報は、前記複数のノード装置のうち第２ノード装置により生成された、前記第２取引情報が前記第１取引情報に対応するか否かを示す第４判定情報に基づいて、生成されることを特徴とする請求項１３記載の判定プログラム。
15. 　前記判定プログラムは、
    　前記第１判定情報と前記第２判定情報とに基づいて、前記第２取引情報を承認するか否かを示す第５判定情報を生成し、
    　前記複数のノード装置のうち第３ノード装置へ前記第５判定情報を送信する、
    　処理を前記コンピュータにさらに実行させ、
    　前記第３判定情報を受け付ける処理は、前記第３ノード装置から受信した前記第３判定情報を受け付ける処理を含み、
    　前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する処理は、前記第３判定情報と前記第５判定情報とに基づいて、前記第２取引情報を前記ブロックチェーンに記録するか否かを判定する処理を含むことを特徴とする請求項１４記載の判定プログラム。

Images