Blockchain ledger compression

• US 10,958,440 B2
• Filed: 07/30/2020
• Issued: 03/23/2021
• Est. Priority Date: 06/03/2019
• Status: Active Grant

• Current Assignee: Advanced New Technologies Company Limited (Ant Group Co., Ltd.)
• Original Assignee: Advanced New Technologies Company Limited (Ant Group Co., Ltd.)
• Inventors: Yang, Xinying
• Primary Examiner(s): Korsak, Oleg
• Application Number:
  US16/944,111
• Publication Number:
  US 20200366497A1
• Time in Patent Office: 236 Days
• CPC Class Codes: H04L 2209/30 Compression, e.g. Merkle-Damgard construction
• CPC Class Codes: H04L 63/123 received data contents, e.g. message integrity
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 9/0643 Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
• CPC Class Codes: H04L 9/3239 involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
• CPC Class Codes: H04L 9/3247 involving digital signatures
• CPC Class Codes: H04L 9/50 using hash chains, e.g. blockchains or hash trees

Abstract

A method includes: obtaining, by a server storing data in a blockchain ledger, compression point information of the blockchain ledger, in which the compression point information includes identification information of a specified data block, a server digital signature, and a user digital signature, in which the compression point information indicates that a specified portion of the blockchain ledger has passed an integrity verification, and in which the specified portion of the blockchain ledger includes data blocks in the blockchain ledger previous to the specified data block in the blockchain ledger; and compressing data of the specified portion of the blockchain ledger.

Claims

1. A computer-implemented method, comprising:

obtaining, by a server storing data in a blockchain ledger, compression point information of the blockchain ledger, wherein the compression point information comprises identification information of a specified data block, a server digital signature, and a user digital signature,

wherein the compression point information indicates that a specified portion of the blockchain ledger has passed an integrity verification, and wherein the specified portion of the blockchain ledger comprises data blocks in the blockchain ledger previous to the specified data block in the blockchain ledger; and

compressing data of the specified portion of the blockchain ledger.

2. The computer-implemented method of claim 1, comprising storing the compression point information comprising the identification information of the specified data block, the server digital signature, and the user digital signature.

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

monitoring a query rate of the blockchain ledger; and

determining that the specified portion of the blockchain ledger is invoked at a rate less than a predetermined value.

4. The computer-implemented method of claim 1, comprising generating the compression point information, wherein generating the compression point information comprises:

obtaining the specified portion of the blockchain ledger;

sending the specified portion of the blockchain ledger to a client;

receiving, from the client, the user digital signature indicating verification by the client of the specified portion of the blockchain ledger; and

storing the compression point information comprising the identification information of the specified data block, the server digital signature, and the user digital signature.

5. The computer-implemented method of claim 1, wherein the compression point information is first compression point information, the method further comprising:

obtaining second compression point information;

obtaining a first block height corresponding to the specified data block of the first compression point information and a second block height corresponding to a specified data block of the second compression point information;

comparing the first and second block heights; and

determining that the first block height is larger than the second block height, storing the first compression point information, and deleting the second compression point information, or

determining that the second block height is larger than the first block height, storing the second compression point information, and deleting the first compression point information.

6. The computer-implemented method of claim 1, wherein obtaining the compression point information comprises generating the compression point information, and

wherein compressing the data of the specified portion of the blockchain ledger is performed asynchronously with generating the compression point information.

7. The computer-implemented method of claim 1, wherein the integrity verification comprises a comparison between a recalculated hash value of a data block on the blockchain ledger and a stored hash value of the data block on the blockchain ledger.

8. A non-transitory, computer-readable medium storing one or more instructions that, when executed by a computer system, cause the computer system to perform operations comprising:

obtaining, by a server storing data in a blockchain ledger, compression point information of the blockchain ledger, wherein the compression point information comprises identification information of a specified data block, a server digital signature, and a user digital signature,

wherein the compression point information indicates that a specified portion of the blockchain ledger has passed an integrity verification, and wherein the specified portion of the blockchain ledger comprises data blocks in the blockchain ledger previous to the specified data block in the blockchain ledger; and

compressing data of the specified portion of the blockchain ledger.

9. The computer-readable medium of claim 8, wherein the operations comprise storing the compression point information comprising the identification information of the specified data block, the server digital signature, and the user digital signature.

10. The computer-readable medium of claim 8, wherein the operations comprise:

monitoring a query rate of the blockchain ledger; and

determining that the specified portion of the blockchain ledger is invoked at a rate less than a predetermined value.

11. The computer-readable medium of claim 8, wherein the operations comprise generating the compression point information, and wherein generating the compression point information comprises:

obtaining the specified portion of the blockchain ledger;

sending the specified portion of the blockchain ledger to a client;

receiving, from the client, the user digital signature indicating verification by the client of the specified portion of the blockchain ledger; and

storing the compression point information comprising the identification information of the specified data block, the server digital signature, and the user digital signature.

12. The computer-readable medium of claim 8, wherein the compression point information is first compression point information, and wherein the operations further comprise:

obtaining second compression point information;

obtaining a first block height corresponding to the specified data block of the first compression point information and a second block height corresponding to a specified data block of the second compression point information;

comparing the first and second block heights; and

determining that the first block height is larger than the second block height, storing the first compression point information, and deleting the second compression point information, or

determining that the second block height is larger than the first block height, storing the second compression point information, and deleting the first compression point information.

13. The computer-readable medium of claim 8, wherein obtaining the compression point information comprises generating the compression point information, and

wherein compressing the data of the specified portion of the blockchain ledger is performed asynchronously with generating the compression point information.

14. The computer-readable medium of claim 8, wherein the integrity verification comprises a comparison between a recalculated hash value of a data block on the blockchain ledger and a stored hash value of the data block on the blockchain ledger.

15. A computer-implemented system, comprising:

one or more computers; and

one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, cause the one or more computers to perform one or more operations comprising;

obtaining, by a server storing data in a blockchain ledger, compression point information of the blockchain ledger, wherein the compression point information comprises identification information of a specified data block, a server digital signature, and a user digital signature,

wherein the compression point information indicates that a specified portion of the blockchain ledger has passed an integrity verification, and wherein the specified portion of the blockchain ledger comprises data blocks in the blockchain ledger previous to the specified data block in the blockchain ledger; and

compressing data of the specified portion of the blockchain ledger.

16. The computer-implemented system of claim 15, wherein the operations comprise storing the compression point information comprising the identification information of the specified data block, the server digital signature, and the user digital signature.

17. The computer-implemented system of claim 15, wherein the operations further comprise:

monitoring a query rate of the blockchain ledger; and

determining that the specified portion of the blockchain ledger is invoked at a rate less than a predetermined value.

18. The computer-implemented system of claim 15, wherein the operations comprise generating the compression point information, and wherein generating the compression point information comprises:

obtaining the specified portion of the blockchain ledger;

sending the specified portion of the blockchain ledger to a client;

receiving, from the client, the user digital signature indicating verification by the client of the specified portion of the blockchain ledger; and

storing the compression point information comprising the identification information of the specified data block, the server digital signature, and the user digital signature.

19. The computer-implemented system of claim 15, wherein the compression point information is first compression point information, and wherein the operations further comprise:

obtaining second compression point information;

obtaining a first block height corresponding to the specified data block of the first compression point information and a second block height corresponding to a specified data block of the second compression point information;

comparing the first and second block heights; and

determining that the first block height is larger than the second block height, storing the first compression point information, and deleting the second compression point information, or

determining that the second block height is larger than the first block height, storing the second compression point information, and deleting the first compression point information.

20. The computer-implemented system of claim 15, wherein obtaining the compression point information comprises generating the compression point information, and

wherein compressing the data of the specified portion of the blockchain ledger is performed asynchronously with generating the compression point information.

21. The computer-implemented system of claim 15, wherein the integrity verification comprises a comparison between a recalculated hash value of a data block on the blockchain ledger and a stored hash value of the data block on the blockchain ledger.