LFSR Logic-Block Encryption Using Screens for Lower Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional encryption methods, such as AES, are computationally complex and lack flexibility, making it difficult to provide robust encryption and decryption while ensuring data accessibility and scalability.
Innovation Solution
The use of screens and inverse screens in combination with logic blocks generated by linear-feedback shift registers (LFSRs) for encryption and decryption, which involves a single transformation round to provide high security and accessibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional encryption methods like AES with multiple transformation rounds are used, then data security is improved, but computational complexity increases
Solution Approach 1:
The encryption process is divided into distinct functional components: screen generation module, logic block generation module using LFSR, and transformation application module. This segmentation allows each component to be optimized independently, reducing overall computational complexity while maintaining security through the coordinated operation of specialized modules
Solution Approach 2:
Linear-feedback shift registers (LFSRs) generate logic blocks through periodic cyclic operations, replacing the need for multiple complex transformation rounds. The LFSR's inherent periodicity provides a streamlined mechanism that achieves cryptographic strength through repeated simple operations rather than multiple complex rounds, thereby reducing computational complexity while preserving data security
2Reliability
If multiple transformation rounds are used in AES encryption, then data security is improved, but processing time increases
Solution Approach 1:
Screens and logic blocks are generated in advance and stored for reuse during encryption and decryption operations. This preliminary generation eliminates the need to compute complex transformation parameters during each encryption/decryption event, significantly reducing processing time while maintaining security through the use of pre-computed cryptographic elements
Solution Approach 2:
The LFSR generates logic blocks through efficient periodic cycling, replacing time-consuming multiple transformation rounds. This periodic generation mechanism produces the necessary cryptographic material quickly, reducing processing time while achieving comparable or superior security through the mathematical properties of LFSR sequences
3Reliability
If conventional encryption schemes are used, then data security is achieved, but flexibility and scalability are reduced
Solution Approach 1:
The encryption system dynamically generates screens and logic blocks based on input data characteristics and security requirements. This dynamic generation allows the system to adapt to different data types, security levels, and performance constraints, providing flexibility and scalability while maintaining data security through context-aware cryptographic parameter selection
Solution Approach 2:
The system allows modification of LFSR parameters such as polynomial selection, initial seed values, and cycle lengths to adjust security levels and performance characteristics. This parameter variability enables the same fundamental encryption approach to be scaled and adapted to different security requirements without changing the core methodology, enhancing flexibility while preserving data security
Data Source
AI summary
A data encryption method using linear-feedback shift registers (LFSRs) is disclosed. The method includes identifying one or more objects each of which comprises a sequence of object bits, and using each object to generate a plurality of logic blocks by: creating an LFSR seed comprising at least a portion of the object bits of the object, wherein the LFSR seed provides an initial state of an LFSR; implementing the LFSR to generate a plurality of LFSR outputs; and using the LFSR outputs to generate the logic blocks. The method also includes encrypting a plurality of data blocks in accordance with an encryption scheme that applies a screen and the LFSR-generated logic blocks. The encrypted data blocks may then be decrypted in accordance with a decryption scheme that applies an inverse screen and the same LFSR-generated logic blocks that were used in the encryption scheme.