Selective Dictionary Encryption for Faster Boot and Data Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems that encrypt and compress digital data for storage in electronic systems, such as wireless communication apparatuses, face 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 sets and encrypts only the dictionary, allowing for separate decryption and decompression actions, thereby reducing the time required for system booting and data access by minimizing the data that needs to be decrypted and decompressed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the entire digital data set is encrypted and then decrypted during booting, then data security is improved, but system boot time and pagination time increase significantly

Engineering Contradiction:
Improvedata securityVSAvoidsystem boot time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the digital data set into two distinct parts: a dictionary (containing compression algorithms and reference data) and compressed data streams. Only the dictionary is encrypted and stored in a first memory area, while the compressed data streams are stored in a second memory area. During booting, only the smaller dictionary needs to be decrypted, not the entire data set. This segmentation allows the system to maintain full data encryption for security while dramatically reducing decryption time during booting and pagination operations.

Inventive Principle:
Principle #1Segmentation

2Ease of operation

If the entire digital data set is decrypted and then decompressed during booting, then data accessibility is improved, but system boot time and pagination time increase significantly

Engineering Contradiction:
Improvedata accessibilityVSAvoidpagination time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent applies preliminary compression to the digital data set before encryption and storage. The data is compressed using a dictionary-based compression algorithm during the data preparation phase, creating a compact representation that can be stored efficiently. During booting and pagination, the system only needs to decrypt and decompress the smaller dictionary structure, not the entire data set. This preliminary compression action reduces the amount of data that needs to be processed during critical boot and pagination operations, thereby reducing time loss while maintaining full data accessibility when needed.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If digital data are compressed to increase memory capacity, then memory space utilization is improved, but decompression time during data access increases

Engineering Contradiction:
Improvememory space utilizationVSAvoiddecompression time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent extracts the compression dictionary and reference data from the main data stream and stores it separately in a dedicated first memory area. The compressed data streams are stored in a second memory area. During decompression operations, the system only needs to load and process the extracted dictionary portion, not the entire compressed data set. This extraction separates the relatively small dictionary structure from the large compressed data, reducing the amount of data that needs to be processed during decompression operations while maintaining high memory space utilization through compression.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS8402282B2Method and device for encrypting and decrypting digital data
Publication Date: 2013.03.19 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US8402282B2 patent drawing
  • US8402282B2 patent drawing
  • US8402282B2 patent drawing

AI summary

Method for encrypting an initial digital data set, which comprises a compression of the initial digital data set delivering a compressed set comprising at least one compressed digital data stream and at least one dictionary making it possible to describe the content of the compressed digital data stream or streams, and an encryption of each dictionary only delivering an encrypted digital data set.