Data Integrity Verification with Random Number Hashing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data anonymization technologies impose a restriction that the same processing must be applied to all attribute values of the same type across different records, limiting flexibility in data processing.
Innovation Solution
An information processing system that includes a data providing apparatus, a data processing apparatus, and a data receiving apparatus, where each apparatus performs specific functions to process and verify data without imposing restrictions on processing for the same attribute values, using random numbers and hash values to ensure data integrity and reduce data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a digital signature is simply applied to data, then data integrity can be verified, but when data is anonymized the validity cannot be verified because the data is altered
Solution Approach 1:
The patent applies preliminary action by pre-calculating and attaching random numbers to each data item before anonymization. These random numbers are incorporated into the signature generation process, allowing the signature to remain valid even after the data is anonymized. This preliminary preparation enables both integrity verification and anonymization without conflict.
Solution Approach 2:
The patent uses random numbers as an intermediary element between the original data and the anonymized data. These random numbers are embedded in the signature structure, acting as a mediator that maintains the link between the original and anonymized data while enabling both verification and anonymization capabilities.
2Reliability
If random number data and generalized hierarchical tree are managed separately from original data, then data privacy is improved, but the amount of data exchanged between signature creator, anonymizer, and verifier increases
Solution Approach 1:
The patent merges the random number data with the original data structure by attaching random numbers directly to each data item. This integration allows the signature to be generated and verified using combined data structures, reducing the need to manage separate random number databases and minimizing data exchange between system components.
Solution Approach 2:
The patent makes the signature structure universal by incorporating random numbers directly into the signature generation process. This multi-functional approach allows the same signature mechanism to handle both integrity verification and anonymization, eliminating the need for separate processing mechanisms and reducing overall data transmission requirements.
3Stability of the object's composition
If the same processing is performed on all cells with the same attribute value, then data consistency is maintained, but processing flexibility is restricted when different records need different processing
Solution Approach 1:
The patent applies local quality by attaching unique random numbers to specific data items rather than using a single random number for all data with the same attribute value. This allows different records to have different processing characteristics while maintaining overall data consistency, enabling flexible processing decisions for individual records based on their specific random number attributes.
Data Source
AI summary
A data providing apparatus sets a processing rule, sets predetermined random numbers, calculates a signature hash value corresponding to each of a plurality of data, generates a digital signature using the signature hash value, and transmits a data set, the digital signature, and the random numbers to a data processing apparatus. A data processing apparatus performs a process for processing processing-target data, calculates an after-processing hash value corresponding to each of the processing-target data, and transmits the already-processed data set, the after-processing hash value, and the digital signature to a data receiving apparatus. A data receiving apparatus calculates a verification hash value corresponding to each of the plurality of data by using the already-processed data set and the after-processing hash value, and verifies the verification hash value and the digital signature.