Pseudo-Random Number Circuit With Cycle-Triggered Rule Switching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Pseudo-random number generation circuits based on one-dimensional linear cellular automation generate sequences that appear random but are predictable once the primitive polynomial and initial value are identified, posing a security risk when used for encryption keys.
Innovation Solution
Incorporating a cycle detection circuit and a rule data generation circuit that dynamically changes the logic circuit configuration based on detected cycle ends, using new rule data to generate random number sequences, making it difficult to predict future numbers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a pseudo-random number generation circuit based on one-dimensional linear cellular automation is used, then the circuit configuration is simple, but the generated random number sequence becomes predictable once the primitive polynomial and initial value are identified
Solution Approach 1:
The patent applies dynamics by making the rule data configurable and changeable. The pseudo-random number generation circuit allows the rule data to be modified during operation through an external interface, transforming a static circuit into a dynamic one that can adapt its behavior. This resolves the contradiction by maintaining simple hardware structure while achieving unpredictability through dynamic rule changes.
Solution Approach 2:
The patent changes the parameter of rule data to prevent predictability. By allowing the rule data (which defines the logic circuit configuration) to be changed externally, the system modifies the generation parameters of the pseudo-random sequence. This ensures that even if an attacker identifies the initial polynomial and seed, the sequence becomes unpredictable when rule data changes occur.
2Productivity
If the pseudo-random number generation circuit uses a fixed primitive polynomial, then the generation process is efficient, but the same random number generation sequence is repeated for each cycle
Solution Approach 1:
The patent introduces dynamics by enabling external modification of rule data during operation. This allows the system to maintain efficient fixed-polynomial generation within cycles while periodically changing the rule data to introduce variability. The circuit efficiently generates sequences using fixed polynomials but adapts by changing rules between cycles, resolving both efficiency and variability requirements.
Solution Approach 2:
The patent implements periodic action by changing the rule data at regular intervals (when an overflow flag is detected). The circuit operates efficiently with a fixed primitive polynomial for a certain period, then periodically changes the rule data to generate a new sequence. This periodic modification ensures variability while maintaining generation efficiency during each interval.
3Reliability
If rule data is changed frequently to prevent predictability, then security is improved, but the circuit complexity and control mechanism increase
Solution Approach 1:
The patent uses feedback through an overflow detection mechanism. The circuit monitors its own operation state (detecting when the counter overflows) and uses this feedback to trigger rule data changes. This self-regulating feedback mechanism automates the security enhancement without requiring complex external control logic, resolving the contradiction between security and complexity.
Solution Approach 2:
The patent implements self-service by enabling the circuit to automatically change its own rule data based on internal state monitoring. When the counter overflow flag is detected, the circuit autonomously triggers a rule data change without external intervention. This self-managing approach improves security while minimizing the complexity of external control mechanisms.
Data Source
AI summary
A pseudo-random number generation circuit device includes a pseudo-random number generation circuit including a logic circuit configured based on rule data that generates a next random number value from a current random number value, a cycle detection circuit that detects, based on a seed, an end of a cycle of random numbers, which are generated by the pseudo-random number generation circuit, and a rule data generation circuit that generates new rule data at a first trigger, at which the cycle detection circuit detects the end of the cycle of random numbers, to output the new rule data to the pseudo-random number generation circuit, wherein the cycle detection circuit stores a random number value, which is generated by a new logic circuit configured based on the new rule data, as the seed.