Efficient use of detectors for random number generation
View Patent ↗Apparatus for and methods of random number generation are disclosed, wherein a detector receives a group of n light pulses having single-photon intensity levels. Each of the n light pulses has a probability of less than one to produce a successful detection event at its time of arrival at the detector, and the detector is adapted to detect only one of the n pulses in the group. This single detection per group is thus a discrete random event that occurs only during one of n fixed time slots. The random event occurring during one of n timeslots is converted into a corresponding random integer from 1 to n. A series of such random numbers is generated by using a plurality of groups of n light pulses.
1. An apparatus for random number generation, comprising:
a light source adapted to emit a number n of light pulses;
an attenuator arranged to attenuate the n light pulses to form n attenuated light pulses each having an intensity such that the probability of detecting any one of the attenuated n light pulses is less than one;
a single-photon detector arranged to receive the n attenuated light pulses, wherein the detector is gated for detection during n time slots; and
electronics means for converting a detection of a light pulse in one of the n time slots into a random number between 1 and n.
2. The apparatus of claim 1 , wherein the single-photon detector includes an avalanche photodiode.
3. A method of random number generation, comprising:
providing a number n of light pulses each having an intensity such that the probability of detecting any one of the n light pulses is less than one;
detecting one of the n light pulses with a single-photon detector gated to detect light pulses during n time slots; and
converting the detection of the light pulse in one of the n time slots into a random number between 1 and n.
4. The method of claim 3 , wherein the n light pulses includes a first pulse having an expected arrival time, and wherein the method further includes defining the n time slots based on the expected arrival time.
5. The method of claim 3 , wherein the detecting is performed using an avalanche photodiode operating in Geiger mode.
6. The method of claim 3 , further including using a plurality of n light pulses to create a series of random numbers between 1 and n.
7. The method of claim 3 , further including attenuating the n light pulses.
8. The method of claim 3 , wherein the detecting is performed using a detector having a dead time, wherein a detector off-time exists between each of the n time slots, and wherein the detector off time is equal to or greater than the detector dead time.