Rotor Movement Control and Self-Reciprocal Wiring for Encryption
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Rotor-based encryption systems face security weaknesses due to regular rotor movements and inadequate diffusion in wiring configurations, which can be exploited by cryptanalysis, and require external data sources for irregular movement sequences, making them inconvenient to implement.
Innovation Solution
A method for generating irregular but deterministic rotor movements and self-reciprocal rotor wiring configurations within an electronic implementation, using a rotor movement controller and look-up tables to ensure all rotors move during encryption, even with short messages, and employing self-reciprocal sequences for bidirectional encryption/decryption without changing rotor positions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If regular rotor movement is used to maximize rotor position combinations, then the number of possible substitution alphabets is maximized, but the system becomes vulnerable to cryptanalysis
Solution Approach 1:
The patent applies dynamics by making the rotor movement pattern adaptive rather than fixed. The fast rotor's step size dynamically changes based on the current rotor position, creating irregular movement patterns that prevent cryptanalysis while maintaining deterministic behavior. This resolves the contradiction by making the system both secure (irregular patterns) and manageable (deterministic algorithm).
Solution Approach 2:
The invention changes the parameter of rotor step size from a constant value to a variable that depends on the current position. This parameter transformation allows the system to generate diverse, irregular movement patterns without requiring additional hardware complexity, thereby improving security while maintaining device simplicity.
2Reliability
If the number of rotors is increased from three to five or seven, then more rotor positions are available, but security does not significantly improve because some rotors may not move during typical message encryption
Solution Approach 1:
The patent makes the rotor activation dynamic by allowing any rotor to be designated as the fast rotor depending on the current position. This ensures that all rotors participate in the encryption process for messages of typical length, resolving the issue where additional rotors remain stationary and ineffective. The dynamic role assignment maximizes the utility of each rotor without increasing physical complexity.
3Reliability
If external data sources are used to determine irregular rotor movement sequences, then cryptographic security is improved, but the system becomes inconvenient to implement due to additional keying requirements
Solution Approach 1:
The patent implements self-service by enabling the rotor movement pattern to be generated autonomously from the current rotor position itself. The system uses its own state ( rotor positions) to determine its behavior (movement pattern), eliminating the need for external data sources or additional keying material. This resolves the contradiction by maintaining security through irregular patterns while improving ease of operation.
Solution Approach 2:
The current rotor position acts as an intermediary that translates the system state into movement instructions. Instead of requiring external control data, the system uses its own configuration ( rotor positions) as the basis for determining movement patterns, thereby simplifying operation while maintaining security.
4Reliability
If haphazard wiring configurations are used in rotors, then some randomness is provided, but effective diffusion is not achieved and overall security is compromised
Solution Approach 1:
The patent transforms the wiring configuration from a static, haphazard arrangement to a systematic design based on number-theoretic principles. By parameterizing the wiring based on mathematical properties (such as coprimality conditions), the system achieves effective diffusion and randomness while making the design process methodical and reproducible, thereby improving security without excessive complexity.
Data Source
AI summary
A cryptographic system having a plurality of rotors or electronic equivalents using displacement tables. A rotor movement controller, in accordance with a rotor selection value, selectively moves one or more of the rotors or the electronic equivalent of the rotors for each data input value. Contiguous rotor selection values have a triangle or sawtooth shape. A key-driven displacement look-up table randomizes the selection values. The rotor wirings or displacement tables each have N displacement values. The N displacement values are one to N−1 inclusive once and N/2 twice and arranged in a sequence that forms a single loop. Additionally, the N displacement values may be arranged in a sequence that is self-reciprocal so that no change in the rotors or displacement tables is needed whether encrypting or decrypting except for selectively adding a factor of N/2 when indexing the displacement tables or setting the initial position of the rotors.