Quantum Prime Number Generation for Secure Key Creation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing asymmetric key generation methods, particularly those relying on Random Number Generators (RNGs), are vulnerable to weaknesses such as predictability and reusability, which can lead to security breaches and attacks like identity theft and data breaches, especially when poor RNGs are used, affecting the robustness of Public Key Infrastructure (PKI) and digital signatures.
Innovation Solution
The integration of a Quantum Random Number Generator (QRNG) with a Prime Number Generator (PNG) to generate 'true' random prime numbers, enhancing the randomness and security of encryption keys used in cryptographic methods, including RSA, Diffie-Hellman, and Post Quantum Cryptography, by utilizing quantum entropy and constructive algorithms like Shawe-Taylor's or Maurer's Algorithms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a classical Random Number Generator (RNG) is used for prime number generation, then the device complexity is low, but the security reliability deteriorates due to predictability and reusability vulnerabilities
Solution Approach 1:
The patent replaces the classical mechanical/electronic RNG system with a quantum-based random number generation system. Specifically, it uses quantum phenomena (such as quantum tunneling or quantum noise) to generate truly random numbers that feed into the prime number generation algorithm, thereby eliminating the predictability and reusability issues inherent in classical RNGs while maintaining cryptographic security.
2Manufacturing precision
If quantum random number generation is implemented, then the randomness quality improves, but the implementation complexity increases
Solution Approach 1:
The patent implements a nested architecture where the quantum random number generator is integrated within the prime number generation system. The QRNG module generates random numbers that are then fed into the prime number generation algorithm (such as Maurer's algorithm or Shawe-Taylor's algorithm), creating a layered structure where each component serves a specific function while working together to produce cryptographically secure prime numbers.
3Reliability
If traditional prime number generation methods are used, then the processing speed is high, but the security against cryptographic attacks deteriorates
Solution Approach 1:
The patent changes the fundamental parameter of randomness quality from pseudo-random (in classical RNGs) to truly random (in quantum RNGs). This parameter change fundamentally alters the security properties of the generated prime numbers, making them resistant to cryptographic attacks such as prediction attacks and replay attacks, while the processing speed remains acceptable due to the efficient quantum random number generation algorithms employed.
Data Source
AI summary
The arrangements disclosed herein relate to systems, apparatus, methods, and non-transitory computer readable media for generating, using a Quantum Random Number Generator (QRNG), an initial random number and a secondary random number, generating, using a Prime Number Generator (PGN), a random prime number using the initial random number and the secondary random number, and generating an encryption key using the random prime number, wherein the encryption key is used to encrypt first data or decrypt second data.