US 2022/0035808 A1 · BLOCKCHAIN SYSTEM COMPRISING CONSENSUS PROTOCOL USING SEARCH FOR GOOD APPROXIMATE SOLUTIONS TO ANY OPTIMIZATION PROBLEM AND ITS COMPUTOR PROGRAM

Abstract

The invention comprises a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. This protocol allows the wasted energy to be used for finding approximate solutions to problems submitted by any nodes (called clients). This protocol works in a similar way to proof-of-work, and it makes nodes evaluate a large number of solution candidates to add a new block to the chain. A client provides a search program that implements any search algorithm that finds a good solution by evaluating a large number of solution candidates. The node that finds the best approximate solution is rewarded by the client.

Claims12

Dependent claims

A blockchain system operated by nodes joining a peer-to-peer network, comprising:

a plurality of nodes in which each node has a means to create jobs, to broadcast the jobs to a blockchain and to verify a genuineness of blocks which the node receives from other nodes;
and
a plurality of blocks in which each block includes a hash value of the last block in the blockchain and one or more jobs selected from the jobs broadcasted to the blockchain and one or more nonces,
wherein the nonce is a combination of a solution candidate of the optimization problem of a corresponding job in the block or one of the previous blocks and an evaluated value of the solution candidate, and the block is genuine only when the solution candidate and an evaluated value of the solution candidate coincide for each nonce in the block.

1 more element

A non-transitory computer readable medium including computer program which realizes a blockchain system operated by nodes joining a peer-to-peer network, the blockchain system comprising:

a plurality of nodes in which each node has a means to create jobs, to broadcast the jobs to the blockchain and to verify the genuineness of blocks which the node receives from other nodes;
and
a plurality of blocks in which each block includes a hash value of the last block in the blockchain and one or more jobs selected from the jobs broadcasted to the blockchain and one or more nonces,
wherein the nonce is a combination of a solution candidate of an optimization problem of a corresponding job in the block or one of the previous blocks and an evaluated value of the solution candidate, and the block is genuine only when the solution candidate and an evaluated value of the solution candidate coincide for each nonce in the block.

1 more element

Dependencies are inferred from the claim text.

Facts

Application

17/199,504Filed 12 Mar 2021

Priority

JP 2020-1312961 Aug 2020

Published

3 Feb 2022

Term ends

Not estimatedThe source records don’t support an estimate.

Classification7 codes

G06F 16/2465
Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries: query processing support for facilitating data mining…
H04L 9/3239
Using cryptographic hash functions: involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
G06F 16/2365
Updating: ensuring data consistency and integrity
H04L 9/50
Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols: using hash chains, e.g.…

Blockchain system comprising consensus protocol using search for good approximate solutions to any optimization problem and its computor program

Life of this patent

Blockchain system comprising consensus protocol using search for good approximate solutions to any optimization problem and its computor program

Life of this patent

Abstract

Claims12