# US 2022/0035937 A1 · Blockchain system with severable data and cryptographic proof

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

- Number: US 2022/0035937 A1
- Document ID: US20220035937A1
- Status: Published application
- Kind: A1
- Application number: 17/450,839
- Filed: 2021-10-14
- Published: 2022-02-03
- Earliest claimed: 2019-04-03
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Jeffrey C. VENABLE, SR.; Ramanathan JAGADEESAN
- Web page: https://patentgrep.com/patent/US20220035937A1

## CPC

- G06F 21/602: {Providing cryptographic facilities or services}
- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- G06F 16/2379: {Updates performed during online database operations; commit processing}
- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- H04L 9/0637: {Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM]}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/3218: {using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs}
- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 63/102: {Entity profiles}
- G06F 2221/2141: Access rights, e.g. capability lists, access control lists, access tables, access matrices
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The present disclosure provides an approach for a blockchain system in which (a) data of past transactions can be removed from the storage of network nodes based on node permissions, and (b) in which data can be made invisible to users based on user-specific or group-specific permissions. The blockchain system stores cryptographic proofs of data on an immutable ledger. The data itself is maintained within the blockchain system such that it can be partially or fully removed, while maintaining the integrity of the ledger.

## Claims

### Claim 1

A method of performing a data operation on a first blockchain node of a plurality of blockchain nodes of a blockchain system, the blockchain system comprising an immutable blockchain and a mutable data set that are distributed among the plurality of blockchain nodes, wherein the immutable blockchain comprises cryptographic proofs of data of the mutable data set, the method comprising:
receiving the data operation from an entity, wherein the data operation is a read operation; and
based on permissions associated with the entity, executing the data operation by accessing the mutable data set, wherein executing the data operation comprises:
obtaining, using an identifier of a data object included in the data operation, a copy of the data object;
based on the permissions, redacting a portion of the copy of the data object; and
transmitting the redacted copy of the data object and a hash tree comprising one or more cryptographic proofs of the data object, wherein the one or more cryptographic proofs comprises a signature of one or more nodes of the blockchain system.

### Claim 2 (depends on 1)

The method of claim 1, wherein the entity is not a node of the blockchain system.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
checking a cache for presence of the redacted data object.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
determining that the object is not located within the first blockchain node; and
requesting the data object from a second blockchain node.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining that the first blockchain node does not have permission to contain the data object;
transferring the data operation to a second blockchain node; and
performing the obtaining a copy of the data object.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
validating the data object by recalculating the cryptographic proofs located within the hash tree.

### Claim 7 (depends on 1)

The method of claim 1, wherein in a second instance of performing the data operation, the data operation is a write operation or a create operation, wherein performing the write operation or the create operation comprises:
adding a new object to the mutable data set of the first blockchain node;
creating a hash tree comprising one or more cryptographic proofs of the new object;
adding, after reaching a consensus by the plurality of blockchain nodes, the hash tree to a new block of the immutable blockchain;
creating a pointer to the new object; and
transmitting the hash tree and the new object to some or all nodes of the plurality of blockchain nodes.

### Claim 8 (depends on 7)

The method of claim 7, wherein performing the write operation or the create operation further comprises:
calculating the one or more cryptographic proofs of the new object; and
reaching the consensus by the plurality of blockchain nodes using a consensus mechanism.

### Claim 9 (depends on 8)

The method of claim 8, wherein the transmitting of both the hash tree and the new object is performed by the consensus mechanism.

### Claim 10 (depends on 8)

The method of claim 8, further comprising transmitting a notification to some of the plurality of blockchain nodes that the new object has been modified.

### Claim 11 (depends on 8)

The method of claim 8, wherein the hash tree has the same object form as the new object.

### Claim 12 (depends on 8)

The method of claim 8, wherein the hash tree and the data object are both of a tree object form, each tree having a plurality of tree nodes, each tree node having a mirror node on the other tree, further comprising, prior to the adding the hash tree to the new block:
calculating a new cryptographic proof and storing the new cryptographic proof within a first node of the hash tree, wherein the new cryptographic proof is calculated with data from the mirror node of the first node of the hash tree and from data from a first node of the data object tree, wherein the first node of the data object tree is not the mirror node of the first node of the hash tree; and
removing the mirror node of the first node of the data object tree from the hash tree.

### Claim 13 (depends on 1)

The method of claim 1, wherein in a second instance of performing the data operation, the data operation is a delete operation, wherein performing the delete operation comprises:
scanning the mutable data set of the first blockchain node for a data object identified by the identifier of the data object included in the delete operation; and
deleting some or all of the data object without modifying the immutable blockchain.

### Claim 14 (depends on 1)

The method of claim 1, wherein the plurality of blockchain nodes comprises a historian node, and wherein a delete data operation cannot be executed on the mutable data set contained within the historian node.

### Claim 15 (depends on 1)

The method of claim 1, wherein the entity is a smart contract.

### Claim 16 (depends on 1)

The method of claim 1, wherein the permissions associated with the entity are based on at least one of: (a) authentication of a signature of the entity, (b) authentication of a token associated with the entity, wherein the token anonym izes the identity of the entity, or (c) a zero-knowledge-proof.

### Claim 17 (depends on 1)

The method of claim 1, wherein at least some of the cryptographic proofs are obtained by hashing data that includes a salt value.

### Claim 18

A non-transitory computer readable medium comprising instructions to be executed in a processor of a computer system, the instructions when executed in the processor cause the computer system to carry out a method of performing a data operation on a first blockchain node of a plurality of blockchain nodes of a blockchain system, the blockchain system comprising an immutable blockchain and a mutable data set that are distributed among the plurality of blockchain nodes, wherein the immutable blockchain comprises cryptographic proofs of data of the mutable data set, the method comprising:
receiving the data operation from an entity, wherein the data operation is a read operation; and
based on permissions associated with the entity, executing the data operation by accessing the mutable data set, wherein executing the data operation comprises:
obtaining, using an identifier of a data object included in the data operation, a copy of the data object;
based on the permissions, redacting a portion of the copy of the data object; and
transmitting the redacted copy of the data object and a hash tree comprising one or more cryptographic proofs of the data object, wherein the one or more cryptographic proofs comprises a signature of one or more nodes of the blockchain system.

### Claim 19 (depends on 18)

The non-transitory computer readable medium of claim 18, wherein the entity is not a node of the blockchain system.

### Claim 20

A blockchain system comprising:
a plurality of blockchain nodes;
an immutable blockchain distributed among the plurality of blockchain nodes;
a mutable data set distributed among the plurality of blockchain nodes, wherein the immutable blockchain comprises cryptographic proofs of data of the mutable data set; and
a hardware-implemented processor programmed to carry out a method of performing a data operation on a first blockchain node of the plurality of blockchain nodes, the method comprising:
receiving the data operation from an entity, wherein the data operation is a read operation; and
based on permissions associated with the entity, executing the data operation by accessing the mutable data set, wherein executing the data operation comprises:
obtaining, using an identifier of a data object included in the data operation, a copy of the data object;
based on the permissions, redacting a portion of the copy of the data object; and
transmitting the redacted copy of the data object and a hash tree comprising one or more cryptographic proofs of the data object, wherein the one or more cryptographic proofs comprises a signature of one or more nodes of the blockchain system.
