Multi-Key Stream Cipher Encryption via Circular Linked Lists

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current stream ciphers face security challenges due to their vulnerability to attacks and deciphering, particularly as their methods become open secrets, compromising the encryption of ciphertext.

Innovation Solution

A sequential encryption method based on multi-key stream ciphers uses a dynamically parasitic chaotic stream, stored in circular linked lists, performing bitwise operations to generate a stream random sequence for encrypting plaintext data, resulting in ciphertext with strong diffusion properties and high randomness, making it difficult to decipher.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional stream ciphers are used for encryption, then encryption can be performed, but the security of the ciphertext faces great challenges due to vulnerability to attacks and deciphering

Engineering Contradiction:
Improveencryption securityVSAvoidvulnerability to attacks and deciphering
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent employs dynamic key stream generation using chaotic systems with sensitive dependence on initial conditions. The key stream is continuously updated based on current system state, making it adaptive and unpredictable to attackers, thus resolving the contradiction between providing encryption and maintaining security against attacks

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent utilizes chaotic systems where small changes in initial conditions or system parameters lead to completely different key stream sequences. This parameter sensitivity ensures that even minor variations in encryption keys produce fundamentally different ciphertexts, eliminating patterns that attackers could exploit

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If complex algebraic operations and pseudo-random number generation are used in stream ciphers, then encryption can be completed, but the methods become open secrets after years of research

Engineering Contradiction:
Improveencryption implementationVSAvoidciphertext security
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent replaces traditional mechanical cipher designs with chaotic dynamic systems. Instead of fixed algebraic operations, it uses chaotic maps and differential equations that are computationally intensive and resistant to algebraic attacks, thereby maintaining security while remaining implementable

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces chaotic systems as an intermediary between the plaintext and ciphertext. This intermediary layer of complex dynamic behavior obscures the relationship between input and output, making it extremely difficult to reverse-engineer the encryption method even when the basic algorithm is known

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If linear feedback shift registers are used to generate key stream sequences, then pseudorandom sequences can be generated, but the autocorrelation decays slowly

Engineering Contradiction:
Improvekey stream generation speedVSAvoidautocorrelation decay rate
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The patent changes the fundamental parameter of sequence generation from linear feedback to chaotic dynamics. This results in key stream sequences with exponentially decaying autocorrelation, providing both fast generation speed and excellent statistical properties for encryption

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11165562B2Sequential encryption method based on multi-key stream ciphers
Publication Date: 2021.11.02 ZHUHAI COLLEGE OF JILIN UNIV
  • US11165562B2 patent drawing

AI summary

The invention discloses a sequential encryption method based on multi-key stream ciphers, comprising the following steps of: acquiring plaintext data, and storing the acquired plaintext data in the form of a circular linked list; storing a plurality of key sequences in the form of a circular linked list, respectively; performing a bitwise operation on the key sequences according to a specified starting bit to generate a stream random sequence; and, reconstructing the plaintext data according to the stream random sequence to generate encrypted ciphertext data. The method of the invention is simple in encryption and decryption, difficult to decipher, easy to implement by a computer without auxiliary hardware devices, fast in encryption and decryption speed, strong in the diffusion property of the generated ciphertext, and good in anti-interception performance and the like.