Dictionary-Only Encryption for Faster Compressed Data Access
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for encrypting and compressing digital data in electronic systems, such as wireless communication apparatuses, result in lengthy boot and pagination times due to the need to decrypt and decompress entire data sets, which is inefficient and slows down system operations.
Innovation Solution
A method that compresses digital data using dictionary-based compression and then only encrypts the dictionary, allowing for separate decryption and decompression processes, thereby reducing the time required for system booting and data access by minimizing the amount of data processed during normal operation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire data set is encrypted and compressed, then data security and memory efficiency are improved, but system boot time and pagination time increase
Solution Approach 1:
The patent divides the data structure into two segments: a dictionary that is encrypted and compressed, and data streams that remain uncompressed and unencrypted. This segmentation allows the system to maintain security for the reference structure while enabling fast access to actual data content, resolving the contradiction between security and access speed.
Solution Approach 2:
The patent extracts the encryption and compression operations from the entire data set and applies them only to the dictionary portion. This extraction eliminates unnecessary encryption/decryption and compression/decompression cycles for the data streams themselves, reducing boot and pagination times while maintaining security where needed.
2Reliability
If the entire data set is encrypted and compressed, then data security and memory efficiency are improved, but data access speed decreases
Solution Approach 1:
The patent segments data access into two paths: dictionary lookup (which requires decryption) and data stream retrieval (which does not). This allows the system to maintain security for the structured reference information while enabling direct, fast access to the actual data content without encryption overhead.
Solution Approach 2:
The patent applies encryption and compression only partially - specifically to the dictionary portion of the data structure - rather than to the entire data set. This partial application of security measures provides adequate protection for the reference structure while avoiding the performance penalty of encrypting/compressing all data, thus improving access speed.
3Productivity
If dictionary-based compression is used, then compression rate is improved, but the amount of data to be processed during decryption increases
Solution Approach 1:
The patent extracts the dictionary from the overall data structure and applies encryption/compression only to this extracted component. Since the dictionary typically represents a small fraction of the total data size, this approach maintains high compression rates while minimizing the amount of data that requires decryption processing.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Method for encrypting an initial digital data set (1), which comprises a compression (2) of the initial digital data set (1) delivering a compressed set (4) comprising at least one compressed digital data stream (5) and at least one dictionary (D1) making it possible to describe the content of the compressed digital data stream or streams (5 to 7), and an encryption (3) of each dictionary (D1 to D3) only delivering an encrypted digital data set (8).