Secret Sharing Storage Backup With Minimal Restoration Servers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing secret sharing methods result in a 1.5 times increase in data capacity due to generation backup, even with the highest capacity efficiency, as each piece of fragment data requires additional storage.
Innovation Solution
A processing system that encrypts and divides data into fragment and parity data, storing them across multiple servers, with only the minimum number of servers necessary for data restoration performing generation backup.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all storage servers perform generation backup of fragment data, then data reliability is improved, but data capacity increases by 1.5 times
Solution Approach 1:
The patent segments the backup operation by identifying and isolating only the minimum necessary storage servers (k servers) that hold the essential fragment data for restoration, excluding redundant servers from the backup process. This segmentation allows backup to be performed only on critical data while excluding unnecessary replication copies.
Solution Approach 2:
The patent extracts and separates the essential fragment data from the redundant copies distributed across all storage servers. By identifying which servers hold the minimum necessary fragments for data restoration and excluding others, the system extracts only the critical backup targets from the full dataset.
2Reliability
If more storage servers are used for distributed storage, then data security is improved, but device complexity increases
Solution Approach 1:
The patent applies local quality by differentiating the roles of storage servers: some servers are designated to hold essential fragment data requiring backup, while others hold redundant copies that do not require individual backup processing. This differentiation simplifies the backup logic by focusing only on specific servers with critical data.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A processing system includes: a client (10) that uploads data to be stored; and a secret sharing storage that stores pieces of fragment data obtained by dividing the uploaded data in a distributed manner across a plurality of storage servers (30-1), (30-2), and (30-3), in which the secret sharing storage includes: a distribution server (20) that encrypts the uploaded data and then divides the uploaded data into a plurality of the pieces of fragment data, generates a plurality of pieces of parity data for ensuring redundancy, and stores the pieces of fragment data and the pieces of parity data in a distributed manner across the plurality of storage servers (30-1), (30-2), and (30-3), and only storage servers (30-2) and (30-3) as many as the number of pieces of fragment data and/or the number of pieces of parity data necessary for data restoration among all the storage servers (30-1), (30-2), and (30-3) perform generation backup of the stored fragment data or the stored parity data.