Transaction ID Generation for Blockchain Validation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Traditional transaction ID generation methods in distributed ledger systems, such as Bitcoin and Hyperledger Fabric, face performance degradation due to the need to traverse entire transaction ID databases for validation, leading to scalability issues and potential DDoS attacks through replayed transactions.

Innovation Solution

The proposed system generates transaction IDs using a combination of a hash value, an anchor value representing the latest blockchain height, and an offset value, which defines a valid range of blockchain heights, allowing for efficient validation and distribution of transaction IDs across databases, thereby improving scalability and security.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional transaction ID generation methods are used, then transaction validation can be performed, but the system experiences performance degradation and scalability issues due to traversing entire transaction ID databases

Engineering Contradiction:

Improvetransaction processing throughputVSAvoiddatabase traversal complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The transaction ID is segmented into multiple components: a hash value, an anchor value representing the latest blockchain height, and an offset value. This segmentation allows the database to store only the offset value rather than the complete transaction ID history, enabling efficient validation without traversing entire databases. The anchor value acts as a pointer to the current state, dividing the validation task into a simple offset comparison rather than a full database scan.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimensional approach to transaction ID storage by incorporating the anchor value (blockchain height) as a separate dimension. Instead of storing only transaction ID hashes in a traditional linear database structure, the system adds the height dimension, allowing transactions to be validated through mathematical comparison of offsets relative to the anchor, thereby transforming a one-dimensional search problem into a zero-dimensional constant-time validation.

Inventive Principle:

Principle #17Another dimension (Dimensionality change)

2Reliability

If traditional hashed transaction IDs are used, then transaction uniqueness can be maintained, but replayed transactions cannot be prevented and database size becomes unbounded

Engineering Contradiction:

Improvetransaction validity verificationVSAvoidtransaction ID database size

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The system performs preliminary action by incorporating the anchor value (latest blockchain height) into the transaction ID structure before validation occurs. This preliminary inclusion of height information allows the offset value to be interpreted relative to the current state, enabling the system to automatically reject replayed transactions without requiring extensive database storage. The anchor value is prepared in advance as part of the transaction ID generation process.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameters of the transaction ID from a simple hash to a composite structure including hash, anchor (height), and offset components. This parameter change transforms the validation mechanism from database-based to math-based, where the offset value is compared against the current anchor value to determine validity. This parameter transformation limits the effective database size to only store recent offset values while maintaining reliable transaction validation.

Inventive Principle:

Principle #35Parameter changes

3Productivity

If the entire transaction ID database is traversed for validation, then all transactions can be checked, but the system becomes vulnerable to DDoS attacks through replayed transactions

Engineering Contradiction:

Improvevalidation speedVSAvoidDDoS attack vulnerability

Core Design Contradiction:

ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies the skipping principle by enabling the validation process to skip directly to the correct validation point using the offset value relative to the anchor value. Instead of sequentially traversing the entire database, the system calculates the valid range directly from the offset and anchor, instantly identifying valid transactions without examining unrelated entries. This rushing through of the validation process eliminates the time-consuming database traversal that would otherwise expose the system to DDoS attacks.

Inventive Principle:

Principle #21Skipping (Rushing through)

Data Source

PatentUS20240054125A1Systems and methods of transaction identification generation for transaction-based environment

Publication Date: 2024.02.15 ORACLE INT CORP

AI summary

Described herein are systems and methods for transaction identification (ID) generation in transaction-based environments. The systems and methods provided generated transaction IDs which inherently define a range of values (a range of blockchain heights) within which the transaction is valid. This obviates problems associated with traditional transaction ID databases where a transaction ID only comprises a hashed value. That is, the presently disclosed systems and methods are an improvement over traditional hashing schemes as in traditional hashing schemes, a server must traverse an entire transaction ID database to determine if an incoming transaction is valid.