Punctured Ring Random Number Generator for Cryptography
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional ring generators in communications systems are computationally inefficient, resource-intensive, and have deterministic orbits that can be easily identified, making them unsuitable for applications like spread spectrum communications and cryptography.
Innovation Solution
A method and system that utilize a punctured ring structure and mixed radix conversion to generate a random number sequence, eliminating statistical artifacts by removing elements from the ring structure and converting between Galois fields with mutually prime characteristics, ensuring a uniform distribution and increased security.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a conventional ring generator is used, then the structure is simple, but computational efficiency is poor and hardware resources are intensive
Solution Approach 1:
The patent extracts and removes specific elements from the ring structure that cause statistical artifacts. By identifying and eliminating these problematic elements, the system achieves better computational efficiency and uniformity without requiring additional hardware resources, directly resolving the contradiction between productivity and device complexity
Solution Approach 2:
The patent changes the parameters of the ring generator by applying mixed radix conversion to transform the output sequence from one Galois field to another. This parameter transformation improves computational efficiency and uniformity while maintaining the same basic hardware structure, thus improving productivity without increasing hardware intensity
2Reliability
If a conventional ring generator is used, then the implementation is straightforward, but statistical artifacts are present in the output sequence
Solution Approach 1:
The patent removes specific elements from the ring structure that generate statistical artifacts. This extraction approach directly eliminates the source of non-uniformity in the output sequence, improving reliability without requiring complex additional processing mechanisms
Solution Approach 2:
The patent applies mixed radix conversion as a preliminary transformation step before the ring generator produces its output. This pre-processing action ensures that the statistical artifacts are eliminated at the source, improving the uniformity of the random sequence while maintaining a relatively simple implementation
3Adaptability or versatility
If a conventional ring generator is used, then the deterministic orbit is predictable, but security is compromised
Solution Approach 1:
The patent applies mixed radix conversion to transform the output parameters of the ring generator from one Galois field to another. This parameter change disrupts the deterministic patterns and makes the output sequence more suitable for cryptographic applications, improving security while preserving the essential functionality of the generator
Solution Approach 2:
The patent removes elements that contribute to the deterministic and predictable nature of the orbit. By extracting these elements, the system reduces the loss of information regarding unpredictability, thereby enhancing security for cryptographic applications without fundamentally changing the generator structure
Data Source
AI summary
A method is presided for masking a process used in generating a random number sequence. The method includes generating a random number sequence. This step involves selectively generating the random number sequence utilizing a ring structure which has been punctured. The method also includes performing a mixed radix conversion to convert the random number sequence from a first number base to a second number base. The method further includes puncturing the ring structure by removing at least one element therefrom to eliminate a statistical artifact in the random number sequence expressed in the second number base. The first number base and second number base are selected so that they are respectively defined by a first Galois field characteristic and a second Galois field characteristic.