Certified Checkpoints for Blockchain State Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current blockchain systems face inefficiencies in adding new validating peers due to the need to transfer large amounts of data, and in auditing processes, which require processing extensive transaction histories, leading to resource-intensive computations and storage challenges, especially for long-lived blockchains.
Innovation Solution
Implementing certified checkpoints that compress the blockchain state into a compact representation, allowing for efficient communication and verification of the ledger's integrity and immutability at a specific point in time, enabling relative operations and reducing the need for extensive data transfer and processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the complete blockchain state is transmitted to new validating peers, then the peers can participate in the network, but the data transfer becomes extremely inefficient and impractical for long-lived blockchains
Solution Approach 1:
The patent extracts only the essential checkpoint state data (hash values and metadata) from the complete blockchain state, allowing new peers to synchronize without receiving the entire transaction history. This selective extraction resolves the contradiction by transmitting minimal necessary data while maintaining peer functionality.
Solution Approach 2:
The blockchain state is segmented into discrete checkpoints at specific intervals, with each checkpoint representing a valid state snapshot. New peers receive only these segmented checkpoint markers rather than continuous state data, dramatically reducing transfer volume while enabling rapid participation.
2Reliability
If the complete transaction history is processed for audits, then audit completeness is achieved, but computational resources and time are excessively consumed
Solution Approach 1:
The system performs preliminary actions by pre-computing and storing checkpoint states at regular intervals during normal blockchain operation. When an audit is required, these pre-prepared checkpoints serve as verified starting and ending points, eliminating the need to process all intermediate transactions and significantly reducing audit time while maintaining completeness.
3Reliability
If all blockchain data is retained for long-lived ledgers, then historical accuracy is maintained, but storage requirements become unsustainable
Solution Approach 1:
The patent implements a checkpoint-based retention strategy where complete state snapshots are preserved at checkpoint intervals, allowing intermediate transaction data to be discarded or pruned. The essential historical accuracy is recovered and maintained through these periodic checkpoints, which serve as verified state references without requiring retention of all intermediate data.
Data Source
AI summary
A certified checkpoint is provided for a ledger comprising a blockchain and a world state. The certified checkpoint enables a third party to recognize and verify that the ledger has integrity, a known starting state, and immutability properties starting at a specific point in time. Certification means that all of the validating peers reached consensus on the state of the ledger at that point in time. Thus, the certified checkpoint state represents an agreed-upon state, and that one or more subsequent operations on the ledger are relative to that agreed-upon state. Preferably, before a checkpoint is certified, it must be consistent, meaning that all validating peers have reached the same value for the checkpoint. Preferably, the checkpoint is a compression of the current blockchain world state into a compact representation (e.g., a hash) of the ledger that based on an agreed-upon consensus protocol is consistent across the (validating) peers.