Extraction of random numbers from physical systems
View Patent ↗A method of generating a random bit string includes receiving a binary input string, creating copies of the binary input string received from the min-entropy source, and providing each of the copies of the binary input string to one of a plurality of randomness extractors. The method further includes, for each randomness extractor, providing the respective extracted output binary string to one of a plurality of quantum devices, where each of the plurality of quantum devices is configured to (i) receive the extracted output binary string as a locally random input signal string, random only to that respective quantum device, and (ii) transform the received locally random input string into a globally random output signal string. Still further, the method includes combining the plurality of globally random output signal strings from the plurality of quantum devices to generate the random bit string.
1. A method of generating a random bit string, the method comprising:
receiving, from a min-entropy source, a binary input string;
creating copies of the binary input string received from the min-entropy source;
providing each of the copies of the binary input string to one of a plurality of randomness extractors, each randomness extractor configured to perform a different randomness extraction on the received copy of the binary input string to produce a respective extracted output binary string;
for each randomness extractor, providing the respective extracted output binary string to one of a plurality of quantum devices, where each of the plurality of quantum devices is configured to (i) receive the extracted output binary string as a locally random input signal string, random only to that respective quantum device, and (ii) transform the received locally random input string into a globally random output signal string, random to each other of the plurality of quantum devices; and
combining the plurality of globally random output signal strings from the plurality of quantum devices to generate the random bit string.
2. The method of claim 1 , wherein each of the plurality of quantum devices is an untrusted device.
3. The method of claim 2 , wherein each of the plurality of quantum devices comprises a quantum mechanical information-processing unit.
4. The method of claim 1 , wherein each randomness extractor has a fixed value for a seed argument.
5. The method of claim 1 , wherein each of the plurality of quantum devices is configured to transform the received locally random input string into a globally random output signal string, under a predetermined completeness error and a predetermined soundness error.
6. The method of claim 1 , wherein the combining the plurality of globally random output signal strings from the plurality of quantum devices to generate the random bit string is achieved by combining the plurality of globally random output signal strings using a bit-wise XOR stage.
7. The method of claim 1 , wherein the plurality of quantum devices include at least one of a non-Abelian topologically ordered phase of matter, an Ising spin glass, a three dimensional (3D) lattice cluster state, one or more superconducting systems, one or more trapped atoms, ions, or molecules, one or more quantum dots, one or more optical elements, or a Bose-Einstein condensate.
8. The method of claim 1 , wherein the plurality of quantum devices apply a device independent quantum key distribution protocol.
9. The method of claim 1 , wherein the plurality of quantum devices apply a device independent randomness expansion protocol.
10. The method of claim 1 , further comprising performing a randomness certification on each of the globally random output signal strings from the plurality of quantum devices.
11. The method of claim 10 , further comprising combining a plurality of randomness certification accept/abort decisions into a global decision stage for determining whether to accept or abort the random bit string.
12. A method of generating a random bit string, the method comprising:
receiving, from each of one or more min-entropy sources, a binary input string;
interacting with one or more input/output devices, where each input/output device is an untrusted system configured to produce a global randomness output from a local randomness input seed;
determining whether to accept the global randomness output from each of the input/output devices or to reject the global randomness output from each of the input/output devices; and
outputting the random bit string, if the global randomness output from each of the input/output devices is accepted.
13. The method of claim 12 , wherein each of the one or more input/output devices comprises a quantum mechanical information-processing unit.
14. The method of claim 12 , wherein determining whether to accept the global randomness output from each of the input/output devices or to reject the global randomness output from each of the input/output devices comprises performing a randomness certification on each of the global randomness outputs from each of the one or more input/output devices.
15. The method of claim 12 , wherein each of the input/output devices include at least one of a non-Abelian topologically ordered phase of matter, an Ising spin glass, a three dimensional (3D) lattice cluster state, one or more superconducting systems, one or more trapped atoms, ions, or molecules, one or more quantum dots, one or more optical elements, or a Bose-Einstein condensate.
16. The method of claim 12 , further comprising:
communicating received binary input strings from the one or more min-entropy sources to a deterministic procedure controller configured to determine whether to accept the global randomness output from each of the input/output devices or to reject the global randomness output from each of the input/output devices.
17. The method of claim 16 , wherein further comprising communicating received binary input strings from the one or more min-entropy sources to the deterministic procedure controller using a secured communication channel.
18. The method of claim 16 , wherein further comprising communicating received binary input strings from the one or more min-entropy sources to the deterministic procedure controller using a public, unsecured communication channel.
19. A system for generating a random bit string, the system comprising:
a classical controller configured (i) to receive, from a min-entropy source, a binary input string, (ii) to duplicate the binary input string to create copies of the binary input string, and (iii) provide each of the copies of the binary input string to one of a plurality of randomness extractors, each randomness extractor configured to perform a different randomness extraction on the received copy of the binary input string to produce a respective extracted output binary string;
a plurality of quantum devices each configured to (i) receive the extracted output binary string as a locally random input signal string, random only to that respective quantum device, and (ii) transform the received locally random input string into a globally random output signal string, random to each other of the plurality of quantum devices; and
a combination stage configured to combine the plurality of globally random output signal strings from the plurality of quantum devices to generate the random bit string.
20. The system of claim 19 , further comprising a deterministic procedure controller configured to perform a randomness certification on each of the globally random output signal strings from the plurality of quantum devices.
21. A system for generating a random bit string, the system comprising:
a classical controller configured to
receive, from each of one or more min-entropy sources, a binary input string,
interact with one or more input/output devices, where each input/output device is an untrusted system configured to produce a global randomness output from a local randomness input seed,
determine whether to accept the global randomness output from each of the input/output devices or to reject the global randomness output from each of the input/output devices, and
output the random bit string, if the global randomness output from each of the input/output devices is accepted.