Aggregated Verification Fingerprint Blockchain Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The Bitcoin blockchain and other existing blockchains have limited transaction throughput, making it impractical and costly to record large numbers of non-financial data items, such as contracts and documents, due to their construction and operational limitations.
Innovation Solution
A computer-implemented method and system that computes an aggregated verification fingerprint from multiple data item verification fingerprints using a one-way compression function, allowing the fingerprint to be stored in a blockchain, thereby decoupling the recording process from the blockchain's transaction throughput and cost limitations, while maintaining the blockchain's desirable properties.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data items are recorded directly in the blockchain, then data integrity and verification are ensured, but transaction throughput is limited and costs increase
Solution Approach 1:
The patent extracts only the essential verification fingerprint of each data item from the full data content and stores only this condensed representation in the blockchain. The full data items are stored externally in a database, separating the storage function from the verification function. This extraction allows high throughput recording while maintaining integrity through the fingerprint verification mechanism.
Solution Approach 2:
The patent creates a copy of the data item's verification fingerprint and stores this copy in the blockchain instead of the original data. The fingerprint serves as a cryptographic copy that verifies the data's integrity without requiring storage of the actual data content in the blockchain, enabling efficient recording of large amounts of data.
2Reliability
If multiple data items are recorded individually in the blockchain, then each data item is verified, but the cost and time required for recording increase
Solution Approach 1:
The patent merges multiple individual data item verification fingerprints into a single aggregated verification fingerprint that is stored in the blockchain. This aggregation allows multiple data items to be recorded and verified simultaneously in one transaction, dramatically reducing recording time and cost while maintaining the reliability of verifying each individual item through the aggregation mechanism.
Solution Approach 2:
The patent performs preliminary computation of verification fingerprints for data items before recording them in the blockchain. By pre-computing the fingerprints and aggregating them, the system prepares verification data in advance, allowing for faster recording processes without compromising the verification reliability when the data is actually recorded.
3Productivity
If the blockchain stores full data items, then data integrity is maintained, but the storage capacity and throughput are insufficient for large-scale recording
Solution Approach 1:
The patent segments the data storage function into two separate components: (1) external database storage for the full data items, and (2) blockchain storage for the condensed verification fingerprints. This segmentation allows the blockchain to maintain its simple and efficient structure for storing only essential verification information, while the complex data storage requirements are handled by the external database system.
Solution Approach 2:
The patent introduces an intermediary verification fingerprint mechanism that acts as a mediator between the full data items and the blockchain. This intermediary representation allows the blockchain to reference and verify data items without directly storing the full data content, enabling high recording capacity while maintaining blockchain simplicity and integrity.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach enables efficient and cost-effective recording of arbitrary data items by reducing the storage requirements in the blockchain, allowing for higher throughput and lower transaction fees, while ensuring the data's integrity and privacy, and can be used for various applications beyond financial transactions.
Implementation Method 1
an aggregated verification fingerprint is computed from at least a plurality of the data item verification fingerprints using at least one one-way compression function, so that the aggregated verification fingerprint has a bit length, which is less than a bit length of a concatenation of the data item verification fingerprints
Data Source
AI summary
A computer-implemented method and a corresponding system of tamper-evident recording of a plurality of service data items are provided. Each service data item is associated with a data item verification fingerprint. A processing routine is conducted, in which an aggregated verification fingerprint is computed from at least a plurality of data item verification fingerprints using at least one one-way compression function, so that the aggregated verification fingerprint has a bit length, which is less than a bit length of a concatenation of the data item verification fingerprints. The aggregated verification fingerprint is then stored in at least one blockchain, so that a tamper-evident verification of each service data item is possible, while the storage of the aggregated verification fingerprint is decoupled from the service data items.