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-2022253835-A1
Application number	US-202217678911-A
Country	US
Kind code	A1
Filing date	Feb 23, 2022
Priority date	Jan 31, 2017
Publication date	Aug 11, 2022
Grant date	—

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

1 - 19 . (canceled)

20 . 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.

21 . The computer-implemented method according to claim 20 , 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.

22 . The computer-implemented method according to claim 21 , 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.

23 . The computer-implemented method according to claim 21 , 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.

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

25 . The computer-implemented method according to claim 20 , 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.

26 . The computer-implemented method according to claim 25 , 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.

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

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

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

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

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

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

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

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

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

36 . 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.

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

38 . The computer-implemented system according to claim 37 , 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.

39 . The computer-implemented system according to claim 38 , 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

• H04L2209/56

  Financial cryptography, e.g. electronic payment or e-cash · CPC title

• H04L9/3239

  involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD · CPC title

• G06Q20/0658

  e-cash managed locally · CPC title

• H04L9/50

  using hash chains, e.g. blockchains or hash trees · CPC title

• H04L9/0637

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