IP Library Granted Patent US 12,335,363
Granted Patent B2
US 12,335,363 · App. 18/443,232 · Granted Jun 17, 2025

Computer-implemented decision making system and method

Inventors: Silvia Bartolucci (London, GB); Pauline Bernat (London, GB); Daniel Joseph (London, GB)
Assignee: NCHAIN LICENSING AG
H04L9/008G06Q20/223G06Q20/3825G06Q20/3829H04L9/3252H04L2209/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,335,363
App. No.
18/443,232
Granted
Jun 17, 2025
Kind
B2
Abstract

A method for decision-making on a blockchain includes receiving first public keys from participants, where the first public keys are related to first private keys. The first public keys are combined to generate second public keys, where the second public keys are decisions based on selections among the participants. Third public keys, which correspond to the second public keys, are communicated to the participants. A voting blockchain transaction is generated, where an input script is executed by using a digital signature that corresponds to each participant's first private key, which corresponds to a participant's selection. Output of the voting transaction is a script that represents a decision based on the participants' selections. A payment blockchain transaction is generated, where execution of an output of the payment transaction requires a digital signature that corresponds to a third public key, which corresponds to the decision of the voting transaction.

Claims (40)

1. A method of making a decision on a blockchain, wherein the decision is based on at least one respective selection made by each of a plurality of participants, the method comprising:

receiving, from each of said plurality of participants, a respective plurality of first public keys, wherein each said first public key represents a possible selection by said participant and is related to a corresponding first private key by a cryptographic operation having a homomorphic property;

combining said first public keys, by means of said homomorphic property, to generate a plurality of second public keys, wherein each said second public key represents a possible decision based on a combination of said possible selections;

communicating, to each of said plurality of participants, a plurality of third public keys, wherein each said third public key corresponds to a respective said second public key;

generating a first blockchain transaction, wherein an input of said first blockchain transaction is a script executable by means of a respective digital signature corresponding to a respective said first private key of each of a plurality of said participants, wherein each said first private key represents a said selection made by said participant, and an output of said first blockchain transaction is a script representing said decision based on said selections made by said participants;

generating a second blockchain transaction for transferring a first digital asset, wherein execution of an output of said second blockchain transaction requires a digital signature corresponding to said third public key corresponding to said decision of said first blockchain transaction; and

generating a third blockchain transaction having at least one output corresponding to a respective input to said first blockchain transaction.

2. The method according to claim 1 , wherein an input of the first blockchain transaction is a script accessible by means of a fourth public key possessed by a supervisor.

3. The method according to claim 1 , wherein execution of at least one output of said third blockchain transaction requires at least one digital signature corresponding to a respective said first private key.

4. The method according to claim 1 , wherein execution of at least one output of said third blockchain transaction requires at least one said first private key.

5. The method according to claim 4 , wherein at least one output of said third blockchain transaction is a script applying said cryptographic operation to said first public key.

6. The method according to claim 1 , further comprising receiving said first private keys from said participants in encrypted form.

7. The method according to claim 1 , further comprising generating a fourth blockchain transaction for refunding at least part of said first digital asset in the event of non-execution of said second blockchain transaction.

8. The method according to claim 7 , wherein the fourth blockchain transaction is time locked.

9. The method according to claim 1 , wherein the cryptographic operation is elliptic curve scalar multiplication.

10. A computer-implemented system comprising:

a processor; and

memory including executable instructions that, as a result of execution by the processor, cause the system to carry out a method of making a decision on a blockchain, wherein the decision is based on at least one respective selection made by each of a plurality of participants, the method comprising:

receiving, from each of a plurality of participants, a respective plurality of first public keys, wherein each said first public key represents a possible selection by said participant and is related to a corresponding first private key by a cryptographic operation having a homomorphic property;

combining said first public keys, by means of said homomorphic property, to generate a plurality of second public keys, wherein each said second public key represents a possible decision based on a combination of said possible selections;

communicating, to each of said plurality of participants, a plurality of third public keys, wherein each said third public key corresponds to a respective said second public key;

generating a first blockchain transaction, wherein an input of said first blockchain transaction is a script executable by means of a respective digital signature corresponding to a respective said first private key of each of a plurality of said participants, wherein each said first private key represents a said selection made by said participant, and an output of said first blockchain transaction is a script representing said decision based on said selections made by said participants;

generating a second blockchain transaction for transferring a first digital asset, wherein execution of an output of said second blockchain transaction requires a digital signature corresponding to said third public key corresponding to said decision of said first blockchain transaction; and

generating a third blockchain transaction having at least one output corresponding to a respective input to said first blockchain transaction.

11. The computer-implemented system according to claim 10 , wherein execution of at least one output of said third blockchain transaction requires at least one digital signature corresponding to a respective said first private key.

12. The computer-implemented system according to claim 10 , wherein execution of at least one output of said third blockchain transaction requires at least one said first private key.

13. The computer-implemented system according to claim 12 , wherein at least one output of said third blockchain transaction is a script applying said cryptographic operation to said first public key.

14. The computer-implemented system according to claim 10 , wherein the method further comprises receiving said first private keys from said participants in encrypted form.

15. The computer-implemented system according to claim 10 , wherein the method further comprises generating a fourth blockchain transaction for refunding at least part of said first digital asset in the event of non-execution of said second blockchain transaction.

16. 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 carry out a method of making a decision on a blockchain, wherein the decision is based on at least one respective selection made by each of a plurality of participants, the method comprising:

receiving, from each of a plurality of participants, a respective plurality of first public keys, wherein each said first public key represents a possible selection by said participant and is related to a corresponding first private key by a cryptographic operation having a homomorphic property;

combining said first public keys, by means of said homomorphic property, to generate a plurality of second public keys, wherein each said second public key represents a possible decision based on a combination of said possible selections;

communicating, to each of said plurality of participants, a plurality of third public keys, wherein each said third public key corresponds to a respective said second public key;

generating a first blockchain transaction, wherein an input of said first blockchain transaction is a script executable by means of a respective digital signature corresponding to a respective said first private key of each of a plurality of said participants, wherein each said first private key represents a said selection made by said participant, and an output of said first blockchain transaction is a script representing a said decision based on said selections made by said participants;

generating a second blockchain transaction for transferring a first digital asset, wherein execution of an output of said second blockchain transaction requires a digital signature corresponding to said third public key corresponding to said decision of said first blockchain transaction; and

generating a third blockchain transaction having at least one output corresponding to a respective input to said first blockchain transaction.

17. The non-transitory computer-readable storage medium according to claim 16 , wherein execution of at least one output of said third blockchain transaction requires at least one digital signature corresponding to a respective said first private key.

18. The non-transitory computer-readable storage medium according to claim 16 , wherein execution of at least one output of said third blockchain transaction requires at least one said first private key.

19. The non-transitory computer-readable storage medium according to claim 16 , wherein at least one output of said third blockchain transaction is a script applying said cryptographic operation to said first public key.

20. The non-transitory computer-readable storage medium according to claim 16 , wherein the method further comprises generating a fourth blockchain transaction for refunding at least part of said first digital asset in the event of non-execution of said second blockchain transaction.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 17, 2024
From: BARTOLUCCI, SILVIA; BERNAT, PAULINE; JOSEPH, DANIEL
To: NCHAIN HOLDINGS LTD
Reel/Frame 067749/0480 →
CHANGE OF NAME Recorded Jun 17, 2024
From: NCHAIN HOLDINGS LTD
To: NCHAIN LICENSING AG
Reel/Frame 067768/0654 →
Priority Claims (1)
GB 1800818 · Jan 18, 2018 · national
Continuity (2)
Continuation 16962813
Related Publication 20240313943A1 · Sep 19, 2024
References Cited (49)
US 5495532A · Kilian et al. · 1996 [cited by applicant]
US 10762506B1 · Cash et al. · 2020 [cited by applicant]
US 20080110985A1 · Cohen et al. · 2008 [cited by applicant]
US 20170109955A1 · Ernest et al. · 2017 [cited by applicant]
US 20170337534A1 · Goeringer · 2017 [cited by examiner]
US 20170344987A1 · Davis · 2017 [cited by examiner]
US 20170352219A1 · Spanos et al. · 2017 [cited by applicant]
US 20190036678A1 · Ahmed · 2019 [cited by applicant]
US 20190139047A1 · Rønnow · 2019 [cited by examiner]
US 20190158272A1 · Chopra et al. · 2019 [cited by applicant]
US 20190371106A1 · Kaye · 2019 [cited by applicant]
US 20210304544A1 · Oh et al. · 2021 [cited by applicant]
US 20220189232A1 · Zbeda et al. · 2022 [cited by applicant]
CN 105681310A · 2016 [cited by applicant]
CN 105827399A · 2016 [cited by applicant]
CN 106411503A · 2017 [cited by applicant]
CN 106553661A · 2017 [cited by applicant]
CN 107145768A · 2017 [cited by examiner]
CN 107833135A · 2018 [cited by applicant]
JP H11296607A · 1999 [cited by applicant]
JP 2006279716A · 2006 [cited by applicant]
JP 4199747B2 · 2008 [cited by applicant]
KR 101833323B1 · 2018 [cited by applicant]
KR 101908677B1 · 2018 [cited by applicant]
RU 2652443C1 · 2018 [cited by applicant]
WO 2016207542A1 · 2016 [cited by applicant]
WO WO2017145005A1 · 2017 [cited by examiner]
WO WO2017148245A1 · 2017 [cited by examiner]
WO 2018015177A1 · 2018 [cited by applicant]
WO 2020136319A1 · 2020 [cited by applicant]
SungHyun Na, “Web-based Nominal Group Technique Decision Making Tool Using Blockchain”, Published in: 2018 International Conference on Platform Technology and Service (PlatCon), Date of Conference: Jan. 29-31, 2018, 5 p… [cited by examiner]
Wenbin Zhang, “A Privacy-Preserving Voting Protocol on Blockchain”, Published in: 2018 IEEE 11th International Conference on Cloud Computing (CLOUD), Date of Conference: Jul. 2-7, 2018, 8pages (Year: 2018). [cited by examiner]
R. Hanifatunnisa and B. Rahardjo, “Blockchain Based e-voting Recording System Design,” 2017 11th International Conference on Telecommunication Systems Services and Applications (TSSA), Lombok, Indonesia, 2017, 6 pages. [cited by applicant]
Anonymous, “Development Update #60,” Skycoin Blog, https://www.skycoin.net/blog/development-updates/development-update-60/, 3 pages. [cited by applicant]
Antonopoulos, “Mastering Bitcoin—Unlocking Digital Cryptocurrencies,” O'Reilly Media, Inc., Dec. 20, 2014, 282 pages. [cited by applicant]
Bin Yu et al., “Platform-independent Secure Blockchain-Based Voting System”, Monash University Australia, CSIRO Australila, The Hong Kong Polytechnic University, Part of the Lecture Notes in Computer Science Book Series… [cited by applicant]
Blurden et al., “The Growth of Cryptography MIT Lecture,” Bitcoin Forum, https://bitcointalk.org/index.php?topic=3580.0, Feb. 18, 2011, 2 pages. [cited by applicant]
Cosmas Krisna Adiputra, “Propsal of Blockchain-Based Electronic Voting System”, Published in 2018 Second World Conference on Smart Trends in Systems, Security and Stustainability (WorldS4) Date of Conference: Oct. 30-31… [cited by applicant]
Hsiao et al., “Decentralized E-Voting Systems Based on the Blockchain Technology,” Advances in Computer Science and Ubiquitous Computing, Jan. 2018, 5 pages. [cited by applicant]
International Search Report and Written Opinion mailed Mar. 26, 2019, Patent Application No. PCT/IB2019/050179, 10 pages. [cited by applicant]
Kiayias et al., “Tree-Homomorphic Encryption and Scalable Hierarchical Secret-Ballot Elections,” International Conference on Financial Cryptography and Data Security, 2010, 15 pages. [cited by applicant]
Moran et al., “Receipt-Free Universally-Verifiable Voting With Everlasting Privacy,” Annual International Cryptology Conference, 2006, 20 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]
Riemann, “Towards Trustworthy Online Voting: Distributed Aggregation of Confidential Data,” Cryptography and Security [cs.CR]. Ecole normale supérieure de Lyon, 2017, 166 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]
Shaheen et al., “Temper Proof Data Distribution for Universal Verifiability and Accuracy in Electoral Process Using Blockchain,” 13th International Conference on Emerging Technologies (ICET), 2017, 6 pages. [cited by applicant]
UK Commercial Search Report mailed May 25, 2018, Patent Application No. GB1800818.5, 6 pages. [cited by applicant]
UK IPO Search Report mailed Jun. 29, 2018, Patent Application No. GB1800818.5, 7 pages. [cited by applicant]
Zhang et al: “A Privacy-Preserving Voting Protocol on Blockchain”, IEEE Computer Society, (2018), 9 pages. [cited by applicant]