Segmented Electronic Data Verification for Parallel Hash Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital signature verification processes are inefficient due to sequential processing, which hinders speedup through parallel processing, especially with increasing data amounts, as hash functions are difficult to accelerate via parallel methods.
Innovation Solution
An information processing apparatus divides electronic data into segments, generates examination data by iteratively computing using previous segment results, and produces verification data including intermediate data, enabling parallel processing for integrity verification while maintaining compatibility with collective data processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If digital signature verification is performed on entire electronic data collectively, then verification accuracy is maintained, but verification time increases significantly with large data amounts
Solution Approach 1:
The patent divides electronic data into multiple segments and generates separate signature data for each segment. The verification process can then verify each segment independently or in parallel, significantly reducing verification time for large data amounts while maintaining overall verification accuracy through the use of intermediate data that ensures integrity across segments.
2Measurement precision
If hash function processing is performed sequentially on entire data, then computational accuracy is ensured, but processing speed is slow and cannot be accelerated by parallel processing
Solution Approach 1:
The patent segments the data processing into multiple independent hash computations on divided segments. Each segment can be processed in parallel by different computational units, achieving both high processing speed through parallelization and computational accuracy by maintaining proper intermediate data relationships between segments.
Solution Approach 2:
The patent performs preliminary segmentation of data before processing, preparing intermediate data structures that enable subsequent parallel hash computations. This preliminary action allows the system to maintain computational accuracy requirements while achieving parallel processing speedup.
3Productivity
If data is divided into segments for parallel verification, then verification speed increases, but system complexity increases due to multiple signature data management
Solution Approach 1:
The patent introduces intermediate data as a mediator between segmented signature data and the final verification result. This intermediate data structure simplifies the management of multiple segment signatures by providing a standardized interface for combining verification results, thereby reducing system complexity while maintaining parallel verification speed advantages.
Data Source
AI summary
Electronic data is input. The electronic data is divided into N (N is an integer satisfying N≧2) segments. Examination data is generated by repeating, up to the Nth segment, the computation processing of using the computation result obtained by performing predetermined computation on the data of the Mth (M is an integer satisfying 1≦M≦N−1) segment as an input for predetermined computation of the data of the (M+1)th segment. Verification data for the electronic data is generated so as to contain, as intermediate data, the examination data and a computation result in the middle of generating the examination data.