Dynamic Encoding Scheme Selection for Encrypted Data Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Database systems face storage challenges due to encrypted data often being longer than unencrypted text, exceeding size limits in columns designed for plaintext sizes, especially when handling multi-byte languages like Latin and Chinese.

Innovation Solution

An encryption platform dynamically selects the most efficient encoding scheme (such as UTF8 or UTF16) to encode plaintext into a byte array, encrypts it, and assigns encoding flags to ensure the encrypted data fits within storage constraints, allowing users to select encoding schemes for different fields and objects.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If text characters are encoded into a byte array prior to encryption, then the data can be encrypted, but the encrypted byte array becomes longer than the unencrypted text characters, exceeding storage size limits

Engineering Contradiction:
Improveencryption capabilityVSAvoidstorage size
Core Design Contradiction:
ReliabilityVSVolume of stationary object

Solution Approach 1:

The patent changes the encoding parameters by selecting different encoding schemes (UTF-8, UTF-16, GBK, etc.) based on the language characteristics of the plaintext. This parameter change allows the byte array to be more compact, reducing the size of encrypted data stored in the database while maintaining encryption capability.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies different encoding schemes to different language types locally. For example, UTF-8 is used for English text while GBK is used for Chinese text. This local quality approach ensures that each piece of data is encoded in the most space-efficient manner for its specific language, minimizing overall storage requirements.

Inventive Principle:
Principle #3Local quality

2Ease of manufacture

If a fixed encoding scheme is used for all data, then the encoding process is simple, but the byte array size cannot be minimized for different language types

Engineering Contradiction:
Improveencoding process simplicityVSAvoidbyte array size
Core Design Contradiction:
Ease of manufactureVSVolume of stationary object

Solution Approach 1:

The patent introduces dynamic encoding scheme selection based on the language characteristics of the input text. The system automatically detects the language type and selects the appropriate encoding scheme, making the encoding process adaptive rather than static. This dynamic approach minimizes byte array size while maintaining ease of operation through automated detection.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements a feedback mechanism where the encoding scheme selection is based on analyzing the language characteristics of the plaintext. The system receives feedback about the text content and adjusts the encoding scheme accordingly, creating a closed-loop process that optimizes storage efficiency.

Inventive Principle:
Principle #23Feedback

3Volume of stationary object

If the encrypted data size is reduced through encoding optimization, then storage efficiency improves, but the complexity of selecting and managing encoding schemes increases

Engineering Contradiction:
Improveencrypted data sizeVSAvoidencoding scheme management
Core Design Contradiction:
Volume of stationary objectVSDevice complexity

Solution Approach 1:

The patent implements self-service encoding scheme selection where the system automatically detects the language type and chooses the appropriate encoding without requiring manual intervention. The encoding process serves itself by using the text content to determine the optimal encoding, reducing the perceived complexity for users.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary encoding scheme selection and optimization before the data is stored in the database. By pre-processing the data with the optimal encoding scheme before encryption and storage, the system eliminates the need for complex real-time encoding decisions during data retrieval and processing operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10268828B2Space-efficient storage of encrypted data
Publication Date: 2019.04.23 SALESFORCE INC
  • US10268828B2 patent drawing
  • US10268828B2 patent drawing
  • US10268828B2 patent drawing

AI summary

An encryption platform may identify language characters in database fields and determine which of multiple encoding schemes more efficiently encodes the language characters. The encryption platform may use the selected encoding scheme to encode plaintext into a byte array and then encrypt the byte array into ciphertext. The encryption platform may assign encoding flags to the ciphertext identifying the encoding scheme used for encoding the plaintext. The encryption platform then may use the encoding flag to determine which encoding schemes to use for decoding the data back into plaintext. Using the different encoding schemes allows encrypted data to fit better into database storage structures. The encryption platform also may enable users to select different fields for different selectable objects for encoding and encrypting.