Multi-Stage Key Generation for Cryptographic Security

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing cryptography techniques are vulnerable to attacks due to the use of single ciphers and keys, which can be easily compromised by brute force or key recovery methods, especially with advancements in computing power and quantum computing, leading to inadequate data security.

Innovation Solution

A multi-stage data protection scheme that employs multiple block ciphers with iterative segmenting, encrypting, and layering operations to generate ciphertext, providing fallback security and significantly longer effective key lengths, thereby hardening against message recovery attacks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a single cipher and key are used to encrypt data, then the encryption process is simple and fast, but the security is vulnerable to brute force attacks and key recovery

Engineering Contradiction:
ImprovesecurityVSAvoidencryption process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The data is divided into multiple segments, and each segment is encrypted with a different key derived from the master key through iterative hashing. This segmentation allows the system to maintain security while managing complexity through structured key derivation rather than requiring multiple independent encryption processes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encryption system uses a composite approach by combining multiple keys (K1, K2, K3, K4) derived from a single master key through different iterative hashing processes. This creates a multi-layered security structure where each key serves a specific encryption purpose, enhancing security while maintaining a unified key management system.

Inventive Principle:
Principle #40Composite materials

2Reliability

If a short key length is used, then the encryption process is faster and requires less computational power, but the key space is too small allowing brute force attacks

Engineering Contradiction:
Improveresistance to brute force attacksVSAvoidcomputational power requirement
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system transforms a single master key into multiple keys with different effective security strengths through iterative hashing processes. Each iteration (K1 through K4) creates a key with different security properties, allowing the system to provide strong brute force resistance (256-bit effective key space) while maintaining computational efficiency through the deterministic nature of the hashing process.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If multiple block ciphers with iterative segmenting and layering are used, then the security is significantly enhanced with longer effective key lengths, but the encryption process becomes more complex

Engineering Contradiction:
ImprovesecurityVSAvoidease of encryption operation
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The master key serves multiple functions simultaneously - it is the source for generating all four encryption keys (K1, K2, K3, K4) through different iterative hashing processes. This universal key management approach simplifies operation by requiring only one master key from the user while providing multi-layered security through multiple derived keys.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system automatically derives multiple encryption keys from the single master key through deterministic iterative hashing processes. This self-service key management eliminates the need for users to manually manage multiple keys, simplifying operation while maintaining the security benefits of multiple keys. The system autonomously performs the key derivation and assignment to different encryption processes.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10187200B1System and method for generating a multi-stage key for use in cryptographic operations
Publication Date: 2019.01.22 SECURE CHANNELS INC
  • US10187200B1 patent drawing
  • US10187200B1 patent drawing
  • US10187200B1 patent drawing

AI summary

A computerized method that encrypts each of a plurality of segments of a binary value using a selected block cipher of a plurality of block ciphers and a unique symmetric key of a first plurality of unique, symmetric keys to produce a first ciphertext. The method further encrypts each of a plurality of segments of the first ciphertext using a selected block cipher of the plurality of block ciphers and a unique symmetric key of a second plurality of unique, symmetric keys to produce a second ciphertext. The selected block cipher used to encrypt a first segment of the binary value to produce a first segment of the plurality of segments of the first ciphertext is different than the selected block cipher used to encrypt the first segment of the ciphertext to produce a first encrypted segment of the second ciphertext.