Blockchain Tree Structure for Private Data Verification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for managing private data using blockchain technology require the registration of entire hash values, leading to unnecessary exposure and increased risk of data leakage, as all private data must be presented to confirm authenticity.

Innovation Solution

A method utilizing a specific tree structure, such as a Merkle tree, where private data is processed into pseudo-public data with prefix and reliability values, allowing only partial data to be registered and exposed, while maintaining security through blockchain encryption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the hash value of the entire private data is registered in the distributed ledger to confirm authenticity, then the security and stability of data management is improved, but the private data are disclosed unnecessarily and the risk of exposure of the private data is increased

Engineering Contradiction:
Improveauthenticity confirmationVSAvoidprivate data exposure
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent divides private data into multiple pieces and stores them in different locations within the blockchain structure. Instead of storing the complete private data hash, only fragmented portions are stored, so that even if some data is exposed, the complete private information cannot be reconstructed. This segmentation approach resolves the contradiction by maintaining authenticity verification capability while preventing full private data exposure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts and stores only the necessary minimal information (hash values of data pieces) in the blockchain, while keeping the actual private data stored locally or in secure off-chain storage. This extraction principle allows authenticity confirmation through hash verification without exposing the complete private data, thus resolving the contradiction between reliability and information loss.

Inventive Principle:
Principle #2Taking out (Extraction)

2Reliability

If all private data are presented to confirm authenticity using hash value comparison, then the reliability of subject verification is improved, but the exposure of private data is increased and security risk is worsened

Engineering Contradiction:
Improvesubject verificationVSAvoiddata leakage risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent implements partial action by requiring only a subset of private data pieces (not all pieces) to be presented for verification. The system can verify authenticity with a portion of the segmented data, reducing the exposure risk while maintaining sufficient verification reliability. This resolves the contradiction by achieving adequate verification without requiring complete data presentation.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent introduces hash values as intermediary elements that mediate between the private data and the verification process. Instead of directly comparing private data, the system compares hash values of data pieces, which serve as secure intermediaries. This intermediary mechanism maintains verification reliability while preventing direct exposure of the actual private data.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If private data are encrypted and registered in the distributed ledger, then the security of data storage is improved, but the data is still open to all participants and the risk of leakage remains

Engineering Contradiction:
Improvedata storage securityVSAvoiddata leakage risk
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent segments private data into multiple encrypted pieces and distributes them across different blockchain nodes or storage locations. Even though the blockchain is transparent to participants, the segmentation ensures that no single participant can reconstruct the complete private data by accessing individual pieces alone, thus resolving the contradiction between transparency and security.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different encryption and storage strategies to different portions of data based on their sensitivity and access requirements. Critical private data pieces use stronger encryption or are stored in secure enclaves, while less sensitive metadata can be more openly stored. This local quality differentiation resolves the contradiction by providing appropriate security measures where needed while maintaining blockchain transparency elsewhere.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10528756B2Method for managing information using tree structure based on blockchain, server and terminal using the same
Publication Date: 2020.01.07 CPLABS INC
  • US10528756B2 patent drawing
  • US10528756B2 patent drawing
  • US10528756B2 patent drawing

AI summary

A method, user device, and service providing server are provided for information management using a specific tree based on a blockchain. Aspects of the described approach include registering in an open ledger of the blockchain private data that belongs to a set of private data that identifies a particular subject. Furthermore, pseudo-public data including prefix values that correspond to specific private data are generated, registered as sub-data corresponding to a sub-structure of a specific leaf node to which the specific private data is allocated. Also, a pseudo-public function is created based on the pseudo-public data allocated to the specific leaf node.