Combined Ledger Receipts for Lower Proof Storage Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Distributed ledger systems face challenges in efficiently storing and transmitting large numbers of transaction receipts due to memory and network bandwidth requirements, as each receipt requires significant storage and transmission resources.
Innovation Solution
The generation of combined receipts that condense multiple transactions into a single receipt, utilizing compressed path information and replica signatures, reduces the storage and transmission needs by minimizing redundant data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If individual receipts are generated for each transaction, then proof authenticity is maintained, but memory and network bandwidth requirements increase significantly
Solution Approach 1:
The patent combines multiple individual transaction receipts into a single aggregated receipt that represents multiple transactions. This is achieved by creating a receipt that references a set of transaction hashes and a common proof structure, allowing multiple transactions to be verified through one consolidated receipt rather than requiring separate receipts for each transaction.
Solution Approach 2:
The combined receipt structure serves multiple functions simultaneously: it provides proof for multiple different transactions, maintains cryptographic verification capabilities, and reduces storage requirements. The universal proof mechanism can validate any transaction within the referenced set without requiring transaction-specific proof data for each individual transaction.
2Reliability
If multiple receipts are stored for multiple transactions, then complete transaction verification is enabled, but storage efficiency decreases
Solution Approach 1:
The patent merges multiple transaction verification proofs into a single combined receipt structure that references multiple transactions. Instead of storing separate receipt files for each transaction, the system stores one aggregated receipt that contains a collection of transaction hashes and a unified proof mechanism that can verify any transaction within the set.
3Reliability
If full path information is included in each receipt, then proof validity is ensured, but data redundancy increases
Solution Approach 1:
The patent extracts only the essential verification elements from individual receipts and consolidates them into a combined structure. Instead of including complete path information for each transaction, the combined receipt extracts and stores only the necessary transaction hashes and a shared proof structure that can validate all transactions in the set without redundant data.
Data Source
Figure 1
Figure 2
AI summary
Systems and methods are provided for generating a combined receipt in a distributed ledger system implemented by replicas of a network. The replicas maintain a distributed ledger comprising a plurality of executed transactions authenticated using a hash tree having a hash root. Some or all of the replicas cryptographically sign the hash root. A combined receipt for a first transaction and second transaction of a plurality of executed transactions is generated by determining path information comprising a minimum set of values required to generate the hash root from either the first transaction or the second transaction given the first transaction and the second transaction. The combined receipt for the first and second transactions comprises: i) the determined path information; and ii) an indication of which replicas signed the hash root.