Patent ID: 12192322

DETAILED DESCRIPTION

FIGS.1-6andFIGS.14-15will describe certain aspects of blockchain operations, according to some embodiments.FIGS.7-13will describe more particular aspects relating to blockchain storage management, according to some embodiments.

In the following description of the various embodiments, reference is made to the accompanying drawings identified above and which form a part hereof, and in which is shown by way of illustration various embodiments in which aspects described herein may be practiced. It is to be understood that other embodiments may be utilized, and structural and functional modifications may be made without departing from the scope described herein. Various aspects are capable of other embodiments and of being practiced or being carried out in various different ways.

In its broadest sense, blockchain refers to a framework that supports a trusted ledger that is stored, maintained, and updated in a distributed manner in a peer-to-peer network. For example, in a cryptocurrency application, such as Bitcoin or Ethereum, Ripple, Dash, Litecoin, Dogecoin, zCash, Tether, Bitcoin Cash, Cardano, Stellar, EOS, NEO, NEM, Bitshares, Decred, Augur, Komodo, PIVX, Waves, Steem, Monero, Golem, Stratis, Bytecoin, Ardor, or in digital currency exchanges, such as Coinbase, Kraken, CEX.IO, Shapeshift, Poloniex, Bitstamp, Coinmama, Bisq, LocalBitcoins, Gemini and others the distributed ledger represents each transaction where units of the cryptocurrency are transferred between entities. For example, using a digital currency exchange, a user may buy any value of digital currency or exchange any holdings in digital currencies into worldwide currency or other digital currencies. Each transaction can be verified by the distributed ledger and only verified transactions are added to the ledger. The ledger, along with many aspects of blockchain, may be referred to as “decentralized” in that a central authority is typically not present. Because of this, the accuracy and integrity of the ledger cannot be attacked at a single, central location. Modifying the ledger at all, or a majority of, locations where it is stored is made difficult so as to protect the integrity of the ledger. This is due in large part because individuals associated with the nodes that make up the peer-to-peer network have a vested interest in the accuracy of the ledger.

Though maintaining cryptocurrency transactions in the distributed ledger may be the most recognizable use of blockchain technology today, the ledger may be used in a variety of different fields. Indeed, blockchain technology is applicable to any application where data of any type may be accessed where the accuracy of the data is assured. For example, a supply chain may be maintained in a blockchain ledger, where the transfer of each component from party to party, and location to location, may be recorded in the ledger for later retrieval. Doing so allows for easier identification of a source for a defective part and where other such defective parts have been delivered. Similarly, food items may be tracked in like manner from farm to grocery store to purchaser.

Implementations of the present disclosure will now be described in detail with reference to the accompanying figures.

It is to be understood that the phraseology and terminology used herein are for the purpose of description and should not be regarded as limiting. Rather, the phrases and terms used herein are to be given their broadest interpretation and meaning. The use of “including” and “comprising” and variations thereof is meant to encompass the items listed thereafter and equivalents thereof as well as additional items and equivalents thereof.

In blockchain systems, the size of the blockchain may grow quickly. Computing/storage capacity (i.e., faster processors, larger storage components) may be needed to support the expansion of the blockchain. In some cases, blocks may be compressed prior to being added to the chain. In some cases, blocks may be eliminated, for example, at the beginning of the blockchain, when they become stale or irrelevant. However, in some situations the elimination of blocks at the beginning of the blockchain may be after the blockchain reaches an undesirable size. In other situations, all of the data stored in the early blocks of the blockchain may be relevant, and thus eliminating the blocks may never be possible.

The systems and methods of the present disclosure describe a blockchain compression system that may compress a blockchain by calculating a hash root value of set of blocks of the blockchain when the blockchain satisfies a blockchain compression condition. The set of blocks or the portion of the blockchain may be used as data for a Merkle tree. The blockchain portion that includes the blocks on which the root hash value of the Merkle tree is based may be stored in a service provider's database. The service provider that stores the blockchain portion may be selected based on that service provider satisfying a storage condition. The nodes of the blockchain network may generate a new era genesis block that includes a database address where the blockchain portion is stored and the root hash value for those blocks. The new ere genesis block may be the blockchain that is distributed to other nodes and on which additional blocks may be added to the blockchain. Any queries for information associated with the stored portion of the blockchain may result in the retrieval of the database address and the root hash value from the new era genesis block and a call to the database address with the root hash value to complete the query. As such, the blockchain may periodically be compressed and distributed and any prior compressed blocks can be accessed by referencing the root hash value stored in the new era genesis block and the database address in the new era genesis block. As such, the systems and methods of the present disclosure reduce network costs of transmitting and distributing a large blockchain. Furthermore, the blockchain of the present disclosure reduces the storage requirements of the nodes by distributing a compressed version of the blockchain.

Computing Architecture

As discussed above, the distributed ledger in a blockchain framework is stored, maintained, and updated in a peer-to-peer network. In one example the distributed ledger maintains a number of blockchain transactions.FIG.1shows an example blockchain compression system100for facilitating a blockchain transaction. The blockchain compression system100includes a first client device120, a second client device125, a first server150, and an Internet of Things (IoT) device155interconnected via a network140. The first client device120, the second client device125, and the first server150may be a computing device1505described in more detail with reference toFIG.15. The IoT device155may comprise any of a variety of devices including vehicles, home appliances, embedded electronics, software, sensors, actuators, thermostats, light bulbs, door locks, refrigerators, RFID implants, RFID tags, pacemakers, wearable devices, smart home devices, cameras, trackers, pumps, POS devices, and stationary and mobile communication devices along with connectivity hardware configured to connect and exchange data. The network140may be any of a variety of available networks, such as the Internet, and represents a worldwide collection of networks and gateways to support communications between devices connected to the network140. The blockchain compression system100may also comprise one or more distributed or peer-to-peer (P2P) networks, such as a first, second, and third blockchain network130a-c(generally referred to as blockchain networks130). As shown inFIG.1, the network140may comprise the first and second blockchain networks130aand130b. The third blockchain network130cmay be associated with a private blockchain as described below with reference toFIG.2, and is thus, shown separately from the first and second blockchain networks130aand103b. Each blockchain network130may comprise a plurality of interconnected devices (or nodes) as described in more detail with reference toFIG.2. As discussed above, a ledger, or blockchain, is a distributed database for maintaining a growing list of records comprising any type of information. A blockchain, as described in more detail with reference toFIG.3, may be stored at least at multiple nodes (or devices) of the one or more blockchain networks130.

In one example, a blockchain based transaction may generally involve a transfer of data or value between entities, such as the first user110of the first client device120and the second user115of the second client device125inFIG.1. The server150may include one or more applications, for example, a transaction application configured to facilitate the transaction between the entities by utilizing a blockchain associated with one of the blockchain networks130. As an example, the first user110may request or initiate a transaction with the second user115via a user application executing on the first client device120. The transaction may be related to a transfer of value or data from the first user110to the second user115. The first client device120may send a request of the transaction to the server150. The server150may send the requested transaction to one of the blockchain networks130to be validated and approved as discussed below.

Blockchain Network

FIG.2shows an example blockchain network200comprising a plurality of interconnected nodes or devices205a-h(generally referred to as nodes205). Each of the nodes205may comprise a computing device1505described in more detail with reference toFIG.15. AlthoughFIG.2shows a single node205, each of the nodes205may comprise a plurality of devices (e.g., a pool). The blockchain network200may be associated with a blockchain220. Some or all of the nodes205may replicate and save an identical copy of the blockchain220. For example,FIG.2shows that the nodes205b-eand205g-hstore copies of the blockchain220. The nodes205b-eand205g-hmay independently update their respective copies of the blockchain220as discussed below.

Blockchain Node Types

Blockchain nodes, for example, the nodes205, may be full nodes or lightweight nodes. Full nodes, such as the nodes205b-eand205g-h, may act as a server in the blockchain network200by storing a copy of the entire blockchain220and ensuring that transactions posted to the blockchain220are valid. The full nodes205b-eand205g-hmay publish new blocks on the blockchain220. Lightweight nodes, such as the nodes205aand205f, may have fewer computing resources than full nodes. For example, IoT devices often act as lightweight nodes. The lightweight nodes may communicate with other nodes205, provide the full nodes205b-eand205g-hwith information, and query the status of a block of the blockchain220stored by the full nodes205b-eand205g-h. In this example, however, as shown inFIG.2, the lightweight nodes205aand205fmay not store a copy of the blockchain220and thus, may not publish new blocks on the blockchain220.

In various embodiments of the present disclosure, the blockchain220may be a compressed version and may include a current distributed blockchain that includes the most current blocks and blockchain portions220(1),220(2),220(3),220(4),220(5),220(6) and/or up to220(n) that may be each stored by one or more the full nodes205b-eand205g-h. However, in other embodiments, the blockchain portions220(1)-220(n) may additionally or alternatively be stored by the server150and/or the server152. Furthermore, in some embodiments, each of the nodes205a-205hmay be associated with a service provider that owns the node.

Blockchain Network Types

The blockchain network200and its associated blockchain220may be public (permissionless), federated or consortium, or private. If the blockchain network200is public, then any entity may read and write to the associated blockchain220. However, the blockchain network200and its associated blockchain220may be federated or consortium if controlled by a single entity or organization. Further, any of the nodes205with access to the Internet may be restricted from participating in the verification of transactions on the blockchain220. The blockchain network200and its associated blockchain220may be private (permissioned) if access to the blockchain network200and the blockchain220is restricted to specific authorized entities, for example organizations or groups of individuals. Moreover, read permissions for the blockchain220may be public or restricted while write permissions may be restricted to a controlling or authorized entity.

Blockchain

As discussed above, a blockchain220may be associated with a blockchain network200.FIG.3shows an example blockchain300. The blockchain300may comprise a plurality of blocks305a,305b, and305c(generally referred to as blocks305). The blockchain300comprises a first block (not shown), sometimes referred to as the genesis block. Each of the blocks305may comprise a record of one or a plurality of submitted and validated transactions. The blocks305of the blockchain300may be linked together and cryptographically secured. In some cases, the post-quantum cryptographic algorithms that dynamically vary over time may be utilized to mitigate ability of quantum computing to break present cryptographic schemes. Examples of the various types of data fields stored in a blockchain block are provided below. A copy of the blockchain300may be stored locally, in the cloud, on grid, for example by the nodes205b-eand205g-h, as a file or in a database.

Blocks

Each of the blocks305may comprise one or more data fields. The organization of the blocks305within the blockchain300and the corresponding data fields may be implementation specific. As an example, the blocks305may comprise a respective header320a,320b, and320c(generally referred to as headers320) and block data375a,375b, and375c(generally referred to as block data375). The headers320may comprise metadata associated with their respective blocks305. For example, the headers320may comprise a respective block number325a,325b, and325c. As shown inFIG.3, the block number325aof the block305ais N-1, the block number325bof the block305bis N, and the block number325cof the block305cis N+1. The headers320of the blocks305may include a data field comprising a block size (not shown).

The blocks305may be linked together and cryptographically secured. For example, the header320bof the block N (block305b) includes a data field (previous block hash330b) comprising a hash representation of the previous block N-1's header320a. The hashing algorithm utilized for generating the hash representation may be, for example, a secure hashing algorithm256(SHA-256) which results in an output of a fixed length. In this example, the hashing algorithm is a one-way hash function, where it is computationally difficult to determine the input to the hash function based on the output of the hash function. Additionally, the header320cof the block N+1 (block305c) includes a data field (previous block hash330c) comprising a hash representation of block N's (block305b) header320b.

The headers320of the blocks305may also include data fields comprising a hash representation of the block data, such as the block data hash370a-c. The block data hash370a-cmay be generated, for example, by a Merkle tree and by storing the hash or by using a hash that is based on all of the block data. The headers320of the blocks305may comprise a respective nonce360a,360b, and360c. In some implementations, the value of the nonce360a-cis an arbitrary string that is concatenated with (or appended to) the hash of the block. The headers320may comprise other data, such as a difficulty target.

The blocks305may comprise respective block data375a,375b, and375c(generally referred to as block data375). The block data375may comprise a record of validated transactions that have also been integrated into the blockchain220via a consensus model (described below). As discussed above, the block data375may include a variety of different types of data in addition to validated transactions. Block data375may include any data, such as text, audio, video, image, or file, that may be represented digitally and stored electronically.

Blockchain Transaction

In one example, a blockchain based transaction may generally involve a transfer of data or value or an interaction between entities and described in more detail below. Referring back toFIG.1, the server150may include one or more applications, for example, a transaction application configured to facilitate a blockchain transaction between entities. The entities may include users, devices, etc. The first user110may request or initiate a transaction with the second user115via a user application executing on the first client device120. The transaction may be related to a transfer of value or data from the first user110to the second user115. The value or data may represent money, a contract, property, records, rights, status, supply, demand, alarm, trigger, or any other asset that may be represented in digital form. The transaction may represent an interaction between the first user110and the second user115.

FIG.4is a diagram of a transaction465generated by the transaction application. The transaction465may include a public key415, a blockchain address430associated with the first user110, a digital signature455, and transaction output information460. The transaction application may derive a public key415from a private key405of the first user110by applying a cryptographic hash function410to the private key405. The cryptographic hash function410may be based on AES, SHA-2, SHA-3, RSA, ECDSA, ECDH (elliptic curve cryptography), or DSA (finite field cryptography), although other cryptographic models may be utilized. More information about cryptographic algorithms may be found in Federal Information Processing Standards Publication (FIPS PUB180-3), Secure Hash Standard. The transaction application may derive an address or identifier for the first user110, such as the blockchain address430, by applying a hash function420to the public key415. Briefly, a hash function is a function that may be used for mapping arbitrary size data to fixed size data. The value may also be referred to as a digest, a hash value, a hash code, or a hash. In order to indicate that the first user110is the originator of the transaction465, the transaction application may generate the digital signature455for the transaction data435using the private key405of the first user110. The transaction data435may include information about the assets to be transferred and a reference to the sources of the assets, such as previous transactions in which the assets were transferred to the first user110or an identification of events that originated the assets. Generating the digital signature455may include applying a hash function440to the transaction data435resulting in hashed transaction data445. The hashed transaction data445and the transaction data435may be encrypted (via an encryption function450) using the private key405of the first user110resulting in the digital signature455. The transaction output information460may include asset information470and an address or identifier for the second user, such as the blockchain address475. The transaction465may be sent from the first client device120to the server150.

The specific type of cryptographic algorithm being utilized may vary dynamically based on various factors, such as a length of time, privacy concerns, etc. For example, the type of cryptographic algorithm being utilized may be changed yearly, weekly, daily, etc. The type of algorithms may also change based on varying levels of privacy. For example, an owner of content may implement a higher level of protection or privacy by utilizing a stronger algorithm.

Blockchain Addresses

A blockchain network may utilize blockchain addresses to indicate an entity using the blockchain or start and end points in the transaction. For example, a blockchain address for the first user110, shown inFIG.4as the blockchain address430of sender, may include an alphanumeric string of characters derived from the public key415of the first user110based on applying a cryptographic hash function420to the public key415. The methods used for deriving the addresses may vary and may be specific to the implementation of the blockchain network. In some examples, a blockchain address may be converted into a QR code representation, barcode, token, or other visual representations or graphical depictions to enable the address to be optically scanned by a mobile device, wearables, sensors, cameras, etc. In addition to an address or QR code, there are many ways of identifying individuals, objects, etc. represented in a blockchain. For example, an individual may be identified through biometric information such as a fingerprint, retinal scan, voice, facial id, temperature, heart rate, gestures/movements unique to a person etc., and through other types of identification information such as account numbers, home address, social security number, formal name, etc.

Broadcasting Transaction

The server150may receive transactions from users of the blockchain network130. The transactions may be submitted to the server150via desktop applications, smartphone applications, digital wallet applications, web services, or other software applications. The server150may send or broadcast the transactions to the blockchain network130.FIG.5shows an example transaction502broadcast by the server150to the blockchain network130. The transaction502may be broadcast to multiple nodes205of the blockchain network130. Typically, once the transaction502is broadcast or submitted to the blockchain network130, it may be received by one or more of the nodes205. Once the transaction502is received by the one or more nodes205of the blockchain network130, it may be propagated by the receiving nodes205to other nodes205of the blockchain network130.

A blockchain network may operate according to a set of rules. The rules may specify conditions under which a node may accept a transaction, a type of transaction that a node may accept, a type of compensation that a node receives for accepting and processing a transaction, etc. For example, a node may accept a transaction based on a transaction history, reputation, computational resources, relationships with service providers, etc. The rules may specify conditions for broadcasting a transaction to a node. For example, a transaction may be broadcast to one or more specific nodes based on criteria related to the node's geography, history, reputation, market conditions, docket/delay, technology platform. The rules may be dynamically modified or updated (e.g. turned on or off) to address issues such as latency, scalability and security conditions. A transaction may be broadcast to a subset of nodes as a form of compensation to entities associated with those nodes (e.g., through receipt of compensation for adding a block of one or more transactions to a blockchain).transaction VALIDATION—USER AUTHENTICATION AND TRANSACTION DATA INTEGRITY

Not all the full nodes205may receive the broadcasted transaction502at the same time, due to issues such as latency. Additionally, not all of the full nodes205that receive the broadcasted transaction502may choose to validate the transaction502. A node205may choose to validate specific transactions, for example, based on transaction fees associated with the transaction502. The transaction502may include a blockchain address505for the sender, a public key510, a digital signature515, and transaction output information520. The node205may verify whether the transaction502is legal or conforms to a pre-defined set of rules. The node205may also validate the transaction502based on establishing user authenticity and transaction data integrity. User authenticity may be established by determining whether the sender indicated by the transaction502is in fact the actual originator of the transaction502. User authenticity may be proven via cryptography, for example, asymmetric-key cryptography using a pair of keys, such as a public key and a private key. Additional factors may be considered when establishing user authenticity, such as user reputation, market conditions, history, transaction speed, etc. Data integrity of the transaction502may be established by determining whether the data associated with the transaction502was modified in any way. Referring back toFIG.4, when the transaction application creates the transaction465, it may indicate that the first user110is the originator of the transaction465by including the digital signature455.

The node205may decrypt the digital signature515using the public key510. A result of the decryption may include hashed transaction data540and transaction data530. The node205may generate hashed transaction data550based on applying a hash function545to the transaction data530. The node205may perform a comparison565between the first hashed transaction data540and the second hashed transaction data550. If the result570of the comparison565indicates a match, then the data integrity of the transaction502may be established and node205may indicate that the transaction502has been successfully validated. Otherwise, the data of the transaction502may have been modified in some manner and the node205may indicate that the transaction502has not been successfully validated.

Each full node205may build its own block and add validated transactions to that block. Thus, the blocks of different full nodes205may comprise different validated transactions. As an example, a full node205amay create a first block comprising transactions “A,” “B,” and “C.” Another full node205bmay create a second block comprising transactions “C,” “D,” and “E.” Both blocks may include valid transactions. However, only one block may get added to the blockchain, otherwise the transactions that the blocks may have in common, such as transaction “C” may be recorded twice leading to issues such as double-spending when a transaction is executed twice. One problem that may be seen with the above example is that transactions “C,” “D,” and “E” may be overly delayed in being added to the blockchain. This may be addressed a number of different ways as discussed below.

Securing Keys

Private keys, public keys, and addresses may be managed and secured using software, such as a digital wallet. Private keys may also be stored and secured using hardware. The digital wallet may also enable the user to conduct transactions and manage the balance. The digital wallet may be stored or maintained online or offline, and in software or hardware or both hardware and software. Without the public/private keys, a user has no way to prove ownership of assets. Additionally, anyone with access to a user's public/private keys may access the user's assets. While the assets may be recorded on the blockchain, the user may not be able to access them without the private key.

Tokens

A token may refer to an entry in the blockchain that belongs to a blockchain address. The entry may comprise information indicating ownership of an asset. The token may represent money, a contract, property, records, access rights, status, supply, demand, alarm, trigger, reputation, ticket, or any other asset that may be represented in digital form. For example, a token may refer to an entry related to cryptocurrency that is used for a specific purpose or may represent ownership of a real-world asset, such as Fiat currency or real-estate. Token contracts refer to cryptographic tokens that represent a set of rules that are encoded in a smart contract. The person that owns the private key corresponding to the blockchain address may access the tokens at the address. Thus, the blockchain address may represent an identity of the person that owns the tokens. Only the owner of the blockchain address may send the token to another person. The tokens may be accessible to the owner via the owner's wallet. The owner of a token may send or transfer the token to a user via a blockchain transaction. For example, the owner may sign the transaction corresponding to the transfer of the token with the private key. When the token is received by the user, the token may be recorded in the blockchain at the blockchain address of the user.

Establishing User Identity

While a digital signature may provide a link between a transaction and an owner of assets being transferred, it may not provide a link to the real identity of the owner. In some cases, the real identity of the owner of the public key corresponding to the digital signature may need to be established. The real identity of an owner of a public key may be verified, for example, based on biometric data, passwords, personal information, etc. Biometric data may comprise any physically identifying information such as fingerprints, face and eye images, voice sample, DNA, human movement, gestures, gait, expressions, heart rate characteristics, temperature, etc.

Publishing and Validating a Block

As discussed above, full nodes205may each build their own blocks that include different transactions. A node may build a block by adding validated transactions to the block until the block reaches a certain size that may be specified by the blockchain rules. However, only one of the blocks may be added to the blockchain. The block to be added to the blockchain and the ordering of the blocks may be determined based on a consensus model. In a proof of work model, both nodes may compete to add their respective block to the blockchain by solving a complex mathematical puzzle. For example, such a puzzle may include determining a nonce, as discussed above, such that a hash (using a predetermined hashing algorithm) of the block to be added to the blockchain (including the nonce) has a value that meets a range limitation. If both nodes solve the puzzle at the same time, then a “fork” may be created. When a full node205solves the puzzle, it may publish its block to be validated by any validation nodes of the nodes205of the blockchain network130.

In a proof of work consensus model, a node validates a transaction, for example, by running a check or search through the current ledger stored in the blockchain. The node will create a new block for the blockchain that will include the data for one or more validated transactions (see, e.g., block305ofFIG.3). In a blockchain implementation such as Bitcoin, the size of a block is constrained. Referring back toFIG.3, in this example, the block305will include a Previous Block Hash330representing a hash of what is currently the last block in the blockchain. The block may also include a hash370of its own transaction data (e.g., a so-called Merkle hash). According to a particular algorithm, all or selected data from the block may be hashed to create a final hash value. According to an embodiment of the proof of work model, the node will seek to modify the data of the block so that the final hash value is less than a preset value. This is achieved through addition of a data value referred to as a nonce360. Because final hash values cannot be predicted based on its input, it is not possible to estimate an appropriate value for the nonce360that will result in a final hash value that is less than the pre-set value. Accordingly, in this embodiment, a computationally-intensive operation is needed at the node to determine an appropriate nonce value through a “brute force” trial-and-error method. Once a successful nonce value is determined, the completed block is published to the blockchain network for validation. If validated by a majority of the nodes in the blockchain network, the completed block is added to the blockchain at each participating node. When a node's block is not added to the blockchain, the block is discarded and the node proceeds to build a new block. The transactions that were in the discarded block may be returned to a queue and wait to be added to a next block. When a transaction is discarded or returned to the queue, the assets associated with the discarded transaction are not lost, since a record of the assets will exist in the blockchain. However, when a transaction is returned to the queue it causes a delay in completing the transaction. Reducing the time to complete a transaction may be important. A set of blockchain rules, or renumeration/compensation for a node to process the returned transaction may determine how a returned transaction is to treated going forward. When a transaction is put into a pool then it can have a priority level but then a rule may indicate that the transaction priority level must exceed a threshold level. The priority level of a returned or discarded transaction may be increased. Another way to reduce the time to complete a transaction is to have the system, service provider, participant in the transaction, or merchant pay additional incentive for nodes to process a returned transaction. As an example, a service provider may identify a network of preferred miners based on geography or based on a volume discount perspective. The time to complete a transaction may be optimized by routing a returned transaction to specific preferred nodes. A transaction may be associated with an address that limits which of the preferred nodes will get to process the transaction if it is returned due to its inclusion in a discarded block. A value may be associated with the transaction so that it goes to preferred miners in a specific geographic location. Additionally, returned transactions may be processed based on pre-set rules. For example, a rule may indicate a commitment to process a specific number of returned transactions to receive additional incentive or compensation.

Blockchain Confirmations

After a block comprising a transaction is added to a blockchain, a blockchain confirmation may be generated for the transaction. The blockchain confirmation may be a number of blocks added to the blockchain after the block that includes the transaction. For example, when a transaction is broadcast to the blockchain, there will be no blockchain confirmations associated with the transaction. If the transaction is not validated, then the block comprising the transaction will not be added to the blockchain and the transaction will continue to have no blockchain confirmations associated with it. However, if a block comprising the transaction is validated, then each of the transactions in the block will have a blockchain confirmation associated with the transaction. Thus, a transaction in a block will have one blockchain confirmation associated with it when the block is validated. When the block is added to the blockchain, each of the transactions in the block will have two blockchain confirmations associated with it. As additional validated blocks are added to the blockchain, the number of blockchain confirmations associated with the block will increase. Thus, the number of blockchain confirmations associated with a transaction may indicate a difficulty of overwriting or reversing the transaction. A higher valued transaction may require a larger number of blockchain confirmations before the transaction is executed.

Consensus Models

As discussed above, a blockchain network may determine which of the full nodes205publishes a next block to the blockchain. In a permissionless blockchain network, the nodes205may compete to determine which one publishes the next block. A node205may be selected to publish its block as the next block in the blockchain based on consensus model. For example, the selected or winning node205may receive a reward, such as a transaction fee, for publishing its block, for example. Various consensus models may be used, for example, a proof of work model, a proof of stake model, a delegated proof of stake model, a round robin model, proof of authority or proof of identity model, and proof of elapsed time model.

In a proof of work model, a node may publish the next block by being the first to solve a computationally intensive mathematical problem (e.g., the mathematical puzzle described above). The solution serves as “proof” that the node expended an appropriate amount of effort in order to publish the block. The solution may be validated by the full nodes before the block is accepted. The proof of work model, however, may be vulnerable to a 51% attack described below. The proof of stake model is generally less computationally intensive that the proof of work model. Unlike the proof of work model which is open to any node having the computational resources for solving the mathematical problem, the proof of stake model is open to any node that has a stake in the system. The stake may be an amount of cryptocurrency that the blockchain network node (user) may have invested into the system. The likelihood of a node publishing the next block may be proportional to its stake. Since this model utilizes fewer resources, the blockchain may forego a reward as incentive for publishing the next block. The round robin model is generally used by permissioned blockchain networks. Using this model, nodes may take turns to publish new blocks. In the proof of elapsed time model, each publishing node requests a wait time from a secure hardware within their computer system. The publishing node may become idle for the duration of the wait time and then creates and publishes a block to the blockchain network. As an example, in cases where there is a need for speed and/or scalability (e.g. in the context of a corporate environment), a hybrid blockchain network may switch to be between completely or partially permissioned and permissionless. The network may switch based on various factors, such as latency, security, market conditions, etc.

Forks

As discussed above, consensus models may be utilized for determining an order of events on a blockchain, such as which node gets to add the next block and which node's transaction gets verified first. When there is a conflict related to the ordering of events, the result may be a fork in the blockchain. A fork may cause two versions of the blockchain to exist simultaneously. Consensus methods generally resolve conflicts related to the ordering of events and thus, prevent forks from occurring. In some cases, a fork may be unavoidable. For example, with a proof of work consensus model, only one of the nodes competing to solve a puzzle may win by solving its puzzle first. The winning node's block is then validated by the network. If the winning node's block is successfully validated by the network, then it will be the next block added to the blockchain. However, it may be the case that two nodes may end up solving their respective puzzles at the same time. In such a scenario, the blocks of both winning nodes may be broadcast to the network. Since different nodes may receive notifications of a different winning node, the nodes that receive notification of the first node as the winning node may add the first node's block to their copy of the blockchain. Nodes that receive notification of the second node as the winning node may add the second node's block to their copy of the blockchain. This results in two versions of the blockchain or a fork. This type of fork may be resolved by the longest chain rule of the proof of work consensus model. According to the longest chain rule, if two versions of the blockchain exist, then the network the chain with a larger number of blocks may be considered to be the valid blockchain. The other version of the blockchain may be considered as invalid and discarded or orphaned. Since the blocks created by different nodes may include different transactions, a fork may result in a transaction being included in one version of the blockchain and not the other. The transactions that are in a block of a discarded blockchain may be returned to a queue and wait to be added to a next block.

In some cases, forks may result from changes related to the blockchain implementation, for example, changes to the blockchain protocols and/or software. Forks may be more disruptive for permissionless and globally distributed blockchain networks than for private blockchain networks due to their impact on a larger number of users. A change or update to the blockchain implementation that is backwards compatible may result in a soft fork. When there is a soft fork, some nodes may execute the update blockchain implementation while other nodes may not. However, nodes that do not update to the new blockchain implementation may continue to transact with updated nodes.

A change to the blockchain implementation that is not backwards compatible may result in a hard fork. While hard forks are generally intentional, they may also be caused by unintentional software bugs/errors. In such a case, all publishing nodes in the network may need to update to the new blockchain implementation. While publishing nodes that do not update to the new blockchain implementation may continue to publish blocks according to the previous blockchain implementation, these publishing nodes may reject blocks created based on the new blockchain implementation and continue to accept blocks created based on the previous blockchain implementation. Therefore, nodes on different hard fork versions of the blockchain may not be able to interact with one another. If all nodes move to the new blockchain implementation, then the previous version may be discarded or abandoned. However, it may not be practical or feasible to update all nodes in the network to a new blockchain implementation, for example, if the update invalidates specialized hardware utilized by some nodes.

Blockchain Based Application: Cryptocurrency

Cryptocurrency is a medium of exchange that may be created and stored electronically in a blockchain, such as the blockchain in the blockchain network130ainFIG.1. Bitcoin is one example of cryptocurrency, however there are several other cryptocurrencies. Various encryption techniques may be used for creating the units of cryptocurrency and verifying transactions. As an example, the first user110may own 10 units of a cryptocurrency. The blockchain in the blockchain network130amay include a record indicating that the first user110owns the 10 units of cryptocurrency. The first user110may initiate a transfer of the 10 units of cryptocurrency to the second user115via a wallet application executing on the first client device120. The wallet application may store and manage a private key of the first user110. Examples of the wallet device include a personal computer, a laptop computer, a smartphone, a personal data assistant (PDA), etc.

FIG.6is a flow diagram showing steps of an example method600for performing a blockchain transaction between entities, such as the first user110of the first client device120and the second user115of the second client device125inFIG.1. The steps of the method600may be performed by any of the computing devices shown inFIG.1. Alternatively or additionally, some or all of the steps of the method600may be performed by one or more other computing devices. Steps of the method600may be modified, omitted, and/or performed in other orders, and/or other steps added.

At step605, the wallet application may generate transaction data for transferring the 10 units of cryptocurrency from the first user110to the second user115. The wallet application may generate a public key for the transaction using the private key of the first user110. In order to indicate that the first user110is the originator of the transaction, a digital signature may also be generated for the transaction using the private key of the first user110. As discussed with reference toFIG.4, the transaction data may include information, such as a blockchain address430of the sender, the digital signature455, transaction output information460, and the public key415of the sender. The transaction data may be sent to the server150from the first client device120.

The server150may receive the transaction data from the first client device120. At step610, the server150may broadcast the transaction to the blockchain network130a. The transaction may be received by one or more nodes205of the blockchain network130a. At step615, upon receiving the transaction, a node205may choose to validate the transaction, for example, based on transaction fees associated with the transaction. If the transaction is not selected for validation by any of the nodes205, then the transaction may be placed in a queue and wait to be selected by a node205.

At step620, each of the nodes205that selected the transaction may validate the transaction. Validating the transaction may include determining whether the transaction is legal or conforms to a pre-defined set of rules for that transaction, establishing user authenticity, and establishing transaction data integrity. At step625, if the transaction is successfully validated by a node205, the validated transaction is added to a block being constructed by that node205. As discussed above, since different nodes205may choose to validate different transactions, different nodes205may build or assemble a block comprising different validated transactions. Thus, the transaction associated with the first user110transferring 10 units of cryptocurrency to the second user115may be included in some blocks and not others.

At step635, the blockchain network130amay wait for a block to be published. Validated transactions may be added to the block being assembled by a node205until it reaches a minimum size specified by the blockchain. If the blockchain network130autilizes a proof of work consensus model, then the nodes205may compete for the right to add their respective blocks to the blockchain by solving a complex mathematical puzzle. The node205that solves its puzzle first wins the right to publish its block. As compensation, the winning node may be awarded a transaction fee associated with the transaction (e.g., from the wallet of the first user110). Alternatively, or in addition, the winning node may be awarded compensation as an amount of cryptocurrency added to an account associated with the winning node from the blockchain network (e.g., “new” units of cryptocurrency entering circulation). This latter method of compensation and releasing new units of cryptocurrency into circulation is sometimes referred to as “mining.” At step640, if a block has not been published, then the method600returns to step635and waits for a block to be published. However, at step640, if a block has been published, then the method600proceeds to step645.

At step645, the published block is broadcast to the blockchain network130afor validation. At step650, if the block is validated by a majority of the nodes205, then at step655, the validated block is added to the blockchain220. However, at step650, if the block is not validated by a majority of the nodes205, then the method600proceeds to step675. At step675, the block is discarded and the transactions in the discarded block are returned back to the queue. The transactions in the queue may be selected by one or more nodes205for the next block. The node205that built the discarded block may build a new next block.

At step660, if the transaction was added to the blockchain220, the server150may wait to receive a minimum number of blockchain confirmations for the transaction. At step665, if the minimum number of confirmations for the transaction have not been received, then the process may return to step660. However, if at step665, the minimum number of confirmations have been received, then the process proceeds to step670. At step670, the transaction may be executed and assets from the first user110may be transferred to the second user115. For example, the 10 units of cryptocurrency owned by the first user110may be transferred from a financial account of the first user110to a financial account of the second user115after the transaction receives at least three confirmations.

Anonymity and Privacy

As discussed above, the use of a private/public key pair to establish user authenticity during validation of a blockchain transaction provides some privacy as it does not reveal user identity. However, the transactions stored on a blockchain may be visible to the public. It has been shown that user identity may be derived from the publicly available transaction information.

Blockchain Size

Depending on a frequency at which events are recorded in a blockchain, the size of the blockchain may grow quickly. Computing/storage capacity (i.e., faster processors, larger storage components) may be needed to support the expansion of the blockchain. In some cases, blocks may be compressed prior to being added to the chain. In some cases, blocks may be eliminated, for example, at the beginning of the blockchain, when they become stale or irrelevant. As an example, a method for “replacing” the first 1000 transactions with a new block that effectively mimics the hash of the 1000 transactions may be useful for managing blockchain size. However, in some situations the elimination of blocks at the beginning of the blockchain may be after the blockchain reaches an undesirable size. In other situations, all of the data stored in the early blocks of the blockchain may be relevant, and thus eliminating the blocks may never be practicable. The systems and methods of the present disclosure address these issues with blockchain systems.

Referring now toFIG.7a method700of blockchain compression is illustrated according to various embodiments. Operations described relative toFIG.7may be performed, in various embodiments, by any suitable computer system and/or combination of computer systems, included in blockchain compression system100ofFIG.1. For convenience and ease of explanation, however, operations described below will simply be discussed relative to the nodes205b-205e,205g, and/or205hof the blockchain network200ofFIG.2, which may be any of the blockchain networks130a,130b, and/or130cofFIG.1. Further, various elements of operations discussed below may be modified, omitted, and/or used in a different manner or different order than that indicated. Thus, in some embodiments, the one or more full nodes205b-205e,205g, and/or205hmay perform one or more aspects described below, while another system might perform one or more other aspects.

The method700begins at step702where a determination is made as to whether a blockchain compression condition associated with a blockchain having a first plurality of blocks has been satisfied. In an embodiment, at step702, a compression application on one or more of the nodes205a-205hmay determine whether a compression condition exists (the compression condition may indicate that storage of certain older blocks in the blockchain should be managed in accordance with techniques herein, in various embodiments). Thus, the one or more of the nodes205a-205hmay determine that a compression condition exists when the blockchain220includes a predetermined number of blocks. In other embodiments, one or more of the nodes205a-205hmay determine that the compression condition exists when the blockchain220reaches a predetermined size (e.g., 1 GB, 10 GB, 100 GB, or any other blockchain size that would benefit from the teachings of the present disclosure). In yet other embodiments, one or more of the nodes205a-205hmay determine that the compression condition exists when a predetermined time period has lapsed (e.g., 1 day, 1 week, 1 month, 6 months, 1 year, or any other time duration). In yet other embodiments, one or more of the nodes205a-205hmay determine that the compression condition exists when a predetermined latency on the blockchain network200has been detected. In yet other embodiments, one or more of the nodes205a-205hmay determine that the compression condition exists when a compression notification is received from any of the client device120and/or125and/or the servers150and/or152. While specific examples of compression conditions are described, one of skill in the art in possession of the present disclosure will recognize that other compression conditions may fall under the scope of the present disclosure as well. Also, the compression condition may be satisfied when one or more of the compression conditions described above are satisfied.

If at step702a compression condition does not exist, the method700may continue to monitor the blockchain compression system100until a compression condition exists. If at step702the compression condition exists, the method700then proceeds to step704, in various embodiments, where the first plurality of blocks of the blockchain are compressed into a root hash value using a hash tree. In an embodiment, at step704, the compression application on one or more of the nodes205b-205e,205g, and/or205hmay compress the first plurality of blocks in the blockchain220in response to the blockchain compression condition being satisfied in step702. For example, the node205b-205e,205gand/or205hmay compress their respective blockchain copies220. However, in other examples, one node of the nodes205b-205e,205gand/or205hmay be elected by the nodes205b-205e,205g, and/or205hto perform compression operations to the blockchain220. In various embodiments, the number of nodes performing compression operations depends on the compression technique. For instance, for interleaving, one node would be responsible for compression operations and would communicate which node was responsible for which type of compression block. However, for Merkle Hashing, a designated coordinator node is not required so each individual node can perform the compression operation itself.

With reference toFIG.8andFIG.9, an example of step702and704is illustrated.FIG.8illustrates the blockchain220, which may include blocks805,810,815, and820. Block805may be a genesis block or a new era genesis block, as discussed in further detail below. The blocks810,815, and820may be the blocks305a,305b, and305cofFIG.3, respectively. One or more of the nodes205b-205e,205g, and/or205hmay monitor the blockchain220until a blockchain compression condition is satisfied. In a simplified example, the blockchain compression condition may be satisfied in step702when the blockchain220has 4 blocks (e.g., blocks805,810,815, and820) or 3 blocks after the genesis block805(e.g., blocks805,810,815). In various embodiments, at least one of the nodes205b-205e,205g, and205hmay generate a root hash value of a Merkle tree900ofFIG.9(also referred to as a hash tree herein) that is a tree structure in which each leaf node905a,905b,905c, and905dof the Merkle tree900is a hash of each block of data (e.g., each block805-820of the blockchain220may be a respective block of data). Each non-leaf node910aand910bmay be a hash of its children, which may be the leaf nodes or other non-leaf nodes depending on the size of the Merkle tree900. This results in a single hash called the Merkle root that is referred to as a root hash value915herein. In a specific example, the node205bmay generate the leaf node905aby hashing the block805using one of the hashing algorithms described above. Likewise, the node205bmay generate the leaf node905bby hashing the block810, the leaf node905cby hashing the block815, and the leaf node905dby hashing the block820. The node205bmay then generate the non-leaf node910aby hashing the leaf node905aand the leaf node905busing the hashing algorithm. Similarly, the node205bmay generate the non-leaf node910bby hashing the leaf node905cand the leaf node905d. The node205bmay then generate the root hash value915(e.g., root node) by hashing the non-leaf nodes910aand910b. In the illustrated example, the Merkle tree900is a binary hash tree because each non-leaf node910aand910b, and the root node915has two children. However, one of skill in the art will recognize that each non-leaf node may be the hash of any number of child nodes. Also, one of skill in the art will recognize that the Merkle tree900may have more than one level of non-leaf nodes, which depends on the number leaf nodes.

The method700then proceeds to step706, in various embodiments, where a database to store the first plurality of blocks is determined (e.g. an entity who controls one or more databases may be selected to archive the first plurality of blocks). In an embodiment, at step706, the compression application on the one or more nodes205b-205e,205g, and/or205hmay determine which of the nodes205a-205hand/or service providers (e.g., a service provider of the server150or the service provider of the server152ofFIG.1) that are associated with the one or more of the nodes205a-205hthat will store an uncompressed copy of the first plurality of blocks of the blockchain220that are being compressed in response to the compression condition be satisfied. In various embodiments of the present disclosure, the raw data or raw blocks805-820of the blockchain220may be stored by one or more of the nodes205a-205hand/or by the servers150and/or152. The node205a-205hand/or the server150and/or152on which the blocks805-820of the blockchain220is to be stored may be determined according to various mechanisms. For example, the blocks805-820of the blockchain220may be stored in a round robin fashion, such that for each time a compression condition is satisfied, the blocks of the blockchain220subject to the compression condition may be stored in a predefined order through the nodes205a-205hand/or the servers150and/or152.

In other examples, the selection of the node205a-205hand/or the servers150and/or152on which to store the blocks805-820may be based on the transactions stored in those blocks805-820. For example, if a service provider that is associated with a node of the nodes205a-205hand/or associated with a server150and/or152is identified (e.g., via wallet addresses) as being the service provider that has conducted the most transactions and/or a predetermined threshold of transactions that are stored in the block data375a-375cof the blocks805-820, then the node or the server device of the nodes205a-205hor the servers150and152associated with that service provider may be selected to store the blocks805-820. Accordingly, if a particular block on a blockchain has 100 transactions, 90 of which correspond to a PayPal™ transaction, a PayPal-controlled database might be selected to archive that block. This can provide additional storage savings, as some institutional entities such as PayPal may need to retain copies of such transactions for other reasons as well.

In yet other embodiments, the blocks805-820may be auctioned to the service provider that has the highest bid for the blocks805-820. The blockchain compression system100may incentivize various service provider's that are included the blockchain compression system100and that operate the one or more blockchain networks130a-130cto store and manage the blocks805-820. The service provider may desire to store blocks that they frequently access or blocks that are frequently accessed by others as there may be a fee associated with validating data stored in those blocks or for otherwise accessing those blocks for other entities, as discussed further below. While one of the nodes205a-205h, a dedicated database of a plurality of dedicated storage databases, or one of the servers150and152may store the blocks805-820, one of skill in the art in possession of the present disclosure will recognize that more than one of the nodes205a-205h, more than one dedicated database of a plurality of dedicated storage databases, and/or more than one the servers150and152may store the blocks805-820for redundancy purposes. For example, if there is an attack or change to the blocks805-820to one of the copies of the block805-820, a redundant copy may be used to restore stored blocks and the correct the change. Upon determining the database or databases in which the plurality of blocks of the blockchain are stored, the method700then proceeds to step708where the first plurality of blocks are stored in that database. In a specific example, the database may use a key value store with the key as either the block or a transaction hash.

The method700then proceeds to step710where, according to various embodiments, a first new era genesis block is generated that includes the first root hash value and a database identifier for a first entity that controls the first database. In an embodiment, at step710and with reference toFIG.10, the compression application of one or more of the nodes of node205b-205e,205g, and205hmay generate a new era genesis block1000for the blockchain220. Generally, the new era genesis block1000represents either a previous portion of the blockchain (e.g., a plurality of blocks linked from a previous new era genesis block and a compression condition) as a root hash value for that blockchain portion or the new era genesis block may represent the entire blockchain a single block where the blockchain is identified as a root hash value. The new era genesis block may also include location information to a database or databases in which the previous blocks of the blockchain represented by the new era genesis block1000are stored.

For example, the new era genesis block1000may include one or more data fields. The new era genesis block1000may include a header1020aand block data1075a. The header1020may comprise metadata associated with the new era genesis block1000. For example, the header1020amay comprise a block number1025a. In some embodiments and continuing with the example described above with blocks810-820that may be the blocks305a-305cofFIG.3. The block number1025amay be N+2. The header1020aof the block1000may include a data field comprising a block size (not shown).

The block1000may be linked together and cryptographically secured with the blocks of data that it represents. For example, the header1020aof the block1000includes a data field (previous block hash1030a) comprising a hash representation of the previous block N+1's header320c. The hashing algorithm utilized for generating the hash representation may be, for example, a secure hashing algorithm256(SHA-256) which results in an output of a fixed length. In this example, the hashing algorithm is a one-way hash function, where it is computationally difficult to determine the input to the hash function based on the output of the hash function.

The header1020aof the new era genesis block1000may also include a data field that includes a hash representation of the block data1075a, such as the block data hash1070a. The block data hash1070amay be generated, for example, by a Merkle tree and by storing the hash or by using a hash that is based on all of the block data. The header1020aof the block1000may include a nonce1060a. In some implementations, the value of the nonce1060ais an arbitrary string that is concatenated with (or appended to) the hash of the block. The header1020amay comprise other data, such as a difficulty target.

The header1020aof the block1000may also include a data field that includes a root hash value1080of the blocks of the blockchain220subject to the compression condition such as the root hash value915illustrated inFIG.9of blocks805-820illustrated inFIG.8. As discussed above, the root hash value1080may be generated, for example, by a Merkle tree based on the previous blocks805-820. The header1020aof the block1000may include a database address1090that identifies an address where the blocks805-820are stored.

The new era genesis block1000may include block data1075a. The block data1075amay comprise a record of validated transactions that have also been integrated into the blockchain220via the consensus model (described above). As discussed above, the block data1075amay include a variety of different types of data in addition to validated transactions. Block data1075amay include any data, such as text, audio, video, image, or file, that may be represented digitally and stored electronically.

The method700then proceeds to step712where the blockchain that includes the first new era genesis block and any previous new era genesis blocks is stored, according to various embodiments. In an embodiment, at step712, the one or more nodes of the nodes205b-205e,205g, and/or205hmay store the copy of new era genesis block1000. A copy of the new era genesis block1000may be distributed to any of the nodes205b-205e,205g, and/or205hon the blockchain network200. For example, if the node205bgenerates the new era genesis block1000, the node205bmay distribute the new era genesis block1000to any of the nodes205a-205hin the blockchain network200. The nodes205aand/or up to 205 h that receive the new era genesis block1000may then store the new era genesis block1000. The previous distributed copy of the blockchain220that included the blocks805-820may be deleted or removed from various nodes that have a copy of that blockchain. This may reduce the amount of storage needed for a functional copy of the blockchain (particularly as many different copies of the blockchain may be distributed to thousands or even millions of different devices). As such a node in the block chain network200may cause the blockchain (e.g., the new era genesis block and/or any previous new era genesis blocks as described herein) to be stored in the other nodes in the blockchain network. As such, the new era genesis block1000are distributed to all the nodes205b-205e,205g, and/or205hon the blockchain network200so that they can build off of that one. The system will create a fork of the blockchain with the new era genesis block and build off of that. Once a significant number of blocks are built onto the new copy of the blockchain (e.g.,10or any other number of blocks) then the node will begin to reference the blockchain with the new genesis block.

The method700may then proceed to step714where, in various embodiments, a first new era block is added to the first new era genesis block. In an embodiment, at step714, the blockchain compression system100may perform the method600ofFIG.6where a transaction is completed and added to a block of the blockchain220. The node205b-205eand/or205g-205hmay perform step655ofFIG.6, which adds a first new era block to the first new era genesis block1000. As illustrated inFIG.11, block1105having a block number n+3 may be added to the new era genesis block1000. Method600ofFIG.6may repeat where the nodes205b-205eand/or205g-205hadd a block1110having block number n+4, a block1115having block number n+5, a block1120having block number n+6, and so on until another compression condition is detected at step702in method700.

In various embodiments of method700, at step704, the data used to determine the root hash value915of the Merkle tree900may include the first genesis block or any new era genesis block (e.g., the new era genesis block1000). As such, after the new era genesis block1000is created, the blockchain220effectively has only one block that is distributed amongst the nodes205b-205e,205g, and/or205h. As discussed below, to access the data of any previous set of blocks, the node that stored the blockchain portion of the blockchain220that is used to generate the root hash value1080would be accessed based on the new era genesis block1000. That node would determine from the last new era genesis block1000the node of the nodes205b-205e,205g, and/or205hthat stores the previous blockchain portion of the blockchain220and so on until the data is located. For example and referring toFIG.2, if the blockchain portion220(n) is the most recent compression of the blockchain220that includes the new era genesis block (n)1000, then the new era genesis block (n-1) included in that blockchain portion220(n) may include a root hash value1080and a database address1090of the blockchain portion220(6) stored at node205g. The new era genesis block (n-2) included in the blockchain portion220(6) stored at node205gmay include a root hash value of the blockchain portion220(5) stored at node220eand the address for the node220e. The various blockchain portions220(1)-220(n) may be linked together via the root hash values of the new era genesis blocks included in those portions.

However, in other examples, the data used to determine the root hash value915of the Merkle tree900may not include the first genesis block or any new era genesis block (e.g., the new era genesis block1000or when the block805is a genesis block or new era genesis block) and may only include the blocks that come subsequent to the genesis block or the new era genesis block or a portion of those subsequent blocks. The header1020ain the new era genesis block1000may include a previous genesis block hash data field (not illustrated). As such, after the new era genesis block1000is created, the blockchain220provides a compressed blockchain of new era genesis blocks that each have a root hash value of the blocks included in a blockchain portion each new era genesis block represents and a database address of a database on which those blocks that the new era genesis block represents is stored. Referring to the example blockchain220inFIG.12, the new era genesis blocks1205and1210may be added to the new era genesis block1000after each time method700is performed. As such, the blockchain220that is distributed to the nodes205b-205e,205g, and/or205hmay include a new era genesis block for each blockchain portion220(1)-220(n).

In other embodiments, each of the blocks subsequent to the new era genesis block1000may be compressed or have a data cropping technique performed on them prior to those blocks being used as data for determining the root hash value of a subsequent new era genesis block. The data compression or cropping may be performed to further decrease the amount of storage needed to store the blocks of the blockchain220in the various databases. In the example illustrated inFIGS.8and9, one or more of blocks805,810,815, and/or820may be compressed by the compression application on the nodes205b-205e,205g, and/or205h. In various embodiments, the block data375a,375b, and/or375cmay be encoded using delta encoding. For example, the block data375ain block305amay be encoded such that a reference and a difference of the block data375ais stored in the block305a. Furthermore, amend operations (e.g., a change to the data leading to change (e.g., increase or decrease) in length or amount of the data) may be performed. Also, emend operations (e.g., change to the data not leading to change (e.g., increase or decrease) in length or amount of the data) may be performed. Other data cropping techniques of deleting or moving data may also be contemplated.

In yet other embodiments, data compression techniques may be performed on the block data375a,375b, and/or375c. For example, some or all of the block data375bin block305bmay be compressed with a compression algorithm such as, for example, a Lempel-Ziv-Markov chain algorithm (LZMA) and optionally hashed with SHA3-512. However, SHA3-512may be optional as the block305bis hashed. Furthermore, one of skill in the art in possession of the present disclosure will recognize that other compression algorithms may be contemplated.

In various embodiments, the block data375a,375b, and/or375cmay be cropped using interleaving techniques for fault tolerance and performance scalability. For example, the interleaving may be performed using Erasure coding-akin mechanisms. Shared segmented assignment may also reduce redundancy in storage as there is a reference/pointer to a look-up table. The Erasure coding-akin mechanism may provide high availability of the data and remove data redundancy. The pointer to shared segmented look-ups may only remove data redundancy. While specific compression and cropping techniques of individual blocks of the blockchain220are described, one of skill in the art in possession of the present disclosure will recognize that other compression and cropping techniques may be contemplated and fall under the scope of the present disclosure.

Referring now toFIG.13, a method1300of accessing data on the blockchain is illustrated, according to various embodiments. Operations described relative toFIG.13may be performed, in various embodiments, by any suitable computer system and/or combination of computer systems, included in blockchain compression system100ofFIG.1. For convenience and ease of explanation, however, operations described below will simply be discussed relative to the nodes205b-205e,205g, and/or205hof the blockchain network200ofFIG.2, which may be any of the blockchain networks130a,130b, and/or130cofFIG.1. Further, various elements of operations discussed below may be modified, omitted, and/or used in a different manner or different order than that indicated. Thus, in some embodiments, one or more of the nodes205a-205hmay perform one or more aspects described below, while another system might perform one or more other aspects.

The method1300may begin at step1302where a request to perform data action to data included in a first block of a first plurality of blocks of a blockchain is received. In an embodiment, at step1302, a node of the nodes205a-205hmay receive a request to perform a data action to data that is stored in a blockchain portion220(1) or up to220(n) at a database managed by one or more of the nodes205a-205h. In some embodiments, the requested data action may be associated with data that is not provided in a current distributed version of the blockchain220(e.g., the current new genesis node and a subsequent block linked to the current new genesis node). For example, prior to step1302, the user110may query the blockchain data for verifying a transaction via, for example, a blockchain querying application executing on the first client device120. The query may include identifying information associated with the transaction (e.g., a transaction identifier, a public key, a key word, a serial number, and/or any other identifying information that would be apparent to one of skill in the art in possession of the present disclosure). The first client device120may provide a request via an application programming interface (API) to a querying application executing on one or more of the nodes205a-205h.

The method1300may then proceed to step1304where a determination is made as to whether any current new era genesis block or any subsequent new era blocks linked off the new era genesis block include the requested information. In an embodiment, at step1304, the querying application executing on, for example, node205bmay search the transaction in the current distributed version of the blockchain220that includes the new era genesis block1000and any subsequent new era blocks that are subsequently linked to the new era genesis block1000such as, for example, blocks1105,1110,1115, and/or1120as illustrated inFIG.11. In an embodiment, the querying application may query block1000,1105,1110,1115,1120using the identifying information for the requested data/transaction. If any of the blocks includes the data that is being requested, the method1300may proceed to step1306where the query application performs an action based on the query request. For example, the query application may return the data that is requested to the user110via the first client device120. In other examples, the block in which the data is located may be provided to the user110via the first client device120. In other examples, the various hashing levels of the nodes in the hash tree that provide the root hash of the block in which the data is stored may be returned so that the client device120may reconstruct the hash of the block in which the data is located to verify that hash of the block to the hash of that block in the blockchain220.

If at step1304of method1300it is determined that the current new era genesis block or any of the subsequent new era blocks linked off the new era genesis block do not include the requested data, the method1300may proceed to step1308where a first plurality of blocks is accessed from the database where the first plurality of blocks is not provided in a current distributed version of the blockchain, and are stored in a database associated with an entity. In an embodiment, at step1308, the query application on the node that receives the query request from the client device120may query the new era genesis block1000for the root hash value1080and the database address1090where the previous blockchain portion of the blockchain220is stored. The query application on the node (e.g., the node205b) may use the database address1090to forward or generate the query request to the node identified in the database address1090(e.g., node205h) that stores the previous portion (e.g., blockchain portion220(n)) of the blockchain220that was used to generate the new era genesis block1000. The query request may be made between nodes by the query applications via an API. The node that receives the query request (e.g., node205hthat stores the blockchain portion220(n)) may query, via its query application, the blockchain portion220(n) that is identified by the root hash value1080and/or query any of the block data for the identifying information in the blockchain portion220(n) and/or any other blockchain portion that may be stored at the node205h.

If the queried data is not located in the blockchain portion220(n), the node205hmay forward the query to the node that has the previous blockchain portion220(n-1) or220(6) in the illustrated example. The node205hmay identify the previous blockchain portion220(6) in the header1020aof the new era genesis block1000that is in the blockchain portion220(n). For example, the header1020aof the new era genesis block1000that is in the blockchain portion220(n) may include the root hash value of the blockchain portion220(6) and the database address1090for the node205gwhere the blockchain portion220(6) is stored.

The node205gthat receives the query request may query, via its query application, the blockchain portion220(6) that is identified by the root hash value1080in the new era genesis block1000in the blockchain portion220(6) and/or query any of the block data for the identifying information in the blockchain portion220(6) and/or any other blockchain portion that may be stored at the node205g. If the data in the query request is not located in the blockchain portion220(6), the query application for the node205gmay further query other blockchain portions using the root hash value1080and the database address1090located in the new era genesis block in the blockchain portion220(6). The nodes220a-220hmay continue searching previous portions of the blockchain220until the identifying information is found.

The above example illustrates when the genesis block or new era genesis block is included as data for the Merkle tree that is used to create the root hash value of a set of blocks of the blockchain220. However, if the genesis block and/or new era genesis blocks are not provided as data for the Merkle tree, then at step1308the example illustrated inFIG.12is present where a new era genesis block is linked to a previous new era genesis block. The query application of the node that receives the query request may query each node that is identified in the database address1090and the root hash value1080of the blockchain portion that is used to generate the root hash value1080found in that new era genesis blocks. For example, the node205amay query the node identified in new era genesis block1210to query the portion of the blockchain220that is used to generate the root hash value included in the new era genesis block1210. If that blockchain portion does not include the identifying information, then the node205amay query the node identified in new era genesis block1205. If the blockchain portion that is associated with the root hash value identified in the new era genesis block1205does not include the identifying information, then the node205amay query the node identified in new era genesis block1000and so on until the identifying information is found.

The method1300then proceeds to step1310where an action is performed for the data based on the query request. In an embodiment, at step1310, the query application may perform one or more actions based on the data action request included in the query request. For example, the data action may include the query application returning the data that is requested to the user110via the first client device120. In other examples, the data action may include the block in which the data is located may returned to the user110via the first client device120. In other examples, the various hashing levels of the nodes in the hash tree that provide the root hash of the block in which the data is stored may be returned so that the client device120may reconstruct the hash of the block in which the data is located to verify that hash of the block to the hash of that block in the blockchain220. In other examples, any of the non-leaf nodes910aor910band any of the leaf nodes905a-905dthat are required to reconstruct the root hash node to verify that the blockchain portion220(1) and/or up to220(n) may be returned so that the client device120may reconstruct the root hash node of the blockchain portion220(1) and/or up to220(n) in which the data is located to verify that root hash value returned is the data represented by the root hash value1080in the new era genesis block1000. For example, if the user110has the block data in block805, the user110may reconstruct the root hash value915if the user110also has the value of leaf node905band the value of the non-leaf node910b. As such the query application of the node may provide, in response to the data action request by the client device120, the first block in which the data identified in the identifying information is located and the other hash values in the Merkle tree900necessary to derive the root hash value such that the root hash value915in the new era genesis block1000can be verified by a user110making the data action request.

In various embodiments of method1300, when a node of the nodes205b-205e,205g, and/or205hreceives a query request, locates the data identified in the query request in its database, and performs that action associated with the query request, the node of the nodes205b-205e,205g, and/or205hmay receive a hosting fee for storing and serving up the information for that query/data action request. The payment may be through various node accounts that are associated with each node or for each entity that is associated with the node. In some embodiments, the payment may be made using a cryptocurrency that is used for the blockchain220and the transaction may be recorded in the blockchain220. However, in other examples, the payment of funds may be through transferring of funds between accounts of one entity or another via the query application without any record of the transaction in the blockchain220. The hosting fee may be used to incentivize one or more entities or node205a-205hto host the various blockchain portions that are compressed by hashing the blocks to obtain a root hash value of a Merkle tree to represent that blockchain portion.

Thus, the systems and methods of the present disclosure describe blockchain compression that may compress a blockchain by calculating a hash root value of a set of blocks of the blockchain when the blockchain satisfies a blockchain compression condition. The set of blocks or the portion of the blockchain may be used as data for a Merkle tree. The blockchain portion that includes the blocks on which the root hash value of the Merkle tree is based may be stored in an entities database. The nodes of the blockchain network may generate a new era genesis block that includes a database address where the blocks are stored and the root hash value representing those blocks. The new ere genesis block may be the blockchain that is distributed to other nodes and on which additional blocks may be added to the blockchain. As such, the blockchain may periodically be compressed and distributed and any prior compressed blocks can be accessed by referencing the root hash value new era genesis block and the database address in the new era genesis block. As such, the systems and methods of the present disclosure reduce network costs of transmitting and distributing a large blockchain. Furthermore, the blockchain of the present disclosure reduces the storage requirements of the nodes by distributing a compressed version of the blockchain

Computing Device

FIG.14shows a system1400. The system1400may include at least one client device1410, at least one database system1420, and/or at least one server system1430in communication via a network1440. It will be appreciated that the network connections shown are illustrative and any means of establishing a communications link between the computers may be used. The existence of any of various network protocols such as TCP/IP, Ethernet, FTP, HTTP and the like, and of various wireless communication technologies such as GSM, CDMA, WiFi, and LTE, is presumed, and the various computing devices described herein may be configured to communicate using any of these network protocols or technologies. Any of the devices and systems described herein may be implemented, in whole or in part, using one or more computing systems described with respect toFIG.14.

Client device1410may access server applications and/or resources using one or more client applications (not shown) as described herein. Client device1410may be a mobile device, such as a laptop, smart phone, mobile phones, or tablet, or computing devices, such as a desktop computer or a server, wearables, embedded devices. Alternatively, client device1410may include other types of devices, such as game consoles, camera/video recorders, video players (e.g., incorporating DVD, Blu-ray, Red Laser, Optical, and/or streaming technologies), smart TVs, and other network-connected appliances, as applicable.

Database system1420may be configured to maintain, store, retrieve, and update information for server system1430. Further, database system may provide server system1430with information periodically or upon request. In this regard, database system1420may be a distributed database capable of storing, maintaining, and updating large volumes of data across clusters of nodes. Database system1420may provide a variety of databases including, but not limited to, relational databases, hierarchical databases, distributed databases, in-memory databases, flat file databases, XML databases, NoSQL databases, graph databases, and/or a combination thereof.

Server system1430may be configured with a server application (not shown) that is capable of interfacing with client application and database system1420as described herein. In this regard, server system1430may be a stand-alone server, a corporate server, or a server located in a server farm or cloud-computer environment. According to some examples, server system1430may be a virtual server hosted on hardware capable of supporting a plurality of virtual servers.

Network1440may include any type of network. For example, network1440may include a local area network (LAN), a wide area network (WAN), a wireless telecommunications network, and/or any other communication network or combination thereof. It will be appreciated that the network connections shown are illustrative and any means of establishing a communications link between the computers may be used. The existence of any of various network protocols such as TCP/IP, Ethernet, FTP, HTTP and the like, and of various wireless communication technologies such as GSM, CDMA, WiFi, and LTE, is presumed, and the various computing devices described herein may be configured to communicate using any of these network protocols or technologies.

The data transferred to and from various computing devices in a system1400may include secure and sensitive data, such as confidential documents, customer personally identifiable information, and account data. Therefore, it may be desirable to protect transmissions of such data using secure network protocols and encryption, and/or to protect the integrity of the data when stored on the various computing devices. For example, a file-based integration scheme or a service-based integration scheme may be utilized for transmitting data between the various computing devices. Data may be transmitted using various network communication protocols. Secure data transmission protocols and/or encryption may be used in file transfers to protect the integrity of the data, for example, File Transfer Protocol (FTP), Secure File Transfer Protocol (SFTP), and/or Pretty Good Privacy (PGP) encryption. In many embodiments, one or more web services may be implemented within the various computing devices. Web services may be accessed by authorized external devices and users to support input, extraction, and manipulation of data between the various computing devices in the system1400. Web services built to support a personalized display system may be cross-domain and/or cross-platform and may be built for enterprise use. Data may be transmitted using the Secure Sockets Layer (SSL) or Transport Layer Security (TLS) protocol to provide secure connections between the computing devices. Web services may be implemented using the WS-Security standard, providing for secure SOAP messages using XML encryption. Specialized hardware may be used to provide secure web services. For example, secure network appliances may include built-in features such as hardware-accelerated SSL and HTTPS, WS-Security, and/or firewalls. Such specialized hardware may be installed and configured in the system1400in front of one or more computing devices such that any external devices may communicate directly with the specialized hardware.

Turning now toFIG.15, a computing device1505that may be used with one or more of the computational systems is described. The computing device1505may include a processor1503for controlling overall operation of the computing device1505and its associated components, including RAM1506, ROM1507, input/output device15011, communication interface1511, and/or memory1515. A data bus may interconnect processor(s)1503, RAM1506, ROM1507, memory1515, I/O device1509, and/or communication interface1511. In some embodiments, computing device1506may represent, be incorporated in, and/or include various devices such as a desktop computer, a computer server, a mobile device, such as a laptop computer, a tablet computer, a smart phone, any other types of mobile computing devices, and the like, and/or any other type of data processing device.

Input/output (I/O) device1509may include a microphone, keypad, touch screen, and/or stylus motion, gesture, through which a user of the computing device1500may provide input and may also include one or more of a speaker for providing audio output and a video display device for providing textual, audiovisual, and/or graphical output. Software may be stored within memory1515to provide instructions to processor1503allowing computing device1500to perform various actions. For example, memory1515may store software used by the computing device1500, such as an operating system1517, application programs1519, and/or an associated internal database1521. The various hardware memory units in memory1515may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules, or other data. Memory1515may include one or more physical persistent memory devices and/or one or more non-persistent memory devices. Memory1515may include, but is not limited to, random access memory (RAM)1506, read only memory (ROM)1507, electronically erasable programmable read only memory (EEPROM), flash memory or other memory technology, optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium that may be used to store the desired information and that may be accessed by processor1503.

Communication interface1511may include one or more transceivers, digital signal processors, and/or additional circuitry and software for communicating via any network, wired or wireless, using any protocol as described herein.

Processor1503may include a single central processing unit (CPU), which may be a single-core or multi-core processor, or may include multiple CPUs. Processor(s)1503and associated components may allow the computing device1500to execute a series of computer-readable instructions to perform some or all of the processes described herein. Although not shown inFIG.15, various elements within memory1515or other components in computing device1500, may include one or more caches, for example, CPU caches used by the processor1503, page caches used by the operating system1517, disk caches of a hard drive, and/or database caches used to cache content from database1521. For embodiments including a CPU cache, the CPU cache may be used by one or more processors1503to reduce memory latency and access time. A processor1503may retrieve data from or write data to the CPU cache rather than reading/writing to memory1515, which may improve the speed of these operations. In some examples, a database cache may be created in which certain data from a database1521is cached in a separate smaller database in a memory separate from the database, such as in RAM1506or on a separate computing device. For instance, in a multi-tiered application, a database cache on an application server may reduce data retrieval and data manipulation time by not needing to communicate over a network with a back-end database server. These types of caches and others may be included in various embodiments and may provide potential advantages in certain implementations of devices, systems, and methods described herein, such as faster response times and less dependence on network conditions when transmitting and receiving data.

Although various components of computing device1505are described separately, functionality of the various components may be combined and/or performed by a single component and/or multiple computing devices in communication without departing from the invention.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are described as example implementations of the following claims.