JP2020061696A - Blockchain management system, blockchain management method, and blockchain management program - Google Patents

Blockchain management system, blockchain management method, and blockchain management program Download PDF

Info

Publication number
JP2020061696A
JP2020061696A JP2018193138A JP2018193138A JP2020061696A JP 2020061696 A JP2020061696 A JP 2020061696A JP 2018193138 A JP2018193138 A JP 2018193138A JP 2018193138 A JP2018193138 A JP 2018193138A JP 2020061696 A JP2020061696 A JP 2020061696A
Authority
JP
Japan
Prior art keywords
block
block chain
node
blockchain
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2018193138A
Other languages
Japanese (ja)
Other versions
JP7073240B2 (en
Inventor
清本　晋作
Shinsaku Kiyomoto
晋作 清本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
KDDI Corp
Original Assignee
KDDI Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by KDDI Corp filed Critical KDDI Corp
Priority to JP2018193138A priority Critical patent/JP7073240B2/en
Publication of JP2020061696A publication Critical patent/JP2020061696A/en
Application granted granted Critical
Publication of JP7073240B2 publication Critical patent/JP7073240B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

To provide a blockchain management system, a blockchain management method, and a blockchain management program that can improve the reliability of each blockchain.SOLUTION: In a blockchain management system 1, a group of a plurality of nodes 10 belong to a different blockchain, and each of the nodes 10 includes a selection unit 11 that randomly selects a plurality of nodes 10 that belong to another blockchain in addition to the node 10 that belongs to the blockchain as a participant in the consensus for the block when the block of the blockchain to which the node itself belongs is generated.SELECTED DRAWING: Figure 1

Description

本発明は、複数のブロックチェーンを管理するためのシステム、方法及びプログラムに関する。   The present invention relates to a system, method and program for managing a plurality of block chains.

従来、分散データベースであるブロックチェーンは、改竄が困難なデータ記録方式として、様々なシステムへの活用方法が提案されている（例えば、非特許文献１〜３参照）。   Conventionally, a blockchain, which is a distributed database, has been proposed as a data recording method that is difficult to tamper with, and a method of utilizing it in various systems (for example, see Non-Patent Documents 1 to 3).

Ｓａｔｏｓｈｉ Ｎａｋａｍｏｔｏ． Ｂｉｔｃｏｉｎ： Ａ ｐｅｅｒ−ｔｏ−ｐｅｅｒ ｅｌｅｃｔｒｏｎｉｃ ｃａｓｈ ｓｙｓｔｅｍ， ２００８．Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system, 2008. Ｓｏｍｐｏｌｉｎｓｋｙ， Ｙ．， Ｚｏｈａｒ， Ａ．： Ａｃｃｅｌｅｒａｔｉｎｇ ｂｉｔｃｏｉｎ’ｓ ｔｒａｎｓａｃｔｉｏｎ ｐｒｏｃｅｓｓｉｎｇ． Ｆａｓｔ ｍｏｎｅｙ ｇｒｏｗｓ ｏｎ ｔｒｅｅｓ， ｎｏｔ ｃｈａｉｎｓ． ＩＡＣＲ Ｃｒｙｐｔｏｌｏｇｙ ｅＰｒｉｎｔ Ａｒｃｈｉｖｅ ２０１３ （２０１３）８８１．Sompolinsky, Y .; Zohar, A .; : Accelerating bitcoin's transaction processing. Fast money grows on trees, not chains. IACR Cryptologic ePrint Archive 2013 (2013) 881. Ｌｅｗｅｎｂｅｒｇ， Ｙ．， Ｓｏｍｐｏｌｉｎｓｋｙ， Ｙ．， Ｚｏｈａｒ， Ａ．： Ｉｎｃｌｕｓｉｖｅ ｂｌｏｃｋ ｃｈａｉｎ ｐｒｏｔｏｃｏｌｓ． Ｉｎ：Ｆｉｎａｎｃｉａｌ Ｃｒｙｐｔｏｇｒａｐｈｙ ａｎｄ Ｄａｔａ Ｓｅｃｕｒｉｔｙ − １９ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ， ＦＣ２０１５， Ｓａｎ Ｊｕａｎ， Ｐｕｅｒｔｏ Ｒｉｃｏ， Ｊａｎｕａｒｙ ２６−３０， ２０１５， Ｒｅｖｉｓｅｄ Ｓｅｌｅｃｔｅｄ Ｐａｐｅｒｓ． （２０１５）５２８−５４７．Lewenberg, Y .; , Sompolinsky, Y .; Zohar, A .; : Inclusive block chain protocols. In: Financial Cryptography and Data Security-19th International Conference, FC2015, San Juan, Puerto Rico, January 26-30, 2015, Revised Selected Pa. (2015) 528-547.

通常、ブロックチェーンでは、記録されたデータの正当性を保証するために、所定のコンセンサス・アルゴリズムによって利用者による合意形成を行う。
ところが、複数の組織（グループ）によってローカルなブロックチェーンがそれぞれ運用されると、各ブロックチェーンの規模の低下に伴って、コンセンサスにおける結託攻撃のリスクが増えるため、信頼性が低下していた。 Usually, in a blockchain, in order to guarantee the authenticity of recorded data, a consensus is formed by users by a predetermined consensus algorithm.
However, when local blockchains are operated by a plurality of organizations (groups), the risk of collusion attacks in consensus increases as the size of each blockchain declines, resulting in reduced reliability.

本発明は、複数のブロックチェーンそれぞれの信頼性を向上できるブロックチェーン管理システム、ブロックチェーン管理方法及びブロックチェーン管理プログラムを提供することを目的とする。   It is an object of the present invention to provide a block chain management system, a block chain management method, and a block chain management program that can improve the reliability of each of a plurality of block chains.

本発明に係るブロックチェーン管理システムは、複数のノードからなるグループがそれぞれ、互いに異なるブロックチェーンに属し、各ノードは、自ノードが属するブロックチェーンのブロックを生成する際に、当該ブロックに対するコンセンサスへの参加者として、当該ブロックチェーンに属するノードに加えて、他のブロックチェーンに属する複数のノードをランダムに選択する選択部を備える。   In the blockchain management system according to the present invention, groups each consisting of a plurality of nodes belong to different blockchains, and when each node generates a block of the blockchain to which its own node belongs, a consensus on the block is reached. As a participant, in addition to the node belonging to the block chain, a selection unit for randomly selecting a plurality of nodes belonging to another block chain is provided.

前記選択部は、自ノードが属するブロックチェーンにおいて直前に生成されたブロックのハッシュ値の少なくとも一部を入力とした選択関数により、前記他のブロックチェーンに属する複数のノードを選択してもよい。   The selection unit may select a plurality of nodes belonging to the other block chain by a selection function that receives at least a part of a hash value of a block generated immediately before in the block chain to which the own node belongs.

前記選択関数は、暗号学的ハッシュ関数であり、前記選択部は、前記ハッシュ関数の出力から所定のビット長のＩＤを複数抽出し、当該ＩＤに対応する、前記他のブロックチェーンに属する複数のノードを選択してもよい。   The selection function is a cryptographic hash function, and the selection unit extracts a plurality of IDs having a predetermined bit length from the output of the hash function, and selects a plurality of IDs belonging to the other block chain corresponding to the IDs. You may select a node.

前記選択部は、前記直前に生成したブロックに所定の初期ベクトルを連結した値を前記ハッシュ関数に入力してもよい。   The selection unit may input a value obtained by concatenating a predetermined initial vector to the block generated immediately before, to the hash function.

前記選択部は、前記コンセンサスが不成立の場合、前記初期ベクトルを更新してもよい。   The selection unit may update the initial vector when the consensus is not established.

前記選択部は、自ノードが属するブロックチェーンのノードの数に応じて、選択する前記他のブロックチェーンに属する複数のノードの数を決定してもよい。   The selecting unit may determine the number of a plurality of nodes belonging to the other block chain to be selected, according to the number of nodes of the block chain to which the own node belongs.

本発明に係るブロックチェーン管理方法は、複数のノードからなるグループがそれぞれ、互いに異なるブロックチェーンに属し、各ノードは、自ノードが属するブロックチェーンのブロックを生成する際に、当該ブロックに対するコンセンサスへの参加者として、当該ブロックチェーンに属するノードに加えて、他のブロックチェーンに属する複数のノードをランダムに選択する。   In the blockchain management method according to the present invention, groups each including a plurality of nodes belong to different blockchains, and each node, when generating a block of the blockchain to which the node belongs, has a consensus on the block. In addition to the node belonging to the block chain, a plurality of nodes belonging to other block chains are randomly selected as participants.

本発明に係るブロックチェーン管理プログラムは、複数のノードからなるグループがそれぞれ、互いに異なるブロックチェーンに属し、各ノードに、自ノードが属するブロックチェーンのブロックを生成する際に、当該ブロックに対するコンセンサスへの参加者として、当該ブロックチェーンに属するノードに加えて、他のブロックチェーンに属する複数のノードをランダムに選択させるためのものである。   The block chain management program according to the present invention, when groups each including a plurality of nodes belong to different block chains from each other, and generate a block of the block chain to which the own node belongs to each node, a consensus on the block As a participant, in addition to the node belonging to the block chain, a plurality of nodes belonging to other block chains are randomly selected.

本発明によれば、複数のブロックチェーンそれぞれの信頼性が向上する。   According to the present invention, the reliability of each of a plurality of block chains is improved.

実施形態に係るブロックチェーン管理システムの機能構成を示す図である。It is a figure which shows the functional structure of the block chain management system which concerns on embodiment. 実施形態に係るブロックの構成を示す図である。It is a figure which shows the structure of the block which concerns on embodiment. 実施形態に係るコンセンサスの処理に参加するノードを例示する図である。It is a figure which illustrates the node which participates in the process of the consensus concerning embodiment.

以下、本発明の実施形態の一例について説明する。
図１は、本実施形態に係るブロックチェーン管理システム１において、管理対象である複数のブロックチェーンのそれぞれに属するノード１０（情報処理装置、又は情報処理装置群）の機能構成を示す図である。
ブロックチェーンのそれぞれを管理する各組織に配置された複数のノード１０からなるグループは、それぞれが互いに異なるブロックチェーンに属する。
ノード１０は、選択部１１と、生成部１２とを備える。 Hereinafter, an example of the embodiment of the present invention will be described.
FIG. 1 is a diagram showing a functional configuration of a node 10 (information processing device or a group of information processing devices) belonging to each of a plurality of block chains to be managed in the block chain management system 1 according to the present embodiment.
A group of a plurality of nodes 10 arranged in each organization that manages each block chain belongs to different block chains.
The node 10 includes a selection unit 11 and a generation unit 12.

選択部１１は、自ノードが属するブロックチェーンＡに格納するブロックを生成する際に、このブロックに対するコンセンサスへの参加者として、ブロックチェーンＡに属するノード１０に加えて、他のブロックチェーンＢ、・・・に属する複数のノード１０をランダムに選択する。
このとき、選択部１１は、自ノード１０が属するブロックチェーンＡにおいて直前に生成されたブロックのハッシュ値の少なくとも一部を入力とした選択関数により、他のブロックチェーンＢ、・・・に属する複数のノード１０を選択する。 When generating a block to be stored in the block chain A to which the own node belongs, the selection unit 11, as a participant in the consensus for this block, in addition to the node 10 belonging to the block chain A, another block chain B, ... .. Randomly select a plurality of nodes 10 belonging to.
At this time, the selection unit 11 uses the selection function that receives at least a part of the hash value of the block generated immediately before in the block chain A to which the own node 10 belongs, and selects a plurality of blocks belonging to other block chains B, ... Node 10 is selected.

選択関数は、暗号学的ハッシュ関数であってよい。
具体的には、選択部１１は、例えばハッシュ関数の出力から所定のビット長のＩＤを複数抽出し、これらのＩＤに対応する複数のノード１０を選択する。 The selection function may be a cryptographic hash function.
Specifically, the selection unit 11 extracts a plurality of IDs having a predetermined bit length from the output of the hash function, for example, and selects a plurality of nodes 10 corresponding to these IDs.

例えば、ハッシュ関数の出力が０００１０１０１１の場合、この出力を３分割し（０００／１０１／０１１）、それぞれを整数に変換すると、３つのＩＤ（０、５、３）が得られる。なお、ＩＤは、自ノード１０が属するブロックチェーンＡのノード１０が選択されないように、他のブロックチェーンＢ、・・・のノード１０に予め割り振られる。   For example, when the output of the hash function is 000101011, this output is divided into three (000/101/011) and each is converted into an integer, and three IDs (0, 5, 3) are obtained. In addition, the ID is pre-allocated to the nodes 10 of the other block chains B, ... So that the node 10 of the block chain A to which the own node 10 belongs is not selected.

ＩＤの抽出方法はこれに限られない。例えば、抽出されたＩＤを、ブロックチェーンを選択するＩＤとブロックチェーン内のノード１０を選択するＩＤとに、さらに分割してもよい。また、例えば、ブロックチェーン間での偏りを避けるために、全てのブロックチェーンを順番に選択しつつ、ブロックチェーン内のノード１０をＩＤによりランダムに選択してもよい。   The ID extraction method is not limited to this. For example, the extracted ID may be further divided into an ID for selecting the block chain and an ID for selecting the node 10 in the block chain. Further, for example, in order to avoid bias among the block chains, all the block chains may be selected in order, and the nodes 10 in the block chains may be randomly selected by the ID.

このとき、選択部１１は、直前に生成されたブロックに所定の初期ベクトルを連結した値をハッシュ関数に入力する。
また、選択部１１は、コンセンサスが不成立の場合、初期ベクトルをインクリメントする等して更新することで、同一のノード１０群が抽出されないようにする。 At this time, the selection unit 11 inputs a value obtained by concatenating a predetermined initial vector to the block generated immediately before into the hash function.
Further, when the consensus is not established, the selection unit 11 updates the initial vector by incrementing it so that the same group of nodes 10 is not extracted.

なお、選択部１１は、自ノード１０が属するブロックチェーンＡのノード１０の数に応じて、選択する複数のノード１０の数を決定してもよく、例えば、コンセンサスへの自ノード１０が属するブロックチェーンＡから参加する数と他のブロックチェーンＢ、・・・から参加する数との比率を同程度に、あるいは、全参加者の数を一定数に調整してもよい。   The selecting unit 11 may determine the number of the plurality of nodes 10 to be selected according to the number of the nodes 10 of the block chain A to which the own node 10 belongs. For example, the block to which the own node 10 belongs to the consensus. The ratio of the number of participants from the chain A to the number of participants from the other block chains B, ... May be adjusted to the same level, or the number of all participants may be adjusted to a fixed number.

生成部１２は、１又は複数のトランザクションデータを記録したブロックを生成し、ブロックチェーンに格納する。
このとき、生成部１２は、自ノード１０が属するブロックチェーンＡのノード１０と、選択部１１により選択されたノード１０とが参加するコンセンサスの処理を実行する。コンセンサスが成立した場合に限り、生成したブロックがブロックチェーンＡに格納され、このブロックは、ブロックチェーンＡに属するノード１０に配信され共有される。 The generation unit 12 generates a block in which one or more transaction data is recorded and stores it in the block chain.
At this time, the generation unit 12 executes a consensus process in which the node 10 of the block chain A to which the own node 10 belongs and the node 10 selected by the selection unit 11 participate. Only when the consensus is established, the generated block is stored in the block chain A, and this block is distributed and shared by the nodes 10 belonging to the block chain A.

コンセンサスの処理は、例えば、ＰＢＦＴ（Ｐｒａｃｔｉｃａｌ Ｂｙｚａｎｔｉｎｅ Ｆａｕｌｔ Ｔｏｌｅｒａｎｃｅ）等、多数決に基づくプロトコルが採用されてよい。
なお、選択されたコンセンサスの参加者は、同意するか否かの意思表示を行うが、参加を拒否したノード１０については、例えば、自動的に不同意であるとみなしてもよい。 For the consensus process, for example, a protocol based on a majority rule such as PBFT (Practical Bizantine Fault Tolerance) may be adopted.
It should be noted that the participants of the selected consensus indicate the consent or not, but the nodes 10 that refuse to participate may be automatically regarded as disagreement, for example.

図２は、本実施形態に係るブロックチェーンに格納されるブロックの構成を示す図である。
ブロックチェーンの各ブロックに記録される複数のトランザクションデータは、例えばマークルハッシュツリー等の木構造により管理され、この木構造のルートハッシュがブロックに収納される。
また、ブロックには、直前のブロックのハッシュ値と、選択関数の入力に用いられた初期ベクトルとが収納され、これらを合わせて例えば代表者等の電子署名が付与される。 FIG. 2 is a diagram showing a configuration of blocks stored in the block chain according to the present embodiment.
A plurality of transaction data recorded in each block of the block chain is managed by a tree structure such as a Merkle hash tree, and the root hash of this tree structure is stored in the block.
Further, the block stores the hash value of the immediately preceding block and the initial vector used for the input of the selection function, and the digital signature of the representative or the like is added together with them.

図３は、本実施形態に係るコンセンサスの処理に参加するノード１０を例示する図である。
この例では、５つのブロックチェーンＡ〜Ｅがそれぞれ異なるグループによりローカルに管理されており、ブロックチェーンＡでコンセンサスの処理が実行される場合を示している。 FIG. 3 is a diagram illustrating a node 10 that participates in the consensus process according to the present embodiment.
In this example, five block chains A to E are locally managed by different groups, and a consensus process is executed in the block chain A.

ここで、ブロックチェーンＡに属する複数のノード１０には、正常なノード１０と攻撃者である不正なノード１０とが含まれるとする。各ブロックチェーンは、規模が小さいほど、少数の攻撃者による結託攻撃を受けるリスクが高まる。例えば、ブロックチェーンＡでは、全体の１／２が攻撃者となり、正当なコンセンサスの処理が成立しなくなる。   Here, it is assumed that the plurality of nodes 10 belonging to the block chain A include a normal node 10 and an unauthorized node 10 that is an attacker. The smaller the size of each blockchain, the higher the risk of colluding attacks by a small number of attackers. For example, in the block chain A, half of all attackers are attackers, and legitimate consensus processing cannot be established.

そこで、ブロックチェーンＡにおいてコンセンサスの処理が実行される場合、参加者は、ブロックチェーンＡのノード１０に加えて、ブロックチェーンＢ〜Ｅからも選択される。これにより、参加者の母集団が大きくなるため、参加者に含まれる不正なノード１０の割合が低く抑えられる。   Therefore, when the consensus process is executed in the block chain A, the participants are selected from the block chains B to E in addition to the node 10 of the block chain A. As a result, the population of participants becomes large, so that the proportion of the unauthorized nodes 10 included in the participants can be kept low.

また、外部のブロックチェーン（例えば、ブロックチェーンＤ）からコンセンサスの参加者として不正なノード１０を送り込もうとしても、外部のノード１０はランダムに選択されるため、攻撃者は、複数のブロックチェーンに渡って多数の結託者を配置しなければならず、攻撃は困難となる。例えば、ブロックチェーンＤに不正なノード１０が多数存在したとしても、これらが選択されるとは限らず、さらに、他のブロックチェーンＢ、Ｃ、Ｅからもノード１０が選択されるため、結果として、コンセンサスの参加者全体のうち攻撃者の割合は低く抑えられる。   Moreover, even if an unauthorized node 10 is sent as a consensus participant from an external blockchain (for example, blockchain D), the external node 10 is randomly selected. A large number of colluders must be deployed across the area, making attacks difficult. For example, even if there are many unauthorized nodes 10 in the block chain D, these are not always selected, and the node 10 is also selected from the other block chains B, C, and E, resulting in , The ratio of attackers to all consensus participants is kept low.

本実施形態によれば、ブロックチェーン管理システム１は、複数のブロックチェーンを複数の異なるグループにより分散して構成する。各ブロックチェーンにおいてブロックを生成する際には、コンセンサスへの参加者として、ブロックを格納するブロックチェーンに属するノード１０に加えて、他のブロックチェーンに属する複数のノード１０がランダムに選択される。   According to this embodiment, the block chain management system 1 is configured by distributing a plurality of block chains into a plurality of different groups. When generating a block in each block chain, in addition to the node 10 belonging to the block chain that stores the block, a plurality of nodes 10 belonging to other block chains are randomly selected as participants in the consensus.

したがって、ブロックチェーン管理システム１は、複数のブロックチェーンのそれぞれでコンセンサスの処理を行う際に、他のブロックチェーンに属するノード１０を参加者として追加し、母集団を大きくすることで、結託攻撃に対する耐性を高められる。これにより、ブロックチェーン管理システムは、複数のブロックチェーンそれぞれの信頼性を向上できる。
特に、効率性又は利便性を重視してローカルのブロックチェーンの規模が小さくなると、従来は、このブロックチェーンに属するノード１０の数が少ないために、結託攻撃のリスクが高まり信頼性が低下していた。本実施形態のブロックチェーン管理システム１は、コンセンサスに参加するノード１０の数を増やすことができるため、ブロックチェーンの規模によらず、信頼性を向上できる。 Therefore, the blockchain management system 1 adds a node 10 belonging to another blockchain as a participant and enlarges the population when performing consensus processing on each of the plurality of blockchains, thereby increasing the collusion attack. You can increase resistance. As a result, the blockchain management system can improve the reliability of each of the plurality of blockchains.
In particular, when the size of the local blockchain is reduced with emphasis on efficiency or convenience, the number of nodes 10 belonging to this blockchain is small in the related art, which increases the risk of collusion attacks and lowers the reliability. It was Since the blockchain management system 1 of the present embodiment can increase the number of nodes 10 participating in the consensus, the reliability can be improved regardless of the scale of the blockchain.

また、ブロックチェーン管理システム１は、コンセンサスへの参加者を追加するのみで、採用しているコンセンサスの手法を変更することがないため、既存のプラットフォームを改変せず、容易に実現できる。   Further, the blockchain management system 1 only adds participants to the consensus and does not change the adopted consensus method. Therefore, the blockchain management system 1 can be easily realized without modifying the existing platform.

ブロックチェーン管理システム１において、各ノード１０は、自身が属するブロックチェーンにおいて直前に生成されたブロックのハッシュ値の少なくとも一部を入力とした選択関数により、他のブロックチェーンに属するノード１０を選択してコンセンサスに参加させる。
したがって、選択されるノード１０は、直前のブロックから一意に決まるので、事後にプロセスの正当性を検証することができる。 In the blockchain management system 1, each node 10 selects a node 10 belonging to another blockchain by using a selection function that receives at least a part of the hash value of the block generated immediately before in the blockchain to which it belongs. Participate in consensus.
Therefore, the selected node 10 is uniquely determined from the immediately preceding block, so that the correctness of the process can be verified after the fact.

ブロックチェーン管理システム１は、選択関数として暗号学的ハッシュ関数を用いて、このハッシュ関数の出力から所定のビット長のＩＤを複数抽出することで、ＩＤに対応する複数のノード１０を容易に選択できる。   The blockchain management system 1 uses a cryptographic hash function as a selection function and extracts a plurality of IDs having a predetermined bit length from the output of this hash function to easily select a plurality of nodes 10 corresponding to the IDs. it can.

ブロックチェーン管理システム１は、直前に生成したブロックに所定の初期ベクトルを連結した値をハッシュ関数に入力することもできる。ブロックチェーン管理システム１は、用途別の初期ベクトルを用意することにより、本実施形態に専用の選択処理を、検証可能かつ容易に実現できる。
また、ブロックチェーン管理システム１は、コンセンサスが不成立の場合、初期ベクトルを更新することで、同一のノード１０群が再度選択される事態を回避できる。 The block chain management system 1 can also input a value obtained by concatenating a predetermined initial vector to the block generated immediately before into the hash function. The block chain management system 1 can verify and easily implement the selection process dedicated to the present embodiment by preparing an initial vector for each application.
Further, the blockchain management system 1 can avoid the situation where the same group of nodes 10 is selected again by updating the initial vector when the consensus is not established.

ブロックチェーン管理システム１は、ブロックチェーンに属するノード１０の数に応じて、他のブロックチェーンから選択する複数のノード１０の数を決定することにより、ブロックチェーンの規模によらず、適切な数の参加者によりコンセンサスを実施できる。   The blockchain management system 1 determines the number of nodes 10 to be selected from other blockchains according to the number of nodes 10 belonging to the blockchain, so that an appropriate number of nodes can be selected regardless of the scale of the blockchain. Participants can conduct consensus.

以上、本発明の実施形態について説明したが、本発明は前述した実施形態に限るものではない。また、前述した実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、実施形態に記載されたものに限定されるものではない。   Although the embodiments of the present invention have been described above, the present invention is not limited to the above-described embodiments. In addition, the effects described in the above-described embodiments are merely enumerations of the most suitable effects produced by the present invention, and the effects according to the present invention are not limited to those described in the embodiments.

ブロックチェーン管理システム１によるブロックチェーン管理方法は、ソフトウェアにより実現される。ソフトウェアによって実現される場合には、このソフトウェアを構成するプログラムが、情報処理装置（コンピュータ）にインストールされる。また、これらのプログラムは、ＣＤ−ＲＯＭのようなリムーバブルメディアに記録されてユーザに配布されてもよいし、ネットワークを介してユーザのコンピュータにダウンロードされることにより配布されてもよい。さらに、これらのプログラムは、ダウンロードされることなくネットワークを介したＷｅｂサービスとしてユーザのコンピュータに提供されてもよい。   The blockchain management method by the blockchain management system 1 is realized by software. When implemented by software, a program forming the software is installed in an information processing device (computer). Further, these programs may be recorded on a removable medium such as a CD-ROM and distributed to users, or may be distributed by being downloaded to a user's computer via a network. Further, these programs may be provided to the user's computer as a Web service via the network without being downloaded.

１ ブロックチェーン管理システム
１０ ノード
１１ 選択部
１２ 生成部 1 block chain management system 10 node 11 selection unit 12 generation unit

Claims (8)

複数のノードからなるグループがそれぞれ、互いに異なるブロックチェーンに属し、
各ノードは、自ノードが属するブロックチェーンのブロックを生成する際に、当該ブロックに対するコンセンサスへの参加者として、当該ブロックチェーンに属するノードに加えて、他のブロックチェーンに属する複数のノードをランダムに選択する選択部を備えるブロックチェーン管理システム。 Groups of multiple nodes each belong to different blockchains,
When generating a block of the block chain to which the node belongs, each node randomly selects a plurality of nodes belonging to other block chains, in addition to the nodes belonging to the block chain, as participants in the consensus for the block. A blockchain management system including a selection unit for selecting. 前記選択部は、自ノードが属するブロックチェーンにおいて直前に生成されたブロックのハッシュ値の少なくとも一部を入力とした選択関数により、前記他のブロックチェーンに属する複数のノードを選択する請求項１に記載のブロックチェーン管理システム。   The selection unit selects a plurality of nodes belonging to the other block chain by a selection function that receives at least a part of a hash value of a block generated immediately before in a block chain to which the own node belongs. Blockchain management system described. 前記選択関数は、暗号学的ハッシュ関数であり、
前記選択部は、前記ハッシュ関数の出力から所定のビット長のＩＤを複数抽出し、当該ＩＤに対応する、前記他のブロックチェーンに属する複数のノードを選択する請求項２に記載のブロックチェーン管理システム。 The selection function is a cryptographic hash function,
The blockchain management according to claim 2, wherein the selection unit extracts a plurality of IDs having a predetermined bit length from the output of the hash function, and selects a plurality of nodes belonging to the other blockchain corresponding to the IDs. system. 前記選択部は、前記直前に生成したブロックに所定の初期ベクトルを連結した値を前記ハッシュ関数に入力する請求項３に記載のブロックチェーン管理システム。   The block chain management system according to claim 3, wherein the selection unit inputs a value obtained by concatenating a predetermined initial vector to the block generated immediately before, to the hash function. 前記選択部は、前記コンセンサスが不成立の場合、前記初期ベクトルを更新する請求項４に記載のブロックチェーン管理システム。   The blockchain management system according to claim 4, wherein the selection unit updates the initial vector when the consensus is not established. 前記選択部は、自ノードが属するブロックチェーンのノードの数に応じて、選択する前記他のブロックチェーンに属する複数のノードの数を決定する請求項１から請求項５のいずれかに記載のブロックチェーン管理システム。   The block according to any one of claims 1 to 5, wherein the selection unit determines the number of a plurality of nodes belonging to the other block chain to be selected, according to the number of nodes of the block chain to which the own node belongs. Chain management system. 複数のノードからなるグループがそれぞれ、互いに異なるブロックチェーンに属し、
各ノードは、自ノードが属するブロックチェーンのブロックを生成する際に、当該ブロックに対するコンセンサスへの参加者として、当該ブロックチェーンに属するノードに加えて、他のブロックチェーンに属する複数のノードをランダムに選択するブロックチェーン管理方法。 Groups of multiple nodes each belong to different blockchains,
When generating a block of the block chain to which the node belongs, each node randomly selects a plurality of nodes belonging to other block chains, in addition to the nodes belonging to the block chain, as participants in the consensus for the block. Blockchain management method to choose. 複数のノードからなるグループがそれぞれ、互いに異なるブロックチェーンに属し、
各ノードに、自ノードが属するブロックチェーンのブロックを生成する際に、当該ブロックに対するコンセンサスへの参加者として、当該ブロックチェーンに属するノードに加えて、他のブロックチェーンに属する複数のノードをランダムに選択させるためのブロックチェーン管理プログラム。 Groups of multiple nodes each belong to different blockchains,
At the time of generating a block of the block chain to which the node belongs to each node, as a participant in the consensus for the block, in addition to the node belonging to the block chain, a plurality of nodes belonging to other block chains are randomly selected. Blockchain management program to let you choose.
JP2018193138A 2018-10-12 2018-10-12 Blockchain management system, blockchain management method and blockchain management program Active JP7073240B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018193138A JP7073240B2 (en) 2018-10-12 2018-10-12 Blockchain management system, blockchain management method and blockchain management program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018193138A JP7073240B2 (en) 2018-10-12 2018-10-12 Blockchain management system, blockchain management method and blockchain management program

Publications (2)

Publication Number Publication Date
JP2020061696A true JP2020061696A (en) 2020-04-16
JP7073240B2 JP7073240B2 (en) 2022-05-23

Family

ID=70220434

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018193138A Active JP7073240B2 (en) 2018-10-12 2018-10-12 Blockchain management system, blockchain management method and blockchain management program

Country Status (1)

Country Link
JP (1) JP7073240B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023188258A1 (en) * 2022-03-31 2023-10-05 日本電信電話株式会社 Computation device, computation method, and program
WO2024062525A1 (en) * 2022-09-20 2024-03-28 日本電信電話株式会社 Information processing terminal, machine learning method, information processing method, and program

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170230353A1 (en) * 2016-02-10 2017-08-10 Bank Of America Corporation System for control of secure access and communication with different process data networks with separate security features
JP2017167678A (en) * 2016-03-14 2017-09-21 富士通株式会社 Consultation support device, consultation support program and consultation support method
JP2017200196A (en) * 2017-06-01 2017-11-02 株式会社ｂｉｔＦｌｙｅｒ Private node, processing method in private node, and program therefor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170230353A1 (en) * 2016-02-10 2017-08-10 Bank Of America Corporation System for control of secure access and communication with different process data networks with separate security features
JP2017167678A (en) * 2016-03-14 2017-09-21 富士通株式会社 Consultation support device, consultation support program and consultation support method
JP2017200196A (en) * 2017-06-01 2017-11-02 株式会社ｂｉｔＦｌｙｅｒ Private node, processing method in private node, and program therefor

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
藤本 真吾，他: "ブロックチェーンの安全な連携方式の提案", 2018年 暗号と情報セキュリティシンポジウム(SCIS2018), vol. 4F1-2, JPN6021037438, 23 January 2018 (2018-01-23), pages 1 - 6, ISSN: 0004600834 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023188258A1 (en) * 2022-03-31 2023-10-05 日本電信電話株式会社 Computation device, computation method, and program
WO2024062525A1 (en) * 2022-09-20 2024-03-28 日本電信電話株式会社 Information processing terminal, machine learning method, information processing method, and program

Also Published As

Publication number Publication date
JP7073240B2 (en) 2022-05-23

Similar Documents

Publication Publication Date Title
JP7184959B2 (en) Method and apparatus for distributed database in network
US11657036B2 (en) Methods and apparatus for a distributed database that enables deletion of events
US11232081B2 (en) Methods and apparatus for a distributed database within a network
US11734260B2 (en) Methods and apparatus for a distributed database within a network
US9646029B1 (en) Methods and apparatus for a distributed database within a network
JP2022037089A (en) Cryptographic method and system for secure extraction of data from blockchain
CN113711202A (en) Method and apparatus for implementing state attestation and ledger identifiers in a distributed database
JP6651042B1 (en) Method for storing a transaction representing transfer of assets in a distributed network having a plurality of nodes, a program therefor, and a node for configuring the distributed network
JP2010166228A (en) Device, method and program for integration of distributed encrypted data
US20220172180A1 (en) Method for Storing Transaction that Represents Asset Transfer to Distributed Network and Program for Same
JP7073240B2 (en) Blockchain management system, blockchain management method and blockchain management program
JP6931331B2 (en) Blockchain management system, blockchain management method and blockchain management program
Lee Blockchain Consensus: Secure and Fast Transactions

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20201201

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210825

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210928

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211025

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220315

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220330

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20220412

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220511

R150 Certificate of patent or registration of utility model

Ref document number: 7073240

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150