Method and system for data retention in a pruned blockchain

The fountain code algorithm encodes pruned transaction values into verifiable data chunks, enabling verification without a complete blockchain copy, thus maintaining reduced file sizes and preserving pruning benefits.

JP2024540923AActive Publication Date: 2024-11-06MASTERCARD INT INC

Patent Information

Application Number
JP2024523547
Authority / Receiving Office
JP · JP
Patent Type
Applications
Current Assignee / Owner
Priority Date
2021-10-19
Filing Date
2022-09-12
Publication Date
2024-11-06
Estimated Expiration
2042-09-12

AI Technical Summary

Technical Problem

Existing systems require entities to obtain a complete copy of the blockchain to verify past transactions that have been pruned, negating the benefits of pruning and increasing data storage and bandwidth requirements.

Method used

Utilize the fountain code algorithm to encode pruned transaction values into verifiable data chunks, which are posted to the blockchain, allowing verification without requiring a complete blockchain copy.

Benefits of technology

Enables verification of pruned transactions while maintaining reduced file sizes on blockchain nodes, preserving the benefits of pruning by posting only small data chunks.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 2024540923000001_ABST
    Figure 2024540923000001_ABST
Patent Text Reader

Abstract

A method for validating pruned blockchain transactions includes: receiving, by a receiver of a computing device, a subset of blocks included in a plurality of blocks that constitute a blockchain, each block including one or more blockchain data values; receiving an authenticator by the receiver; identifying, by a processor of the computing device, a plurality of data chunks in the subset of blocks using the authenticator, each data chunk of the plurality of data chunks being included in one of the one or more blockchain data values ​​in the blocks of the subset of blocks; decrypting, by the processor, the transaction value using at least the identified plurality of data chunks and a Fountain Code algorithm; and verifying, by the processor, the decrypted transaction value.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present disclosure relates to validation of past transactions in a pruned blockchain, and in particular to using a Fountain Code algorithm to enable decryption to be performed on pruned blockchain transactions for validation without the need to repeatedly post the transactions on the blockchain.

[0002] CROSS-REFERENCE TO RELATED APPLICATIONS This application claims the benefit of and priority to U.S. Patent Application No. 17 / 451,329, filed October 19, 2021, the entire disclosure of which is incorporated herein by reference. [Background technology]

[0003] Blockchain was initially created as a storage mechanism used to make payment transactions using cryptocurrencies. Its use offers several advantages such as decentralization, distributed computing, and transaction transparency, while providing anonymity for the individuals or entities involved in the transaction. A relatively favorable property of blockchain is the immutability of its records: all transactions made part of the chain are stored and are immutable due to the computational power and bandwidth limitations required, especially as the chain grows and the blockchain network adds more nodes.

[0004] However, as more transactions are performed or other data is stored on the blockchain, the file size of the blockchain increases significantly. In many cases, there may be little need to keep old blockchain transactions because they may not be used in any future transaction validations if the currency transferred in those transactions has already been spent again. In some blockchain networks, some nodes may be allowed to prune their blockchain by removing such transaction data from their storage. In such cases, the blockchain itself is not modified, but rather the data about the pruned transactions is simply missing from the node, which may result in a significant data size reduction at the node. Some nodes do not prune their copy of the blockchain, ensuring that the complete chain is maintained and available when necessary.

[0005] Regardless, some entity may wish to verify past blockchain transactions that have been pruned from nodes accessible by the entity. In such cases, transaction values ​​for pruned transactions may be completely unavailable to the blockchain nodes (and therefore to the entity wishing to verify the transactions). The only recourse for such an entity is to identify a full copy of the blockchain from a node where the full blockchain is available, and identify the transactions for verification. In such cases, the full blockchain would need to be made available to the entity, negating the benefit of pruning, and requiring substantial data storage and available bandwidth for the entity to transfer blockchain data.

[0006] Thus, there is a need for a system that can enable an entity to verify past blockchain transactions that have been pruned from the blockchain without having to obtain a full copy of the blockchain or communicate with nodes that have not pruned the blockchain. Summary of the Invention

[0007] This disclosure provides a description of systems and methods for posting verifiable data chunks for transactions on a pruned blockchain and verifying pruned blockchain transactions with the verifiable data chunks. For any transaction that is pruned from the blockchain, a Fountain Code algorithm is used to decode the transaction value for that transaction into a set of data chunks. The data chunks are identifiable using a set of authenticators for the transaction and are posted to the blockchain regularly, with only a subset of the data chunks being posted in any given block, and data chunks being posted more than once. An entity wishing to verify a transaction can use the authenticators to identify the data chunks associated with the transaction, and once enough data chunks have been identified, the Fountain Code algorithm can be used to decode the transaction. The entity can then verify the transaction value. Using the Fountain Code algorithm and data chunks does not require identifying or using a complete copy of the blockchain node. Also, the blockchain can be kept pruned, only posting small data chunks in place of the pruned transaction value, and the data chunks themselves can be pruned over time. Thus, transactions remain verifiable while nodes enjoy the benefits of reduced file sizes on the blockchain.

[0008] A method for validating pruned blockchain transactions includes: receiving, by a receiver of a computing device, a subset of blocks included in a plurality of blocks constituting a blockchain, each block including one or more blockchain data values; receiving an authenticator by the receiver of the computing device; identifying, by a processor of the computing device, a plurality of data chunks in the subset of blocks using the authenticator, each data chunk of the plurality of data chunks being included in one of the one or more blockchain data values ​​in a block of the subset of blocks; decrypting, by the processor of the computing device, a transaction value using at least the identified plurality of data chunks and a Fountain Code algorithm; and verifying, by the processor of the computing device, the decrypted transaction value.

[0009] A method for posting verifiable data chunks for a transaction on a pruned blockchain includes: receiving a transaction value by a receiver of a computing device; encoding, by a processor of the computing device, the transaction value into a plurality of data chunks using a Fountain Code algorithm; identifying, by the processor of the computing device, an authenticator corresponding to the plurality of data chunks, each data chunk of the plurality of data chunks including a portion of the authenticator; generating, by the processor of the computing device, at least two new blocks for the pruned blockchain, each of the at least two new blocks including a block header and one or more blockchain data values, the plurality of data chunks and corresponding portions of the authenticator being stored across the one or more blockchain data values ​​of each of the at least two new blocks; and transmitting, by a transmitter of the computing device, the generated at least two new blocks to a plurality of blockchain nodes in a blockchain network associated with the pruned blockchain.

[0010] A system for validating pruned blockchain transactions includes a computing device, the computing device including a receiver that receives a subset of blocks included in a plurality of blocks that constitute a blockchain, each block including one or more blockchain data values ​​and an authentication code; and a processor that performs the steps of identifying a plurality of data chunks in the subset of blocks using the authentication code, each data chunk of the plurality of data chunks being included in one of the one or more blockchain data values ​​in a block of the subset of blocks, decrypting a transaction value using at least the identified plurality of data chunks and a Fountain Code algorithm, and verifying the decrypted transaction value.

[0011] A system for posting verifiable data chunks for a transaction on a pruned blockchain includes: a computing device; a blockchain network associated with the pruned blockchain; and a plurality of blockchain nodes included in the blockchain network, the computing device including a receiver that receives a transaction value; a processor that performs the steps of: encoding the transaction value into a plurality of data chunks using a Fountain Code algorithm; identifying an authenticator corresponding to the plurality of data chunks, each data chunk of the plurality of data chunks including a portion of the authenticator; generating at least two new blocks for the pruned blockchain, each of the at least two new blocks including a block header and one or more blockchain data values, the plurality of data chunks and corresponding portions of the authenticator being stored across the one or more blockchain data values ​​of each of the at least two new blocks; and a transmitter that transmits the generated at least two new blocks to the plurality of blockchains. [Brief description of the drawings]

[0012] The scope of the present disclosure is best understood from the following detailed description of illustrative embodiments when taken in conjunction with the accompanying drawing figures, which include:

[0013] [Figure 1] FIG. 1 is a block diagram illustrating a high-level system architecture for validation of pruned transactions in a blockchain, according to an example embodiment. [Diagram 2] FIG. 2 is a block diagram of the computing system of FIG. 1 for posting and verifying verifiable data chunks in a pruned blockchain transaction in accordance with an exemplary embodiment. [Diagram 3] 1 is a flow diagram illustrating a process for validation of pruned transactions in a blockchain, according to an example embodiment. [Figure 4] 1 is a flow diagram illustrating an example method for validation of pruned blockchain transactions, according to an example embodiment. [Diagram 5] 1 is a flow diagram illustrating an example method for posting verifiable data chunks for a transaction on a pruned blockchain, according to an example embodiment. [Figure 6] FIG. 1 is a block diagram illustrating a computer system architecture, in accordance with an exemplary embodiment.

[0014] Further areas of applicability of the present disclosure will become apparent from the following detailed description. The detailed description of the exemplary embodiments is intended for purposes of illustration only and is not intended to necessarily limit the scope of the present disclosure. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0015] Glossary Blockchain: A public ledger of all transactions of a blockchain-based currency. One or more computing devices may include a blockchain network, which may be configured to process and record transactions as part of a block in the blockchain. Once a block is complete, it is added to the blockchain, thereby updating the transaction record. In many embodiments, the blockchain may be a chronological ledger of transactions, or may be presented in any other order suitable for use by the blockchain network. In some embodiments, a transaction recorded in the blockchain may include a destination address and a currency amount. The blockchain then records how much currency is attributed to a particular address. In some embodiments, a transaction may or may not be financial-related, and may include additional or different information (e.g., source address, timestamp, etc.). In some embodiments, the blockchain may additionally or alternatively include almost any type of data in the form of transactions that is or needs to be placed in a distributed database that maintains a continuously growing list of data records that are hardened against tampering or revision. Alternatively, the blockchain may be verified and validated by the blockchain network by proof-of-work (PoW) and / or any other suitable verification technique associated therewith. In some cases, the data about a given transaction may further include additional data that is not directly part of the transaction that is added to the transaction data. In some examples, the inclusion of such data in the blockchain may constitute a transaction. In some such examples, the blockchain may not be directly associated with a particular digital, virtual, fiat, or other type of currency.

[0016] A system for validating pruned blockchain transactions FIG. 1 illustrates a system 100 for validating transactions pruned from a blockchain using the Fountain Code algorithm.

[0017] The system 100 can include one or more blockchain nodes 102. Each blockchain node 102 can be part of a blockchain network 104. Each blockchain node 102 can be a computing system, as shown in Figures 2 and 6 and described in more detail below, configured to perform functions related to blockchain processing and management, which can include, for example: generating blockchain data values, verifying proposed blockchain transactions, verifying digital signatures, generating new blocks, validating new blocks, and maintaining a copy of the blockchain.

[0018] A blockchain may be a distributed ledger that includes at least a number of blocks. Each block may include at least a block header and one or more data values. Each block header may include at least a timestamp, a block reference value, and a data reference value. The timestamp may be the time when the block header is generated and may be expressed using any suitable method (e.g., UNIX timestamp, DateTime notation, etc.). The block reference value may be a value that references (e.g., based on the timestamp) a previous block in the blockchain. In some embodiments, the block reference value in the block header may be a reference to the block header of the most recently added block that precedes each block. In an exemplary embodiment, the block reference value may be a hash value generated by hashing the block header of the most recently added block. Similarly, the data reference value may be a reference to one or more data values ​​stored in the block that includes the block header. In an exemplary embodiment, the data reference value may be a hash value generated by hashing the one or more data values. For example, the block reference value may be the root of a Merkle tree that is generated using one or more data values.

[0019] As a result of using a block reference value and a data reference value in each block header, the blockchain can be given immutability. Any attempt to make a change to the data value requires the generation of a new data reference value for the block, which in turn requires the generation of a new block reference value for the subsequent block, which in turn requires the generation of a new block reference value for each subsequent block. This must be performed and updated for every single blockchain node 102 in the blockchain network 104 before a new block is created and added to the blockchain in order to make the change permanent. Computing and communication capacity limitations can make such changes extremely difficult or impossible, and thus the blockchain achieves immutability.

[0020] In some embodiments, a blockchain can be used to store information about blockchain transactions made between two different blockchain wallets. A blockchain wallet can contain a private key of a cryptographic key pair that can be used to generate a digital signature that can serve as a payer's authorization for a blockchain transaction, and the digital signature can be verified by the blockchain network 104 using the public key of the cryptographic key pair. In some cases, the term "blockchain wallet" can refer specifically to a private key. In other cases, the term "blockchain wallet" can refer to a computing device (e.g., a participant system 106) that stores a private key for use in blockchain transactions. For example, each computing device can have its own private key for each cryptographic key pair, and each can be a blockchain wallet for use in transactions with a blockchain associated with the blockchain network. The computing device can be any type of device suitable for storing and utilizing a blockchain wallet, such as a desktop computer, a laptop computer, a notebook computer, a tablet computer, a mobile phone, a smartphone, a smart watch, a smart TV, a wearable computing device, an embeddable computing device, etc.

[0021] Each blockchain data value stored in the blockchain may correspond to a blockchain transaction or other data storage, as appropriate, and may also be referred to as a "transaction value." A blockchain transaction may include at least the following: a digital signature of the sender (e.g., a participant system 106) of the currency generated using the sender's private key, a blockchain address of the recipient (e.g., another participant system 106) of the currency generated using the recipient's public key, and the blockchain currency amount to be transferred or other data to be stored. If the blockchain is used for data storage purposes other than currency, such other data may be substituted for the currency amount. In some blockchain transactions, the transaction may also include: one or more blockchain addresses of the sender where the blockchain currency is currently stored (e.g., if access to such currency is established by a digital signature); and an address for any changes held by the sender, generated using the sender's public key. Addresses to which cryptocurrency that can be used in future transactions is sent are called "output" addresses because they were previously used to capture the output of a previous blockchain transaction, and are called "unspent transactions" because there is currency sent to the address in a previous transaction that has not yet been spent. In some cases, blockchain transactions can also include the sender's public key for entities to use in verifying the transaction. For traditional processing of blockchain transactions, such data can be provided to a blockchain node 102 in a blockchain network 104 by either the sender or the recipient.The node can verify the digital signature using the public key in the sender's wallet's cryptographic key pair and can verify access to the sender's funds (e.g., if an unspent transaction has not yet been spent and has been sent to an address associated with the sender's wallet), a process known as "confirming" the transaction, and the blockchain transaction is then included in a new block. In a traditional blockchain implementation, the new block may be confirmed by other nodes in the blockchain network 104 before being added to the blockchain and distributed to all blockchain nodes 102 in the blockchain network 104. If the blockchain data value does not relate to a blockchain transaction but instead relates to the storage of other types of data, the blockchain data value may still include or be otherwise accompanied by a digital signature confirmation.

[0022] In some embodiments, the blockchain network 104 can operate and store a provenance blockchain. A provenance blockchain can be a blockchain that stores data about a supply chain, where events in the supply chain can be stored. Such events can include, for example, the production of a product, loading by a distribution entity, transfer from one storage facility to another, delivery to a retailer, sale by a retailer, resale by a consumer, adding a product to a product grouping, separating a product from a product grouping, chargeback for a product, etc. In some cases, the blockchain data value stored in the provenance blockchain for such an event can include detailed information about the event. In other cases, the blockchain data value can include a hash value for detailed information about the event, where the detailed information can be stored in a separate data storage. In some aspects, documents and other data can be stored within the blockchain data value, for example, directly or via a hash value that can be used to verify underlying data (e.g., an executed contract) that can be stored elsewhere, for example, held by an entity involved in the executed contract. Additional information regarding the use and operation of Provenance Blockchain can be found in U.S. patent application Ser. No. 16 / 875,154, filed May 15, 2020, entitled “Method and System for Generalized Provenance Solution for Blockchain Supply Chain Applications,” Steven C. Davis et al., which is incorporated herein by reference in its entirety.

[0023] In the system 100, one or more blockchain nodes 102 may prune their local copies of the blockchain. Pruning the blockchain may include deleting one or more transaction values ​​from local data storage as part of an effort to reduce the total data size of the blockchain data stored by the blockchain nodes 102. Pruning transaction values ​​may have no impact on the blockchain itself, such as requiring modifications to any block headers or hash values. In some cases, transaction values ​​may be pruned after a predefined period of time, such as when a block reaches a particular age (e.g., 3 months, 6 months, 1 year, etc.). In other cases, transaction values ​​may be pruned when they have not been accessed for a predefined period of time. For example, transaction values ​​may not be pruned if they are regularly accessed by the blockchain nodes 102 or requested by an external system.

[0024] However, there may be cases where a third party, such as a verification system 108, is interested in verifying a blockchain transaction after the transaction value has already been pruned from the blockchain by the blockchain node 102. For example, if the blockchain is a provenance blockchain, the verification system 108 may be a consumer looking to purchase a luxury item second-hand and who wants to verify the authenticity of the product, which may have been initially purchased a long time ago, such that the transaction value for the luxury item has already been pruned from the blockchain by the blockchain node 102. In such an example, the verification system 108 may need to verify the pruned transaction value.

[0025] A fountain code algorithm can be used by the blockchain node 102 to enable verification of the pruned transaction value. When a transaction value is pruned from the blockchain, the blockchain node 102 or a separate blockchain node 102 that can be configured to perform the encoding process on behalf of other blockchain nodes 102 can encode the transaction value into multiple verifiable data chunks using a fountain code algorithm such as a Raptor code or RaptorQ, which are fountain codes that encode a given source block of data with size symbols equal to k into a sequence of encoding symbols. Receipt of any k or more encoding symbols allows recovery of the source block with some non-zero probability. See: Amin Shokrollahi and Michael Luby (2011). "Raptor Codes". Foundations and Trends in Communications and Information Theory. Now Publishers. 6 (3-4):213-322. doi:10.1561 / 0100000060. A blockchain node 102 can generate a number of verifiable data chunks, also referred to as blocks, and can post these data chunks to the blockchain, where the blockchain data value can include one or more verifiable data chunks for the pruned transaction value. In some cases, new blockchain data values ​​can be posted periodically, for example, hourly, daily, or weekly. In some aspects, the number of verifiable data chunks posted in a blockchain data value can be predefined and / or consistent across new blockchain data values ​​for a particular transaction value.

[0026] The verification system 108 can identify verifiable data chunks for the transaction value that it wishes to verify. Once enough verifiable data chunks have been identified by the verification system 108 in the blockchain, the verification system 108 can decode the transaction value using a Fountain Code algorithm. In an exemplary embodiment, the verification system 108 can be required to identify a slightly larger number of verifiable data chunks than the set of source symbols that make up the original transaction value. The decoding of the verifiable data chunks to obtain the transaction value can depend on the Fountain Code algorithm used. For example, if RaptorQ is used, an XOR operation can be used on the data chunks for both encoding and decoding. Once the verification system 108 has obtained the original transaction value, the verification system 108 can then verify the transaction value itself. For example, in the example above, the consumer can verify the authenticity of the luxury item that he or she is purchasing, such as by securing the chain of custody to the seller.

[0027] In some embodiments, data chunks for pruned blockchain transactions can be posted only upon request, such as from the validation system 108. For example, the validation system 108 can request the transaction value for validation, and the blockchain node 102 can identify that it has been pruned from its blockchain data. The blockchain node 102 can then proceed to post verifiable data chunks for the pruned transaction to the blockchain across multiple new blocks. By posting the data chunks instead of the complete transaction value, errors in the processing of the blockchain that may result if the transaction value is reposted (e.g., if the transaction value appears to consume blockchain currency that has already been transferred to another blockchain wallet) can be avoided, while still allowing the validation system 108 to verify the transaction value once a sufficient number of data chunks are identified. Additionally, data chunks can be pruned by the blockchain node 102, as well as after a period of time, such as after a predetermined period of time, and / or when the validation system 108 indicates that the transaction value was successfully decrypted by the validation system 108.

[0028] In some embodiments, an authenticator can be used to assist in identifying a data chunk for a particular transaction value. In such embodiments, an authenticator can be identified for a pruned blockchain transaction. In some cases, an authenticator can be identified for all blockchain transactions. In some cases, an authenticator identified for a transaction value can be stored in the blockchain data value for that blockchain transaction. In some aspects, if a transaction value is pruned from the blockchain data, the authenticator can be retained in the blockchain data. The authenticator can be any value that is unique to and can be used to identify the transaction value, for example, an integer or alphanumeric value of sufficient size. If the blockchain is a provenance blockchain, a unique product identifier such as a serial number can be used as the authenticator. In such embodiments, the validation system 108 can use the authenticator when requesting the transaction value or the data chunk. In some cases, a blockchain data entry posted to the blockchain with an encoded data chunk from the transaction value can be accompanied by an authenticator for the transaction value, for example, allowing the validation system 108 to easily identify the data chunk. In some aspects, the verification system 108 can identify an authenticator for a transaction value that it wishes to verify on the blockchain itself, or can receive an authenticator from an external system, such as a participant system 106. For example, in the example above, the luxury goods seller can provide an authenticator (e.g., the luxury goods serial number, etc.) to the verification system 108, which can request the transaction value or use the authenticator to identify a data chunk for the transaction value.

[0029] In some embodiments, chaffing and winnowing may also be used by the system 100 when verifiable data chunks are posted to the blockchain to decode to the underlying transaction value. For example, the blockchain node 102 may add chaff data chunks into the blockchain data item along with verifiable data chunks obtained by encoding the transaction value, each data chunk including a code portion. The code portion included with the verifiable data chunk may be part of an authenticator for the transaction value, while the chaff data chunk may include a code portion that is randomly generated or does not correspond to an authenticator. In such an embodiment, the validation system 108 may use the authenticator to identify authentic data in the blockchain data item, thereby disregarding the chaff data packets. The validation system 108 may then decode the transaction value using authentic data chunks obtained from multiple different blockchain data values.

[0030] In some aspects, the authenticator used to identify a transaction value can be separate from the authenticator used to identify authentic data chunks using a chaffing and winnowing process. For example, an identification number can be identified for a transaction to use as the authenticator used to identify a blockchain data item corresponding to a particular transaction value, while a product serial number can be used to identify authentic data chunks in the identified blockchain data item.

[0031] The described method and system allows blockchain nodes 102 in a blockchain network 104 to prune old transaction values ​​from local data storage while still being able to provide a requesting system, such as a validation system 108, with enough data to recover the pruned transaction value for its validation. The use of the Fountain Code algorithm ensures recovery of the transaction value without re-posting the actual transaction value and without increasing data size, and the data chunks themselves can be pruned, ensuring that local data storage for a blockchain node 102 is always less than if the blockchain was not pruned. Thus, the described method and system can provide full validation for blockchain transactions while still allowing the blockchain to be pruned to reduce overall data storage.

[0032] Computer Systems 2 illustrates an embodiment of a computing system 200 in the system 100. It will be apparent to one of ordinary skill in the art that the embodiment of the computing system 200 illustrated in FIG. 2 is provided for illustrative purposes only and is not an exhaustive list of all possible configurations of a computing system 200 suitable for performing the functions of the present disclosure. For example, computer system 600 illustrated in FIG. 5 and described in more detail below may be a suitable configuration of a computing system 200. The blockchain node 102, the participant system 106, and the validation system 108 in the system 100 of FIG. 1 may be implemented as a computing system 200 (e.g., computer system 600) and may include one or more components illustrated in FIG. 2 or described below.

[0033] The computing system 200 may include a receiving device 202. The receiving device 202 may be configured to receive data over one or more networks via one or more network protocols. In some examples, the receiving device 202 may be configured to receive data from the blockchain nodes 102, the participating systems 106, the verification system 108, and other systems and entities via one or more communication methods, such as radio frequency, local area network, wireless area network, cellular communication network, Bluetooth, the Internet, etc. In some embodiments, the receiving device 202 may include multiple devices (e.g., different receiving devices receiving data over different networks, such as a first receiving device receiving data over a local area network and a second receiving device receiving data over the Internet). The receiving device 202 may receive a transmitted electronic data signal. Then, upon receipt of the data signal by the receiving device 202, data may be superimposed on the data signal and may be decoded, parsed, read, or otherwise obtained. In some embodiments, the receiving device 202 may include an analysis module for analyzing the received data signal to obtain the data superimposed thereon. For example, the receiving device 202 may include an analysis program configured to receive and convert received data signals into usable input for functions performed by the processing device to implement the methods and systems of the present disclosure.

[0034] The receiving device 202 can be configured to receive data signals transmitted electronically by a blockchain node 102, which may be superimposed or encoded with a blockchain data value, a transaction value, a block, an authenticator, a verifiable data chunk, a confirmation message, etc. The receiving device 202 can be configured to receive data signals transmitted electronically by a participant system 106 or a verification system 108, which may be superimposed or encoded with a new transaction value, a request for a transaction value, a request for a verifiable data chunk, an authenticator, a notification of a decoded transaction value, etc.

[0035] The computer system 200 may also include a communication module 204. The communication module 204 may be configured to transfer data between modules, engines, databases, memory, and other components of the computing system 200 for use in performing the functions of the present disclosure. The communication module 204 may include one or more communication types and may use various communication methods for communication within the computing device. For example, the communication module 204 may include a bus, a connection pin connector, wires, etc. In some embodiments, the communication module 204 may also be configured to communicate between internal components of the computing system 200 and external components of the computing system 200 (e.g., an externally connected database, a display device, an input device, etc.). The computing system 200 may also include a processing device. The processing device may be configured to perform the functions of the computing system 200 of the present disclosure. This will be apparent to those skilled in the art. In some embodiments, the processing device may include multiple engines and / or modules (e.g., the query module 214, the generation module 216, the encoding module 218, the verification module 220, etc.) that are specifically configured to perform one or more functions of the processing device. As disclosed herein, the term "module" may refer to software or hardware running on a specifically programmed hardware device that receives an input, performs one or more operations using the input, and provides an output. The inputs, outputs, and operations performed by the various modules will be apparent to one of ordinary skill in the art based on this disclosure.

[0036] The computing system 200 may also include blockchain data 206, which may be stored in the memory 212 of the computing system 200 or stored in a separate area within the computing system 200 or accessible by it. The blockchain data 206 may include a blockchain, which may be comprised of multiple blocks, and may be associated with the blockchain network 104. The blockchain data 206 may additionally or alternatively include any data associated with one or more blockchain wallets and used by the computing system 200, which may include: cryptographic key pairs, unspent transaction outputs, digital asset values, network identifiers for the blockchain network 104, smart contracts, signature generation algorithms, encryption algorithms, transaction account data, account balances, third-party communication information, etc. The blockchain data 206 may also include verifiable data chunks, authenticators, and other data described herein used in validating pruned transaction values. In some cases, blockchain data values ​​and / or transaction values ​​may be pruned from the blockchain data 206 at predetermined intervals or based on predetermined criteria, such as a predetermined time period from the time of adding a block or accessing a transaction value.

[0037] Computing system 200 may also include memory 212. Memory 212 may be configured to store data (e.g., public keys, private keys, symmetric keys, etc.) for use by computing system 200 in performing the functions of the present disclosure. Memory 212 may be configured to store data using appropriate data formatting methods and schemas and may be any appropriate type of memory (e.g., read-only memory, random access memory, etc.). Memory 212 may include, for example, cryptographic keys and algorithms, communication protocols and standards, data formatting standards and protocols, program code for modules and application programs for the processor, and other appropriate data used by computing system 200 in performing the functions of the present disclosure. This will be apparent to those of skill in the art upon reading this disclosure. In some embodiments, memory 212 may include a relational database using Structured Query Language (SQL) to store, identify, modify, update, access, etc., stored structured data sets. The memory 212 may be configured to store, for example, cryptographic keys, salts, nonces, communication information for the blockchain nodes 102 and the blockchain network 104, address generation and verification algorithms, digital signature generation and verification algorithms, hash algorithms for generating reference values, data for creating and executing smart contracts, configuration data, activation data, formatting standards, transaction processing rules, fountain code algorithms, chaff packet generation rules, etc.

[0038] The computing system 200 may also include a query module 214. The query module 214 may be configured to run queries on a database to identify information. The query module 214 may receive one or more data values ​​or query strings, and based thereon, may run a query string on an indicated database (e.g., memory 212 of the computing system 200) to identify information stored therein. The query module 214 may then output the identified information to an appropriate engine or module of the computing system 200 as needed. The query module 214 may, for example, run queries against the blockchain data 206 to identify transaction values ​​for use in encoding to obtain verifiable data chunks.

[0039] The computing system 200 may also include a generation module 216. The generation module 216 may be configured to generate data used by the computing system 200 in performing functions of the present disclosure. The generation module 216 may receive instructions as input values, generate data based on the instructions, and output the generated data to one or more modules of the computing system 200. For example, the generation module 216 may be configured to generate blockchain data values, new blocks, block headers, reference values, smart contracts, transaction messages, trigger events, etc. The generation module 216 or other processing modules of the computing system 200 may further be configured to take actions, such as through the execution of smart contracts, or other actions that may be necessary to maintain a trigger event or to initiate an electronic payment transaction.

[0040] The computing system 200 may also include an encoding module 218. The encoding module 218 may be configured to perform encoding or decoding operations as part of the methods and systems of the present disclosure. The encoding module 218 may receive data for encoding or decoding as well as instructions for execution by the encoding module 218 in the received data. The encoding module 218 may perform the encoding or decoding operations as instructed and output the resulting data to another module or engine of the computing system 200. The encoding module 218 may be configured, for example, to encode a transaction value to obtain verifiable data chunks using a Fountain Code algorithm. The encoding module 218 may also be configured to decode the identified verifiable data chunks using a Fountain Code algorithm to identify the transaction value.

[0041] The computing system 200 may also include a validation module 220. The validation module 220 may be configured to perform validation on the computing system 200 as part of the functionality of the present disclosure. The validation module 220 may receive as input instructions, which may include data used in performing the validation, may perform the validation upon request, and may output the results of the validation to another module or engine of the computing system 200. The validation module 220 may be configured to perform, for example: verifying a digital signature using an appropriate signature generation algorithm and key, verifying a transaction value, verifying a block reference hash, verifying a data reference hash, etc.

[0042] The computing system 200 may also include a transmitting device 222. The transmitting device 222 may be configured to transmit data over one or more networks via one or more network protocols. In some examples, the transmitting device 222 may be configured to transmit data to the blockchain nodes 102, the participant systems 106, the verification system 108, and other entities via one or more communication methods, such as a local area network, a wireless area network, cellular communication, Bluetooth, radio frequency, the Internet, etc. In some embodiments, the transmitting device 222 may include multiple devices (e.g., different transmitting devices for transmitting data over different networks (e.g., a first transmitting device transmitting data over a local area network and a second transmitting device transmitting data over the Internet)). The transmitting device 222 may electronically transmit a data signal having the superimposed data, the data being analyzed by a receiving computing device. In some embodiments, the transmitting device 222 may include one or more modules for superimposing, encoding, or formatting data into a data signal suitable for transmission.

[0043] The sending device 222 can be configured to electronically send a data signal to the blockchain node 102, which may be superimposed or encoded with a blockchain data value, a transaction value, a block, an authenticator, a verifiable data chunk, a confirmation message, a new transaction value, a request for a transaction value, a request for a verifiable data chunk, an authenticator, a notification of a decoded transaction value, etc. The sending device 222 can also be configured to electronically send a data signal to the validation system 108, which may be superimposed or encoded with a blockchain data value, a verifiable data chunk, an authenticator, etc.

[0044] A process to verify the pruned transaction value FIG. 3 illustrates a process for verifying transaction values ​​pruned from a blockchain through the use of verifiable data chunks in the system 100 shown in FIG. 1 and described above.

[0045] At S302, the blockchain node 102 can prune its local copy of the blockchain (e.g., stored in the blockchain data 206) by removing one or more transaction values ​​from the data store. The blockchain node 102 can be instructed to post data chunks for the pruned blockchain transactions, for example, based on the passage of a predetermined period of time since the transaction value was pruned at S302, or upon receipt of a request for the transaction value (e.g., identified via an authenticator) from an external system, such as the validation system 108. At S304, the blockchain node 102 (e.g., via the encoding module 218) can encode the transaction value using a Fountain Code algorithm to identify multiple verifiable data chunks for the transaction value.

[0046] At S306, the blockchain node 102 (e.g., via the query module 214 or the generation module 216) can identify an authenticator for use in identifying identifiable data chunks for decrypting the transaction value. The authenticator can be divided into code portions, and each data chunk can be accompanied by a code portion. At S308, the validation system 108 can receive the authenticator, for example, directly from the blockchain node 102 (e.g., in response to a request for the transaction value) or as its identification in the blockchain data value.

[0047] At S310, the blockchain node 102 (e.g., via the generation module 216) can generate a new block for the blockchain using traditional methods and systems, where the new block can include one or more blockchain data values, and where identifiable data chunks and corresponding code portions can be stored across the blockchain data values. At S312, the new block can be added to the blockchain using traditional methods and systems, for example, where the new block is sent to multiple other blockchain nodes 102 so that it can be verified and distributed to blockchain nodes 102 in the blockchain network 104.

[0048] To verify the transaction value, at S314, the verification system 108 may identify new blocks that have been added since the transaction value was pruned or since the request for the transaction value was submitted to the blockchain node 102, as appropriate. The verification system 108 may also use the authenticator to identify verifiable data chunks for the transaction value in the blockchain data item of the new block, such as by identifying verifiable data chunks with a code portion that includes the authenticator. At S316, the verification system 108 (e.g., via the encoding module 218) may decode the transaction value using the identified data chunks and the Fountain Code algorithm. Then, at S318, the verification system 108 (e.g., via the verification module 220) may verify the transaction value, such as by ensuring the authenticity of a product in the provenance blockchain or by verifying a transaction amount transferred from a first blockchain wallet to a second blockchain wallet.

[0049] Exemplary Method for Validating Pruned Blockchain Transactions FIG. 4 illustrates a method 400 for validation of blockchain transactions pruned from a blockchain through the use of a Fountain Code algorithm and verifiable data chunks.

[0050] At S402, a subset of blocks included in a plurality of blocks constituting a blockchain may be received by a receiver (e.g., receiving device 202) of a computing device (e.g., computing system 200, validation system 108, etc.). Each block includes one or more blockchain data values. At S404, an authenticator may be received by the receiver of the computing device. At S406, a plurality of data chunks may be identified by a processor (e.g., query module 214) of the computing device within the subset of blocks using the authenticator. Each data chunk of the plurality of data chunks is included in one of the one or more blockchain data values ​​within the blocks of the subset of blocks.

[0051] At S408, the transaction value may be decoded by a processor of the computing device (e.g., encoding module 218) using at least the identified plurality of data chunks and the Fountain Code algorithm. At S410, the decoded transaction value may be verified by a processor of the computing device (e.g., validation module 220).

[0052] In one embodiment, the method 400 may further include displaying a result of the verification of the decrypted transaction value by a display device interfaced with the computing device. In some embodiments, the authenticator may be stored in one of the one or more blockchain data values ​​in a block of the plurality of blocks. In some embodiments, verifying the decrypted transaction value may include verifying a digital signature included in the decrypted transaction value with a public key of the cryptographic key pair. In one embodiment, the authenticator may be a product identifier associated with the product, and the decrypted transaction value may include data indicating a transfer of ownership of the product. In some embodiments, the blockchain may be a pruned blockchain.

[0053] Exemplary Method for Posting Verifiable Data Chunks FIG. 5 illustrates a method 500 for posting verifiable data chunks for a transaction on a pruned blockchain, which can be used to decrypt the underlying transaction value using the Fountain Code algorithm.

[0054] At S502, a transaction value may be received by a receiver (e.g., receiving device 202) of a computing device (e.g., computing system 200, blockchain node 102, etc.). At S504, the transaction value may be encoded into a plurality of data chunks using a Fountain Code algorithm by a processor (e.g., encoding module 218) of the computing device. At S506, an authenticator corresponding to the plurality of data chunks may be identified by a processor (e.g., query module 214, generation module 216, etc.) of the computing device. Each data chunk of the plurality of data chunks includes a portion of the authenticator.

[0055] At S508, at least two new blocks for the pruned blockchain may be generated by a processor (e.g., generation module 216) of the computing device. Each of the at least two new blocks includes a block header and one or more blockchain data values, and corresponding portions of the data chunks and the authenticator are stored across the one or more blockchain data values ​​of each of the at least two new blocks. At S510, the generated at least two new blocks may be transmitted by a transmitter (e.g., transmission device 222) of the computing device to a plurality of blockchain nodes (e.g., blockchain node 102) in a blockchain network (e.g., blockchain network 104) associated with the pruned blockchain. In one embodiment, the two new blocks may be non-contiguous in the pruned blockchain.

[0056] Computer System Architecture 6 illustrates a computer system 600, in which embodiments of the present disclosure or portions thereof may be implemented as computer readable code. For example, the blockchain node 102 and validation system 108 of FIG. 1 and the computing system 200 of FIG. 2 may be implemented in the computer system 600 using hardware, a non-transitory computer readable medium having stored instructions, or a combination thereof, and may be implemented in one or more computer systems or other processing systems. The hardware may embody modules and components used to implement the methods of FIGS. 3-5.

[0057] Where programmable logic is used, such logic may be executed on commercially available processing platforms configured with executable software code, and may be dedicated or special purpose devices (e.g., programmable logic arrays (PGAs), application specific integrated circuits (ASICs), etc.). Those skilled in the art will appreciate that embodiments of the disclosed subject matter may be implemented in a variety of computer system configurations, including multi-core, multi-processor systems, minicomputers, mainframe computers, distributed functionality linked or clustered computers, and general purpose or miniature computers that may be implemented in virtually any device. For example, at least one processor unit and memory may be used to implement the above embodiments.

[0058] A processor unit or device of the present disclosure may be a single processor, multiple processors, or a combination thereof. A processor device may have one or more processor “cores.” The terms “computer program medium,” “non-transitory computer-readable medium,” and “computer usable medium” of the present disclosure are generally used to refer to tangible media (e.g., removable storage unit 618, removable storage unit 622, and a hard disk installed in hard disk drive 612, etc.).

[0059] Various embodiments of the present disclosure are described with respect to this exemplary computer system 600. After reading this disclosure, it will be apparent to one of ordinary skill in the art how to implement the present disclosure using other computer systems and / or computer architectures. Although operations are disclosed as sequential processes, some operations may in fact be performed in parallel, concurrently and / or in distributed environments, where the program code is stored locally or remotely for access by a single processor or multi-processor machine. Furthermore, in some embodiments, the order of operations can be rearranged without departing from the spirit of the disclosed subject matter.

[0060] The processor unit 604 may be a special purpose or general purpose processor unit that is specially configured to perform the functions of the present disclosure. The processor unit 604 may be connected to a communication infrastructure 606 (e.g., a bus, a message queue, a network, a multi-core message passing scheme, etc.). The network may be any network suitable for performing the functions of the present disclosure, and may include a local area network (LAN), a wide area network (WAN), a wireless network (e.g., Wifi), a mobile communication network, a satellite network, the Internet, optical fiber, coaxial cable, infrared, radio frequency (RF), or any combination thereof. Other suitable network types and configurations will be apparent to those skilled in the art. The computer system 600 may also include a main memory 608 (e.g., random access memory, read only memory, etc.) and may also include a secondary storage device 610. The secondary storage device 610 may include a hard disk drive 612 and a removable storage drive 614 (e.g., a floppy disk drive, a magnetic tape drive, an optical disk drive, a flash memory, etc.).

[0061] The removable storage drive 614 may read from and / or write to the removable storage unit 618 in a well-known manner. The removable storage unit 618 may include a removable storage medium that can be read from and written to by the removable storage drive 614. For example, if the removable storage drive 614 is a floppy disk drive or a USB port, the removable storage unit 618 may be a floppy disk or a portable flash drive, respectively. In one embodiment, the removable storage unit 618 may be a non-transitory readable recording medium.

[0062] In some embodiments, secondary storage 610 may include alternative means for allowing computer programs or other instructions to be loaded into computer system 600 (e.g., removable storage units 622 and interfaces 620). Examples of such means may include program cartridges and cartridge interfaces (e.g., as found in video game systems), removable memory chips (e.g., EEPROM, PROM, etc.) and associated sockets, other removable storage units 622 and interfaces 620, as will be apparent to those skilled in the art.

[0063] Data stored in computer system 600 (e.g., in main memory 608 and / or in secondary storage 610) may be stored on any type of suitable computer-readable medium, such as optical storage (compact discs, digital versatile discs, Blu-ray discs, etc.) or magnetic tape storage (e.g., hard disk drives). The data may be organized in any type of suitable database structure (e.g., a relational database, a Structured Query Language (SQL) database, a distributed database, an object database, etc.). Suitable structures and storage types will be apparent to those skilled in the art.

[0064] Computer system 600 may also include a communications interface 624. Communications interface 624 may allow software and data to be sent and received between computer system 600 and external devices. Exemplary communications interface 624 may include a modem, a network interface (e.g., an Ethernet card), a communications port, a PCMCIA slot and card, and the like. The software and data transferred through communications interface 624 may be in the form of signals. The signals may be electronic, electromagnetic, optical, or other signals as will be apparent to those skilled in the art. The signals propagate through communications paths 626. The paths are configured to carry the signals and may be implemented using wire, cable, fiber optics, a phone line, a cellular phone link, a radio frequency link, and the like.

[0065] Computer system 600 may further include a display interface 602. Display interface 602 may be configured to allow data to be transferred between computer system 600 and an external display 630. Exemplary display interfaces 602 may include a high-definition multimedia interface (HDMI), a digital visual interface (DVI), a video graphics array (VGA), etc. Display 630 may be any suitable type of display to display data transferred via display interface 602 of computer system 600, including a cathode ray tube (CRT) display, a liquid crystal display (LCD), a light emitting diode (LED) display, a capacitive touch display, a thin film transistor (TFT) display, etc.

[0066] The computer program medium and computer usable medium may refer to memory (e.g., main memory 608 and secondary storage device 610), which may be semiconductor memory (DRAM, etc.). These computer program products may be means for providing software to the computer system 600. Computer programs (e.g., computer control logic) may be stored in the main memory 608 and / or secondary storage device 610. Computer programs may also be received via the communication interface 624. Such computer programs, when executed, may enable the computer system 600 to perform the methods of the present disclosure. In particular, the computer programs, when executed, may enable the processor unit 604 to perform the methods shown in Figures 3-5 as described herein. Thus, such computer programs represent the controller of the computer system 600. The present disclosure is implemented using software. The software may be stored in the computer program product and loaded into the computer system 600 using the removable storage drive 614, the interface 620, and the hard disk drive 612 or the communication interface 624.

[0067] The processor unit 604 may include one or more modules or engines configured to perform the functions of the computer system 600. Each module or engine may be implemented using hardware, and in some embodiments using software (e.g., which corresponds to a program code or program stored in the main memory 608 or the secondary storage device 610). In such embodiments, the program code may be compiled by the processor unit 604 (e.g., by a compilation module or engine) before execution by the hardware of the computer system 600. For example, the program code may be source code (e.g., assembly language or machine code) written in a programming language that is translated into a lower-level language for execution by the processor unit 604 and / or any additional hardware components of the computer system 600. The compilation process may include the use of lexical analysis, preprocessing, syntax analysis, semantic analysis, syntax-driven translation, code generation, code optimization, and any other techniques suitable for translating the program code into a lower-level language for control of the computer system 600 to perform the functions of the present disclosure. Those skilled in the art will appreciate that such processing results in computer system 600 being a specially configured computer system 600 that is uniquely programmed to perform the functions described above.

[0068] Techniques consistent with the present disclosure provide, among other features, systems and methods for verifying pruned blockchain transactions and posting verifiable data chunks for transactions on the pruned blockchain. While various exemplary embodiments of the systems and methods of the present disclosure are described above, it should be understood that they are presented for purposes of illustration only and not limitation. It is not exhaustive and does not limit the present disclosure to the precise forms disclosed. Modifications and variations are possible in light of the above teachings. Modifications and variations may be made to the implementations of the present disclosure without departing from the scope or spirit of the present disclosure.

Claims

1. 1. A method for validation of pruned blockchain transactions, comprising: receiving, by a receiver of a computing device, a subset of blocks included in a plurality of blocks that make up the blockchain, each block including one or more blockchain data values; receiving, by the receiver of the computing device, an authenticator; identifying, by a processor of the computing device, a plurality of data chunks in the subset of blocks using the authenticator, each data chunk of the plurality of data chunks being included in one of the one or more blockchain data values ​​in a block of the subset of blocks; decrypting, by the processor of the computing device, a transaction value using at least the identified plurality of data chunks and a Fountain Code algorithm; and verifying, by the processor of the computing device, the decrypted transaction value.

2. The method of claim 1 further comprising: displaying, by a display device interfaced with the computing device, a result of the verification of the decrypted transaction value.

3. 2. The method of claim 1, wherein the authenticator is stored in one of the one or more blockchain data values ​​within a block of the plurality of blocks.

4. 2. The method of claim 1, wherein verifying the decrypted transaction value comprises verifying a digital signature included in the decrypted transaction value using a public key of a cryptographic key pair.

5. 10. The method of claim 1 , the authenticator being a product identifier associated with the product; The method of claim 1, wherein the decoded transaction value includes data indicating a transfer of possession of the product.

6. 2. The method of claim 1, wherein the blockchain is a pruned blockchain.

7. 1. A method for posting verifiable data chunks for a transaction on a pruned blockchain, comprising: receiving, by a receiver of the computing device, a transaction value; encoding, by a processor of the computing device, the transaction value into a number of data chunks using a Fountain Code algorithm; identifying, by the processor of the computing device, an authenticator corresponding to the plurality of data chunks, each data chunk of the plurality of data chunks including a portion of the authenticator; generating, by the processor of the computing device, at least two new blocks for the pruned blockchain, each of the at least two new blocks including a block header and one or more blockchain data values, and corresponding portions of the plurality of data chunks and the authenticator are stored across the one or more blockchain data values ​​of each of the at least two new blocks; and transmitting, by a transmitter of the computing device, the generated at least two new blocks to a plurality of blockchain nodes in a blockchain network associated with the pruned blockchain.

8. 8. The method of claim 7, wherein the two new blocks are not consecutive blocks in the pruned blockchain.

9. 1. A system for validation of pruned blockchain transactions, comprising: The system includes a computing device; The computing device is a receiver, a subset of blocks included in a plurality of blocks constituting the blockchain, each block including one or more blockchain data values; A receiver for receiving an authentication code; 1. A processor comprising: using the authenticator to identify a plurality of data chunks in the subset of blocks, each data chunk of the plurality of data chunks being included in one of the one or more blockchain data values ​​in a block of the subset of blocks; decrypting a transaction value using at least the identified plurality of data chunks and a Fountain Code algorithm; and a processor configured to perform the steps of verifying the decrypted transaction value.

10. 10. The system of claim 9, further comprising: A display device interfaced with the computing device for displaying a result of the verification of the decrypted transaction value.

11. 10. The system of claim 9, wherein the authenticator is stored in one of the one or more blockchain data values ​​within a block of the plurality of blocks.

12. 10. The system of claim 9, wherein verifying the decrypted transaction value comprises verifying a digital signature included in the decrypted transaction value using a public key of a cryptographic key pair.

13. 10. The system of claim 9, the authenticator being a product identifier associated with the product; The decoded transaction value includes data indicating a transfer of possession of the product.

14. 10. The system of claim 9, wherein the blockchain is a pruned blockchain.

15. 1. A system for posting verifiable data chunks for a transaction on a pruned blockchain, comprising: A computing device; a blockchain network associated with the pruned blockchain; and A plurality of blockchain nodes included in the blockchain network; The computing device comprises: A receiver that receives a transaction value; 1. A processor comprising: encoding the transaction value into a number of data chunks using a Fountain Code algorithm; identifying an authenticator corresponding to the plurality of data chunks, each data chunk of the plurality of data chunks including a portion of the authenticator; generating at least two new blocks for the pruned blockchain, each of the at least two new blocks including a block header and one or more blockchain data values, and corresponding portions of the plurality of data chunks and the authenticator are stored across the one or more blockchain data values ​​of each of the at least two new blocks; a transmitter that transmits the generated at least two new blocks to the multiple blockchains.

16. 16. The system of claim 15, wherein the two new blocks are not consecutive blocks in the pruned blockchain.

Citation Information

Patent Citations

  • Accountably Redactable Data Structures

    US20200174990A1

  • File provenance database system

    US20200204376A1

  • Secure and transparent pruning for blockchains

    US20210247908A1

Cited By

  • E-used digital assets and post-acquisition revenue

    US20240265429A1