Blockchain Data Verification via Bilinear Mapping Signatures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage solutions face challenges in ensuring that data is accurately verified as stored, particularly when the size of data blocks exceeds the order of the point group, leading to storage loopholes and inability to prove data ownership.

Innovation Solution

A blockchain-based data verification method using bilinear mappings between point groups, where a data owner initiates verification rounds with auxiliary verification values and validity check values, generating response signature values to confirm data storage through a blockchain network, ensuring reliable verification regardless of data block size.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data blocks are stored in a distributed storage system, then storage capacity and accessibility are improved, but verification accuracy deteriorates when data block size exceeds point group order

Engineering Contradiction:
Improvestorage capacityVSAvoidverification accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The verification process is segmented into multiple verification rounds, where each round verifies a specific data block using corresponding verification information. This allows the system to handle large files by dividing them into manageable verification units, resolving the contradiction between storing large data blocks and maintaining verification accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Verification information is pre-generated and stored alongside data blocks before actual verification occurs. This preliminary preparation of verification data enables accurate verification even when data blocks are large, as the verification information is already prepared in the appropriate format and size.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If complete data blocks are provided for verification, then verification reliability is improved, but data privacy and storage efficiency deteriorate

Engineering Contradiction:
Improveverification reliabilityVSAvoiddata privacy
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent extracts only the necessary verification information from complete data blocks. Instead of providing or storing entire data blocks for verification, the system extracts and stores compact verification information that is sufficient for verification purposes, thereby maintaining verification reliability while protecting data privacy and improving storage efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system creates verification copies of data blocks in the form of verification information rather than storing complete copies. These verification copies contain sufficient information for verification but do not reveal the actual data content, thus maintaining verification reliability while preserving data privacy.

Inventive Principle:
Principle #26Copying

3Productivity

If verification information is pre-stored for each data block, then verification speed is improved, but storage overhead increases

Engineering Contradiction:
Improveverification speedVSAvoidstorage overhead
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent changes the parameters of verification information to optimize the balance between verification speed and storage overhead. By adjusting the format, size, and structure of verification information, the system achieves fast verification without excessive storage requirements, resolving the contradiction between verification speed and storage overhead.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20230297561A1Blockchain-based data verification method and apparatus, device, and storage medium
Publication Date: 2023.09.21 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US20230297561A1 patent drawing
  • US20230297561A1 patent drawing
  • US20230297561A1 patent drawing

AI summary

Provided are a blockchain-based data verification method and apparatus, a device, and a storage medium, relating to the field of computer technology, for example, a blockchain technology, and applicable to cloud computing and cloud services. The solution includes acquiring a data verification transaction request initiated by a data owner; generating a response signature value in the current verification round according to the data verification transaction request; and sending the response signature value to a blockchain network. The response signature value is configured to instruct the blockchain network to verify whether the to-be-verified data block is stored in a data storer.