Hiding Public Keys in Quantum Noise via Scatter Map
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current information security methods, such as Shannon's model and quantum cryptography, face challenges in achieving perfect secrecy over noiseless channels and require expensive infrastructure, while existing technologies lack the ability to hide keys within random noise effectively, making them vulnerable to attacks like man-in-the-middle attacks.
Innovation Solution
A method for hiding public keys inside random noise using a scatter map process, where the keys are permuted within noise, allowing for secure key exchange over TCP/IP infrastructure without the need for expensive physical setups, utilizing random noise generators to create indistinguishable noise and key distributions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If public keys are transmitted over a noiseless channel using traditional encryption methods, then the transmission can be intercepted by Eve, but adding noise to hide the keys increases the complexity of the transmission system
Solution Approach 1:
The patent introduces random noise as an intermediary substance that carries the hidden public key. The noise acts as a mediator between the sender (Alice) and receiver (Bob), allowing the key to be transmitted without direct exposure. Eve cannot distinguish the key from the noise, providing security while using standard TCP/IP infrastructure without complex additional hardware
Solution Approach 2:
The patent changes the parameter of the transmission medium by superimposing the public key onto random noise. By modifying the statistical properties of the transmitted data (making it indistinguishable from random noise), the system achieves security without requiring complex physical infrastructure changes. The key is embedded in the noise through parameter manipulation rather than physical modification
2Reliability
If quantum cryptography is used to achieve perfect secrecy, then security is improved, but expensive physical infrastructure is required
Solution Approach 1:
The patent creates a copy of the security mechanism that mimics quantum cryptography's perfect secrecy property but operates over classical TCP/IP infrastructure. Instead of requiring expensive quantum hardware, the system uses software-based noise embedding that replicates the security properties of quantum key distribution using readily available internet infrastructure
Solution Approach 2:
The patent replaces expensive, fragile quantum hardware with cheap, software-based noise generation and embedding. The random noise used to hide the key is generated computationally and discarded after use, providing the same security function as expensive quantum equipment but at minimal cost using standard computing resources and TCP/IP networks
3Reliability
If public keys are hidden in noise by increasing noise size, then secrecy is improved, but the quantity of data transmitted increases
Solution Approach 1:
The patent applies partial action by embedding only the essential public key information within the noise, rather than transmitting excessive amounts of data. The noise size is increased just enough to provide the desired level of secrecy (arbitrarily close to perfect), but not unnecessarily so. The extraction process recovers only the necessary key information, minimizing the effective data quantity while maintaining security
Data Source
AI summary
A process of hiding one or more public keys inside of random noise is introduced, whose purpose is to protect the privacy of the public keys. In some embodiments, the random noise is produced by quantum randomness, using photonic emission with a light emitting diode. When the public key generation and random noise have the same probability distributions, and the key size is fixed, the security of the hiding can be made arbitrarily close to perfect secrecy, by increasing the noise size. The process of hiding can protect public keys that are vulnerable to Shor's algorithm or analogs of Shor's algorithm, executed by a quantum computer. The hiding process is practical in terms of infrastructure and cost, utilizing the existing TCP/IP infrastructure as a transmission medium, and a light emitting diode(s) in the random noise generator.