Rapid distributed consensus on blockchain
There may be provided a computer-implemented method. It may be implemented using a blockchain network such as, for example, the Bitcoin network. The computer-implemented method includes i) joining, by a node, a group through transfer of tokens to a public group address to become a group member, the group being associated with a threshold signature scheme for which the node controls a private key share, the transfer of tokens being made on a proof-of-work blockchain network; and ii) cooperating, by the node, with other nodes of the group to achieve a distributed consensus as to the correctness of work product of a proposer in response to a challenge, by a challenger, of that work product, the challenge responsive to a request made by a requester, wherein achieving the distributed consensus includes: a) deploying a ghost chain to achieve the distributed consensus resolving the challenge, the ghost chain being a proof-of-stake blockchain in which miners of the ghost chain are members of the group; and c) terminating the ghost chain upon resolution of the challenge.
1. A computer-implemented method comprising:
joining, by a node, a group through transfer of tokens to a public group address to become a group member, the group being associated with a threshold signature scheme for which the node controls a private key share, the transfer of tokens being made on a proof-of-work blockchain network; and
cooperating, by the node, with other nodes of the group to achieve a distributed consensus as to correctness of work product of a proposer in response to a challenge, by a challenger, of that work product, the challenge responsive to a request made by a requester, wherein achieving the distributed consensus includes:
deploying a ghost chain to achieve the distributed consensus resolving the challenge, the ghost chain being a proof-of-stake blockchain in which miners of the ghost chain are members of the group; and
terminating the ghost chain upon resolution of the challenge.
2. The computer-implemented method of claim 1 , further comprising:
cooperating with other nodes of the group to construct a transaction, transferring tokens to the group, with a bounty and proposer deposit as input and the bounty, the proposer deposit and a challenger deposit as output and providing the transaction to the challenger for adding of the challenger deposit as input,
wherein the bounty, proposer deposit and challenger deposit are tokens.
3. The computer-implemented method of claim 2 , wherein the bounty and proposer deposit are placed under exclusive control of the group prior to construction of the transaction.
4. The computer-implemented method of claim 3 , wherein the bounty and proposer deposit are placed under control of the group when the challenge is detected within a time period following committal by the proposer to a solution to the request.
5. The computer-implemented method of claim 2 , further comprising, cooperating with other nodes of the group to, when the challenge is successful:
transfer at least the challenger deposit to the challenger; and
distribute the proposer deposit to miners of the ghost chain in proportion to absolute number of blocks mined.
6. The computer-implemented method of claim 5 , wherein the transfer is performed by adding a partial signature, by the node using the private key share to a transaction to which other nodes add partial signatures based on respective private key shares until at least a threshold number of private key shares required under the threshold signature scheme are used to create a valid signature.
7. The computer-implemented method of claim 2 , further comprising, cooperating with other nodes of the group to, if the work product of the proposer is determined to be valid:
transfer the bounty and the proposer deposit to the proposer; and
distribute the challenger deposit to miners of the ghost chain in proportion to absolute number of blocks mined.
8. The computer-implemented method of claim 1 , wherein deploying the ghost chain to resolve the challenge comprises receiving evidence from the proposer and challenger and resolving the challenge based on received evidence.
9. The computer-implemented method of claim 8 , wherein the received evidence includes one or both of a final solution or an intermediate result.
10. The computer-implemented method of claim 1 , wherein deploying the ghost chain to resolve the challenge comprises performing a task associated with the request on the ghost chain to determine a correct solution.
11. The computer-implemented method of claim 10 , wherein deploying the ghost chain to resolve the challenge comprises:
performing a portion of the task on the ghost chain to determine that one of the proposer or the challenger has erred in an intermediate step of a task associated with the request.
12. The computer-implemented method of claim 1 , wherein terminating the ghost chain comprises transferring information pertaining to the distributed consensus to the proof-of-work blockchain network.
13. The computer-implemented method of claim 1 , wherein terminating the ghost chain comprises constructing a terminal block that includes a record of mining fees due for blocks created during a signing of a final transaction.
14. A computer readable storage medium comprising computer-executable instructions which, when executed, configure a processor to perform the method of claim 1 .
15. An electronic device comprising:
an interface device;
a processor coupled to the interface device; and
a memory coupled to the processor, the memory having stored thereon computer executable instructions which, when executed, configure the processor to perform the method of claim 1 .