All-or-nothing transform for blockchain integrity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As blockchain chains grow longer, file sizes increase, and processing times for new blocks become slower, making it difficult for storage and onboarding new nodes, and lengthening transaction verification times.
Innovation Solution
The use of an all-or-nothing transform (AONT) to generate pseudomessage blocks, which allows for the creation of new block headers without a Merkle root, reducing file sizes and processing times while maintaining transaction validation and immutability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional blockchain with Merkle trees is used, then transaction validation and immutability are maintained, but file size increases and processing times lengthen as chain grows
Solution Approach 1:
The patent extracts and removes the Merkle tree structure from the blockchain system, replacing it with an AONT-based approach. This extraction eliminates the computational overhead of Merkle tree generation and hashing while maintaining transaction validation through the AONT transform, directly addressing the processing time issue without sacrificing reliability
Solution Approach 2:
The patent changes the fundamental parameter of data transformation from traditional Merkle tree hashing to AONT transform. This parameter change fundamentally alters how transactions are processed and validated, reducing computational complexity and processing times while maintaining the security and immutability properties through the mathematical properties of AONT
2Reliability
If traditional blockchain with Merkle trees is used, then transaction validation and immutability are maintained, but file size increases as chain grows
Solution Approach 1:
The patent extracts and removes the Merkle tree structure from the blockchain system, replacing it with an AONT-based approach. This extraction eliminates the data redundancy and computational overhead associated with Merkle trees, directly reducing file size while maintaining transaction validation through the AONT transform
Solution Approach 2:
The patent changes the fundamental parameter of data transformation from traditional Merkle tree hashing to AONT transform. This parameter change fundamentally alters how transactions are stored and validated, reducing data redundancy and file size while maintaining the security and immutability properties through the mathematical properties of AONT
3Reliability
If traditional blockchain with Merkle trees is used, then transaction validation is performed, but processing time increases as number of transactions increases
Solution Approach 1:
The patent extracts and removes the Merkle tree generation process from the transaction validation workflow. By replacing it with AONT transform, the system eliminates the time-consuming tree construction and hashing operations, directly improving processing speed while maintaining validation reliability through the AONT transform properties
Solution Approach 2:
The patent changes the fundamental parameter of data transformation from traditional Merkle tree hashing to AONT transform. This parameter change fundamentally alters the validation process, reducing computational complexity and processing time while maintaining security and immutability through the mathematical properties of AONT
Data Source
AI summary
A method for generating a block for a blockchain utilizing an all-or-nothing transform includes: storing, in a memory of a blockchain node in a blockchain network, a blockchain comprised of a plurality of blocks including at least a most recent block; receiving a plurality of blockchain transactions; applying an all-or-nothing transform (AONT) to the plurality of blockchain transactions to generate a plurality of pseudomessage blocks; generating a new block header including at least a timestamp and a hash value associated with the most recent block; generating a new block including at least the generated new block header and the plurality of pseudomessage blocks; and transmitting the generated new block to a plurality of additional blockchain nodes in the blockchain network.