Encrypted Data Compression Using BWT for Secure Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The rapid growth of data storage demand, exceeding the capacity of physical storage devices, and the limitations imposed by transmission bandwidth are creating a bottleneck in data management, particularly with the increasing use of multimedia data.
Innovation Solution
A system and method for encrypted data compression that incorporates asymmetric encoding/decoding and distributed computing policy enforcement, utilizing techniques such as Burrow's-Wheeler transform and genomic encryption to efficiently compress and secure data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data compression is applied to increase storage capacity, then storage efficiency improves, but data security deteriorates because compressed data requires decryption which adds complexity and potential vulnerability
Solution Approach 1:
The patent combines data compression and encryption into a single unified process. The encoder simultaneously performs compression encoding and encryption transformation in one pass, eliminating the need for separate compression and encryption steps. This merging ensures that data is both compressed and secured together, preventing the security vulnerabilities that arise from sequential processing where compressed data sits in plaintext form.
Solution Approach 2:
The system performs encryption as a preliminary action during the compression process itself, rather than as a subsequent step. The encoder applies encryption transformations while compressing the data, ensuring that data is secured before it leaves the source system. This preliminary encryption action eliminates the window of vulnerability where compressed but unencrypted data would be stored or transmitted.
2Volume of stationary object
If traditional compression methods are used to reduce data size, then storage requirements decrease, but transmission bandwidth requirements worsen because compressed multimedia data still requires significant bandwidth
Solution Approach 1:
The patent transforms data into a different parameter space through encryption-based encoding. By applying cryptographic transformations, the system changes the statistical properties and distribution of data values, creating a transformed dataset that occupies different parameter dimensions. This parameter transformation enables more efficient compression ratios compared to traditional methods, thereby reducing both storage volume and transmission bandwidth requirements.
3Reliability
If asymmetric encoding/decoding is implemented to enhance security, then data security improves, but system complexity worsens due to the need for multiple codebooks and transformation rules
Solution Approach 1:
The patent creates a universal encoding framework where a single encoder can work with multiple codebooks and the same encoding logic applies regardless of which codebook is used. The encoder maintains multiple codebooks in memory and selects appropriate ones based on the data being processed. This universal approach allows the system to achieve high security through multiple encryption layers while avoiding the complexity that would arise from having separate, specialized encoding routines for each codebook.
Data Source
AI summary
A system and method for encrypted data compression, which uses frequency analysis on data blocks within an input data stream to produce a prefix table, representing a first layer of transformation, and which applies a Burrow's-Wheeler transform (BWT) to the data inside the prefix table, representing a second layer of transformation, and which compresses the transformed data. In some implementations, the system and method may further include applying the BWT to a conditioned stream of genomic data, wherein the conditioned stream of data is accompanied by an error stream comprising the differences between the original data and the encrypted data.