Computer-implemented system and method for determining the state of a machine executable contract implemented using a blockchain

Patent metadata

Field	Value
Publication number	US-11900363-B2
Application number	US-202217678911-A
Country	US
Kind code	B2
Filing date	Feb 23, 2022
Priority date	Jan 31, 2017
Publication date	Feb 13, 2024
Grant date	Feb 13, 2024

Abstract

Systems and methods are disclosed for establishing information on a state of a machine-executable contract in the context of unspent transactions (UTXOs), blockchain and deterministic finite automaton implementation of contracts, and determination of states within those. Stages of a method include determining information of interest and codes or tags identifying that information, constructing metadata associated with those codes or tags, and combining the metadata with a public key for an agent associated with the information. ScriptPubKey values of each script are used to provide keys for constructing a database and mapping the keys from the scriptPubKey values, linked to the information. A derivation of script hash addresses from the scriptPubKey values is used to populate a digital wallet. A search and match algorithm is used to find UTXOs with matching script hash addresses on a blockchain. The database is populated with UTXOs that match the script hash addresses and keys to complete the combinations. A match indicates the state.

First claim

The invention claimed is:

1. A computer-implemented method of searching for information contained in unspent outputs (UTXO's) of a blockchain, the computer-implemented method comprising:
for a given state among a plurality of states of a machine-executable smart contract, generating an information public key based on metadata associated with the given state;
constructing a search term related to the information public key; and
searching the blockchain for unspent outputs (UTXOs) matching the search term, wherein the generation of the information public key comprises passing the given state through at least the following stages:
a specification stage,
a metadata construction stage, and
a valuing stage.

2. The computer-implemented method according to claim 1 , further comprising:
extracting information from the unspent outputs (UTXOs) matching the search term; and
determining a state of the machine-executable smart contract from the extracted information.

3. The computer-implemented method according to claim 2 , wherein the machine-executable smart contract is implemented using a deterministic finite automaton and determining the state of the machine-executable smart contract comprises determining a state of the deterministic finite automaton.

4. The computer-implemented method according to claim 2 , wherein the information public key is generated by applying a reproducible process to the given state, the reproducible process having generated the information contained in the unspent outputs (UTXOs) of the blockchain being searched for.

5. The computer-implemented method according to claim 1 , wherein the search term is constructed from the information public key.

6. The computer-implemented method according to claim 1 , wherein the searching is provided by a search and matching stage and the unspent outputs (UTXOs) matching the search term are paired with the information public key and/or with the metadata associated with the given state.

7. The computer-implemented method according to claim 6 , wherein one or more pairings of the unspent outputs (UTXOs) matching the search term with the information public key and/or with the metadata associated with the given state are provided within a database.

8. The computer-implemented method according to claim 1 , wherein the specification stage comprises selecting the given state and including a code or tag in the specification stage to identify the given state.

9. The computer-implemented method according to claim 8 , wherein the metadata construction stage comprises converting the given state and/or the code or tag to the metadata associated with the given state.

10. The computer-implemented method according to claim 9 , wherein the metadata is incorporated into the information public key.

11. The computer-implemented method according to claim 1 , further comprising a combination stage, the combination stage comprising generating a locking script.

12. The computer-implemented method according to claim 11 , wherein the combination stage generates a hash of the locking script.

13. The computer-implemented method according to claim 11 , wherein the valuing stage comprises obtaining a value, from the locking script or a hash of the locking script, to provide the search term.

14. The computer-implemented method according to claim 12 , wherein the valuing stage comprises obtaining a value, from the locking script or the hash of the locking script, to provide the search term.

15. The computer-implemented method according to claim 11 , further comprising an address derivation stage wherein at least one address is derived from the locking script.

16. The computer-implemented method according to claim 12 , further comprising an address derivation stage wherein at least one address is derived from the hash of the locking script.

17. A computer-implemented system, comprising:
at least one processor; and
a memory device comprising computer-executable instructions that, upon execution by the at least one processor, cause the computer-implemented system to:
for a given state among a plurality of states of a machine-executable smart contract, generate an information public key based on metadata associated with the given state;
construct a search term related to the information public key; and
search a blockchain for unspent outputs (UTXOs) matching the search term, wherein the generation of the information public key comprises passing the given state through at least the following stages:
a specification stage,
a metadata construction stage, and
a valuing stage.

18. The computer-implemented system according to claim 17 , further comprising:
at least one computing agent arranged to implement a deterministic finite automaton via the blockchain; and
a blockchain platform.

19. The computer-implemented system according to claim 18 , wherein the computer-executable instructions, upon execution by the at least one processor, further cause the computer-implemented system to:
extract information from the unspent outputs (UTXOs) matching the search term; and
determine a state of the machine-executable smart contract from the extracted information.

20. The computer-implemented system according to claim 19 , wherein the machine-executable smart contract is implemented using the deterministic finite automaton and determining the state of the machine-executable smart contract comprises determining a state of the deterministic finite automaton.

Assignees

• Nchain Licensing Ag

Inventors

• Jimenez-Delgado Pedro
• Wright Craig Steven

Classifications

• G06Q20/3678 Primary

  e-cash details, e.g. blinded, divisible or detecting double spending · CPC title

• G06F16/1837

  Management specially adapted to peer-to-peer storage networks (topology management mechanisms of peer-to-peer networks H04L67/1042) · CPC title

• G06Q20/0658

  e-cash managed locally · CPC title

• G06Q20/405

  Establishing or using transaction specific rules · CPC title

• H04L9/0637

  Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM] · CPC title