Compressed Data Stream Mapping for Secure Random Byte Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The rapid growth of data storage demand, exceeding the capacity to store it, and the limitations in data transmission bandwidth due to the inefficiencies of current data compression and encryption methods, particularly with multimedia data, necessitate a breakthrough in data storage and retrieval technologies.
Innovation Solution
A system and method for extracting data from compressed and encrypted streams using lossless compression and a codeword-to-byte mapping, allowing for selective random access without decompressing and decrypting the entire dataset, ensuring efficient and secure data retrieval.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If data is compressed and encrypted for storage efficiency and security, then storage capacity and data protection are improved, but random access to specific data segments becomes difficult and requires decompression of the entire dataset
Solution Approach 1:
The patent divides the compressed and encrypted data stream into discrete codeword units, each representing a specific byte range in the original data. This segmentation allows the system to access only the required codewords for random access operations rather than decompressing the entire dataset, thereby resolving the contradiction between storage efficiency and access efficiency.
Solution Approach 2:
The system performs preliminary compression and encryption of the entire dataset before storage, creating a structured compressed-encrypted data stream with codeword mappings. This preliminary action enables subsequent random access operations to be performed efficiently on the pre-processed data without requiring full decompression, thus resolving the access efficiency problem while maintaining storage benefits.
2Volume of stationary object
If traditional compression methods are used to reduce data size, then storage space is improved, but transmission bandwidth requirements are not sufficiently reduced for multimedia data
Solution Approach 1:
The patent transforms the data representation parameters by encoding data as a sequence of codewords with associated byte range mappings rather than traditional compressed formats. This parameter change enables more efficient transmission by allowing selective transmission of only the codewords needed for specific data segments, improving transmission efficiency for multimedia applications.
3Ease of operation
If selective random access is implemented in compressed data, then access efficiency is improved, but data security and integrity may be compromised
Solution Approach 1:
The patent extracts only the specific codewords corresponding to the requested byte range from the compressed-encrypted data stream, leaving the rest of the data securely stored and encrypted. This extraction approach enables selective access while maintaining security, as the unaccessed portions remain encrypted and the access process does not require decrypting the entire dataset.
Data Source
AI summary
A system and method for extracting data from a compressed and encrypted data stream employing lossless compression and a codeword-to-byte mapping enables selective random extraction from compressed and encrypted data. Initially, data is compressed to reduce its size without information loss. A codeword-to-byte mapping table is created, associating codewords with specific positions in the compressed data. When a request for a specific byte range is received, the system uses the mapping to identify the codewords linked to that range within the compressed data. The system then selectively decompresses the identified codewords and subsequently decrypts the decompressed data. This process ensures that only the relevant data is processed, eliminating the need to decompress and decrypt the entire dataset. This approach provides efficient and secure random access to specific data segments within the compressed and encrypted dataset, making it ideal for scenarios requiring selective data retrieval while maintaining data integrity and confidentiality.