# US 2025/0156583 A1 · Blockchain based privacy enhanced outsourced data storage

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

- Number: US 2025/0156583 A1
- Document ID: US20250156583A1
- Status: Published application
- Kind: A1
- Application number: 18/836,266
- Filed: 2023-01-23
- Published: 2025-05-15
- Earliest claimed: 2022-02-07
- Assignees: nChain Licensing AG
- Applicants: Nchain Licensing AG
- Inventors: Craig Steven WRIGHT
- Web page: https://patentgrep.com/patent/US20250156583A1

## CPC

- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 9/3247: {involving digital signatures}
- H04L 9/3255: {using group based signatures, e.g. ring or threshold signatures}
- H04L 2209/30: Compression, e.g. Merkle-Damgard construction
- H04L 2209/56: Financial cryptography, e.g. electronic payment or e-cash
- 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

This application provides methods and systems for verifying safe, consistent and secure storage of data especially, but not limited to, situations where storage of the data is delegated to a third party. A data controller, Alice, takes at least one sample of her data D, performs an operation on it to produce a variation. She then calculates the root value of the Merkle tree that represents the data comprising the varied data sample. She sends her data to a storage provider, Bob, while retaining her sample(s) and the resulting Merkle root value(s). Alice does not tell Bob which sample(s) she has chosen, or the operations she has used in the variations, or any inputs to the operations. Alice can delete her original copy of the data. At a later date, Alice can verify that Bob still has her complete data and in its original state by requiring him to perform the same operation on the same data sample, calculate the root value of the resulting Merkle tree and send it to her. If Bob's root value matches Alice's root value, then Bob must have an original and complete copy of Alice's data otherwise he would not be able to calculate the correct Merkle root value. Embodiments can be arranged to fully automate the process, including implementing on a blockchain.

## Claims

### Claim 1

A computer-implemented method comprising the steps:
i) requesting, by a first entity from a second entity, a root value (R′) of a Merkle tree (T′) calculated based on a variation of at least one of a plurality of sub-portions of a portion of data (D);
or
providing, from a second entity to a first entity, the root value (R′) of a Merkle tree (T′) calculated based on a variation of at least one of a plurality of sub-portions of a portion of data (D); and
ii) comparing, by the first entity, a root value (R′) received from the second entity with a pre-calculated root value calculated by the first entity and deeming verification of the portion of data (D) to be successful if the received root value (R′) matches the pre-calculated root value, or unsuccessful if the received root value (R′) does not match the pre-calculated root value.

### Claim 2 (depends on 1)

The method of claim 1, wherein the variation of the at least one the sub-portion is performed or provided:
i) by or on behalf of the second entity; and/or
ii) using at least one operation specified by the first entity; and/or
iii) by using at least one operation (f) on the at least one sub-portion to produce an output (Y); and/or
iv) by using the at least one sub-portion as an operand or input to at least one operation (f);
and/or
v) by using a bitwise, logical, mathematical or cryptographic operation.

### Claim 3 (depends on 1)

The method of claim 1, wherein
i) the portion of data (D) is stored by and/or provided to the second entity as a data block (B), the data block comprising the at least one sub-portion; and/or
ii) the first entity is an owner, creator, controller, handler, processor and/or administrator of the portion of data; and/or
iii) the second entity is a storage provider.

### Claim 4 (depends on 1)

The method of claim 1, wherein
the at least one sub-portion is:
i) identified by the first entity; and/or
ii) an element in a set of one or more sub-portions (M) identified by the first entity from the plurality of sub-portions; and/or
iii) a sample of the portion of data (D); and/or
iv) identifiable by an identifier that is unique within the plurality of sub-portions and/or set of one or more sub-portions (M).

### Claim 5 (depends on 1)

The method of claim 1, and
comprising one or more of the following steps:
i) storing the portion of data (D) by the second entity in a storage resource;
ii) receiving, from the second entity by the first entity, the root value (R′);
iii) comparing the root value (R′) received from the second entity with a pre-calculated root value calculated by the first entity.

### Claim 6 (depends on 1)

The method of claim 1, wherein the method comprises one or both of:
i) storing, by or on behalf of the second entity, the portion of data (D), preferably where it is stored in an off-chain storage resource;
ii) storing a header (H) for a data block (B) comprising the portion of data (D) in a transaction (Tx) on a blockchain.

### Claim 7 (depends on 1)

The method of claim 1, and comprising one or more of:
triggering an action in response to a comparison of the root value provided from the second entity to a first entity, preferably wherein the action is transmission of a signal or electronic communication or he-unlocking of a resource.

### Claim 8 (depends on 1)

The method of claim 1, and further comprising:
requesting, by the first entity from the second entity, the root value of a further Merkle tree calculated based on a further variation of the at least one sub-portion; and/or
providing, from the second entity to the first entity, the root value of a further Merkle tree calculated based on further variation of at the least one sub-portion.

### Claim 9 (depends on 1)

The method of claim 1, wherein:
the at least one sub-portion is an element in a set of sub-portions (M) identified from the plurality of sub-portions; and
the set of sub-portions (M) is identified such that it allows calculation of the root value (R) using the fewest number of calculations.

### Claim 10 (depends on 1)

The method of claim 1, wherein:
i) the at least one sub-portion is an element in a set of sub-portions (M) identified from the plurality of sub-portions; and/or
ii) the method further comprises the step of:
determining, by the first entity, a plurality of predetermined challenges based on a plurality of variations to the set of sub-portions (M).

### Claim 11 (depends on 1)

The method of claim 1, wherein the method is a method of:
i) verifying an existence, state, integrity, consistency, persistence, storage and/or security of the portion of data (D); and/or
ii) performing a data back-up and/or recovery, data archiving, a file system dump and/or data versioning activity.

### Claim 12

Computer equipment comprising:
memory comprising one or more memory units; and
processing apparatus comprising one or more processing units,
wherein the memory stores code arranged to run on the processing apparatus, the code being configured so as when run on the processing apparatus, the processing apparatus performs a method of:
i) requesting, by a first entity from a second entity, a root value (R′) of a Merkle tree (T) calculated based on a variation of at least one of a plurality of sub-portions of a portion of data (D);
or
providing, from a second entity to a first entity, the root value (R′) of a Merkle tree (T) calculated based on a variation of at least one of a plurality of sub-portions of a portion of data (D); and
ii) comparing, by the first entity, a root value (R′) received from the second entity with a pre-calculated root value calculated by the first entity and deeming verification of the portion of data (D) to be successful if the received root value (R′) matches the pre-calculated root value, or unsuccessful if the received root value (R′) does not match the pre-calculated root value.

### Claim 13

A computer program embodied on non-transitory computer-readable storage media and configured so as, when run on one or more processors, the one or more processors perform a method of
i) requesting, by a first entity from a second entity, a root value (R′) of a Merkle tree (T) calculated based on a variation of at least one of a plurality of sub-portions of a portion of data (D);
or
providing, from a second entity to a first entity, the root value (R′) of a Merkle tree (T) calculated based on a variation of at least one of a plurality of sub-portions of a portion of data (D); and
ii) comparing, by the first entity, a root value (R′) received from the second entity with a pre-calculated root value calculated by the first entity and deeming verification of the portion of data (D) to be successful if the received root value (R′) matches the pre-calculated root value, or unsuccessful if the received root value (R′) does not match the pre-calculated root value.
