Method for simultaneously executing transactions on block chain through token set model

By using distributed network nodes in the blockchain protocol to access transactions and match the target object ID and puzzle hash, new blockchain objects are generated, and the problem of multiple transactions being executed simultaneously and target puzzle processing is achieved. Blockchain scalability and auditability.

CN118985116APending Publication Date: 2024-11-19CHIA NETWORK INC
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202380020757.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Priority Date
2022-02-08
Filing Date
2023-02-08
Publication Date
2024-11-19

AI Technical Summary

Technical Problem

In blockchain protocols, it is difficult for the existing technology to effectively execute multiple transactions and target puzzles, resulting in limited blockchain scalability and auditability.

Method used

Access transactions through nodes in distributed networks, match based on the target object ID and puzzle hash, generate new blockchain objects, and remove old objects from the blockchain object collection to realize the atomicity and non-existence of transactions Alternative token creation and exchange.

Benefits of technology

The scalable, auditable and immutable records of the blockchain are realized, ensuring the correct execution of transactions and data consistency across blockchains.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118985116A_ABST
    Figure CN118985116A_ABST
Patent Text Reader

Abstract

A method includes accessing a transaction to execute a target blockchain object, the transaction defining a target object identifier, a target puzzle, and a solution representing a set of parameters associated with the target puzzle; generating a target puzzle hash based on the target puzzle; identifying a first blockchain object in the set of blockchain objects, the first blockchain object defining a first object identifier and a first puzzle hash representing a first puzzle; in response to performing the target puzzle based on the solution, generating an output; and in response to detecting a match between the target object identifier and the first object identifier, in response to detecting a match between the target puzzle hash and the first puzzle hash, and in response to evaluating the output as true, generating a second blockchain object in the set of blockchain objects, and removing the first block chain object from the block chain object set.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application claims the benefit of U.S. Provisional Application No. 63 / 307,883, filed on February 8, 2022, the entire contents of which are incorporated herein by this reference.

[0003] This application is related to U.S. patent application No. 17 / 966,214 filed on October 14, 2022, the entire contents of which are incorporated herein by reference. Technical Field

[0004] The present invention relates generally to the field of blockchain protocols, and more particularly to novel and useful methods for executing transactions simultaneously on a blockchain through a coin set model within the field of blockchain protocols. BRIEF DESCRIPTION OF THE DRAWINGS

[0006] Figure 1 is a flow chart representation of a method;

[0007] Figure 2 is a flowchart representation of a variation of the method;

[0008] Figure 3 is a flowchart representation of a variation of the method; and

[0009] Figure 4 is a flowchart representation of a variation of the method.

[0010] Description of Embodiments

[0011] The following description of the embodiments of the present invention is not intended to limit the present invention to these embodiments, but to enable those skilled in the art to make and use the present invention. The variations, configurations, implementations, example implementations, and examples described herein are optional and are not limited to the variations, configurations, implementations, example implementations, and examples they describe. The present invention described herein may include any and all combinations of these variations, configurations, implementations, example implementations, and examples.

[0012] 1. Methods

[0013] like Figure 1-Figure 4As shown, the method S100 for extending a blockchain in a distributed network includes, by a node in the distributed network: in step S102, accessing a first transaction to execute a first target blockchain object, the first transaction defining a first target object identifier (hereinafter referred to as "ID") and a first target puzzle, the first target puzzle defining a first instruction set; in step S110, generating a first target puzzle hash based on the first target puzzle; and in step S116, identifying a first blockchain object in the blockchain object set, the first blockchain object defining: a first object ID and a first puzzle hash representing a first puzzle.

[0014] Method S100 also includes, in response to detecting a match between the first target object ID and the first object ID, and in response to detecting a match between the first target puzzle hash and the first puzzle hash: in step S120, generating a second blockchain object in the blockchain object set, the second blockchain object defining: a second object ID based on the first object ID and a second puzzle hash representing a second puzzle based on the first puzzle; and in step S126, removing the first blockchain object from the blockchain object set.

[0015] 1.1 Variant: Simultaneous Transaction Execution

[0016] like Figure 1-Figure 4 As shown, a variation of method S100 includes, by a node in a distributed network during a first time period: in step S106, accessing a transaction set, the transaction set including a first transaction for executing a first target blockchain object and a second transaction for executing a second target blockchain object, the first transaction defining: a first target object ID and a first target puzzle defining a first instruction set, the second transaction defining: a second target object ID and a second target puzzle defining a second instruction set; in step S110, generating a first target puzzle hash based on the first target puzzle; and in step S112, generating a second target puzzle hash based on the second target puzzle.

[0017] This variation of method S100 also includes: in step S116, identifying a first blockchain object in the set of blockchain objects, the first blockchain object defining: a first object ID and a first puzzle hash representing a first puzzle; and in step S118, identifying a second blockchain object in the set of blockchain objects, the second blockchain object defining: a second object ID and a second puzzle hash representing a second puzzle.

[0018] This variation of method S100 also includes, in response to detecting a match between the first target object ID and the first object ID, and in response to detecting a match between the first target puzzle hash and the first puzzle hash, generating an announcement specifying the first object ID in step S146.

[0019] This variation of method S100 also includes: in response to detecting a match between the second target object ID and the second object ID, in response to detecting a match between the second target puzzle hash and the second puzzle hash, and in response to detecting an announcement specifying the first object ID: in step S122, generating a third blockchain object in the set of blockchain objects based on the second blockchain object; and in step S128, removing the second blockchain object from the set of blockchain objects.

[0020] 1.2 Variant: Target Puzzle Execution

[0021] like Figure 1-Figure 4 As shown, a variation of method S100 includes: in step S102, accessing a transaction to execute a target blockchain object, the transaction defining: a target object ID, a target puzzle, and a solution, the solution representing a parameter set associated with the target puzzle; in step S110, generating a target puzzle hash based on the target puzzle; in step S116, identifying a first blockchain object in the blockchain object set, the first blockchain object defining: a first object ID and a first puzzle hash representing a first puzzle; and in step S140, generating an output in response to executing the target puzzle based on the solution.

[0022] This variation of method S100 also includes: in response to detecting a match between the target object ID and the first object ID, in response to detecting a match between the target puzzle hash and the first puzzle hash, and in response to evaluating the output as true: in step S120, generating a second blockchain object in the blockchain object set; and in step S126, removing the first blockchain object from the blockchain object set.

[0023] 2. Application

[0024] In general, the steps of method S100 can be performed by a cluster of nodes (e.g., computing devices) in a distributed computer network to: access a transaction to execute a target blockchain object; match the target blockchain object to a specific blockchain object in a set of existing blockchain objects; and modify a record of a blockchain object (or "object record") (specifying a set of existing blockchain objects in response to a valid execution of the target blockchain object) for inclusion in a subsequent block of a blockchain (e.g., a blockchain based on proof of space). Additionally, the steps of method S100 can be performed by nodes in the cluster to generate a new block including a transaction and / or object record, thereby extending the blockchain.

[0025] Thus, the steps of method S100 may be performed by these nodes to: execute (or "spend") a first blockchain object defining a unique identifier (or "object ID"), executable program code representing a specific function of the blockchain object, and / or a numerical value representing an amount of an asset secured by the blockchain object; generate a second blockchain object based on the first blockchain object; and update the object record to include the second blockchain object and not include the first blockchain object, thereby generating a scalable, auditable, and immutable record across blocks of the blockchain.

[0026] 2.1 Conditions and Evaluation

[0027] Additionally, the steps of method S100 may be performed by these nodes to: generate output conditions in response to the execution of the target blockchain object; and simultaneously evaluate these conditions to verify the transaction (or invalidate the transaction). More specifically, the steps of method S100 may be performed by the nodes to: generate an assertion condition in response to the execution of the first target blockchain object based on the first transaction, the assertion condition specifies the requirements for the first transaction to be valid, such as the existence of an announcement condition that specifies a specific object ID; and based on the announcement condition and the existence (or absence) of the specific object ID, the assertion condition is evaluated as true (TURE) (or false (FALSE)). For example, the steps of method S100 may be performed by the nodes to: generate an announcement condition in response to the execution of the second target blockchain object based on the second transaction, the announcement condition specifies the specific object ID; in response to detecting the announcement condition, the assertion condition is evaluated as true; and the first transaction and the second transaction are verified in a single block of the blockchain.

[0028] Thus, the steps of method S100 can be performed by a node to merge multiple transactions into a single transaction set that enables interoperability between blocks, blockchain objects, and / or other transactions, thereby enabling applications such as: non-fungible token (or "NFT") creation and exchange, smart contract creation and execution, and private database storage on a public blockchain (such as described in U.S. patent application Ser. No. 17 / 966,214).

[0029] In addition, the steps of method S100 can be performed by a node to: merge multiple transactions into a single transaction set (including an aggregate signature representing these transactions) for simultaneous execution in a block of the blockchain; and verify the transaction set (or invalidate the transaction set) based on an evaluation of an output condition generated in response to execution of a target blockchain object based on these transactions, thereby ensuring the correct and atomic execution of these transactions in a single block of the blockchain.

[0030] As described herein, method S100 is performed by a node to execute a target blockchain object in a distributed network extending a blockchain based on proof of space. However, nodes in a distributed network extending other types of blockchains (e.g., a blockchain based on proof of work, a blockchain based on proof of stake) can similarly perform the steps of method S100 to: access transactions to execute target blockchain objects; generate output conditions and / or updated object records in response to the execution of these target blockchain objects; verify transactions based on the evaluation of these output conditions; and generate new blocks (including verified transactions and updated object records) to extend the blockchain.

[0031] 3. Terminology

[0032] Generally, a “puzzle” as referred to herein is an executable program code represented in a blockchain object.

[0033] Generally, a "solution" as referred to herein is the set of parameters passed to a puzzle for it to be executed with.

[0034] Generally, a "condition" as referred to herein is an output in response to executing a puzzle according to a solution.

[0035] In general, an "assertion" as referred to herein is an output responsive to executing a puzzle according to a solution that is valid responsive to evaluating to true.

[0036] Generally, a "signature" as referred to herein is a mathematical scheme used to verify the authenticity of a digital message and / or data.

[0037] Generally, a "cryptographic hash" as referred to herein is a one-way deterministic function that maps data to a fixed-size array of bits.

[0038] Generally, a “mempool” as referred to herein is a collection of pending transactions stored (e.g., in memory) by a full node (and / or by a group of full nodes) for confirmation and inclusion in subsequent blocks on the blockchain.

[0039] 4. Blockchain structure

[0040] Typically, a distributed network includes nodes (e.g., computing devices) interconnected by a communication medium (e.g., the Internet, a wide area network, a local area network). Each node in the distributed network can: maintain a copy of a decentralized database (or "blockchain"); and participate in forming a trustless consensus on the state of the decentralized database.

[0041] In general, a blockchain describes a data structure that includes a series of blocks. A block can include a set of transactions between addresses representing entities that utilize the blockchain. For example, these transactions can include smart contracts that implement specific node behaviors.

[0042] 4.1 Node

[0043] Generally, a distributed network may include a set of full nodes configured to execute a consensus protocol to extend a blockchain (e.g., a proof-of-space based blockchain).

[0044] In one implementation, a set of full nodes may generate a new block and add the new block to the blockchain. For example, a set of full nodes may generate a new block based on proof of space and add the new block to the blockchain.

[0045] More specifically, each full node in the set of full nodes may maintain a respective memory pool (hereinafter referred to as a "memory pool") that includes pending transactions for inclusion on the blockchain. The full node may receive transactions from the distributed network (e.g., via a gossip protocol with other nodes); verify the transactions; and add valid transactions to the corresponding memory pool for inclusion in the blockchain. In particular, the full node may omit invalid transactions from the memory pool, thereby preventing invalid transactions from being included in the blockchain. The full node may then: select a transaction set from the memory pool of pending transactions; generate a new block including the transaction set; and add the new block to the blockchain.

[0046] 4.2 Blockchain Objects

[0047] Typically, nodes in a distributed network can submit transactions (e.g., network messages) to generate a blockchain object (e.g., token, singleton) that defines: a representation of program code (or "puzzle hash"); a numerical value representing an amount of an asset; and / or a unique identifier of the blockchain object (or "object ID").

[0048] A full node (or a subset of full nodes) in the distributed network can verify the transaction and generate a subsequent block in the blockchain that includes the transaction, thereby adding the blockchain object to a set of blockchain objects on the blockchain (e.g., an existing set of blockchain objects). Additionally, the node can generate a subsequent block on the blockchain that includes an object record for a specified set of blockchain objects (including the newly generated blockchain object).

[0049] Thus, a node in the distributed network can access an object record included in a block (e.g., the latest block) of the blockchain to identify a set of blockchain objects on the blockchain (including newly generated blockchain objects), each blockchain object in the set of blockchain objects specifying: a puzzle hash; a numerical value representing an amount of an asset; and an object ID.

[0050] 4.2.1 Puzzle Hashing

[0051] In general, a node may generate a blockchain object that defines a puzzle. More specifically, a node may generate a blockchain object that defines a puzzle, the puzzle definition being in compiled program code in a specific programming language associated with the blockchain (e.g., a Lisp-based programming language).

[0052] In one implementation, a node may generate a blockchain object defining a puzzle hash, the puzzle hash representing a puzzle defining a set of instructions. More specifically, a node may: generate (or access) a cryptographic hash (e.g., SHA-256) of the puzzle; and generate a blockchain object defining the puzzle hash.

[0053] Thus, nodes can generate blockchain objects that define a hash of the puzzle (rather than the entire puzzle), thereby compressing the puzzle to a fixed length while making the contents of the puzzle invisible to public inspection.

[0054] In another implementation, a node may execute a blockchain object (i.e., execute a puzzle represented by a puzzle hash defined by a blockchain object). For example, a node may execute a first puzzle represented by a first puzzle hash defined by a first blockchain object to: generate a second blockchain object (or a set of blockchain objects) in a set of blockchain objects on a blockchain; and remove the first blockchain object from the set of blockchain objects. In this example, the node executes the first blockchain object to generate the second blockchain object, and the first blockchain object is characterized as a parent blockchain object of the second blockchain object.

[0055] 4.2.2 Numerical values

[0056] Typically, a node may generate a blockchain object that defines a numerical value representing an amount of an asset.

[0057] In one implementation, a first node may generate a first blockchain object in a blockchain object collection, the first blockchain object defining a first value representing a first asset amount. Then, a second node may execute the first blockchain object to generate a second blockchain object, the second blockchain object defining a second value representing a second asset amount. More specifically, the second node may execute the first blockchain object to: generate a second blockchain in the blockchain object collection, the second blockchain defining a second value equal to the first value; and remove the first blockchain object from the blockchain object collection, thereby transferring the first asset amount from the first blockchain object to the second blockchain object.

[0058] In another implementation, the second node may execute the first blockchain object to: generate a subset of blockchain objects in the set of blockchain objects, each blockchain object in the subset of blockchain objects defining a value representing a portion (of the set of portions) of the first asset amount; and remove the first blockchain object from the set of blockchain objects, thereby allocating the first asset amount from the first blockchain object to the set of blockchain objects.

[0059] In another implementation, a node may generate a blockchain object that defines a value of zero, thereby implementing functionality independent of the transfer of values ​​between blockchain objects. Thus, nodes in a distributed network may generate and / or execute blockchain objects to implement smart contracts, tokens, blockchain secure databases, and the like.

[0060] 4.2.3 Object ID

[0061] Typically, a node may generate a blockchain object that defines: an object ID that uniquely identifies a blockchain object in a cluster of blockchain objects (e.g., an existing set of blockchain objects, a blockchain object removed from an existing set of blockchain objects).

[0062] In one implementation, a node may generate a first blockchain object that defines: a first object ID based on a second object ID of a second blockchain object characterized as a parent blockchain object of the first blockchain object; a first puzzle hash; and a first numerical value representing a first asset amount. More specifically, the node may generate a first blockchain object that defines a first object ID based on a cryptographic hash of: the second object ID; the first puzzle hash; and the first numerical value. For example, the node may: concatenate the first puzzle hash and the first numerical value to the second object ID to generate a first string; generate a cryptographic hash of the first string to generate a first object ID; and generate a first blockchain object that defines the first object ID.

[0063] Thus, by generating a blockchain object that defines an object ID based on a parent blockchain object, a node can generate a permanent and / or immutable record for each blockchain object on the blockchain across multiple blocks and / or multiple generations of blockchain objects (i.e., a chain of origin).

[0064] In one variation, a node may generate a first blockchain object defining a first object ID based on a second blockchain object, the second blockchain object being characterized as a parent blockchain object of the first blockchain object, the second blockchain object defining: a second object ID, a second puzzle hash, and a second numerical value. More specifically, the node may generate a first blockchain object defining a first object ID based on a cryptographic hash of: the second object ID; the second puzzle hash; and the second numerical value. For example, the node may: concatenate the second puzzle hash and the second numerical value to the second object ID to generate a first string; generate a cryptographic hash of the first string to generate the first object ID; and generate a first blockchain object defining the first object ID.

[0065] Additionally or alternatively, when a new block is generated by a node extending the blockchain, the node generates an initial blockchain object that can only be executed by users associated with the node as a reward for participating in the consensus algorithm. For the initial blockchain object, the node can calculate an initial object ID based on some unique characteristics of the new block. Therefore, any node can identify the source of the initial blockchain object as the new block.

[0066] 5. Affairs

[0067] The steps of method S100 are listed as follows: in step S102, access a first transaction to execute a first target blockchain object, the first transaction defines: a first target object ID and a first target puzzle, the first target puzzle defines a first instruction set; in step S110, generate a first target puzzle hash based on the first target puzzle; and in step S116, identify a first blockchain object in the blockchain object set, the first blockchain object defines: a first object ID and a first puzzle hash representing the first puzzle.

[0068] The steps of method S100 are listed as follows: in response to detecting a match between the first target object ID and the first object ID, and in response to detecting a match between the first target puzzle hash and the first puzzle hash: in step S120, generating a second blockchain object in the blockchain object set, the second blockchain object defining: a second object ID based on the first object ID, and a second puzzle hash representing a second puzzle based on the first puzzle; and in step S126, removing the first blockchain object from the blockchain object set.

[0069] Usually, if Figure 1 As shown, a node can access (or receive) a transaction to execute a target blockchain object. More specifically, a node can access a transaction that defines a set of features, including a target object ID, a target puzzle, a set of parameters (or "solution") to the target puzzle, and / or a signature. Based on the set of features, the node can: identify a blockchain object on the blockchain associated with the transaction; verify the transaction; execute the target puzzle according to the solution to generate an output set (or "condition" set); and generate a subsequent block of the blockchain (including the transaction). Additionally, the node can generate a subsequent block that defines a set of conditions.

[0070] 5.1 Transaction Selection

[0071] In one implementation, in step S102, the node may access a first transaction to execute a target blockchain object, the transaction defining a target object ID, a target puzzle, a solution to the target puzzle, and / or a signature. For example, the node may receive the first transaction from another node in the distributed network.

[0072] In another implementation, a node may access a first transaction characterized by an amount of fees that may be collected by the node (i.e., by an address associated with the node) when executing the transaction and / or executing a target blockchain object. In this implementation, the node may calculate a per-computational-load reward (e.g., an amount of fees) for the first transaction; and select a first transaction in a transaction cluster based on the per-computational-load reward of the first transaction exceeding the per-computational-load rewards of other transactions in the transaction cluster, thereby maximizing the fees collected by the address associated with the node.

[0073] 5.2.1 Target object ID

[0074] Step S114 of method S100 lists accessing a first block of a blockchain, the first block including a first object record, the first object record specifying a blockchain object set including a first blockchain object.

[0075] Typically, a node may access a transaction that defines a target object ID that uniquely identifies a target blockchain object to be executed in conjunction with the transaction. More specifically, a node may identify a specific blockchain object in a set of blockchain objects on a blockchain based on a match between the target object ID and an object ID of the specific blockchain object.

[0076] In one implementation, in step S114, the node may access an object record of a set of blockchain objects on a specified blockchain, each blockchain object in the set of blockchain objects defining a puzzle hash, a numerical value representing an asset amount, and / or an object ID. For example, the node may access an object record included in a previous block (e.g., a most recent block) of the blockchain.

[0077] In another implementation, in step S116, the node may identify a first blockchain object in the set of blockchain objects, the first blockchain object defining a first object ID. The node may then detect a match between the target object ID and the first object ID. In response to detecting a match between the target object ID and the first object ID, the node may further validate the transaction as described below. Alternatively, in response to failing to detect a match between the target object ID and the object ID of any blockchain object in the set of blockchain objects, the node may invalidate the transaction and / or abort the transaction.

[0078] Thus, by matching the target object ID defined in the transaction with the object ID of an existing blockchain object, nodes of the distributed network can ensure that the target blockchain object exists on the blockchain and has only been executed (or “spent”) once.

[0079] 5.2.2 Target puzzle

[0080] Typically, a node may access a transaction that defines a target puzzle to execute a target blockchain object, the target puzzle defining a set of instructions (e.g., a complete compiled source code for the target blockchain object in a specific programming language associated with the blockchain).

[0081] In one implementation, in step S110, the node may generate a target puzzle hash based on the target puzzle. For example, the node may generate the target puzzle hash based on a cryptographic hash (e.g., SHA-256) of the target puzzle. The node may then detect a match between the target puzzle hash and a first puzzle hash defined by a first blockchain object in a set of blockchain objects (e.g., a blockchain object defined for an object ID that matches a target object ID defined by a transaction). In response to detecting a match between the target puzzle hash and the first puzzle hash, the node may further validate (or execute) the transaction as described below. Alternatively, in response to failing to detect a match between the target puzzle hash and the first puzzle hash of the first blockchain object, the node may invalidate and / or abort the transaction. Thus, the node may execute the target blockchain object according to its intended functionality (i.e., puzzle) and prevent malicious actors from modifying the intended functionality of the target blockchain object during execution.

[0082] In another implementation, a node may execute a target puzzle defined in a particular transaction to assess a set of computing resources and / or an amount of time required to execute the target puzzle. The node may: access a fee number for the particular transaction; and calculate a per-computation load reward for the particular transaction based on the set of computing resources and the fee number. Additionally or alternatively, the node may detect that the target puzzle completed execution without error within a threshold amount of time (or failed to complete execution within a threshold amount of time).

[0083] In another implementation, the node may execute puzzles programmed in a Lisp-based programming language to further facilitate the puzzles passed as input to a function or other program code to a blockchain object. The node may utilize any programming functionality supported by processing power, networking capabilities, and / or data available to the node to execute the puzzles so that the node can complete the execution of all transactions and generate a new block within the time allotted by the consensus algorithm of the blockchain.

[0084] 5.3 Adding and Removing Blockchain Objects

[0085] In general, a node may, in response to detecting a match between a target object ID and an object ID of a particular blockchain object in a set of blockchain objects, and in response to detecting a match between a target puzzle hash and a puzzle hash of the particular blockchain object, execute a target puzzle. More specifically, in response to detecting a match between a target object ID and an object ID of a particular blockchain object in a set of blockchain objects, and in response to detecting a match between a target puzzle hash and a puzzle hash of the particular blockchain object, the node may: generate a new blockchain object in the set of blockchain objects; and / or remove the particular blockchain object from the set of blockchain objects.

[0086] In one implementation, in response to detecting a match between a target object ID and a first object ID defined by a first blockchain object in the blockchain object set, and in response to detecting a match between a target puzzle hash and a first puzzle hash defined by the first blockchain object representing a first puzzle, in step S120, the node may generate a second blockchain object in the blockchain object set. More specifically, the node may generate a blockchain object that defines: a second object ID based on the first object ID; and a second puzzle hash representing a second puzzle based on the first puzzle. Additionally, in step S126, the node may remove the first blockchain object from the blockchain object set.

[0087] In another implementation, the node may generate (or update) an object record for a specified set of blockchain objects in response to performing the puzzle hash. For example, in response to generating a second blockchain object from the set of blockchain objects and removing a first blockchain object from the set of blockchain objects, the node may generate an object record for the specified set of blockchain objects for inclusion in a subsequent block of the blockchain, the set of blockchain objects including the second blockchain object and not including the first blockchain object.

[0088] 5.3.1 Value Transfer

[0089] Step S116 of method S100 lists identifying a first blockchain object, which further defines a first value representing a first asset amount.

[0090] Step S120 of method S100 enumerates generating a second blockchain object defining a second object ID based on a cryptographic hash of: the first object ID; the second puzzle hash; and a second numerical value representing an amount of a second asset.

[0091] In general, a node in a distributed network may execute a target blockchain object to transfer a value from the target blockchain object to a new blockchain object. More specifically, a node may execute a target blockchain object (defining a first value representing an amount of a first asset) to: generate a new blockchain object that defines a second value representing an amount of a second asset; and remove the target blockchain object.

[0092] In one implementation, the node may: in step S102, access a transaction; and in step S116, identify a first blockchain object in the blockchain object set, the first blockchain object defining: a first object ID, a first puzzle hash representing a first puzzle, and a first numerical value representing a first asset amount.

[0093] In another implementation, in step S120, the node may generate a second blockchain object in the blockchain object set, the second blockchain object defining: a second object ID based on the first object ID; a second puzzle hash; and a second value representing a second asset amount (e.g., a second value equal to the first value, a second value exceeding the first value, a second value lower than the first value). Additionally, in step S126, the node may remove the first blockchain object from the blockchain object set.

[0094] Thus, by generating a second blockchain object defining a second value and removing a first blockchain object defining a first value, a node may execute (or “spend”) the first blockchain object to transfer the first value (or a portion thereof) defined in the first blockchain object to the second blockchain object defining the second value.

[0095] In another implementation, the node may generate a second blockchain object that defines a second object ID based on a cryptographic hash of: the first object ID; the second puzzle hash; and the second numerical value. Thus, the node may generate a permanent and / or immutable record of the provenance chain of the second blockchain object (and any other blockchain objects generated via execution of the second blockchain object).

[0096] In one variation, Figure 2 As shown, a node may execute a target blockchain object (which defines a first value representing a first asset amount) to generate multiple blockchain objects, such as: a second blockchain object that defines a second value representing a second asset amount; and a third blockchain object that defines a third value representing a third asset amount.

[0097] For example, the node may: in step S102, access the transaction; in step S116, identify a first blockchain object in the blockchain object set, the first blockchain object defining: a first object ID, a first puzzle hash representing a first puzzle, and a first numerical value representing a first asset amount (e.g., 20mojo), the first numerical value being characterized by the sum of the following items: a second numerical value representing a second asset amount (e.g., 18mojo) and a third numerical value representing a third asset amount (e.g., 2mojo, the amount of fees). The node may: in step S120, generate a second blockchain object in the blockchain object set, the second blockchain object defining: a second object ID based on the first object ID, a second puzzle hash representing a second puzzle based on the first puzzle, and a second numerical value; and in step S124, generate a third blockchain object in the blockchain object set, the third blockchain object defining: a third object ID based on the first object ID, a third puzzle hash representing a third puzzle based on the first puzzle, and a third numerical value. Additionally, in step S126, the node may remove the first blockchain object from the blockchain object set.

[0098] Thus, the node may execute the target blockchain object to generate multiple new blockchain objects and remove the target blockchain object, thereby distributing the value defined by the target blockchain object among the new blockchain objects.

[0099] 6. Solution

[0100] The steps of method S100 are listed as follows: in step S102 , access a first transaction, the first transaction further defining a solution representing a parameter set associated with a first target puzzle; and in step S140 , generate an output in response to executing the first target puzzle based on the solution.

[0101] Step S120 of method S100 recites generating a second blockchain object in the blockchain object set in response to: detecting a match between the first target object ID and the first object ID; detecting a match between the first target puzzle hash and the first puzzle hash; and evaluating an output as true.

[0102] In one implementation, in step S102, the node may access a transaction that defines: a target puzzle and a solution representing a set of parameters associated with the target puzzle. In step S140, the node may: pass the solution to the target puzzle; execute the target puzzle based on the solution; and generate an output in response to executing the target puzzle based on the solution.

[0103] In general, a node may evaluate an output to detect that a particular solution defined in a transaction is a correct solution to a target puzzle (or an incorrect solution to a target puzzle). More specifically, in response to evaluating the output as true, the node may: detect that a solution defined in a transaction is a correct solution to the target puzzle; and generate a set of conditions specified by the target puzzle based on the solution. For example, in response to evaluating the output as true, the node may: generate a second blockchain object in the set of blockchain objects in step S120; and remove the first blockchain object from the set of blockchain objects in step S126. Thus, the node may successfully execute the target puzzle in response to a complete and correct set of inputs.

[0104] Alternatively, in response to evaluating the output as false, the node may: detect that the solution defined in the transaction is an incorrect solution to the target puzzle; and invalidate and / or abort the transaction. In one variation, in response to evaluating the output as false, the node may perform a function defined in the target puzzle based on the incorrect solution.

[0105] In one implementation where the programming language associated with the blockchain is a Lisp-based programming language, the node may receive a transaction defining a solution, the solution representing a set of parameters in the form of programming objects (e.g., integers, floats, lists) or program code to be executed within a target puzzle. Thus, in this implementation, the transaction and the target blockchain object may each include a separate function that affects a set of conditions generated during execution of the transaction and the target blockchain object by the node.

[0106] 7. Conditions

[0107] Generally, a node may generate a set of conditions based on executing a target blockchain object based on a solution defined in a transaction. For example, a node may generate a set of conditions as described below, the set of conditions including assertion conditions (or "assertions"), announcement conditions (or "announcements"), and / or object creation conditions.

[0108] 7.1 Assertions

[0109] The steps of method S100 are listed, in response to detecting a match between the first target object ID and the first object ID, and in response to detecting a match between the first target puzzle hash and the first puzzle hash: in step S144, in response to executing the first target puzzle, generating a set of assertions; and in step S150, in response to evaluating each assertion in the set of assertions as true, verifying the first transaction.

[0110] Typically, a node may generate an assertion condition (or “assertion”) based on the execution of a target blockchain object to verify the execution of the target blockchain object.

[0111] In one implementation, in step S144, the node may generate a set of assertions in response to executing the target blockchain object (i.e., executing the target puzzle defined in the transaction), each assertion specifying that the requirement for executing the target blockchain object (and / or the transaction) is valid. For example, the node may generate a time assertion specifying that the transaction is valid in response to a timestamp corresponding to a previous block (e.g., a most recent block) exceeding a predefined timestamp. More specifically, the node may generate a time assertion specifying that the transaction is valid only when the timestamp corresponding to the previous block exceeds the predefined timestamp.

[0112] The node may evaluate each assertion in the condition set to detect that the execution of the target blockchain object is valid (or invalid). Additionally or alternatively, the node may evaluate each assertion in the condition set to detect that the transaction executing the target blockchain object is valid (or invalid).

[0113] In one implementation, in response to evaluating each assertion in the condition set as true, the node may: identify the execution of the target blockchain object as valid; in step S150, verify the transaction; add the transaction to the storage pool for inclusion in subsequent blocks of the blockchain; and / or generate a block of the blockchain including the transaction. Alternatively, in response to evaluating any assertion in the condition set as false, the node may: identify the execution of the target blockchain object as valid; invalidate the transaction; abort the transaction; and / or generate a block of the blockchain that does not include the transaction.

[0114] Thus, nodes in a distributed network may execute blockchain objects and / or transactions that implement dependencies on other blocks, blockchain objects, and / or other transactions.

[0115] Table 1 depicts an example set of assertion conditions and corresponding logical assertions, any combination of which may be output via a node executing a target blockchain object.

[0116] Table 1:

[0117]

[0118] 7.1.1 Signature Contains Assertions

[0119] The steps of method S100 are listed as follows: in step S144, in response to executing the first target puzzle, generating a signature containing an assertion, the signature containing an assertion specifying that the first transaction is valid in response to the first transaction defining a signature associated with the first public key; and in step S102, accessing the first transaction, the first transaction further defining a first signature associated with the first public key.

[0120] Step S120 of method S100 lists generating a second blockchain object in the blockchain object set in response to: detecting a match between the first target object ID and the first object ID; detecting a match between the first target puzzle hash and the first puzzle hash; and detecting a first signature associated with the first public key that defines the first transaction.

[0121] In general, a node may generate a signature inclusion assertion that specifies that execution of a target blockchain object based on a corresponding transaction is valid in response to the transaction including a signature associated with a specific public key. More specifically, a node may generate a signature inclusion assertion that specifies that execution of a target blockchain object based on a corresponding transaction is valid only if the transaction includes a signature associated with a specific public key. Thus, a node may generate a blockchain object that implements the signature inclusion assertion during execution, thereby ensuring that the blockchain object can only be executed based on a transaction with appropriate permissions (e.g., a transaction including a signature associated with a specific public key).

[0122] In one implementation, in step S102, the node may access a first transaction defining a target puzzle and a first signature associated with a first public key to execute a target blockchain object. In step S144, the node may execute the target puzzle and, in response to the first transaction defining a signature associated with the first public key, generate a signature inclusion assertion specifying that the first transaction is valid. The node may evaluate the signature inclusion assertion and the first signature defined in the first transaction. In response to detecting the first signature associated with the first public key defined in the first transaction, the node may: evaluate the signature inclusion assertion to true; generate a new blockchain object in the blockchain object set in the blockchain object set in step S120; and / or remove the target blockchain object from the blockchain object set in step S126.

[0123] Alternatively, in response to detecting that the transaction does not include a signature associated with the first public key, the node may: evaluate the signature inclusion assertion as false; identify execution of the target blockchain object as invalid; invalidate the first transaction; and / or abort the first transaction.

[0124] 7.2 Announcement

[0125] The steps of method S100 are listed as follows: in step S104, accessing a second transaction to execute a third target blockchain object, the third blockchain object defining a third puzzle hash, the third puzzle hash representing a third puzzle including a second set of instructions; and in step S142, in response to executing the third puzzle, generating a condition set, the condition set including a post assertion, the post assertion specifying that the second transaction is valid in response to the condition set including a post specifying the first puzzle hash.

[0126] The steps of method S100 are listed as follows: in step S142, in response to executing the first target puzzle, generating a condition set, the condition set further including a first announcement specifying a first puzzle hash; and in step S152, in response to detecting that the first announcement specifies the first puzzle hash, verifying the second transaction.

[0127] The steps of method S100 are listed as follows: in step S142, in response to executing the first target puzzle, generating a condition set that does not include a post specifying the first puzzle hash; and in step S156, in response to detecting that the condition set does not include a post specifying the first puzzle hash, identifying the second transaction as an invalid transaction.

[0128] Usually, if Figure 3 As shown, a node may generate a bulletin based on execution of a target blockchain object to implement dependencies between transactions and / or blockchain objects executed within the same block of a blockchain. More specifically, a node may generate a bulletin in response to executing a target puzzle parameterized by a solution.

[0129] In one implementation, in step S102, the node may access a first transaction defining a first target puzzle to execute a first target blockchain object (e.g., a first blockchain object defining a first object ID and a first puzzle hash). In step S104, the node may also access a second transaction to execute a second target blockchain object (e.g., a second blockchain object defining a second object ID and a second puzzle hash), the second transaction defining a second target puzzle. In step S142, the node may: execute the first target puzzle and the second target puzzle; and generate a condition set.

[0130] More specifically, in response to executing the first target puzzle, the node may generate a condition set including a bulletin assertion that specifies that the first transaction is valid in response to the condition set including a bulletin specifying a particular puzzle hash (e.g., a second puzzle hash). In this implementation, in response to executing the second target puzzle, the node may generate a condition set that further includes a bulletin specifying the second puzzle hash. In response to detecting that the condition set includes the bulletin assertion and a bulletin corresponding to the bulletin assertion, the node may: evaluate the bulletin assertion to true; identify the execution of the first target blockchain object (and the second target blockchain object) as valid; and / or in step S150, verify the first transaction (and the second transaction).

[0131] Alternatively, in one variation where there is no second transaction (and there is no execution of the second target puzzle), in response to detecting that the condition set does not include an announcement specifying the first puzzle hash, the node may: evaluate the announcement assertion as false; in step S154, identify the execution of the first target blockchain object (and the first transaction) as invalid; invalidate the first transaction; and / or abort the first transaction.

[0132] In one implementation, in response to evaluating each assertion in the condition set as true, the node may: identify the execution of the target blockchain object as valid; in step S150, verify the transaction; add the transaction to the storage pool for inclusion in subsequent blocks of the blockchain; and / or generate a block of the blockchain including the transaction. Alternatively, in response to evaluating any assertion in the condition set as false, the node may: identify the execution of the target blockchain object as valid; invalidate the transaction; abort the transaction; and / or generate a block of the blockchain that does not include the transaction.

[0133] Thus, nodes of the distributed network can submit (and / or execute) transactions to execute multiple related and / or interdependent blockchain objects, thereby enabling the functionality of the blockchain to implement smart transactions, exchanges of other assets, generation of tokens (e.g., fungible tokens, non-fungible tokens), etc.

[0134] 7.3 Object Generation

[0135] Step S140 of method S100 recites that, in response to executing the first target puzzle based on the solution, an output is generated, the output including a condition representing generation of a second blockchain object.

[0136] In general, if a set of assertion conditions associated with a target blockchain object evaluates to true, then the node may generate an object generation condition based on execution of the target blockchain object, the object generation condition specifying a new blockchain object in the set of blockchain objects.

[0137] In one implementation, in step S148, the node may generate an object generation condition in response to executing the target puzzle based on a solution defined in the transaction, the object generation condition specifying an object ID, a puzzle hash, and / or a value of a new blockchain object generated in response to executing the target puzzle.

[0138] For example, a node may: access a transaction defining a target puzzle to execute a target blockchain object; identify a first blockchain object corresponding to the target blockchain object, the first blockchain object defining: a first object ID, a first puzzle hash, and a first numerical value representing a first asset amount; execute the target puzzle; and generate a second blockchain object, the second blockchain object specifying: a second object ID, a second puzzle hash, and a second numerical value representing a second asset amount. More specifically, in response to executing the target puzzle, the node may generate an object generation condition specifying a second object ID, a second puzzle hash, and a second numerical value. Thus, the node may output a condition representing the generation of a second blockchain object in response to executing the target puzzle.

[0139] In another implementation, the node may generate (or update) the object record based on the object generation condition. More specifically, the node may evaluate each assertion in the condition set, and in response to evaluating each assertion in the condition set as true, the node may generate the object record based on the object generation condition for inclusion in a subsequent block of the blockchain.

[0140] 8. New block generation

[0141] Step S160 of method S100 enumerates generating a second block of the blockchain including a second object record, the second object record specifying a set of blockchain objects including the second blockchain object and excluding the first blockchain object.

[0142] In one implementation, in step S160, in response to executing the target blockchain object based on the transaction and verifying the transaction, the node may generate a new block including the transaction for inclusion on the blockchain.

[0143] Additionally or alternatively, the node may generate (or update) an object record in response to generating a new blockchain object in a blockchain object set (e.g., an existing blockchain object set) and / or removing a blockchain object from a blockchain object set. Then in step S160, the node may generate a new block of the blockchain including the object record.

[0144] 9.Transaction Collection

[0145] Usually, if Figure 4 As shown, a node may access a transaction set that includes multiple transactions for simultaneous execution in a block of a blockchain, such as related and / or interdependent transactions, wherein each transaction in the transaction set must be valid for the transaction set to be valid. More specifically, in response to identifying each transaction in the transaction set as valid, the node may verify the transaction set and generate a new block including the transaction set for inclusion on the blockchain. However, in response to identifying any transaction in the transaction set as invalid, the node may invalidate the transaction set (and the transactions included in the transaction set) and / or abort the transaction set. Thus, the node may ensure the correct, atomic execution of these transactions in a single block of the blockchain.

[0146] 9.1 Transaction Set Selection

[0147] In one implementation, in step S106, the node may access a transaction set including: a first transaction to execute a first blockchain object, the first transaction defining: a first target object ID and a first target puzzle, the first target puzzle defining a first set of instructions; and a second transaction to execute a second blockchain object, the second transaction defining: a second target object ID and a second target puzzle, the second target puzzle defining a second set of instructions. The node may access a transaction set, the transaction set further including additional transactions to execute additional target blockchain objects.

[0148] In another implementation, a node may perform the above methods and techniques to select a transaction set based on a per-computational load reward of the transaction set. More specifically, the node may calculate a per-computational load reward (e.g., a fee number) for the transaction set; and select a transaction set in a transaction cluster (and / or transaction set) based on the per-computational load reward of the transaction set exceeding the per-computational load rewards of other transactions in the transaction cluster, thereby maximizing the fees collected by the address associated with the node.

[0149] 9.2 Condition Evaluation and Verification

[0150] Step S146 of method S100 recites, in response to detecting a match between the first target object ID and the first object ID, and in response to detecting a match between the first target puzzle hash and the first puzzle hash, generating a bulletin specifying the first object ID.

[0151] The steps of method S100 list, in response to detecting a match between the second target object ID and the second object ID, in response to detecting a match between the second target puzzle hash and the second puzzle hash, and in response to detecting an announcement specifying the first object ID: in step S122, generating a third blockchain object in the blockchain object set based on the second blockchain object; and in step S128, removing the second blockchain object from the blockchain object set.

[0152] In general, a node may implement the above methods and techniques to: access a transaction set that includes multiple transactions for executing a target blockchain object; identify an existing blockchain object corresponding to the target blockchain objects (e.g., based on a match between a target object ID defined in the transaction and an object ID of the existing blockchain); and execute a target puzzle defined in the transaction to generate a condition set. Additionally, a node may implement the above methods and techniques to: evaluate the condition set in response to executing the target puzzle defined in the transaction set; validate the transaction set in response to each assertion in the condition set being evaluated as true; and / or invalidate the transaction set in response to any assertion in the condition set being evaluated as false.

[0153] More specifically, the node may: in step S110, generate a first target puzzle hash based on a first target puzzle defined in a first transaction; in step S112, generate a second target puzzle hash based on a second target puzzle defined in a second transaction; in step S116, identify a first blockchain object in a blockchain object set, the first blockchain object defining a first object ID and a first puzzle hash representing the first puzzle; and in step S118, identify a second blockchain object in a blockchain object set, the second blockchain object defining: a second object ID and a second puzzle hash representing the second puzzle. Additionally, the node may detect: a match between the first target puzzle hash and the first puzzle hash; and a match between the second target puzzle hash and the second puzzle hash.

[0154] In one implementation, the node may execute the first target puzzle and the second target puzzle to generate a condition set. More specifically, in step S144, in response to executing the second target puzzle, the node may generate a notice assertion specifying that the second transaction is valid in response to the condition set including a notice specifying the first object ID. Additionally, in step S146, the node may generate a notice specifying the first object ID in response to executing the first target puzzle.

[0155] In another implementation, the node may evaluate a set of conditions in response to executing the first target puzzle and the second target puzzle. For example, the node may evaluate a set of conditions including an announcement assertion and an announcement. In response to detecting an announcement specifying the first object ID, the node may: evaluate the announcement assertion to true; identify the transaction set as valid; and / or validate the transaction set.

[0156] Additionally or alternatively, in response to evaluating each assertion in the set of conditions as true (e.g., by detecting that the announcement specifies the first object ID), the node may perform the above methods and techniques to: generate a third blockchain object based on the first blockchain object, the third blockchain defining: a third object ID based on the first object ID, a third puzzle hash representing a third puzzle based on the first puzzle, and / or a third numerical value representing a third asset amount (e.g., zero); generate a fourth blockchain object based on the second blockchain object, the fourth blockchain object defining: a fourth object ID based on the second object ID, a fourth puzzle hash representing a fourth puzzle based on the second puzzle, and / or a fourth numerical value representing a fourth asset amount; remove the first blockchain object from the set of blockchain objects; and / or remove the second blockchain object from the set of blockchain objects.

[0157] In one implementation, the node verifies that the total value of the new blockchain object does not exceed the total value of the target blockchain object when evaluating the set of conditions, thereby preventing double spending by any entity that submits transactions to the blockchain. Additionally or alternatively, upon identifying that the total value of the new blockchain object drops below the total value of the target blockchain object, the node may generate a blockchain object that protects the unallocated value (e.g., the difference between the total value of the new blockchain object and the total value of the target blockchain object) for access via a user address associated with the node. Thus, in this implementation, by executing the target blockchain object, the node neither creates nor destroys a value. Additionally, the node may verify that the total value of the new blockchain object generated as a result of executing the set of transactions of the new block does not exceed the total value of the blockchain objects removed from the set of blockchain objects as a result of executing the set of transactions.

[0158] In another implementation, in response to generating a third blockchain object and a fourth blockchain object in the blockchain object set, and in response to removing the first blockchain object and the second blockchain object from the blockchain object set, the node may perform the above methods and techniques to generate an object record: including the third blockchain object and the fourth blockchain object; and excluding the first blockchain object and the second blockchain object. In step S160, the node may generate a block (e.g., based on proof of space) including the object record and / or the transaction set for inclusion on the blockchain.

[0159] 9.2.1 Aggregate Signature

[0160] The steps of method S100 are listed as follows: in step S144, in response to executing the first target puzzle and the second target puzzle, generating a signature containing an assertion, which specifies that the transaction set is valid in response to the transaction set defining a signature associated with the first public key and the second public key; and in step S106, accessing the transaction set further including the first signature associated with the first public key and the second public key.

[0161] Step S122 of method S100 lists generating a third blockchain object in the set of blockchain objects based on the second blockchain object in response to: detecting a match between the second target object ID and the second object ID; detecting a match between the second target puzzle hash and the second puzzle hash; detecting that the announcement specifies the first object ID; and detecting that the set of transactions defines a first signature associated with the first public key and the second public key.

[0162] In general, a node may perform the methods and techniques discussed above to: access a set of transactions that include a signature associated with a particular public key; and evaluate a signature inclusion assertion generated in response to execution of a target blockchain object based on the set of transactions.

[0163] More specifically, in response to executing the first target puzzle and the second target puzzle, the node may generate: a first signature including an assertion that, in response to the first transaction including the signature associated with the first public key, execution of the first target blockchain object specified based on the transaction is valid; and a second signature including an assertion that, in response to the second transaction including the signature associated with the second public key, execution of the second target blockchain object specified based on the transaction is valid.

[0164] In one implementation, a node (e.g., a node receiving a block) may access a transaction set including signatures associated with a first public key and a second public key. The node may evaluate the signatures for inclusion assertions and a first signature defined in the transaction set. In response to detecting the first signature associated with the first public key and the second public key, the node may: evaluate the two signatures for inclusion assertions as true; generate a third blockchain object and a fourth blockchain object in the blockchain object set; and / or remove the first blockchain object and the second blockchain object from the blockchain object set.

[0165] Thus, by implementing an aggregate signature associated with two required public keys in a transaction set (rather than a separate signature associated with each required public key), nodes in a distributed network can reduce the amount of data transmitted and / or stored associated with the transaction set, thereby reducing the amount of disk space required to store the blockchain.

[0166] 10. Conclusion

[0167] The systems and methods described herein may be at least partially embodied and / or implemented as a machine configured to receive a computer-readable medium storing computer-readable instructions. Instructions may be performed by a computer-executable component integrated with an application, a small application, a host, a server, a network, a website, a communication service, a communication interface, a user computer or a mobile device's hardware / firmware / software elements, a wristwatch, a smart phone, or any suitable combination thereof. Other systems and methods of embodiments may be at least partially embodied and / or implemented as a machine configured to receive a computer-readable medium storing computer-readable instructions. Instructions may be performed by a computer-executable component integrated with the device and network of the type described above. The computer-readable medium may be stored on any suitable computer-readable medium, such as RAM, ROM, flash memory, EEPROM, optical device (CD or DVD), hard drive, floppy disk drive, or any suitable device. The computer-executable component may be a processor, but any suitable dedicated hardware device may (alternatively or additionally) execute instructions.

[0168] As those skilled in the art will recognize from the previous detailed description and from the accompanying drawings and claims, modifications and variations may be made to the embodiments of the invention without departing from the scope of the invention as defined in the appended claims.

Claims

1. A method for extending a blockchain in a distributed network, the method comprising, by a node in the distributed network: Accessing a first transaction to execute a first target blockchain object, the first transaction defining: a first target object identifier; and defining a first target puzzle for a first set of instructions; generating a first target puzzle hash based on the first target puzzle; Identify a first blockchain object in the set of blockchain objects, the first blockchain object defining: a first object identifier; and a first puzzle hash representing the first puzzle; as well as In response to detecting a match between the first target object identifier and the first object identifier, and in response to detecting a match between the first target puzzle hash and the first puzzle hash: Generate a second blockchain object in the blockchain object set, wherein the second blockchain object defines: a second object identifier based on the first object identifier; and a second puzzle hash representing a second puzzle based on the first puzzle; as well as Remove the first blockchain object from the set of blockchain objects.

2. The method according to claim 1, further comprising: Accessing a first block of the blockchain, the first block comprising a first object record, the first object record specifying a set of blockchain objects including the first blockchain object; as well as A second block of the blockchain is generated, the second block including a second object record, the second object record specifying a set of blockchain objects including the second blockchain object and excluding the first blockchain object.

3. The method of claim 2, further comprising generating a time assertion in response to executing the first target puzzle, the time assertion specifying that the first transaction is valid in response to a first timestamp corresponding to the first block exceeding a predefined timestamp.

4. The method according to claim 1: in, Accessing the first transaction to execute the first target blockchain object includes accessing the first transaction that further defines a solution, the solution representing a set of parameters associated with the first target puzzle; as well as Also included is generating an output in response to performing the first target puzzle based on the solution.

5. The method according to claim 4, wherein: Generating the second blockchain object includes generating the second blockchain object in the collection of blockchain objects in response to: detecting a match between the first target object identifier and the first object identifier; detecting a match between the first target puzzle hash and the first puzzle hash; and Evaluates the output to true.

6. The method according to claim 1: in, Accessing the first transaction to execute the first target blockchain object includes accessing the first transaction that further defines a solution, the solution representing a set of parameters associated with the first target puzzle; as well as Also included is generating an object generation condition specifying the second object identifier and the second puzzle hash in response to executing the first target puzzle based on the solution.

7. The method according to claim 1: Also included is generating, in response to executing the first target puzzle, a signature inclusion assertion, the signature inclusion assertion specifying that the first transaction is valid in response to the first transaction defining a signature associated with a first public key; in, Accessing the first transaction to execute the first target blockchain object includes: accessing the first transaction further defining a first signature associated with the first public key; and Wherein, generating the second blockchain object in the blockchain object set includes: generating the second blockchain object in the blockchain object set in response to the following items: detecting a match between the first target object identifier and the first object identifier; detecting a match between the first target puzzle hash and the first puzzle hash; and It is detected that the first transaction defines the first signature associated with the first public key.

8. The method of claim 1 , further comprising, in response to detecting a match between the first target object identifier and the first object identifier, and in response to detecting a match between the first target puzzle hash and the first puzzle hash: In response to executing the first target puzzle, generating a set of assertions; and In response to each assertion in the set of assertions being evaluated as true, the first transaction is validated.

9. The method according to claim 1, further comprising: accessing a second transaction to execute a third target blockchain object, the third blockchain object defining a third puzzle hash, the third puzzle hash representing a third puzzle including the second set of instructions; as well as A set of conditions is generated in response to executing the third puzzle, the set of conditions including a post assertion specifying that the second transaction is valid in response to the set of conditions including a post specifying the first puzzle hash.

10. The method according to claim 9, further comprising: in, Generating the condition set includes generating the condition set in response to executing the first target puzzle, the condition set further including a first announcement specifying a hash of the first puzzle; and In response to detecting that the first announcement specifies the first puzzle hash, the second transaction is authenticated.

11. The method according to claim 9: in, Generating the condition set includes generating the condition set in response to executing the first target puzzle, the condition set not including a posting specifying the first puzzle hash; and The method further comprises: responsive to detecting that the set of conditions does not include a posting specifying the first puzzle hash, identifying the second transaction as an invalid transaction; as well as Generating a block of the blockchain that includes the first transaction and does not include the second transaction.

12. The method of claim 1, wherein: Identifying the first blockchain object includes identifying the first blockchain object further defining a first value, the first value representing a first asset amount; as well as Generating the second blockchain object defining the second object identifier based on the first object identifier includes: generating the second blockchain object defining the second object identifier based on a cryptographic hash of: the first object identifier; the second puzzle hash; and A second numerical value representing an amount of a second asset.

13. The method according to claim 1: in, Identifying the first blockchain object includes identifying the first blockchain object further defining a first value, the first value representing a first asset amount, the first value being characterized by a sum of: a second numerical value representing an amount of a second asset; and a third numerical value representing an amount of a third asset; wherein generating the second blockchain object comprises generating the second blockchain object that further defines the second value; and The method also includes, in response to detecting a match between the first target object identifier and the first object identifier, and in response to detecting a match between the first target puzzle hash and the first puzzle hash, generating a third blockchain object defining the third value.

14. A method for extending a blockchain in a distributed network, the method comprising, by a node in the distributed network during a first time period: Access a transaction set, the transaction set comprising: A first transaction for executing a first target blockchain object, wherein the first transaction defines: a first target object identifier; and defining a first target puzzle for a first set of instructions; as well as A second transaction for executing a second target blockchain object, wherein the second transaction defines: a second target object identifier; and defining a second target puzzle for a second set of instructions; generating a first target puzzle hash based on the first target puzzle; generating a second target puzzle hash based on the second target puzzle; Identify a first blockchain object in the set of blockchain objects, the first blockchain object defining: a first object identifier; and a first puzzle hash representing the first puzzle; Identify a second blockchain object in the set of blockchain objects, the second blockchain object defining: a second object identifier; and a second puzzle hash representing a second puzzle; in response to detecting a match between the first target object identifier and the first object identifier, and in response to detecting a match between the first target puzzle hash and the first puzzle hash, generating a bulletin specifying the first object identifier; as well as In response to detecting a match between the second target object identifier and the second object identifier, in response to detecting a match between the second target puzzle hash and the second puzzle hash, and in response to detecting the announcement specifying the first object identifier: Based on the second blockchain object, generating a third blockchain object in the blockchain object set; and Remove the second blockchain object from the set of blockchain objects.

15. The method of claim 14, further comprising during a second time period preceding the first time period: Accessing a third transaction to execute the second target blockchain object, the third transaction defining: a third target object identifier; and The third target puzzle; generating a third target puzzle hash based on the third target puzzle; as well as In response to detecting a match between the third target object identifier and the second object identifier, in response to detecting a match between the third target puzzle hash and the second puzzle hash, and in response to detecting an absence of the announcement, aborting the third transaction.

16. The method according to claim 14, further comprising: In response to detecting a match between the first target object identifier and the first object identifier, and in response to detecting a match between the first target puzzle hash and the first puzzle hash: Generate a fourth blockchain object in the blockchain object set, the fourth blockchain object defining: a third object identifier based on the first object identifier; a third puzzle hash representing a third puzzle based on the first puzzle; and a third numerical value representing an amount of a third asset and equal to zero; and Remove the first blockchain object from the set of blockchain objects.

17. The method according to claim 14: Also included is, in response to executing the first target puzzle and the second target puzzle, generating a signature inclusion assertion, the signature inclusion assertion specifying that the set of transactions is valid in response to the set of transactions defining a signature associated with a first public key and a second public key; in, Accessing the set of transactions includes accessing the set of transactions further including a first signature associated with the first public key and the second public key; and Wherein, generating the third blockchain object comprises: generating the third blockchain object in the blockchain object set based on the second blockchain object in response to the following items: detecting a match between the second target object identifier and the second object identifier; detecting a match between the second target puzzle hash and the second puzzle hash; detecting that the advertisement specifies the first object identifier; and It is detected that the transaction set defines the first signature associated with the first public key and the second public key.

18. The method according to claim 14, further comprising: A set of conditions is generated in response to executing the first target puzzle and the second target puzzle, the set of conditions including a post assertion specifying that the second transaction is valid in response to the set of conditions including a post specifying the first object identifier.

19. The method according to claim 14, further comprising: A block is generated based on the proof of space, the block including an object record specifying the set of blockchain objects including the third blockchain object and excluding the second blockchain object.

20. A method for extending a blockchain in a distributed network, the method comprising: Access a transaction to execute the target blockchain object, the transaction defines: target object identifier; Target puzzle; and a solution representing a set of parameters associated with the target puzzle; generating a target puzzle hash based on the target puzzle; Identify a first blockchain object in the set of blockchain objects, the first blockchain object defining: a first object identifier; and a first puzzle hash representing the first puzzle; generating an output in response to executing the target puzzle based on the solution; as well as In response to detecting a match between the target object identifier and the first object identifier, in response to detecting a match between the target puzzle hash and the first puzzle hash, and in response to evaluating the output as true: Generating a second blockchain object in the set of blockchain objects; and Remove the first blockchain object from the set of blockchain objects.

Citation Information

Patent Citations

  • Method for securing private structured databases within a public blockchain

    US20230121349A1