Distribution Apparatus Using XOR Operations for Data Entropy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional secret sharing schemes face challenges in generating distributed data quickly and ensuring high safety, as they often result in low information entropy and prolonged data generation times, particularly when encrypting data.
Innovation Solution
A distribution and restoration system that uses arithmetic processing to generate and restore original data by combining divided blocks, employing XOR operations to create asymmetric data sizes, thereby increasing information entropy and improving processing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional secret sharing schemes divide encrypted data into multiple pieces, then data distribution is achieved, but information entropy of each piece remains low and generation time increases
Solution Approach 1:
The patent divides original data into multiple divided blocks and applies different arithmetic processing combinations to generate distributed data pieces with asymmetric data sizes. This segmentation approach ensures that each piece has sufficient information entropy while enabling efficient generation through optimized processing paths.
Solution Approach 2:
The patent generates distributed data pieces with asymmetric data sizes by applying different combinations of divided blocks to different pieces. This asymmetry increases the information entropy of each piece compared to conventional symmetric division, while the optimized generation process reduces the time required.
2Quantity of substance
If data is divided into multiple pieces for distribution, then storage efficiency improves, but processing speed decreases
Solution Approach 1:
The patent segments original data into divided blocks and distributes them across multiple pieces with asymmetric sizes. This segmentation improves storage efficiency by optimizing the distribution of data across storage resources while the selective combination processing maintains high generation speed.
Solution Approach 2:
The patent applies partial arithmetic processing by selecting different combinations of divided blocks for different distributed data pieces. This partial action approach reduces the overall processing burden compared to processing all blocks for each piece, thereby improving processing speed while maintaining storage efficiency.
3Reliability
If multiple arithmetic operations are performed on divided blocks, then data security increases, but computation time increases
Solution Approach 1:
The patent applies asymmetric arithmetic processing where different numbers and types of arithmetic operations are performed on different divided blocks to generate different distributed data pieces. This asymmetric approach maintains high data security through multiple operations while optimizing computation time by avoiding redundant processing.
Solution Approach 2:
The patent performs partial arithmetic operations by selectively combining divided blocks based on the specific requirements of each distributed data piece. This partial action reduces the total computation time compared to performing all possible arithmetic operations on all blocks, while still ensuring adequate data security through sufficient processing.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Processing for generating a plurality of pieces of distributed data from original data or processing for restoring original data from a plurality of pieces of distributed data is performed safely and quickly. A distribution and restoration apparatus 200 generates a plurality of pieces of distributed data SD1 to SD3 by dividing original data OD into a plurality of divided blocks DB1 to DB16 and performing an operation of exclusive OR using divided blocks of different combinations. A combination including divided blocks used in common in a plurality of pieces of distributed data and a combination including divided blocks used only in specific distributed data are present in combinations of divided blocks in each piece of distributed data. Therefore, the distribution and restoration apparatus 200 can generate a plurality of pieces of safe distributed data having high information entropy at high speed.