IP Library Granted Patent US 12,395,324
Granted Patent B2
US 12,395,324 · App. 18/091,199 · Granted Aug 19, 2025

Systems and methods for communication, storage and processing of data provided by an entity over a blockchain network

Inventors: Silvia Bartolucci (London, GB); Pauline Bernat (London, GB); Daniel Joseph (London, GB)
Assignee: NCHAIN LICENSING AG
H04L9/085H04L9/0637H04L9/30H04L9/3247H04L9/50H04L2209/463
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,395,324
App. No.
18/091,199
Granted
Aug 19, 2025
Kind
B2
Abstract

A computer-implemented method of making a decision on a blockchain is provided. The method comprises providing a blockchain voting commitment transaction ( 2 ) redeemable by means of a first signature (σ(A m ), σ(B m )) associated with a selection (A, B) and a second signature (σ(A), σ(B)) associated with the selection, providing each of a plurality of participants (U i ) with at least one share (k A,i , k B,i ) of at least one respective secret value (k A , k B ) wherein a threshold number of shares is required in order to execute said second signature, and submitting the blockchain voting commitment transaction ( 2 ) to the blockchain.

Claims (24)

1. A computer-implemented method of making a decision on a blockchain, the method comprising:

providing a first blockchain transaction having an output redeemable by means of a first signature associated with a selection of a candidate from a plurality of candidates by a plurality of participants and a second signature associated with the selection, wherein the first signature is a signature using a private key of said selected candidate;

providing each of said plurality of participants with at least one share of each of a plurality of secret values, wherein a threshold number of shares of one of said secret values is required in order to produce said second signature, wherein each of said plurality of secret values is associated with a respective one of said plurality of candidates; and

submitting the first blockchain transaction to the blockchain.

2. The method of claim 1 , wherein at least one participant adds to the first blockchain transaction at least one signed input representative of a cryptographic asset.

3. The method of claim 2 , further comprising the step of providing a second blockchain transaction redeemable, upon satisfaction of a locktime condition, to return at least a portion of the cryptographic asset to the at least one participant.

4. The method of claim 1 , wherein the first blockchain transaction comprises an m-of-n multisignature redeem script, and wherein at least one share of a corresponding secret value of the plurality of secret values is added to the redeem script.

5. The method of claim 4 , wherein the at least one share is encrypted with a first public key of at least one candidate of said plurality of candidates.

6. The method of claim 5 , further comprising the step of combining the at least one share with identification data identifying the at least one candidate prior to encryption with the first public key.

7. The method of claim 6 , wherein the combination comprises concatenation of the at least one share and the identification data.

8. The method of claim 1 , wherein the step of providing the shares to the participants comprises at least one of: (i) a dealer entity providing the shares to the participants; and (ii) the participants generating the shares among themselves.

9. The method of claim 1 , comprising the step of obscuring which participant provides which share prior to submission of the first blockchain transaction to the blockchain.

10. The method of claim 1 , further comprising the step of providing a third blockchain transaction arranged to redeem the first blockchain transaction.

11. The method of claim 1 , further comprising the step of validating at least one share of a corresponding secret value of the plurality of secret values using at least one second public key.

12. The method of claim 11 , wherein the plurality of participants collaborate in combining at least one subset of shares to determine said at least one second public key.

13. A computer-implemented system comprising:

a processor; and

memory including executable instructions that, as a result of execution by the processor, causes the system to perform any embodiment of the computer-implemented method as claimed in claim 1 .

14. A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of being executed by a processor of a computer system, cause the computer system to at least perform an embodiment of the method as claimed in claim 1 .

15. The method of claim 1 , wherein:

a first secret value of said plurality of secret values is reconstructed from a plurality of shares provided by a set of said participants; and

the first secret value is used to generate the second signature.

16. The method of claim 1 , wherein the threshold number of shares of one of said secret values is usable to produce said second signature.

17. The method of claim 1 , wherein the threshold number of shares of one of said secret values is used to generate said second signature.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2022
From: BARTOLUCCI, SILVIA; BERNAT, PAULINE; JOSEPH, DANIEL
To: NCHAIN HOLDINGS LTD.
Reel/Frame 062241/0322 →
CHANGE OF NAME Recorded Dec 29, 2022
From: NCHAIN HOLDINGS LTD
To: NCHAIN LICENSING AG
Reel/Frame 062251/0791 →
Priority Claims (1)
GB 1713800 · Aug 29, 2017 · national
Continuity (2)
Continuation 16642873
Related Publication 20230216669A1 · Jul 6, 2023
References Cited (37)
US 6845447B1 · Fujioka et al. · 2005 [cited by applicant]
US 10505723B1 · Griffin · 2019 [cited by examiner]
US 11164165B1 · Andreev · 2021 [cited by examiner]
US 20100180116A1 · Coan · 2010 [cited by examiner]
US 20150172049A1 · Chida · 2015 [cited by examiner]
US 20160027229A1 · Spanos et al. · 2016 [cited by applicant]
US 20170109955A1 · Ernest et al. · 2017 [cited by applicant]
US 20170187535A1 · Middleton · 2017 [cited by examiner]
US 20170221052A1 · Sheng et al. · 2017 [cited by applicant]
US 20170352219A1 · Spanos · 2017 [cited by examiner]
US 20190007205A1 · Corduan · 2019 [cited by examiner]
KR 20120028160A · 2012 [cited by examiner]
RU 2015157157A · 2017 [cited by applicant]
WO 2016022864A2 · 2016 [cited by applicant]
WO 2017044554A1 · 2017 [cited by applicant]
Zhao et al., “How to Vote Privately Using Bitcoin,” 2015 (Year: 2015). [cited by examiner]
Stathakopoulou et al., “Threshold Signatures for Blockchain Systems,” Apr. 4, 2017 (Year: 2017). [cited by examiner]
Ruffing T., Moreno-Sanchez P., Kate A. (2014) CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin. In: Kutylowski M., Vaidya J. (eds) Computer Security—ESORICS 2014. ESORICS 2014. Lecture Notes in Computer Scie… [cited by examiner]
Antonopoulos, “Mastering Bitcoin—Unlocking Digital Cryptocurrencies,” O'Reilly Media, Inc., Dec. 20, 2014, 282 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]
Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System,” Bitcoin, Oct. 31, 2008, https://bitcoin.org/bitcoin.pdf, 9 pages. [cited by applicant]
Coinpit, “The Right Way to Multisig,” retrieved from https://www.coinpit.io/2016/08/07/the-right-way-to-multisig/, Aug. 7, 2016, 1 page. [cited by applicant]
Geer et al. “Split-and-Delegate: Threshold Cryptography for the Masses,” retrieved from https://pdfs.semanticscholar.org/14a5/94efcb8be4119111c865a16a6772cdb0b8d5.pdf, Mar. 2002, 16 pages. [cited by applicant]
International Search Report and Written Opinion mailed Oct. 30, 2018, Patent Application No. PCT/IB2018/056576, 12 pages. [cited by applicant]
Kulyk et al., “Enabling Vote Delegation for Boardroom Voting,” retrieved from http://fc17.ifca.ai/voting/papers/Voting17_kulyk.pdf, 2017, 15 pages. [cited by applicant]
McCorry et al., “A Smart Contract for Boardroom Voting with Maximum Voter Privacy,” retrieved from https://eprint.iacr.org/2017/110.pdf, 2017, 18 pages. [cited by applicant]
Ruffing et al., “CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin,” European Symposium on Research in Computer Security, Sep. 7, 2014, Sep. 7, 2014 (revised Aug. 14, 2014), 21 pages. [cited by applicant]
Stathakopoulou et al., “Threshold Signatures for Blockchain Systems,” IBM Research Report, Apr. 4, 2017, 42 pages. [cited by applicant]
Tsouvelakis, “Designing Secure and Fair Protocols with Bitcoin,” retrieved from http://webcache.googleusercontent.com/search?q=cache:EI85pM9RpKcJ:artemisnew. cslab.ece.ntua.gr:8080/jspui/bitstream/123456789/7995/1/DT201… [cited by applicant]
UK Commercial Search Report mailed Jan. 12, 2018, Patent Application No. GB1713800.9, 6 pages. [cited by applicant]
UK IPO Search Report mailed Feb. 19, 2018, Patent Application No. GB1713800.9, 7 pages. [cited by applicant]
Zhao et al., “How to vote privately using bitcoin,” International Conference on Information and Communications Security, Dec. 9, 2015, 15 pages. [cited by applicant]
Canetti, R. et al., “Adaptive Security for Threshold Cryptosystems”, 1999, In: Wiener, M. (eds) Advances in Cryptology, CRYPTO' 99, Lecture Notes in Computer Science, vol. 1666, pp. 98-116. [cited by applicant]
Peng, Q. et al., “A Publicly Verifiable Secret Sharing Scheme Based on Multilinear Diffie-Hellman Assumption”, Nov. 2016, vol. 18, No. 6, 9 pages. [cited by applicant]
Sampigethaya, K. et al., “A Framework and Taxonomy for Comparision of Electontric Voting Schemes”, 2006, vol. 25, Issue 2, 17 pages. [cited by applicant]
Chillotti, I. et al., “A Homomorphic LWE Based E-Voting Scheme”, 2016, In: Takagi T. (eds) Post-Quantum Cryptography. PQCrypto 2016. Lecture Notes in Computer Science, vol. 9606, 276 pages. [cited by applicant]
Nair, et al., “An Improved E-voting Scheme Using Secret Sharing Based Secure Multi-party Computation”, Eighth International Conference on Computer communication networks, ICCN, Feb. 26, 2015, 10 pages. [cited by applicant]