JP2021174261A - 実行判定プログラム、実行判定方法および情報処理装置 - Google Patents

Abstract

【課題】ユーザの利便性を向上させることを課題とする。【解決手段】クライアント端末は、複数のトランザクションを含むブロックを連結させたブロックチェーンを用いて、複数のトランザクションそれぞれを実行するシステムから、システムで実行された最新のブロックに関する最新ブロック情報を取得する。クライアント端末は、入力された入力情報に基づき、トランザクションを生成し、最新ブロック情報に基づき、トランザクションの実行結果を判定する。【選択図】図１１

Description

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

近年、様々な分野でブロックチェーンを用いたサービスが利用されている。ブロックチェーンは、取引情報などの複数のトランザクションの塊（ブロック）を時系列に繋げたものであり、このブロックチェーンを各ユーザが相互に正当性を確認することで、信頼性を担保している。

ブロックチェーンのプラットフォームの１つに、Orderer、Node、クライアントアプリケーションなどを有するHyperledger Fabric（HLF）が知られている。HLFは、ブロックチェーンの最新の状態をKey−Value Store（KVS）形式でブロックチェーンとは別に保持しており、新しいトランザクションを作るときに、この最新の状態と矛盾しないかの確認が実行される。例えば、クライアントアプリケーションは、トランザクションを発行するアプリケーションである。Nodeは、トランザクションの履歴などを含む台帳を管理するPeerと、トランザクションを検証して正当であることを承認するEndorsing Peerとを含む。Ordererは、承認を受けたトランザクションを受け取り、ソートしてブロックを生成する。

例えば、入札者（買い手）は相互に提示価格を知ることができ、最終的に最も高い価格を提示した買い手に販売されるイングリッシュオークションを例にして説明する。入札者のクライアントアプリケーションは、商品への入札を行うトランザクションを生成して、各Endorsing Peerに送信する。各Endorsing Peerは、受信したトランザクションの正当性を判定する。入札者のクライアントアプリケーションは、各Endorsing Peerの判定結果により正当性が承認された場合に、トランザクションをOrdererに送信する。

Ordererは、一定時間内に各クライアントアプリケーションから受信された複数のトランザクションを用いて１つのブロックを生成し、生成されたブロックを各Endorsing PeerとPeerに送信する。各Endorsing PeerとPeerは、ブロックを受信し、ブロック内のトランザクションを用いて、自装置で管理するデータベースの更新を実行する。

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

しかしながら、上記技術では、トランザクションを発行したユーザが、トランザクションの結果を上記一連の処理が完了するまで知ることができないので、ユーザの利便性が良くない。

例えば、上記イングリッシュオークションの例で説明すると、入札者は、入札が最高値を更新するか更新できないかに関わらず、各Peerによるデータベース更新が実行されるまで、入札の結果を知ることができない。このような状況は、各種オークションや証券取引などのように時間が限られているシステムを利用する、なるべく早く最新の状況を把握したいユーザにとって、好ましい状況とは言い難い。

一つの側面では、ユーザの利便性を向上させることができる実行判定プログラム、実行判定方法および情報処理装置を提供することを目的とする。

第１の案では、実行判定プログラムは、コンピュータに、複数のトランザクションを含むブロックを連結させたブロックチェーンを用いて、前記複数のトランザクションそれぞれを実行するシステムから、前記システムで実行された最新のブロックに関する最新ブロック情報を取得する処理を実行させる。実行判定プログラムは、コンピュータに、入力された入力情報に基づき、トランザクションを生成し、前記最新ブロック情報に基づき、前記トランザクションの実行結果を判定する処理を実行させる。

一実施形態によれば、ユーザの利便性を向上させることができる。

図１は、実施例１にかかるシステムの全体構成例を説明する図である。 図２は、ＢＣネットワークを説明する図である。 図３は、ＢＣネットワークを用いたトランザクションのフローを説明する図である。 図４は、トランザクションの衝突を説明する図である。 図５は、実施例１にかかる各装置の機能構成を示す機能ブロック図である。 図６は、キー情報ＤＢに記憶される情報の例を示す図である。 図７は、最新ブロックＤＢに記憶される情報の例を示す図である。 図８は、キー履歴ＤＢに記憶される情報の例を示す図である。 図９は、商品リストＤＢに記憶される情報の例を示す図である。 図１０は、最新ブロック情報の取得例を説明する図である。 図１１は、最新ブロック情報によるユーザ通知例を説明する図である。 図１２は、ユーザ処理の流れを示すフローチャートである。 図１３は、クライアント端末が実行する処理の流れを示すフローチャートである。 図１４は、ＢＣネットワークで実行される処理の流れを示すフローチャートである。 図１５は、ハードウェア構成例を説明する図である。

以下に、本願の開示する実行判定プログラム、実行判定方法および情報処理装置の実施例を図面に基づいて詳細に説明する。なお、この実施例によりこの発明が限定されるものではない。また、各実施例は、矛盾のない範囲内で適宜組み合わせることができる。

［全体構成］
図１は、実施例１にかかるシステムの全体構成例を説明する図である。図１に示すように、このシステムは、複数のクライアント端末１０とＢＣ（Block Chain）ネットワーク１とを有するシステムである。実施例１では、オークションを例にして具体例を説明するが、適用システムを限定するものではなく、証券取引など他の取引や分野に適用することができる。

複数のクライアント端末１０は、クライアントアプリケーションを実行し、取引データであるトランザクション（以下では、「tx」と記載する場合がある）を生成して、ＢＣネットワーク１に送信する。例えば、クライアント端末１０は、オークションに出品されている商品Ａに対する入札情報をユーザから受け付けて、入札情報に関するトランザクションを生成してＢＣネットワーク１に送信する。

ＢＣネットワーク１は、ネットワーク内で同期された台帳を分散管理し、ブロックチェーンのプラットフォームを適用したシステムの一例であり、Endorsing Peer５０、Orderer７０、Peer９０などの装置を有する。Endorsing Peer５０は、クライアント端末１０から受信したトランザクションの正当性を判定する装置である。Orderer７０は、一定時間内に各クライアント端末１０から受信された複数のトランザクションを用いて１つのブロックを生成し、生成されたブロックを各Endorsing Peer５０とPeer９０に送信する装置である。Peer９０は、ＢＣネットワーク１内の台帳を管理する装置である。

次に、ＢＣネットワーク１について説明する。図２は、ＢＣネットワーク１を説明する図である。ＢＣネットワーク１では、クライアント端末１０で実行されるクライアントアプリケーションからトランザクションが入力され、プラットフォームでトランザクションの承認等が実行された後、ブロックチェーンとして処理される。

ブロックチェーンは、複数のトランザクションを含むブロックが連なるように保存された状態である。例えば、ユーザＡは、送信するデータをもとにハッシュ値を算出し、秘密鍵によって暗号化したものを、データや公開鍵とともにユーザＢへ送信する。ユーザＢは、ユーザＡの公開鍵を用いて暗号化されたハッシュ値を復号し、受信したデータをもとに自ら算出したハッシュ値と比較し、ユーザＡから送られたハッシュ値と、ユーザＢが算出したハッシュ値が一致すれば、受信したデータが正しいと判断する。このようにして、ＢＣネットワーク１は、改ざん耐性に優れたデータ構造により、ユーザの取引を実行する。

ここで、一般的なＢＣネットワーク１内の処理フローについて説明する。図３は、ＢＣネットワーク１を用いたトランザクションのフローを説明する図である。図３に示すように、クライアント端末１０は、ユーザの入力に応じてトランザクションを生成し（Ｓ１０１）、各Endorsing Peer５０に送信する（Ｓ１０２からＳ１０４）。各Endorsing Peer５０は、受信したトランザクションの検証を実行して正当性を判定し、判定結果をクライアント端末１０に送信する（Ｓ１０５からＳ１１０）。

そして、クライアント端末１０は、各Endorsing Peer５０による検証を受信し、例えば閾値以上の承認が受信できたなどの条件を満たす場合、トランザクションをOrderer７０に送信する（Ｓ１１１とＳ１１２）。

Orderer７０は、所定数のトランザクションが集まると、ブロックを生成する（Ｓ１１３）。そして、Orderer７０は、生成したブロックを各Endorsing Peer５０とPeer９０にブロードキャストで送信する（Ｓ１１５からＳ１１８）。そして、各Endorsing Peer５０は、受信したブロックによりＤＢを更新し（Ｓ１１９からＳ１２２）、Peer９０は、受信したブロックにより台帳を更新する（Ｓ１２２）。

その後、Orderer７０は、トランザクションの結果をクライアント端末１０に応答し（Ｓ１２３とＳ１２４）、クライアント端末１０は、トランザクションの結果をディスプレイ等に表示してユーザに通知する（Ｓ１２５）。

このように、通常、ユーザは、トランザクションの生成のための取引情報の入力を行ってから上記処理が完了するまで、その取引の結果を取得することができない。例えば、Orderer７０におけるブロック生成までに時間を要する場合など、ユーザが取引の結果を取得するまでに時間がかかることがあり、早く次の取引等を行いたいユーザにとっては利便性が悪い。

さらに、トランザクションが送信されたタイミングによっては、トランザクション間の衝突が発生して、処理遅延を招くこともある。例えば、ＢＣネットワーク１では、トランザクションの実行時に不整合がないか否かのチェックが実行される。その際、「Read−write set」と呼ばれるデータが生成される。「Read set」は、ユニークなキーのリストとその時点でのキーのバージョンを含み、「Write set」は、ユニークなキーのリストと更新後の新しい値を含む。Committerは、「read set」のキーのバージョンと現状の「World State」に含まれるキーのバージョンが等しければ正当なトランザクションとみなす。したがって、トランザクションがreadのみの場合、チェックは行われず衝突は起きない。

図４は、トランザクションの衝突を説明する図である。図４では、キーとバリュー（値）とバージョンを管理する初期状態のWorld state「（k1，1，v1）、（k2，1，v2）、（k3，1，v3）、（k4，1，v4）、（k5，1，v5）」に対して、トランザクションを順に処理することを考える。トランザクションの順番は以下の通りとする。なお、World stateは、キーと値とバージョンで構成される、トランザクションを管理するＫＶＳ形式のＤＢであり、例えば台帳などである。

トランザクションＴ１：Write（k1，v1´）、Write（k2，v2´）
トランザクションＴ２：Read（k1）、Write（k3，v3´）
トランザクションＴ３：Write（k2，v2´´）
トランザクションＴ４：Write（k2，v2´´´）、Read（k2）
トランザクションＴ５：Write（k6，v6´）、Read（k5）

このとき、Ｔ１、Ｔ３、Ｔ５の検証は成功するが、Ｔ２とＴ４はキーがＴ１、Ｔ３それぞれと衝突しているために不正とみなされる。具体的には、Ｔ２は、初期状態のキーk1に対応するデータを読み出したいのに、その前のＴ１により該当データが更新されてしまい、意図したデータの読み出しができない。同様に、Ｔ４も、読み出す前に、その前のＴ３により該当データが更新されてしまい、意図したデータの読み出しができない。

このように、ユーザは、トランザクションの衝突が発生しても、その結果を迅速に取得することができない。このような状態は、トランザクションの結果をなるべく早く知り、次の行動に移りたいという要求が存在するシステムやアプリケーションを利用するユーザにとっては、好ましい状況とは言い難い。

そこで、実施例１にかかるシステムでは、クライアント端末１０が、最新のブロックに関する最新ブロック情報をＢＣネットワーク１から取得して保持しておく。そして、クライアント端末１０は、ユーザの入力に応じた新たなトランザクションを生成してＢＣネットワーク１に送信する一方で、ＢＣネットワーク１からの結果を待たずに、最新ブロック情報を参照して、トランザクションの結果を判定してユーザに通知する。このようにすることで、ＢＣネットワーク１内の処理を維持しつつ、なるべく早く処理結果をユーザに通知することができるので、ユーザの利便性を向上させることができる。

［機能構成］
次に、図１に示した各装置の機能構成について説明する。図５は、実施例１にかかる各装置の機能構成を示す機能ブロック図である。図５に示すように、クライアント端末１０とＢＣネットワーク１内の各装置とは、ネットワークＮを介して接続される。ネットワークＮには、有線や無線を問わず、インターネットや専用線などの各種ネットワークを用いることができる。ここでは、クライアント端末１０、Endorsing Peer５０、Orderer７０、Peer９０の機能構成について説明する。

（クライアント端末１０の構成）
図５に示すように、クライアント端末１０は、通信部１１、記憶部１２、制御部１５を有する。通信部１１は、他の装置との間の通信を制御する処理部であり、例えば通信インタフェースにより実現される。例えば、通信部１１は、ＢＣネットワークにトランザクションを送信し、ＢＣネットワーク１からトランザクションの承認結果やトランザクションの実行結果などを受信する。

記憶部１２は、データやプログラムなどを記憶する記憶装置の一例であり、例えばメモリやハードディスクなどにより実現される。この記憶部１２は、キー情報ＤＢ１２ａと最新ブロックＤＢ１２ｂを記憶する。

キー情報ＤＢ１２ａは、クライアント端末１０を利用するユーザを識別するユニークなキーを記憶するデータベースである。例えば、キー情報ＤＢ１２ａは、自身が使用するユニークなキーやＢＣネットワーク１で使用される他ユーザのキーを記憶する。

図６は、キー情報ＤＢ１２ａに記憶される情報の例を示す図である。図６に示すように、キー情報ＤＢ１２ａは、｛キー、ユーザ名｝として｛uniq_u1key，ユーザ０１｝、｛uniq_u2key，ユーザ０２｝などを記憶する。なお、キー情報ＤＢ１２ａは、クライアント端末１０が使用するキーがわかるように区別して記憶する。ここで記憶するキーは、新規ユーザの入札時に、ＢＣネットワーク１から各クライアントに通知される。また、各クライアントは他のユーザのキー名を保持する。また、キーは、ユーザごとに設定されるだけでなく、オークションの対象の商品ごとに設定されてもよい。

最新ブロックＤＢ１２ｂは、最新のブロックに関する情報である最新ブロック情報を記憶するデータベースである。具体的には、最新ブロックＤＢ１２ｂは、ＢＣネットワーク１から、ブロックが処理されるごとに通知される最新ブロック情報を記憶する。

図７は、最新ブロックＤＢ１２ｂに記憶される情報の例を示す図である。図７に示すように、最新ブロックＤＢ１２ｂは、「トランザクション，｛キー，処理内容｝」として、「tx02，｛uniq_u2key，A，120円｝」、「tx05，｛uniq_u5key，B，200円｝」を記憶する。この例では、最新ブロックがトランザクションtx01、tx03、tx05の順で実行されたことを示す。このうち、tx02は、キーが「uniq_u2key」であるユーザのトランザクションであり、「商品Ａに対して１２０円を入札する」トランザクションである。

制御部１５は、クライアント端末１０全体を司る処理部であり、例えばプロセッサなどにより実現される。この制御部１５は、トランザクション処理部１６、最新状態管理部１７、比較判定部１８を有する。なお、トランザクション処理部１６、最新状態管理部１７、比較判定部１８は、プロセッサが有する電子回路として実現することもでき、プロセッサが実行するプロセスとして実現することもできる。

トランザクション処理部１６は、ユーザから入札情報を受付けてトランザクションを生成する処理部である。例えば、トランザクション処理部１６は、ユーザから入札情報として「商品Ａ，１００円」を受け付けると、キー情報ＤＢ１２ａからユーザのキー「uniq_u1key」を取得し、これらを組み合わせたトランザクション「tx01，｛uniq_u1key，A，100円｝」を生成し、記憶部１２等に保持する。

そして、トランザクション処理部１６は、生成したトランザクションtx01を、各Endorsing Peer５０に送信して、承認を要求する。その後、トランザクション処理部１６は、トランザクションtx01が承認された通知を所定数のEndorsing Peer５０から受信すると、トランザクションtx01をOrderer７０に送信して、トランザクションtx01の処理を要求する。

その後、トランザクション処理部１６は、Orderer７０もしくは各Endorsing Peer５０からトランザクションtx01の実行結果を受信すると、実行結果を記憶部１２に格納したり、ディスプレイ等に表示したりする。例えば、トランザクション処理部１６は、トランザクションが正常に実行されて最高額の入札者となった場合は、「Accept」などを表示し、最高額の入札者とはならない入札であって場合は、「Denied」などを表示する。

最新状態管理部１７は、ＢＣネットワーク１から最新ブロック情報を取得して管理する処理部である。具体的には、最新状態管理部１７は、ＢＣネットワーク１で最新のブロックが処理された場合に、ＢＣネットワーク１から送信された最新ブロック情報を受信して、最新ブロックＤＢ１２ｂに格納する。なお、最新状態管理部１７は、ＢＣネットワーク１でブロックが処理されるたびに、最新ブロックＤＢ１２ｂの最新ブロック情報を更新する。

比較判定部１８は、ＢＣネットワーク１からのトランザクションの実行結果の受信を待たずに、クライアント端末１０内で、最新ブロック情報に基づきトランザクションの結果を判定する処理部である。具体的には、比較判定部１８は、トランザクション処理部１６により生成されたトランザクションから処理内容を取得するとともに、最新ブロックＤＢ１２ｂに記憶される最新ブロック情報から該当する情報を取得する。そして、比較判定部１８は、両方を比較した比較結果を、記憶部１２に格納したり、ディスプレイ等に表示したりする。

上記例で説明すると、比較判定部１８は、トランザクション処理部１６により生成されたトランザクション「tx01，｛uniq_u1key，A，100円｝」から処理内容「A，100円」を取得する。また、比較判定部１８は、最新ブロック情報「tx02，｛uniq_u2key，A，120円｝」、「tx05，｛uniq_u5key，B，200円｝」から、トランザクションによる処理対象の商品Ａに関する｛uniq_u2key，A，120円｝を取得する。

そして、比較判定部１８は、トランザクションにおける商品Ａへの入札額「100円」より、最新ブロック情報における「uniq_u2keyによる商品Ａへの入札額「120円」」の方が大きい額であることを判定する。この結果、比較判定部１８は、今回の入札では最高額を更新することができないと判定し、「Denied」などをディスプレイ等に表示する。

このように、比較判定部１８は、ＢＣネットワーク１から最新のトランザクションの実行結果が送信されるのを待たずに、実行結果を判定することができるので、ユーザに最新の状況を通知することができる。

（Endorsing Peer５０の構成）
図５に示すように、Endorsing Peer５０は、通信部５１、記憶部５２、制御部５５を有する。通信部５１は、他の装置との間の通信を制御する処理部であり、例えば通信インタフェースにより実現される。例えば、通信部５１は、クライアント端末１０からトランザクションを受信し、クライアント端末１０にトランザクションの承認結果を送信し、Orderer７０からブロックを受信する。

記憶部５２は、データやプログラムなどを記憶する記憶装置の一例であり、例えばメモリやハードディスクなどにより実現される。この記憶部５２は、キー情報ＤＢ５２ａ、キー履歴ＤＢ５２ｂ、商品リストＤＢ５２ｃを記憶し、各ＤＢは、例えばＫＶＳ形式で情報を記憶する。

キー情報ＤＢ５２ａは、ＢＣネットワーク１で使用されるユーザのキーに関する情報を記憶するデータベースである。ここで記憶される情報は、図６と同様なので、詳細な説明は省略する。

キー履歴ＤＢ５２ｂは、各キーのトランザクションの履歴を記憶するデータベースである。図８は、キー履歴ＤＢ５２ｂに記憶される情報の例を示す図である。図８に示すように、キー履歴ＤＢ５２ｂは、ユーザのキーである「uniq_u1key」、「uniq_u2key」のそれぞれに関して、トランザクションの履歴を記憶する。

例えば、キー履歴ＤＢ５２ｂは、キー「uniq_u1key」に関して「｛tx01，A，80円｝、｛tx02，A，100円｝・・・」などを記憶する。この例の場合、キー「uniq_u1key」に該当するユーザが、商品Ａに80円の入札を行った後、商品Ａに100円の入札を行った履歴を示している。

商品リストＤＢ５２ｃは、入札対象の商品に関する情報を記憶するデータベースであり、例えば台帳の一例である。例えば、商品リストＤＢ５２ｃは、上記World Stateに該当する情報を記憶する。図９は、商品リストＤＢ５２ｃに記憶される情報の例を示す図である。図９に示すように、商品リストＤＢ５２ｃは、「商品：｛入札情報（最高値，ユーザ，期限｝」として「A：｛120円，uniq_u2key，2020/5/1｝」や「B：｛200円，uniq_u5key，2020/5/1｝」などを記憶する。

この例の場合、入札期限が2020/5/1である商品Ａに対して、ユーザ「uniq_u2key」の「120円」が現時点の最高額であることを示している。同様に、入札期限が2020/5/1である商品Ｂに対して、ユーザ「uniq_u5key」の「200円」が現時点の最高額であることを示している。

制御部５５は、Endorsing Peer５０全体を司る処理部であり、例えばプロセッサなどにより実現される。この制御部５５は、承認判定部５６、実行部５７を有する。なお、承認判定部５６、実行部５７は、プロセッサが有する電子回路として実現することもでき、プロセッサが実行するプロセスとして実現することもできる。

承認判定部５６は、クライアント端末１０から受信したトランザクションの承認判定を実行する処理部である。例えば、承認判定部５６は、クライアント端末１０から送られてきたトランザクションをEndorsement Policyを基に検証し、結果に自身の署名をしてクライアント端末１０に返信する。

実行部５７は、Orderer７０から送信されるブロックを受信し、ブロック内のトランザクションを実行する処理部である。具体的には、実行部５７は、受信したブロックからトランザクションを順番に読み出して実行し、商品リストＤＢ５２ｃやキー履歴ＤＢ５２ｂを更新する。

例えば、実行部５７は、ブロック内にトランザクションtx09、tx10、tx13が格納されている場合、tx09、tx10、tx13の順に実行して、商品リストＤＢ５２ｃを更新することで、ユーザによる入札を実行する。また、実行部５７は、キー情報ＤＢ５２ａのキーごとに、トランザクションtx09、tx10、tx13の実行結果を取得して、キー履歴ＤＢ５２ｂを更新する。なお、実行部５７は、各トランザクションの実行結果やブロックの実行結果を、トランザクションの送信元のクライアント端末１０やOrderer７０に送信することもできる。

（Orderer７０の構成）
図５に示すように、Orderer７０は、通信部７１、記憶部７２、制御部７５を有する。通信部７１は、他の装置との間の通信を制御する処理部であり、例えば通信インタフェースにより実現される。例えば、通信部７１は、クライアント端末１０からトランザクションを受信し、各Endorsing Peer５０やPeer９０にブロックを送信する。

記憶部７２は、データやプログラムなどを記憶する記憶装置の一例であり、例えばメモリやハードディスクなどにより実現される。なお、記憶部７２は、Endorsing Peer５０と同様の各ＤＢを記憶することもできる。

制御部４５は、Orderer７０全体を司る処理部であり、例えばプロセッサなどにより実現される。この制御部７５は、ブロック生成部７６、ブロック送信部７７、イベント送信部７８を有する。なお、ブロック生成部７６、ブロック送信部７７、イベント送信部７８は、プロセッサが有する電子回路として実現することもでき、プロセッサが実行するプロセスとして実現することもできる。

ブロック生成部７６は、各クライアント端末１０から受信した複数のトランザクションを用いてブロックを生成する処理部である。例えば、ブロック生成部７６は、一定数のトランザクションを受信すると、各トランザクションのタイムスタンプにより実行順を確定する。そして、ブロック生成部７６は、各トランザクションを実行順で並べたブロックを生成し、当該ブロックに署名などを行って、ブロック送信部７７に出力する。例えば、ブロック生成部７６は、トランザクション「tx02，｛uniq_u2key，A，120円｝」、トランザクション「tx05，｛uniq_u5key，B，200円｝」を含むブロックを生成する。

ブロック送信部７７は、ブロック生成部７６により生成されたブロックを送信する処理部である。例えば、ブロック送信部７７は、各Endorsing Peer５０およびPeer９０にブロードキャストで、ブロックを送信する。なお、ブロック送信部７７は、各Endorsing Peer５０から、ブロックの実行結果や各トランザクションの実行結果を受信した場合、トランザクションの送信元のクライアント端末１０に各実行結果を送信することもできる。

イベント送信部７８は、ブロック生成部７６により生成されたブロックに関する情報をクライアント端末１０に送信する処理部である。つまり、イベント送信部７８は、新たなブロックが生成されるたびに、イベントを発行して、最新ブロック情報を各クライアント端末１０に送信する。例えば、イベント送信部７８は、生成されたブロックに含まれる「トランザクション「tx02，｛uniq_u2key，A，120円｝」、トランザクション「tx05，｛uniq_u5key，B，200円｝」」を含む最新ブロック情報を各クライアント端末１０に送信する。

（Peer９０の構成）
図５に示すように、Peer９０は、通信部９１、記憶部９２、制御部９５を有する。通信部９１は、他の装置との間の通信を制御する処理部であり、例えば通信インタフェースにより実現される。例えば、通信部９１は、Orderer７０からブロックを受信する。

記憶部９２は、データやプログラムなどを記憶する記憶装置の一例であり、例えばメモリやハードディスクなどにより実現される。この記憶部９２は、キー情報ＤＢ９２ａ、キー履歴ＤＢ９２ｂ、商品リストＤＢ９２ｃを記憶する。なお、キー情報ＤＢ９２ａ、キー履歴ＤＢ９２ｂ、商品リストＤＢ９２ｃは、Endorsing Peer５０のキー情報ＤＢ５２ａ、キー履歴ＤＢ５２ｂ、商品リストＤＢ５２ｃと同様の情報を記憶するので、詳細な説明は省略する。

制御部９５は、Peer９０全体を司る処理部であり、例えばプロセッサなどにより実現される。この制御部９５は、台帳管理部９６を有する。なお、台帳管理部９６は、プロセッサが有する電子回路として実現することもでき、プロセッサが実行するプロセスとして実現することもできる。

台帳管理部９６は、受信したブロックに基づき、商品リストＤＢ９２ｃ等を更新する処理部である。例えば、台帳管理部９６は、受信したブロックからトランザクションを順番に取得して、商品リストＤＢ５２ｃやキー履歴ＤＢ５２ｂを更新する。なお、更新手法は、Endorsing Peer５０の実行部５７と同様なので、詳細な説明は省略する。

［具体例］
次に、クライアント端末１０がイベント（最新ブロック情報）を受信して、トランザクションの実行結果を待たずに、入札状況を判定する例を具体的に説明する。図１０は、最新ブロック情報の取得例を説明する図である。図１１は、最新ブロック情報によるユーザ通知例を説明する図である。

図１０に示すように、ＢＣネットワーク１のOrderer７０は、最新のブロック情報を生成すると、イベントを発行し、最新ブロックに関する最新ブロック情報「「tx14，｛uniq_u2key，A，120円｝」，「tx15，｛uniq_u3key，B，200円｝」」を、クライアント端末１０に送信する。そして、クライアント端末１０は、Orderer７０からのイベントにより、上記最新ブロック情報を受信して記憶する。なお、Orderer７０は、入札の有無に関わらず、すべてのクライアント端末１０に最新ブロック情報を送信することもでき、入札しているクライアント端末１０のみに最新ブロック情報を送信することもできる。

続いて、図１１に示すように、クライアント端末１０は、ユーザ１から「商品A、値段100円」の入札情報を受付けると、この入札情報にしたがって、トランザクションtx17「key：uniq_u1key，商品A，値段100円」を生成して、ＢＣネットワーク１の各Endorsing Peer５０に送信する。

その一方で、クライアント端末１０は、ユーザ１から受け付けた入札情報から入札対象の「商品A」を特定し、最新ブロック情報から「商品A」の最新情報として、「｛uniq_u2key，A，120円｝」を取得する。そして、クライアント端末１０は、取得した情報と各ＤＢを参照して、「ユーザ２が商品Aに120円を入札済み」を特定する。その後、クライアント端末１０は、入力された入札情報「商品Aに100円を入札」と最新ブロック情報「ユーザ２が商品Aに120円を入札済み」とを比較する。

この結果、クライアント端末１０は、入札しても最新の入札額を越えないと判定し、レスポンスとして「Denied」をユーザに提示する。なお、クライアント端末１０は、入札により最新の入札額を超えると判定した場合、レスポンスとして「Accept」をユーザに提示する。

［処理の流れ］
次に、図１に示したシステムで実行される各処理を説明する。ここでは、ユーザ視点の処理、クライアント端末１０が実行する処理、ＢＣネットワーク１内で実行される処理について説明する。

（ユーザ視点の処理）
図１２は、ユーザ処理の流れを示すフローチャートである。図１２に示すように、ユーザは、クライアント端末１０に入札情報を入力する（Ｓ２０１）。続いて、ユーザは、クライアント端末１０を用いて、トランザクションの結果または最新ブロック情報による判定結果を閲覧する（Ｓ２０２）。

そして、ユーザは、落札できた場合または最高値を更新した場合（Ｓ２０３：Ｙｅｓ）、入札を終了する。一方、ユーザは、落札できない場合または最高値を更新できない場合（Ｓ２０３：Ｎｏ）、商品の落札を諦めるかどうかを判断する（Ｓ２０４）。ここで、ユーザは、商品の落札を諦めない場合（Ｓ２０４：Ｎｏ）、Ｓ２０１に戻り入札を繰り返す。一方、ユーザは、商品の落札を諦める場合（Ｓ２０４：Ｙｅｓ）、入札を終了する。

（クライアント端末１０の処理）
図１３は、クライアント端末１０が実行する処理の流れを示すフローチャートである。図１３に示すように、クライアント端末１０の最新状態管理部１７は、ＢＣネットワーク１からイベントを取得すると（Ｓ３０１：Ｙｅｓ）、イベントにより、最新ブロック情報を取得して記憶部３２に保持する（Ｓ３０２）。

その後、トランザクション処理部１６は、入札情報を受付けると（Ｓ３０３：Ｙｅｓ）、トランザクションを生成する（Ｓ３０４）。その後、Ｓ３０５からＳ３０７までの処理と、Ｓ３０８からＳ３１２までの処理が並列に実行される。

具体的には、比較判定部１８は、最新ブロック情報から該当する商品の最高値を取得し（Ｓ３０５）、Ｓ３０３で入力された入力値と比較する（Ｓ３０６）。そして、比較判定部１８は、比較結果をユーザに通知する（Ｓ３０７）。

その一方で、トランザクション処理部１６は、各Endorsing Peer５０にトランザクションの承認要求を送信する（Ｓ３０８）。そして、トランザクション処理部１６は、承認された場合（Ｓ３０９：Ｙｅｓ）、Orderer７０にトランザクションを送信する（Ｓ３１０）。その後、トランザクション処理部１６は、トランザクションの実行結果をＢＣネットワーク１から受信し（Ｓ３１１）、トランザクションの実行結果をユーザに通知する（Ｓ３１２）。

また、Ｓ３０９において、トランザクション処理部１６は、承認されなかった場合（Ｓ３０９：Ｎｏ）、承認結果（未承認）をユーザに通知する（Ｓ３１３）。

なお、この例では、最新ブロック情報の取得とトランザクション処理とを同じフローで説明したが、別々のフローで実行することもできる。また、最新ブロック情報を取得していない場合は、トランザクション処理のみが実行される。

（ＢＣネットワーク１の処理）
図１４は、ＢＣネットワーク１で実行される処理の流れを示すフローチャートである。図１４に示すように、各Endorsing Peer５０は、クライアント端末１０からトランザクションを受信すると（Ｓ４０１：Ｙｅｓ）、トランザクションの承認判定を実行し（Ｓ４０２）、トランザクションの承認判定の結果をクライアント端末１０に応答する（Ｓ４０３）。

続いて、Orderer７０は、クライアント端末１０から、承認されたトランザクションを受信すると（Ｓ４０４：Ｙｅｓ）、複数のトランザクションを用いてブロックを生成する（Ｓ４０５）。

そして、Orderer７０は、生成したブロックを各Endorsing Peer５０およびPeer９０に、ブロードキャストで送信する（Ｓ４０６）。ここで、各Endorsing Peer５０およびPeer９０では、ブロック内のトランザクションによる台帳更新が実行される。

その後、Orderer７０は、生成したブロックに関するイベントを発行して、最新ブロック情報をクライアント端末１０に送信する（Ｓ４０７）。また、Orderer７０もしくは各Endorsing Peer５０は、トランザクションの実行結果をクライアント端末１０に送信する（Ｓ４０８）。

［効果］
上述したように、クライアント端末１０は、新規ブロック発行時に、ユーザの発行したトランザクションが含まれているかどうかに限らず、イベントを受け取り、最新ブロック時点の最高値を取得する。そして、クライアント端末１０は、ユーザの入札した値と最新ブロック情報とを比較した結果をユーザに通知することができる。この結果、ユーザの入札した値が現在の最高値よりも小さい場合、ユーザの入札は無効となるので、ユーザは次の入札作業に移ることができる。

また、上述したように、クライアント端末１０は、ユニークなキーを用いることで、トランザクションの衝突を抑制し、処理遅延を抑制することができる。また、各ユーザの入札は、ブロックチェーンに保存されるので、改ざんされることなく経過を振り返ることができる。

例えば、ユーザ１とユーザ２が同時に入札することを考える。現在の最高値が９０円の状態で、ユーザ１が［入札：｛uniq_u1key，A，100円｝］を実行した後、ユーザ２が［入札：｛uniq_u2key，A，120円｝］を実行した場合、ユニークなキーにより、各ユーザのトランザクションの衝突が発生しない。この結果、より高値であるユーザ２のトランザクションが反映される。

また、ユーザ１よりも前に入札したユーザ２が存在する場合を考える。つまり、ユーザ１とユーザ２のトランザクションは衝突せず、ユーザ１は自身のトランザクションの処理を待つ時間が発生している状況である。例えば、現在の最高値が９０円の状態で、ユーザ２のトランザクション［入札：｛uniq_u2key，A，120円｝］を含むブロックが生成された後に、ユーザ１のトランザクション［入札：｛uniq_u1key，A，100円｝］が発生する。

この場合、ユーザ２のブロックが生成された時点で、ユーザ１のクライアント端末１０がイベントを受け取り、ユーザ２の入札値を最高値として検出できる。したがって、ユーザ１の入札）のトランザクションの進捗状況に関わらず、保持する最新ブロック情報により、ユーザ１の入札値とユーザ２の入札値の比較が行われ、ユーザ１の入札が反映されないことをユーザ１に迅速に通知し、ユーザ１は次の入札に移ることができる。

さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。

［数値等］
上記実施例で用いた数値、装置の数、具体例、適用対象、トランザクションの記述例、各ＤＢの構成例、最新ブロック情報の記述例等は、あくまで一例であり、任意に変更することができる。また、ユニークなキー（一意なキー）は、商品ごとやユーザごとに生成することができる。商品ごとの場合、保存されるkey-valueのvalueにユーザIDが含まれ、商品とキーの対応が別途テーブル等で取られている。ユーザごとの場合、保存されるkey-valueのvalueに商品ＩＤの情報が含まれる。

なお、上記実施例では、クライアント端末１０が、トランザクションをＢＣネットワーク１に送信しつつ、最新ブロック情報に基づきトランザクションの処理結果を予想して、その結果をユーザに通知する例を説明したが、これに限定されるものではない。例えば、クライアント端末１０は、最新ブロック情報に基づくトランザクションの予想により最高入札額となる場合に、トランザクションをＢＣネットワーク１へ送信することもできる。この結果、ＢＣネットワーク１内のトランザクション量を削減でき、処理を高速化することができる。

［システム］
上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。なお、最新状態管理部１７は、取得部の一例であり、トランザクション処理部１６は、生成部の一例であり、比較判定部１８は、判定部の一例である。また、ＢＣネットワーク１は、システムの一例である。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散や統合の具体的形態は図示のものに限られない。つまり、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。

［ハードウェア］
次に、ハードウェア構成例を説明する。図１に示した各装置は、同様のハードウェア構成を有するので、ここでは、コンピュータ１００として説明する。

図１５は、ハードウェア構成例を説明する図である。図１５に示すように、コンピュータ１００は、通信装置１００ａ、ＨＤＤ（Hard Disk Drive）１００ｂ、メモリ１００ｃ、プロセッサ１００ｄを有する。また、図１５に示した各部は、バス等で相互に接続される。

通信装置１００ａは、ネットワークインタフェースカードなどであり、他のサーバとの通信を行う。ＨＤＤ１００ｂは、図５に示した機能を動作させるプログラムやＤＢを記憶する。

プロセッサ１００ｄは、図５に示した各処理部と同様の処理を実行するプログラムをＨＤＤ１００ｂ等から読み出してメモリ１００ｃに展開することで、図５等で説明した各機能を実行するプロセスを動作させる。例えば、クライアント端末１０を例にして説明すると、このプロセスは、クライアント端末１０が有する各処理部と同様の機能を実行する。具体的には、プロセッサ１００ｄは、トランザクション処理部１６、最新状態管理部１７、比較判定部１８等と同様の機能を有するプログラムをＨＤＤ１００ｂ等から読み出す。そして、プロセッサ１００ｄは、トランザクション処理部１６、最新状態管理部１７、比較判定部１８等と同様の処理を実行するプロセスを実行する。

このように、コンピュータ１００は、プログラムを読み出して実行することで各種情報処理方法を実行する情報処理装置として動作する。また、コンピュータ１００は、媒体読取装置によって記録媒体から上記プログラムを読み出し、読み出された上記プログラムを実行することで上記した実施例と同様の機能を実現することもできる。なお、この他の実施例でいうプログラムは、コンピュータ１００によって実行されることに限定されるものではない。例えば、他のコンピュータまたはサーバがプログラムを実行する場合や、これらが協働してプログラムを実行するような場合にも、本発明を同様に適用することができる。

１ ＢＣネットワーク
１０ クライアント端末
１１ 通信部
１２ 記憶部
１２ａ キー情報ＤＢ
１２ｂ 最新ブロックＤＢ
１５ 制御部
１６ トランザクション処理部
１７ 最新状態管理部
１８ 比較判定部
５０ Endorsing Peer
５１ 通信部
５２ 記憶部
５２ａ キー情報ＤＢ
５２ｂ キー履歴ＤＢ
５２ｃ 商品リストＤＢ
５５ 制御部
５６ 承認判定部
５７ 実行部
７０ Orderer
７１ 通信部
７２ 記憶部
７５ 制御部
７６ ブロック生成部
７７ ブロック送信部
７８ イベント送信部
９０ Peer
９１ 通信部
９２ 記憶部
９２ａ キー情報ＤＢ
９２ｂ キー履歴ＤＢ
９２ｃ 商品リストＤＢ
９５ 制御部
９６ 台帳管理部

Claims (6)

1. コンピュータに、
   複数のトランザクションを含むブロックを連結させたブロックチェーンを用いて、前記複数のトランザクションそれぞれを実行するシステムから、前記システムで実行された最新のブロックに関する最新ブロック情報を取得し、
   入力された入力情報に基づき、トランザクションを生成し、
   前記最新ブロック情報に基づき、前記トランザクションの実行結果を判定する
   処理を実行させることを特徴とする実行判定プログラム。
2. 前記生成する処理は、ユーザまたは処理対象を識別する識別子と前記入力情報とを用いて、前記システム内で一意な前記トランザクションを生成し、
   前記判定する処理は、前記トランザクションを前記システムに送信する、ことを特徴とする請求項１に記載の実行判定プログラム。
3. 前記判定する処理は、前記トランザクションを前記システムに送信しつつ、前記最新ブロック情報に基づき、前記トランザクションの実行結果を判定する、ことを特徴とする請求項２に記載の実行判定プログラム。
4. 前記判定する処理は、前記最新ブロック情報に基づく前記トランザクションの実行結果の判定により、前記トランザクションが前記システム内で有効であると判定された場合に、前記トランザクションを前記システムに送信する、ことを特徴とする請求項２に記載の実行判定プログラム。
5. コンピュータが、
   複数のトランザクションを含むブロックを連結させたブロックチェーンを用いて、前記複数のトランザクションそれぞれを実行するシステムから、前記システムで実行された最新のブロックに関する最新ブロック情報を取得し、
   入力された入力情報に基づき、トランザクションを生成し、
   前記最新ブロック情報に基づき、前記トランザクションの実行結果を判定する
   処理を実行することを特徴とする実行判定方法。
6. 複数のトランザクションを含むブロックを連結させたブロックチェーンを用いて、前記複数のトランザクションそれぞれを実行するシステムから、前記システムで実行された最新のブロックに関する最新ブロック情報を取得する取得部と、
   入力された入力情報に基づき、トランザクションを生成する生成部と、
   前記最新ブロック情報に基づき、前記トランザクションの実行結果を判定する判定部と
   を有することを特徴とする情報処理装置。

Images