Hybrid Encryption Initialization Vector Entropy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hybrid encryption schemes are vulnerable to key collision attacks, particularly when using fixed or low-entropy initialization vectors, which can compromise the security of encrypted messages by allowing adversaries to decrypt ciphertexts.

Innovation Solution

Implementing countermeasures such as generating high-entropy initialization vectors based on random values produced by pseudorandom generators, and using techniques like multiple encryption or preprocessing functions to randomize the symmetric component of the hybrid encryption scheme, thereby enhancing the security against key collision attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed or low-entropy initialization vector is used in hybrid encryption schemes, then the encryption process is simpler and faster, but the system becomes vulnerable to key collision attacks

Engineering Contradiction:
Improveencryption speedVSAvoidsecurity against key collision attacks
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the entropy parameter of the initialization vector from low (fixed or predictable) to high (randomized using pseudorandom generators). This parameter change directly addresses the vulnerability to key collision attacks while maintaining encryption efficiency, as the randomized IV is generated locally without requiring additional communication overhead.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic behavior to the initialization vector by making it randomized rather than fixed. The IV is now generated dynamically using pseudorandom generators based on random values, which prevents adversaries from predicting or replaying encryption operations, thereby defeating key collision attacks while preserving the simplicity of the encryption process.

Inventive Principle:
Principle #15Dynamics

2Reliability

If high-entropy initialization vectors are generated using pseudorandom generators, then security against key collision attacks is improved, but the encryption process becomes more complex

Engineering Contradiction:
Improvesecurity against key collision attacksVSAvoidencryption process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements self-service by having the encryption device generate its own high-entropy initialization vectors using internal pseudorandom generators. This eliminates the need for external entropy sources or additional security hardware, achieving enhanced security without proportionally increasing system complexity. The random values are generated locally and used to derive both the symmetric key and IV, simplifying the overall architecture.

Inventive Principle:
Principle #25Self-service

3Reliability

If multiple encryption or preprocessing functions are applied to randomize the symmetric component, then resistance to key collision attacks is enhanced, but the computational overhead increases

Engineering Contradiction:
Improvesecurity against key collision attacksVSAvoidcomputational energy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent merges the key derivation and initialization vector generation into a single unified process using a pseudorandom generator. Instead of applying separate preprocessing functions or multiple encryption layers, the system combines these operations into one efficient step where a single random value seeds the generator to produce both the symmetric key and IV. This reduces computational overhead while maintaining the security benefits of high-entropy randomization.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9172529B2Hybrid encryption schemes
Publication Date: 2015.10.27 MALIKIE INNOVATIONS LTD
  • US9172529B2 patent drawing
  • US9172529B2 patent drawing
  • US9172529B2 patent drawing

AI summary

Methods, systems, and computer programs for using hybrid encryption schemes are disclosed. In some implementations, a random value is obtained by a pseudorandom generator. A symmetric key is generated based on the random value. A public component is also generated based on the random value. Additionally, an initialization vector is generated based on the random value. The symmetric key and the initialization vector are used to generate an encrypted message based on an input message. The encrypted message and the public component are transmitted to an entity. At least one of the public component or the symmetric key is generated based additionally on a public key of the entity.