Data Protection via ECC Self-Repair
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data protection methods are inadequate in responding to malicious attacks on computer data, as they often require external access to replacement data and do not efficiently recover from tampering, especially when systematic corruptions occur in both data sets.
Innovation Solution
A computer-implemented method that uses error-correcting code (ECC) data to perform dynamic data correction by first verifying the integrity of the data, then performing an error analysis to generate corrected data, and finally verifying the integrity of the corrected data, allowing access or updating the data accordingly without external replacement data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional data verification methods using checksums or hash values are used, then data integrity can be detected, but the system cannot recover from corruption without external replacement data
Solution Approach 1:
The patent implements self-service by enabling data to repair itself using embedded ECC information. The system performs automatic error detection and correction without requiring external intervention or replacement data, allowing the corrupted data to restore itself through the error analysis procedure that uses the stored ECC data to generate corrected data.
Solution Approach 2:
The patent applies preliminary action by pre-encoding the data with error-correcting code (ECC) data before storage. This preliminary encoding embeds the necessary information for future error detection and correction directly into the stored data structure, enabling self-recovery when corruption occurs without needing external replacement data.
2Speed
If simple checksum verification is performed, then the verification process is fast, but systematic corruptions affecting both data sets cannot be detected
Solution Approach 1:
The patent changes the verification parameter from simple checksum/hash values to comprehensive error analysis based on ECC data. This parameter change enables the system to detect systematic corruptions that affect both data sets, while the error analysis procedure maintains efficient processing by leveraging the pre-encoded ECC information structure.
3Ease of repair
If external replacement data is used for data recovery, then corrupted data can be restored, but the system requires external access which reduces security and availability
Solution Approach 1:
The patent eliminates the need for external replacement data by implementing self-service through embedded ECC information. The system recovers corrupted data using only the locally stored ECC data and the error analysis procedure, thereby removing the security vulnerability and availability constraint associated with requiring external access for data restoration.
Solution Approach 2:
The patent introduces ECC data as an intermediary that mediates between the stored data and the verification/correction process. This intermediary contains the necessary information to detect and correct errors, replacing the need for external replacement data and enabling secure, self-contained data recovery.
4Reliability
If dynamic error correction is performed on every access request, then data can recover from tampering, but computational overhead increases
Solution Approach 1:
The patent applies partial action by performing comprehensive error analysis only when verification failures are detected, rather than on every access request. The system first performs quick hash verification, and only invokes the more computationally intensive ECC-based error analysis procedure when corruption is suspected, thereby reducing overall computational overhead while maintaining tamper recovery capability.
Data Source
AI summary
A computer-implemented method, in which an access request in relation to data is received. There is Error Correcting Code (ECC) data relating to the data, and the ECC data is configured to enable correction of multiple-bit errors spanning up to a predetermined number of consecutive bits of the data. The ECC data is configured to enable correction of multiple-bit errors spanning up to a predetermined number of consecutive bits of the data. A first integrity verification verifies the integrity of at least the data. If the first integrity verification procedure fails, an error analysis procedure is performed based on the data and the ECC data. Responsive to generation of corrected data by the error analysis procedure, a second integrity verification verifies the integrity of the corrected data. If the second integrity verification is successful, the access request is allowed using the corrected data.