IP Library › Granted Patent US 10,862,672
Granted Patent B2
US 10,862,672 · App. 15/791,531 · Granted Dec 8, 2020

Witness blocks in blockchain applications

Inventors: Glenn Scott (Mountain View, CA); Michael R. Gabriel (Mountain View, CA)
Assignee: INTUIT, INC.
H04L9/0637H04L9/0643H04L9/3239H04L2209/38
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,862,672
App. No.
15/791,531
Granted
Dec 8, 2020
Kind
B2
Abstract

Techniques are disclosed for managing data of an application. One embodiment presented herein includes a computer-implemented method, which includes scanning a distributed system to identify one or more blocks comprising data associated with the application. The method further includes generating a witness block based on the one or more blocks. The witness block may comprise a state of the data from the one or more blocks. The method further includes adding the witness block to the distributed system.

Claims (65)

1. A computer-implemented method for managing data of an application, comprising:

scanning a distributed system to identify one or more blocks comprising data associated with the application;

generating a witness block based on the one or more blocks, wherein the witness block comprises a state of the data from the one or more blocks;

adding the witness block to the distributed system;

determining whether the distributed system includes at least one block containing respective data associated with a respective application other than the application;

determining whether the one or more blocks and the witness block are continuous; and

choosing, based on whether the distributed system includes the at least one block containing the respective data associated with the respective application other than the application and based on whether the one or more blocks and the witness block are continuous, to replace the one or more blocks comprising data associated with the application with one or more null blocks, wherein:

the one or more null blocks comprise cryptographic link information from the one or more blocks that is different than the data from the one or more blocks, and

the one or more null blocks do not comprise the data from the one or more blocks.

2. The computer-implemented method of claim 1 , further comprising archiving the one or more blocks by moving the one or more blocks to a remote data store.

3. The computer-implemented method of claim 2 , further comprising:

requesting the state of the data from the distributed system; and

receiving the state of the data and a proof from the distributed system.

4. The computer-implemented method of claim 3 , wherein the proof comprises a root hash from the witness block.

5. The computer-implemented method of claim 4 , further comprising:

confirming that the proof was received from the witness block;

computing a hash tree based on information associated with the state of the data; and

determining whether a root hash of the hash tree matches the proof.

6. The computer-implemented method of claim 1 , further comprising:

identifying a plurality of null blocks; and

collapsing the plurality of null blocks into a single null block, wherein the single null block contains at least a portion of the cryptographic link information from the plurality of null blocks.

7. A computing device for managing data of an application, the computing device comprising:

a memory comprising computer-executable instructions; and

a processor configured to execute the computer-executable instructions and to cause the computing device to:

scan a distributed system to identify one or more blocks comprising data associated with the application;

generate a witness block based on the one or more blocks, wherein the witness block comprises a state of the data from the one or more blocks;

add the witness block to the distributed system;

determine whether the distributed system includes at least one block containing respective data associated with a respective application other than the application;

determine whether the one or more blocks and the witness block are continuous; and

choose, based on whether the distributed system includes the at least one block containing the respective data associated with the respective application other than the application and based on whether the one or more blocks and the witness block are continuous, to replace the one or more blocks comprising data associated with the application with one or more null blocks, wherein:

the one or more null blocks comprise cryptographic link information from the one or more blocks that is different than the data from the one or more blocks, and

the one or more null blocks do not comprise the data from the one or more blocks.

8. The computing device of claim 7 , further comprising archiving the one or more blocks comprises by moving the one or more blocks to a remote data store.

9. The computing device of claim 8 , wherein the processor is further configured to cause the computing device to:

request the state of the data from the distributed system; and

receive the state of the data and a proof from the distributed system.

10. The computing device of claim 9 , wherein the proof comprises a root hash from the witness block.

11. The computing device of claim 10 , wherein the processor is further configured to cause the computing device to:

confirm that the proof was received from the witness block;

compute a hash tree based on information associated with the state of the data; and

determine whether a root hash of the hash tree matches the proof.

12. The computing device of claim 7 , wherein the processor is further configured to cause the computing device to:

identify a plurality of null blocks; and

collapse the plurality of null blocks into a single null block, wherein the single null block contains at least a portion of the cryptographic link information from the plurality of null blocks.

13. A non-transitory computer-readable medium comprising instructions that when executed by a computing device cause the computing device to perform a method for managing data of an application, comprising:

scanning a distributed system to identify one or more blocks comprising data associated with the application;

generating a witness block based on the one or more blocks, wherein the witness block comprises a state of the data from the one or more blocks;

adding the witness block to the distributed system;

determining whether the distributed system includes at least one block containing respective data associated with a respective application other than the application;

determining whether the one or more blocks and the witness block are continuous; and

choosing, based on whether the distributed system includes the at least one block containing the respective data associated with the respective application other than the application and based on whether the one or more blocks and the witness block are continuous, to replace the one or more blocks comprising data associated with the application with one or more null blocks, wherein:

the one or more null blocks comprise cryptographic link information from the one or more blocks that is different than the data from the one or more blocks, and

the one or more null blocks do not comprise the data from the one or more blocks.

14. The non-transitory computer-readable medium of claim 13 , further comprising archiving the one or more blocks by moving the one or more blocks to a remote data store.

15. The non-transitory computer-readable medium of claim 14 , wherein the method further comprises:

requesting the state of the data from the distributed system; and

receiving the state of the data and a proof from the distributed system.

16. The non-transitory computer-readable medium of claim 15 , wherein the proof comprises a root hash from the witness block.

17. The non-transitory computer-readable medium of claim 16 , wherein the method further comprises:

confirming that the proof was received from the witness block;

computing a hash tree based on information associated with the state of the data; and

determining whether a root hash of the hash tree matches the proof.

18. The non-transitory computer-readable medium of claim 13 , wherein the method further comprises:

identifying a plurality of null blocks; and

collapsing the plurality of null blocks into a single null block, wherein the single null block contains at least a portion of the cryptographic link information from the plurality of null blocks.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 24, 2017
From: SCOTT, GLENN; GABRIEL, MICHAEL R.
To: INTUIT INC.
Reel/Frame 043931/0037 →
Continuity (1)
Related Publication 20190123890A1 · Apr 25, 2019