特許 7663565 制御方法、制御装置、および、プログラム

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

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

(11)【特許番号】

(24)【登録日】2025-04-08

(45)【発行日】2025-04-16

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

(51)【国際特許分類】

   H04L 9/32 20060101AFI20250409BHJP

【ＦＩ】

H04L9/32 200Z

【請求項の数】 11

(21)【出願番号】P 2022517034

(86)(22)【出願日】2021-04-19

(86)【国際出願番号】 JP2021015890

(87)【国際公開番号】W WO2021215401

(87)【国際公開日】2021-10-28

【審査請求日】2024-01-25

(31)【優先権主張番号】63/014,963

(32)【優先日】2020-04-24

(33)【優先権主張国・地域又は機関】US

(73)【特許権者】

【識別番号】514136668

【氏名又は名称】パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ

【氏名又は名称原語表記】Ｐａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ

(74)【代理人】

【識別番号】100109210

【弁理士】

【氏名又は名称】新居 広守

(74)【代理人】

【識別番号】100137235

【弁理士】

【氏名又は名称】寺谷 英作

(74)【代理人】

【識別番号】100131417

【弁理士】

【氏名又は名称】道坂 伸一

(72)【発明者】

【氏名】田口 雅裕

(72)【発明者】

【氏名】海上 勇二

(72)【発明者】

【氏名】廣瀬 雄揮

(72)【発明者】

【氏名】渕上 哲司

【審査官】中里 裕正

(56)【参考文献】

【文献】特表２０１８－５２５７２９（ＪＰ，Ａ）

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

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

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

Ｈ０４Ｌ ９／３２

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

【請求項1】

分散台帳を保有している複数の装置を備える分散台帳システムにおいて、当該複数の装置のうちの第一装置が実行する制御方法であって、
前記複数の装置のうちの前記第一装置と異なる第二装置から、近距離無線通信を介して前記第二装置の第二識別情報を受信し、
前記第一装置が有するトランザクションプールから選択したトランザクションデータと、前記第二識別情報と、前記第一装置の第一識別情報とを含むブロックを生成し、
生成した前記ブロックを、前記複数の装置が保有している前記分散台帳に格納する格納処理を実行する
制御方法。

【請求項2】

前記格納処理では、前記分散台帳に格納されているブロックのうち、前記第一装置と前記第二装置との近接無線通信に基づいて生成されたブロックの個数が少ないほど、より高い確率で、生成した前記ブロックを前記分散台帳に格納する
請求項１に記載の制御方法。

【請求項3】

前記格納処理では、前記分散台帳に格納されているブロックのうち、前記第一装置と前記第二装置との近接無線通信に基づいて生成されたブロックの個数が所定数以下である場合に、生成した前記ブロックを前記分散台帳に格納する
請求項１または２に記載の制御方法。

【請求項4】

前記格納処理では、前記分散台帳に格納されているブロックのうちの最新の所定数のブロックのうち、前記第一装置と前記第二装置との近接無線通信に基づいて生成されたブロックの個数が少ないほど、より高い確率で、生成した前記ブロックを前記分散台帳に格納する
請求項１または２に記載の制御方法。

【請求項5】

前記格納処理では、前記分散台帳に格納されているブロックのうちの最新の所定数のブロックのうち、前記第一装置と前記第二装置との近接無線通信に基づいて生成されたブロックの個数が所定数以下である場合に、生成した前記ブロックを前記分散台帳に格納する
請求項１または４に記載の制御方法。

【請求項6】

前記格納処理では、前記分散台帳に格納されているブロックのうちの最新のブロックが、前記第一装置と前記第二装置との近接無線通信に基づいて生成されたブロックである場合、生成した前記ブロックを前記分散台帳に格納することを禁止する
請求項１～５のいずれか１項に記載の制御方法。

【請求項7】

前記格納処理では、
生成した前記ブロックを前記分散台帳に格納する場合には、生成した前記ブロックを前記複数の装置に送信することによって、前記複数の装置が保有している前記分散台帳に格納させ、
生成した前記ブロックを前記分散台帳に格納しない場合には、生成した前記ブロックを前記複数の装置に送信しない
請求項１～６のいずれか１項に記載の制御方法。

【請求項8】

前記格納処理では、生成した前記ブロックを前記分散台帳に格納する場合には、
生成した前記ブロックを前記第二装置に送信することによって、送信した前記ブロックに前記第二装置の電子署名を付与させ、
前記第二装置の前記電子署名が付与された前記ブロックを受信し、
受信した前記ブロックに前記第一装置の電子署名を付与し、
前記第一装置および前記第二装置の前記電子署名が付与された前記ブロックを、前記複数の装置が保有している前記分散台帳に格納する
請求項１～７のいずれか１項に記載の制御方法。

【請求項9】

前記第二識別情報は、前記第二装置の秘密鍵を用いて生成された認証情報を含み、
前記第二識別情報を受信した場合には、
前記第二識別情報に含まれる前記認証情報を、前記第二装置の公開鍵を用いて検証し、検証が成功した場合に限り、前記ブロックを生成する
請求項１～８のいずれか１項に記載の制御方法。

【請求項10】

分散台帳を保有している複数の装置を備える分散台帳システムにおいて、当該複数の装置のうちの第一装置である制御装置であって、
前記複数の装置のうちの前記第一装置と異なる第二装置から、近距離無線通信を介して前記第二装置の第二識別情報を受信する近距離通信部と、
（ａ）前記第一装置が有するトランザクションプールから選択したトランザクションデータと、前記第二識別情報と、前記第一装置の第一識別情報とを含むブロックを生成し、
（ｂ）生成した前記ブロックを、前記複数の装置が保有している前記分散台帳に格納する格納処理を実行する、制御部とを備える
制御装置。

【請求項11】

請求項１～９のいずれか１項に記載の制御方法をコンピュータに実行させるプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

分散台帳技術（例えばブロックチェーン技術）において、ブロックの生成時の承認を制御する手法として、Ｐｒｏｏｆ ｏｆ Ｗｏｒｋ（以下、ＰｏＷ）またはＰｒｏｏｆ ｏｆ Ｓｔａｋｅ（以下、ＰｏＳ）などがある（例えば非特許文献１および２参照）。

【先行技術文献】

【非特許文献】

【0003】

【文献】Ｓａｔｏｓｈｉ Ｎａｋａｍｏｔｏ，“Ｂｉｔｃｏｉｎ： Ａ Ｐｅｅｒ－ｔｏ－Ｐｅｅｒ Ｅｌｅｃｔｒｏｎｉｃ Ｃａｓｈ Ｓｙｓｔｅｍ”，［ｏｎｌｉｎｅ］，２００８年，［令和３年４月１日検索］，インターネット＜ＵＲＬ：https://bitcoin.org/bitcoin.pdf＞

【文献】Ｓｕｎｎｙ Ｋｉｎｇ， Ｓｃｏｔｔ Ｎａｄａｌ，“ＰＰＣｏｉｎ： Ｐｅｅｒ－ｔｏ－Ｐｅｅｒ Ｃｒｙｐｔｏ－Ｃｕｒｒｅｎｃｙ ｗｉｔｈ Ｐｒｏｏｆ－ｏｆ－Ｓｔａｋｅ”，［ｏｎｌｉｎｅ］，２０１２年，［令和３年４月１日検索］，インターネット＜ＵＲＬ：https://decred.org/research/king2012.pdf＞

【発明の概要】

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

【0004】

しかしながら、ＰｏＷまたはＰｏＳ等の手法を用いる場合、装置が実行する分散台帳に関する処理の処理量が、装置ごとに偏重するという問題がある。

【0005】

そこで、本発明は、分散台帳システムにおける処理量の装置ごとの偏重を抑制する制御方法などを提供する。

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

【0006】

本発明の一態様に係る制御方法は、分散台帳を保有している複数の装置を備える分散台帳システムにおいて、当該複数の装置のうちの第一装置が実行する制御方法であって、前記複数の装置のうちの前記第一装置と異なる第二装置から、近距離無線通信を介して前記第二装置の第二識別情報を受信し、前記第一装置が有するトランザクションプールから選択したトランザクションデータと、前記第二識別情報と、前記第一装置の第一識別情報とを含むブロックを生成し、生成した前記ブロックを、前記複数の装置が保有している前記分散台帳に格納する格納処理を実行する制御方法である。

【0007】

なお、これらの包括的または具体的な態様は、システム、装置、集積回路、コンピュータプログラムまたはコンピュータ読み取り可能なＣＤ－ＲＯＭなどの記録媒体で実現されてもよく、システム、装置、集積回路、コンピュータプログラムおよび記録媒体の任意な組み合わせで実現されてもよい。

【発明の効果】

【0008】

本発明によれば、分散台帳システムにおける処理量の装置ごとの偏重を抑制することができる。

【図面の簡単な説明】

【0009】

【図1】図１は、実施の形態１におけるブロックチェーンシステムの全体の構成を示す説明図である。

【図2】図２は、実施の形態１におけるノードの機能構成を示す説明図である。

【図3】図３は、実施の形態１におけるブロックのデータ構造を示す説明図である。

【図4】図４は、実施の形態１におけるブロックの生成および格納の処理を示すシーケンス図である。

【図5】図５は、実施の形態１におけるブロックの共有および格納の処理を示すシーケンス図である。

【図6】図６は、実施の形態２におけるブロックの生成および格納の処理を示すフロー図である。

【図7】図７は、変形例における制御装置の機能構成を示す説明図である。

【図8】図８は、変形例における制御方法を示すフロー図である。

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

【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】

閾値Ｔｈは、例えば、

【数1】

である。

【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】

また、本発明は、前記コンピュータプログラムまたは前記デジタル信号を、電気通信回線、無線または有線通信回線、インターネットを代表とするネットワーク、データ放送等を経由して伝送するものとしてもよい。

【0176】

また、本発明は、マイクロプロセッサとメモリを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記録しており、前記マイクロプロセッサは、前記コンピュータプログラムにしたがって動作するとしてもよい。

【0177】

また、前記プログラムまたは前記デジタル信号を前記記録媒体に記録して移送することにより、または前記プログラムまたは前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。

【0178】

（１４）上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。

【0179】

なお、上記各実施の形態において、各構成要素は、専用のハードウェアで構成されるか、各構成要素に適したソフトウェアプログラムを実行することによって実現されてもよい。各構成要素は、ＣＰＵまたはプロセッサなどのプログラム実行部が、ハードディスクまたは半導体メモリなどの記録媒体に記録されたソフトウェアプログラムを読み出して実行することによって実現されてもよい。ここで、上記各実施の形態の制御装置などを実現するソフトウェアは、次のようなプログラムである。

【0180】

すなわち、このプログラムは、コンピュータに、分散台帳を保有している複数の装置を備える分散台帳システムにおいて、当該複数の装置のうちの第一装置が実行する制御方法であって、前記複数の装置のうちの前記第一装置と異なる第二装置から、近距離無線通信を介して前記第二装置の第二識別情報を受信し、前記第一装置が有するトランザクションプールから選択したトランザクションデータと、前記第二識別情報と、前記第一装置の第一識別情報とを含むブロックを生成し、生成した前記ブロックを、前記複数の装置が保有している前記分散台帳に格納する格納処理を実行する制御方法を実行させるプログラムである。

【0181】

以上、一つまたは複数の態様に係る制御装置などについて、実施の形態に基づいて説明したが、本発明は、この実施の形態に限定されるものではない。本発明の趣旨を逸脱しない限り、当業者が思いつく各種変形を本実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、一つまたは複数の態様の範囲内に含まれてもよい。

【産業上の利用可能性】

【0182】

本発明は、分散台帳システムを構成する装置に利用可能である。

【符号の説明】

【0183】

１ ブロックチェーンシステム
２０ ブロック
２１ トランザクション部
２２ ヘッダ部
２３ 署名部
１００ａ、１００ｂ、１００ｃ、１１０ ノード
１０１、１１１ 近距離通信部
１０２ 暗号処理部
１０３ クライアント部
１０４ 記憶部
１０５ 通信部
１０７ 判定部
１１２ 制御部
２１１、２１２ トランザクションデータ
２２１ ハッシュ値
２２２ ブロック番号
２２３、２２４ 識別情報
２２５ 作成日時
２２６ パラメータ
２３１、２３２ 署名
Ｎ ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】