Dynamically hiding information in noise
A process of hiding a key or data inside of random noise is introduced, whose purpose is to protect the privacy of the key or data. In some embodiments, the random noise is produced by quantum randomness, using photonic emission with a light emitting diode. When the data or 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 hiding process is practical in terms of infrastructure and cost, utilizing the existing TCP/IP infrastructure as a transmission medium, and using light emitting diode(s) and a photodetector in the random noise generator. In some embodiments, symmetric cryptography encrypts the data before the encrypted data is hidden in random noise, which substantially amplifies the computational complexity.
1. An information system comprising:
generating noise from a non-deterministic generator;
encrypting data with a machine;
the machine having a processor system and a memory system, the processor system including one or more processors;
hiding the encrypted data inside the noise;
wherein a probability distribution of the encrypted data is ϵ-close to a probability distribution of the noise;
wherein ϵ is greater than zero;
a first party transmitting the encrypted data that was hidden inside the noise to a second party;
the second party computes a map to find the hiding locations of the parts of the encrypted data;
the second party extracting the encrypted data from the noise based on the map.
2. The system of claim 1 further comprising: wherein ϵ<1/5.
3. The system of claim 1 further comprising:
generating the noise based at least on a behavior of photons.
4. The system of claim 1 further comprising:
during a second instance of hiding the encrypted data the map has changed, resulting in a change of the locations of the encrypted data and noise.
5. The system of claim 3 further comprising: emitting the photons from a light emitting diode.
6. The system of claim 1 wherein a block cipher encrypts the data.
7. The system of claim 1 wherein a stream cipher encrypts the data.
8. An information system comprising:
generating noise from a non-deterministic generator;
encrypting data with a machine;
the machine having a processor system and a memory system, the processor system including one or more processors;
hiding the encrypted data inside the noise;
wherein a probability distribution of the encrypted data is ε-close to a probability distribution of the noise;
wherein ϵ is greater than zero;
a first party computes a map to find the hiding locations of the parts of the encrypted data;
the first party storing the encrypted data in the noise based on the hiding locations;
the first party decrypting the first party's encryption from the encrypted data.
9. The system of claim 8 wherein a stream cipher encrypts the data.
10. The system of claim 8 wherein a block cipher encrypts the data.
11. The system of claim 8 further comprising: wherein ϵ<1/5.
12. The system of claim 8 wherein the first party storing the encrypted data in the noise based on the hiding locations is comprised of the following:
a first party selecting a hiding location for each part of the encrypted data; the first party storing each part of the encrypted data in the hiding location that was selected; the first party storing the noise in the remaining locations that are unoccupied by parts of the encrypted data.
13. The system of claim 8 further comprising:
during a second instance of hiding the encrypted data the locations of the encrypted data and the locations of noise have changed.
14. The system of claim 8 further comprising:
during a second instance of hiding the encrypted data the map has changed,
resulting in a change of the locations of the encrypted data and noise.
15. The system of claim 8 further comprising:
generating the noise is at least based on a behavior of photons.
16. The system of claim 15 further comprising: emitting said photons from a light emitting diode.
17. The system of claim 15 further comprising:
generating the noise based at least on arrival times of emitted photons.
18. A machine-implemented method comprising:
generating noise from a non-deterministic generator;
encrypting data with a machine;
the machine having a processor system and a memory system, the processor system including one or more processors;
hiding the encrypted data inside the noise;
wherein a probability distribution of the encrypted data is ε-close to a probability distribution of the noise;
wherein ϵ is greater than zero;
a first party transmitting the encrypted data that was hidden inside the noise to a second party;
the second party computes a map to find the hiding locations of the parts of the encrypted data;
the second party extracting the encrypted data from the noise based on the map.
19. The method of claim 18 , wherein a stream cipher encrypts the data.
20. The method of claim 18 , wherein a block cipher encrypts the data.
21. The method of claim 18 further comprising: during a second instance of hiding the encrypted data the locations of the encrypted data and the locations of noise have changed.
22. The method of claim 18 further comprising: during a second instance of hiding the encrypted data the map has changed, resulting in a change of the locations of the encrypted data and noise.
23. The method of claim 18 further comprising: generating the noise is at least based on a behavior of photons.