Blockchain ledger compression

• US 10,764,062 B2
• Filed: 02/28/2020
• Issued: 09/01/2020
• Est. Priority Date: 06/03/2019
• Status: Active Grant

• Current Assignee: Advanced New Technologies Company Limited (Ant Group Co., Ltd.)
• Original Assignee: Alibaba Group Holding Ltd.
• Inventors: Yang, Xinying
• Primary Examiner(s): Kanaan, Simon P
• Application Number:
  US16/804,680
• Publication Number:
  US 20200204378A1
• Time in Patent Office: 186 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:

generating, 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,

wherein generating the compression point information comprises

obtaining by the server, the specified portion of the blockchain ledger,

verifying an integrity of the specified portion of the blockchain ledger,

generating verification success information and the server digital signature subsequent to verifying the integrity of the specified portion of the blockchain ledger,

sending the verification success information and the server digital signature to a client, and

receiving, from the client, the user digital signature subsequent to the client verifying the server digital signature;

compressing data 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.

2. The computer-implemented method of claim 1, comprising, before generating the compression point information:

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.

3. 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.

4. The computer-implemented method of claim 1,

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

5. The computer-implemented method of claim 1, wherein verifying the integrity of the specified portion of the blockchain ledger comprises comparing 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.

6. A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:

generating 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,

wherein generating the compression point information comprises

obtaining by the server, the specified portion of the blockchain ledger,

verifying an integrity of the specified portion of the blockchain ledger,

generating verification success information and the server digital signature subsequent to verifying the integrity of the specified portion of the blockchain ledger,

sending the verification success information and the server digital signature to a client, and

receiving, from the client, the user digital signature subsequent to the client verifying the server digital signature;

compressing data 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.

7. The computer-readable medium of claim 6, wherein the operations comprise, before generating the compression point information:

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.

8. The computer-readable medium of claim 6, 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.

9. The computer-readable medium of claim 6,

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

10. The computer-readable medium of claim 6, wherein verifying the integrity of the specified portion of the blockchain ledger comprises comparing 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.

11. 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, perform one or more operations comprising;

generating 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,

wherein generating the compression point information comprises

obtaining, by the server, the specified portion of the blockchain ledger,

verifying an integrity of the specified portion of the blockchain ledger,

generating verification success information and the server digital signature subsequent to verifying the integrity of the specified portion of the blockchain ledger,

sending the verification success information and the server digital signature to a client, and

receiving, from the client, the user digital signature subsequent to the client verifying the server digital signature;

compressing data 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-implemented system of claim 11, 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.

13. The computer-implemented system of claim 11, 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.

14. The computer-implemented system of claim 11,

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

15. The computer-implemented system of claim 11, wherein verifying the integrity of the specified portion of the blockchain ledger comprises comparing 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.