Blockchain Document Verification via Merkle Tree Hashing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Centralized databases face issues such as single points of failure, dependency on network connectivity, limited access, and difficulty in data retrieval due to lack of redundancy, which hinder efficient document verification in blockchain-based systems.

Innovation Solution

A blockchain-based system utilizing a decentralized database with multiple nodes that communicate to store and verify documents, employing Merkle trees and smart contracts to ensure immutability, security, and accessibility, allowing for efficient document verification across a sparsely distributed collection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a centralized database is used to store documents, then data management and control are simplified, but the system has a single point of failure and limited accessibility

Engineering Contradiction:
Improvedata managementVSAvoidsystem availability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments the centralized database into multiple distributed nodes across a blockchain network. Each node maintains a copy of the document collection, eliminating the single point of failure while preserving data management capabilities through distributed consensus mechanisms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates multiple copies of the document collection across different blockchain nodes. Each node stores identical copies of documents and their Merkle tree hashes, ensuring data availability and reliability even when individual nodes fail.

Inventive Principle:
Principle #26Copying

2Quantity of substance

If documents are stored in a centralized database with minimal redundancy, then storage efficiency is improved, but data retrieval becomes difficult when data is lost

Engineering Contradiction:
Improvestorage efficiencyVSAvoiddata retrieval capability
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The patent performs preliminary action by creating and storing Merkle tree hashes of documents before any potential loss occurs. These hashes are embedded in blockchain transactions, enabling verification and recovery capabilities to be prepared in advance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback through the Merkle tree verification mechanism. By comparing document hashes against the stored Merkle root in the blockchain, the system provides continuous feedback on document integrity, enabling detection and retrieval of lost or corrupted data.

Inventive Principle:
Principle #23Feedback

3Reliability

If a decentralized blockchain network is used for document verification, then accessibility and reliability are improved, but the complexity of the system increases

Engineering Contradiction:
Improvedocument verificationVSAvoidsystem architecture
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the verification logic into a standardized Merkle tree hashing mechanism that operates independently of the underlying blockchain complexity. This abstraction layer simplifies the user interface while maintaining the reliability benefits of decentralization.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates a universal document verification system that can operate across multiple blockchain networks and platforms. The Merkle tree approach provides a common interface for document verification that works regardless of the specific blockchain implementation, reducing overall system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Ease of operation

If multiple nodes access the same data simultaneously in a centralized database, then accessibility is improved, but bottlenecks and data overwrite risks occur

Engineering Contradiction:
Improvedata accessibilityVSAvoidtransaction throughput
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments the data access workload across multiple independent blockchain nodes. Each node can simultaneously process document verification requests without creating bottlenecks, as the distributed architecture eliminates the single-point congestion inherent in centralized databases.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11645422B2Document verification
Publication Date: 2023.05.09 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11645422B2 patent drawing
  • US11645422B2 patent drawing
  • US11645422B2 patent drawing

AI summary

An example operation may include one or more of marking a document, by a user node, to be included into a collection of documents, determining, by the user node, a business process step associated with the document based on a user mark, and executing a transaction to store a hash of the document onto a ledger of a blockchain, wherein a Merkle tree hash is generated and tagged on the ledger with details of the business process step.