Lightweight Stream Cipher Cryptosystems WG-16 WG-8
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current cryptographic stream ciphers, such as Snow 3G and ZUC, are inefficient in terms of bandwidth, processing, and power consumption, and lack robustness against physical and side-channel attacks, particularly in resource-constrained devices like mobile phones and RFID tags, which require high-security keystream generation.
Innovation Solution
The development of lightweight stream ciphers, WG-16 and WG-8, utilizing a linear feedback shift register (LFSR) with a nonlinear permutation feedback Welch-Gong transformation module, providing mathematically proven randomness properties and efficient implementation in both software and hardware, addressing the limitations of prior art by optimizing resource usage and security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If classical cryptographic primitives (AES, IDEA, DES) are used for encryption, then security strength is improved, but device complexity and power consumption increase significantly
Solution Approach 1:
The patent segments the cryptographic function into two independent parts: a Linear Feedback Shift Register (LFSR) that generates a pseudorandom sequence, and a nonlinear filtering function that processes this sequence. This segmentation allows each component to be optimized independently - the LFSR for efficiency and the filtering function for security, resolving the contradiction between security strength and device complexity.
Solution Approach 2:
The patent introduces a filtering function as an intermediary component between the LFSR and the final keystream output. This intermediary nonlinear filtering function processes the LFSR output to eliminate patterns and ensure cryptographic security, while keeping the overall architecture simpler than classical ciphers. The filtering function acts as a mediator that transforms simple LFSR output into secure keystream without requiring complex cryptographic operations.
2Reliability
If stream ciphers like Snow 3G and ZUC are used for 4G communications, then security is improved, but bandwidth efficiency and processing throughput deteriorate
Solution Approach 1:
The patent replaces complex mechanical/crypto operations with more efficient mathematical operations. Specifically, it substitutes the need for complex block cipher operations with simpler LFSR-based pseudorandom number generation combined with nonlinear filtering. This substitution maintains security while significantly improving processing throughput and bandwidth efficiency for 4G communications.
Solution Approach 2:
The patent changes the operational parameters of the stream cipher by using a 64-bit LFSR with specific feedback polynomials and a nonlinear filtering function with carefully chosen parameters. These parameter changes optimize the balance between security strength and processing efficiency, achieving both high security and improved throughput compared to conventional ciphers like Snow 3G and ZUC.
3Productivity
If lightweight ciphers like Grain and Trivium are used for resource-constrained devices, then processing efficiency is improved, but cryptographic security and randomness properties deteriorate
Solution Approach 1:
The patent creates a composite cryptographic system by combining two distinct components: an LFSR that generates pseudorandom sequences and a nonlinear filtering function that processes these sequences. This composite structure leverages the efficiency of LFSR while adding the security benefits of nonlinear filtering, achieving both processing efficiency and cryptographic security that neither component could provide alone.
Solution Approach 2:
The patent employs feedback mechanisms in two ways: (1) the LFSR uses feedback from its own output to generate the next state, creating a pseudorandom sequence; (2) the nonlinear filtering function processes the LFSR output through feedback loops that enhance security. This multi-level feedback structure maintains processing efficiency while strengthening cryptographic security and improving randomness properties.
4Adaptability or versatility
If complex cryptographic algorithms are implemented in software, then flexibility is improved, but power consumption and processing overhead increase
Solution Approach 1:
The patent applies partial action by implementing only the essential components needed for secure stream cipher operation - a 64-bit LFSR and a nonlinear filtering function - rather than implementing full-fledged classical block ciphers. This partial implementation achieves sufficient security for mobile applications while dramatically reducing power consumption and processing overhead compared to complete cryptographic suites.
Data Source
AI summary
There is disclosed an apparatus and method for generating a keystream with ideal two-level autocorrelation, which can be efficiently implemented in both software and hardware on mobile devices requiring high security protection and in resource limited smart devices such as RFID chips. In one embodiment, a 16-bit Welch-Gong (WG) transformation is used as the filtering function, which is applied to 16-bit input values generated from a linear feedback shift register. In another embodiment, an 8-bit WG transformation is used which is applied to 8-bit input values generated from a linear feedback shift register.