# US 2021/0243007 A1 · Maintaining blocks of a blockchain in a partitioned blockchain network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0243007 A1
- Document ID: US20210243007A1
- Status: Published application
- Kind: A1
- Application number: 17/051,075
- Filed: 2019-04-24
- Published: 2021-08-05
- Earliest claimed: 2018-04-27
- Assignees: nChain Holdings Limited
- Applicants: nChain Holdings Limited
- Inventors: Dean KRAMER; Martin SEWELL; Bassem AMMAR
- Web page: https://patentgrep.com/patent/US20210243007A1

## CPC

- H04L 9/32: including means for verifying the identity or authority of a user of the system {or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials}
- G06F 9/3836: {Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution}
- G06F 16/2246: {Trees, e.g. B+trees}
- G06F 16/2379: {Updates performed during online database operations; commit processing}
- G06F 16/278: {Data partitioning, e.g. horizontal or vertical partitioning}
- G06F 16/9027: {Trees}
- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- G06Q 20/065: {using e-cash}
- G06Q 20/0658: {e-cash managed locally}
- G06Q 20/223: {based on the use of peer-to-peer networks}
- G06Q 20/3674: {involving authentication}
- G06Q 20/3678: {e-cash details, e.g. blinded, divisible or detecting double spending}
- G06Q 20/3827: {Use of message hashing}
- H04L 9/0618: {Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 9/3297: {involving time stamps, e.g. generation of time stamps}
- G06Q 2220/00: Business processing using cryptography
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 2209/56: Financial cryptography, e.g. electronic payment or e-cash
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A computer-implemented method and system is provided that maintains blocks of a blockchain across nodes of a sharded blockchain network, wherein each node is a member of one or more shards of a plurality of active shards. The method and system employ a given node that is a member of a particular subset of the plurality of active shards to generate data representing a new block of the blockchain and store the data representing the new block. Such data includes i) a list of transaction identifiers for transactions that are part of the new block and associated with the particular subset of the plurality of active shards, and/or ii) a Partial Merkle Tree for the new block.

## Claims

### Claim 1

A computer-implemented method for maintaining blocks of a blockchain across nodes of a sharded blockchain network, wherein each node is a member of one or more shards of a plurality of active shards, the method comprising:
generating data representing a new block of the blockchain by a given node that is a member of a particular subset of the plurality of active shards; and
storing the data representing the new block by the given node;
wherein the data representing the new block includes i) a list of transaction identifiers for transactions that are part of the new block and associated with the particular subset of the plurality of active shards, and/or ii) a Partial Merkle Tree for the new block.

### Claim 2 (depends on 1)

A computer-implemented method according to claim 1, wherein:
the list of transaction identifiers of i) does not include transaction identifiers for transactions that are part of the new block and not associated with the particular subset of the plurality of active shards.

### Claim 3 (depends on 2)

A computer-implemented method according to claim 2, wherein:
the list of transaction identifiers of i) is generated by constructing an initial list of transaction identifiers for the new block based upon data included in the new block, and processing the initial list of transaction identifiers to remove any transaction identifier corresponding to a transaction that is not associated with the particular subset of the plurality of active shards.

### Claim 4 (depends on 1)

A computer-implemented method according to claim 1, wherein:
the Partial Merkle Tree of ii) includes hash values derived from transactions that are part of the new block and not associated with the particular subset of the plurality of active shards, while omitting hash values derived from transactions that are part of the new block and associated with the particular subset of the plurality of active shards.

### Claim 5 (depends on 1)

A computer-implemented method according to claim 1, wherein:
the Partial Merkle Tree of ii) is generated by constructing a Full Merkle Tree for the new block based upon data included in the new block, and processing the Full Merkle Tree to substitute placeholders for hash values derived from transactions that are part of the new block and associated with the particular subset of the plurality of active shards.

### Claim 6 (depends on 5)

A computer-implemented method according to claim 5, wherein:
processing the Full Merkle Tree further includes iterating from a bottom level to root level of the Full Merkle Tree and removing two hash values for an adjacent-node pair and leaving a parent hash value.

### Claim 7 (depends on 5)

A computer-implemented method according to claim 5, wherein:
processing the Full Merkle Tree further includes iterating from a bottom level to root level of the Full Merkle Tree and substituting a placeholder for a hash value of a parent tree node that has two child nodes which do not both represent a hash value derived from transactions that are not associated with the particular subset of the plurality of active shards.

### Claim 8 (depends on 1)

A computer-implemented method according to claim 1, further comprising:
operating the given node to process the Partial Merkle Tree to compute a Merkle root hash value for block validation of a block without requiring access to the transactions that are part of the block and not associated with the particular subset of the plurality of active shards.

### Claim 9 (depends on 8)

A computer-implemented method according to claim 8, wherein:
processing of the Partial Merkle Tree to compute the Merkle root hash value iterating from a lower level to root level of the Partial Merkle Tree and replacing a placeholder with a hash value calculated from corresponding child hash values of the Partial Merkle Tree.

### Claim 10 (depends on 1)

A computer-implemented method according to claim 1, wherein:
the list of transaction identifiers of i) and the Partial Merkle Tree of ii) vary amongst the nodes based on node membership and allocation of the transactions amongst the shards.

### Claim 11 (depends on 1)

A computer-implemented method according to claim 1, wherein:
in generating the data representing the new block, the given node validates transactions that are part of the new block and associated with the particular subset of the plurality of active shards, while bypassing validation of transactions that are part of the new block and not associated with the particular subset of the plurality of active shards.

### Claim 12 (depends on 1)

A computer-implemented method according to claim 1, wherein:
the transactions that are part of the new block are associated with shards of the plurality of active shards based on transaction identifiers.

### Claim 13 (depends on 1)

A computer-implemented method according to claim 1, wherein:
the transactions that are part of the new block are associated with shards of the plurality of active shards based on a parent blockchain transaction, wherein the parent blockchain transaction is defined by an output which corresponds to an input of a child blockchain transaction, and wherein the both the parent blockchain transaction and the child blockchain transaction are associated with the same shard.

### Claim 14 (depends on 1)

A system, comprising:
a processor; and
memory including executable instructions that, as a result of execution by the processor, causes the system to perform at least part of the computer-implemented method of claim 1.

### Claim 15 (depends on 1)

A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of being executed by a processor of a computer system, cause the computer system to perform at least part of the computer-implemented method of claim 1.

### Claim 16 (depends on 2)

A system, comprising:
a processor; and
memory including executable instructions that, as a result of execution by the processor, causes the system to perform at least part of the computer-implemented method of claim 2.

### Claim 17 (depends on 4)

A system, comprising:
a processor; and
memory including executable instructions that, as a result of execution by the processor, causes the system to perform at least part of the computer-implemented method of claim 4.

### Claim 18 (depends on 5)

A system, comprising:
a processor; and
memory including executable instructions that, as a result of execution by the processor, causes the system to perform at least part of the computer-implemented method of claim 5.

### Claim 19 (depends on 2)

A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of being executed by a processor of a computer system, cause the computer system to perform at least part of the computer-implemented method of claim 2.

### Claim 20 (depends on 4)

A non-transitory computer-readable storage medium having stored thereon executable instructions that, as a result of being executed by a processor of a computer system, cause the computer system to perform at least part of the computer-implemented method of claim 4.
