IP Library Granted Patent US 12,273,438
Granted Patent B2
US 12,273,438 · App. 18/521,981 · Granted Apr 8, 2025

Rapid distributed consensus on blockchain

Inventors: John Fletcher (London, GB); Thomas Trevethan (London, GB); Marco Bardoscia (London, GB)
Assignee: NCHAIN LICENSING AG
H04L9/0618G06F21/64G06Q20/065G06Q20/36G06Q20/3829G06Q20/389H04L9/0637H04L9/0825H04L9/0833H04L9/3239H04L9/3247H04L9/3252H04L9/3255G06Q2220/00H04L9/50H04L2209/463H04L2209/56
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,273,438
App. No.
18/521,981
Filed
Nov 28, 2023
Granted
Apr 8, 2025
Kind
B2
Art Unit
2497
USPC
380/37
Abstract

There may be provided a computer-implemented method. It may be implemented using a blockchain such as, for example, the Bitcoin blockchain. The computer-implemented method includes: i) joining a congress by transferring, by a node operating in a proof-of-work blockchain network, one or more digital assets to a congress pool having one or more other digital assets associated with other members of a congress; ii) detecting, by the node, a special transaction of digital assets on the proof-of-work blockchain network to an address associated with the congress pool, the special transaction satisfying determined criteria; and iii) minting, by the node, one or more digital assets on a proof-of-stake blockchain network in response to detecting the special transaction.

Claims (37)

1. A computer-implemented method performed by a proposer node for proposing to have completed a task on a blockchain, the method comprising:

joining 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 proposer node controls a private key share, the transfer of tokens being made on a proof-of-work blockchain network;

identifying a request to complete a work product issued by a requester node;

completing, off-chain, the task associated with the request;

submitting a proposal in response to completing the task associated with the request;

if required, providing evidence of the task;

determining that no challenge has been made to the proposal; and

receiving digital assets for completing the work product.

2. The computer-implemented method of claim 1 , wherein the request is a computation exchange which allows proposer nodes to offload computations or performance of algorithms to other nodes.

3. The computer-implemented method of claim 1 , wherein the proposer node sends a public key for the blockchain network to the requester node to submit the proposal.

4. The computer-implemented method of claim 3 , wherein the proposer node commits the proposal in a form of a hash of the proposal.

5. The computer-implemented method of claim 4 , wherein the proposer's public key and the hash of the proposal are sent to the proposer node.

6. The computer-implemented method of claim 1 , wherein a transaction is constructed, by the requester node, comprising a bounty as input and a proposer deposit as output, wherein the transaction is signed by the requester node to allow a proposer to add their own input.

7. The computer-implemented method of claim 6 wherein the transaction is constructed to be unlocked after an expiration of a challenge period.

8. The computer-implemented method of claim 6 wherein the transaction is constructed to be unlocked with a group signature at any time.

9. The computer-implemented method of claim 1 , further comprising a challenge period during which any node can challenge the proposal submitted by the proposer node.

10. The computer-implemented method of claim 9 , wherein if no challenge is issued during the challenge period, the proposer node claims a bounty and a proposer deposit from a transaction constructed by the requester node and comprising the proposal.

11. The computer-implemented method of claim 1 , wherein the proposer provides the proposal to the requester node by embedding a solution in a transaction on a main blockchain network.

12. A non-transitory computer-readable storage medium comprising computer-executable instructions which, when executed, configure a processor to perform a method for proposing to have completed a task on a blockchain, the method comprising:

joining 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 proposer node controls a private key share, the transfer of tokens being made on a proof-of-work blockchain network;

identifying a request to complete a work product issued by a requester node;

completing, off-chain, a task associated with the request;

submitting a proposal in response to completing the task associated with the request;

if required, providing evidence of the task;

determining that no challenge has been made to the proposal; and

receiving digital assets for completing the work product.

13. 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 a method for proposing to have completed a task on a blockchain, the method comprising:

joining 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 proposer node controls a private key share, the transfer of tokens being made on a proof-of-work blockchain network;

identifying a request to complete a work product issued by a requester node;

completing, off-chain, a task associated with the request;

submitting a proposal in response to completing the task associated with the request;

if required, providing evidence of the task;

determining that no challenge has been made to the proposal; and

receiving digital assets for completing the work product.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2024
From: FLETCHER, JOHN; TREVETHAN, THOMAS; BARDOSCIA, MARCO
To: NCHAIN HOLDINGS LTD
Reel/Frame 067082/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2024
From: FLETCHER, JOHN; TREVETHAN, THOMAS; BARDOSCIA, MARCO
To: NCHAIN HOLDINGS LTD
Reel/Frame 067082/0361 →
CHANGE OF NAME Recorded Apr 11, 2024
From: NCHAIN HOLDINGS LTD
To: NCHAIN LICENSING AG
Reel/Frame 067097/0051 →
Priority Claims (3)
GB 1705867 · Apr 11, 2017 · national
GB 1705868 · Apr 11, 2017 · national
GB 1705869 · Apr 11, 2017 · national
Continuity (3)
Continuation 17827168 · May 27, 2022
Continuation 16604959
Related Publication 20240171376A1 · May 23, 2024
References Cited (65)
US 10269009B1 · Winklevoss et al. · 2019 [cited by applicant]
US 10805090B1 · Poelstra et al. · 2020 [cited by applicant]
US 10984470B1 · Winklevoss et al. · 2021 [cited by applicant]
US 20150227883A1 · Murphy, Jr. · 2015 [cited by applicant]
US 20150287026A1 · Yang et al. · 2015 [cited by applicant]
US 20150304736A1 · Lal et al. · 2015 [cited by applicant]
US 20160012424A1 · Simon et al. · 2016 [cited by applicant]
US 20160052416A1 · Wietfeld et al. · 2016 [cited by applicant]
US 20160134593A1 · Gvili · 2016 [cited by examiner]
US 20160321751A1 · Creighton, IV et al. · 2016 [cited by applicant]
US 20160330034A1 · Back · 2016 [cited by examiner]
US 20160335533A1 · Davis et al. · 2016 [cited by applicant]
US 20160342977A1 · Lam · 2016 [cited by applicant]
US 20160344550A1 · Anton et al. · 2016 [cited by applicant]
US 20160379212A1 · Bowman et al. · 2016 [cited by applicant]
US 20170046638A1 · Chan et al. · 2017 [cited by applicant]
US 20170220815A1 · Ansari et al. · 2017 [cited by applicant]
US 20170331896A1 · Holloway et al. · 2017 [cited by applicant]
US 20180227275A1 · Russinovich et al. · 2018 [cited by applicant]
US 20180276626A1 · Laiben · 2018 [cited by applicant]
US 20190394047A1 · Karame et al. · 2019 [cited by applicant]
US 20200341689A1 · Smith · 2020 [cited by applicant]
CN 105488675A · 2016 [cited by applicant]
CN 106503992A · 2017 [cited by applicant]
JP 2010506312A · 2010 [cited by applicant]
JP 7012741B2 · 2022 [cited by applicant]
Arvind Narayanan et al: “Bitcoin and Cryptocurrency Technologies”, Feb. 9, 2016 (Feb. 9, 2016), XP055442367, pp. 1-308 (Year: 2016). [cited by examiner]
Dikshit Pratyush et al: “Efficient weighted threshold ECDSA for securing bitcoin wallet”, 2017 ISEA Asia Security and Privacy (ISEASP), IEEE, Jan. 29, 2017 (Jan. 29, 2017), pp. 1-9, XP033117504, DOI: 10.1109/ISEASP .201… [cited by examiner]
Buterin, “Chain Interoperability,” Sep. 9, 2016, 25 pages. [cited by applicant]
Antonopoulos et al., “Bitcoin Book,” GitHub, retrieved from https://github.com/bitcoinbook/bitcoinbook, Jun. 8, 2017, 4 pages. [cited by applicant]
Antonopoulos, “Mastering Bitcoin—Unlocking Digital Cryptocurrencies,” O'Reilly Media, Inc., Dec. 20, 2014, 282 pages. [cited by applicant]
Bitfury Group, “Proof of Stake Versus Proof of Work,” White Paper, Sep. 13, 2015, 26 pages. [cited by applicant]
Bitshares, “Delegated Proof-of-Stake Consensus,” Bitshares.org, retrieved via the waybackmachine: http:/web.archive.org/web/20161102133058/https://bitshares.org/technology/delegated-proof-of-stake-consensus/, Nov. 2, 20… [cited by applicant]
Bitslog, “Drivechains vs Sidechains,” Bitslog, retrieved from https://bitslog.com/2016/10/07/drivechains-vs-sidechains/, 2021, 2 pages. [cited by applicant]
Boneh et al., “Aggregate and Verifiably Encrypted Signatures from Bilinear Maps,” retrieved from http://crypto.stanford.edu/˜dabo/papers/aggreg.pdf, 22 pages. [cited by applicant]
Casper, “How does the Casper proof of stake algorithm work?” retrieved from https://ethereum.stackexchange.com/questions/102/how-does-the-casper-proof-of-stakealgorithm-work, Apr. 28, 2017, 2 pages. [cited by applicant]
Goldfeder et al., “Securing Bitcoin Wallets via a New DSA/ECDSA threshold signature scheme,” manuscript, https://www.cs.princeton.edu/˜stevenag/threshold_sigs.pdf, 2015 [retrieved Jun. 21, 2018], 26 pages. [cited by applicant]
Ibrahim, “SecureCoin: A Robust Secure and Efficient Protocol for Anonymous Bitcoin Ecosystem,” International Journal of Network Security 19(2):295-312, http://ijns.jalaxy.com.tw/contents/ijns-v19-n2/ijns-2017-v19-n2-p29… [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2018/052470, mailed Jun. 11, 2018, filed Apr. 9, 2018, 10 pages. [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2018/052471, mailed Jun. 12, 2018, filed Apr. 9, 2018, 11 pages. [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2018/052472, mailed Jun. 11, 2018, filed Apr. 9, 2018, 10 pages. [cited by applicant]
Lerner, “Rootstock White Paper” retrieved from http://www.theblockchain.com/docs/Rootstock-WhitePaper-Overview.pdf, Nov. 19, 2015, 24 pages. [cited by applicant]
Lewis, “Orisi White Paper,” GitHub, retreived from https://github.com/orisi/wiki/wiki/Orisi-White-Paper, Nov. 29, 2014, 5 pages. [cited by applicant]
Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System,” Bitcoin, Oct. 31, 2008, https://bitcoin. org/bitcoin.pdf, 9 pages. [cited by applicant]
Narayanan et al., “Bitcoin and Cryptocurrency Technologies,” Princeton University Press, Feb. 9, 2016, 308 pages. [cited by applicant]
Pratyush et al., “Efficient weighted threshold ECDSA for securing bitcoin wallet,” 2017 ISEA Asia Security and Privacy (ISEASP), http://ieeexplore.ieee.org/document/7976994/, Jan. 29, 2017, 10 pages. [cited by applicant]
Reddit, “How an Anchored Proof of Stake Sidechain Can Help the Bitcoin Main Chain,” retireved from https://www.reddit.com/r/Bitcoin/comments/5vy4qc/how_an_anchored_proof_of_stake_sidec hain_can_help/, Feb. 24, 2017, 9 p… [cited by applicant]
Rootstock Faq, “Roodstock Faq,” retreived from https://www.rsk.co/faqs, 2018, 9 pages. [cited by applicant]
Satoshi et al., “Connection Limits,” Bitcoin Forum, Aug. 9, 2010, https://bitcointalk.org/index.php?topic=741.0; prev_next=prev, 2 pages. [cited by applicant]
Stathakopoulou et al., “Threshold Signatures for Blockchain Systems,” retrieved from https://domino.research.ibm.com/library/cyberdig.nsf/papers/CA80E201DE9C8A0A852580FA004D412F/$File/rz3910.pdf, Apr. 4, 2017, 42 pages. [cited by applicant]
UK Commercial Search Report mailed Apr. 28, 2017, Patent Application No. GB1705869.4, 5 pages. [cited by applicant]
UK Commercial Search Report mailed Jun. 2, 2017, Patent Application No. GB1705867.8, 8 pages. [cited by applicant]
UK Commercial Search Report mailed Jun. 5, 2017, Patent Application No. GB1705868.6 , 6 pages. [cited by applicant]
UK IPO Search Report mailed Sep. 15, 2017, Patent Application No. GB1705868.6, 6 pages. [cited by applicant]
UK IPO Search Report mailed Sep. 15, 2017, Patent Application No. GB1705869.4, 4 pages. [cited by applicant]
UK IPO Search Report mailed Sep. 6, 2017, Patent Application No. GB1705867.8, 6 pages. [cited by applicant]
Wood et al., “Polkadot: Vision for A Heterogeneous Multi-Chain Framework,” retrieved from https://github.com/polkadot-io/polkadotpaper, Sep. 10, 2016, 21 pages. [cited by applicant]
Fuchita, “Special Topic: Innovation and Finance, Blockchain and Financial Transaction Innovation,” Nomura Capital Market Quarterly 19-2(74):11-35, Nov. 1, 2015. [cited by applicant]
Dilley et al., “Strong Federations: A Interoperable Blockhain Solution to Centralized Third-Party Risks”, Jan. 30, 2017, 14 pages. [cited by applicant]
Higashikado et al., “A Study on Certificate Management in Consortium Chain”, A Study on certificate management in consortium chain, proceedings of 2017 Symposium on Cryptography and Information Security, Japan, Jan. 24,… [cited by applicant]
Maxwell, “The First Successful Zero-Knowledge Contingent Payment,” Bitcoin Core, retrieved from https://bitcoincore.org/en/2016/02/26/zero-knowledge-contingent-payments-announcement/, Feb. 26, 2016, 5 pages. [cited by applicant]
Wikipedia, “Zero Knowledge Contingent Payment,” Bitcoin Wiki, retrieved from https://en.bitcoin.it/wiki/Zero_Knowledge_Contingent_Payment, Apr. 8, 2020, 3 pages. [cited by applicant]
Learner, Sergio Demain, “Drivechains, Sidechains and Hybrid 2-Way Peg Designs,” RSK Labs Ltd, Revision 9, Apr. 1, 2016, 31 pages. [cited by applicant]
Elastos.org, “Elastos Sidechain White Paper,” Smartweb Powered by Blockchain, Mar. 25, 2017, 11 pages. [cited by applicant]
Higashikado et al., “A Study on Certificate Management in Consortium Chain”, (With English Abatract) A Study on certificate management in consortium chain, proceedings of 2017 Symposium on Cryptography and Information S… [cited by applicant]
Cited By (1)
US 12,537,687