Doubly Linked List Encryption via Double Key Stream Cipher
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current stream ciphers face security challenges due to vulnerabilities in their mathematical models, with existing encryption and decryption methods being susceptible to attacks, and the lack of secure transmission of information across unencrypted plain code in the internet, leading to potential interception and leakage of sensitive data.
Innovation Solution
A method for sequentially encrypting and decrypting doubly linked lists using a double key stream cipher with a chaotic stream that is considered a true random sequence, making it difficult to decipher, and utilizing a tree-separation principle for decryption, which is implemented entirely through software without requiring auxiliary hardware.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional stream ciphers based on mathematical models are used for encryption, then encryption and decryption can be implemented through algebraic operations and pseudo-random sequences, but the security faces great challenges due to vulnerabilities in mathematical models and susceptibility to attacks
Solution Approach 1:
The patent replaces traditional mathematical model-based stream ciphers with a hardware implementation using linear feedback shift registers (LFSRs) and combinatorial logic circuits. This substitution from software/mathematical algorithms to hardware/physical systems provides inherent security against mathematical attacks while maintaining operational efficiency through parallel hardware processing
Solution Approach 2:
The patent combines multiple LFSRs with different polynomial characteristics (primitive, irreducible, non-primitive) and integrates them with combinatorial logic circuits to create a composite encryption system. This composite structure leverages the strengths of different register types and logical operations to achieve high security without requiring overly complex individual components
2Loss of energy
If information is transmitted as unencrypted plain code in the Internet, then transmission cost is reduced, but information can be easily intercepted and acquired by other persons
Solution Approach 1:
The patent applies encryption to information before transmission occurs. By preprocessing data through the LFSR-based encryption system prior to network transmission, the system protects information from interception while maintaining cost-effective use of existing communication infrastructure, eliminating the need for expensive dedicated secure channels
3Reliability
If stream cipher technology is developed and designed in a confidential state with restricted export, then military and diplomatic communication security is maintained, but scholarly research and public verification are limited
Solution Approach 1:
The patent divides the encryption system into distinct, independently analyzable modules: multiple LFSR units with specific polynomial configurations, combinatorial logic circuits for key generation, and separate encryption/decryption pathways. This modular segmentation allows researchers to study individual components and their interactions without requiring access to complete classified systems, facilitating academic verification while maintaining overall security
4Reliability
If exhaustive decryption methods are used against traditional ciphers, then decryption complexity increases to 2^8n operations, but this remains computationally feasible with sufficient resources and time
Solution Approach 1:
The patent increases the key space dimensionality by combining multiple LFSRs with different polynomial degrees and characteristics, creating a multi-dimensional key structure. This dimensional expansion transforms the decryption problem from a single-dimensional search into a multi-dimensional exploration, making exhaustive attacks computationally infeasible while allowing legitimate decryption through the structured key generation process
Data Source
AI summary
A method for sequentially encrypting and decrypting doubly linked lists based on double key stream ciphers comprises: establishing a plaintext set M according to a plaintext file; using the plaintext set M as an initial value and performing iterative decryption to obtain a ciphertext set C, wherein a key set P and an algorithm set A are used during the iterative decryption; for the ciphertext set C, performing multiple decryptions by calling the key set P and keys in the key set P, wherein a key set P and an algorithm set A are used during the decryptions; and, converting the obtained result of decryption into a plaintext file.