Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
1999-06-04
2002-07-02
Ngo, Chuong Dinh (Department: 2124)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
C708S255000
Reexamination Certificate
active
06415309
ABSTRACT:
FIELD OF INVENTION
The present invention relates to a method of an apparatus for the generation of random numbers. In particular, but not exclusively, the present invention relates to the use of a random pulse generator employing a radioactive source in the generation of random numbers.
BACKGROUND AND SUMMARY OF THE INVENTION
Current methods for generating random numbers commonly employ mathematical algorithms using a fairly simple computer program and an 8-24 bit processor. The mathematical algorithms produce a stream of numbers which are calculated from an initial seed number using various possible mathematical formulae. Each random number generated is then used as the seed number for the next calculation. Such algorithms generate numbers which are generally described as pseudo-random because they are based on a calculation and so there is always a chance that a seed number will be repeated which would result in an infinite closed loop of repeated sequences of numbers.
Alternative known methods for generating random numbers employ natural unpredictable processes such as black body radiation, Brownian motion or radioactive decay. In JP 58-166448 the generation of long period pseudo-random numbers is described in which millicurie alpha radiation from radioactive uranium irradiates a 64,000 bit RAM. All of the bits of the RAM are initially set to ‘0’ and each of the bits individually reset to ‘1’ in the event an alpha particle is incident on the bit. After a predetermined period of time the number generated within the RAM is read as a pseudo-random number. With this method, pseudo-random numbers are generated by the spatial distribution of alpha particles incident on the RAM as a result of radioactive decay. However, the device described for generating the numbers is cumbersome, as it is necessary for the radioactive source to be positioned away from the RAM. Also, the device requires levels of radioactivity which for health reasons limit the situations in which the device could be used.
The present invention seeks to provide a method of and apparatus for the generation of random numbers which overcome at least some of the disadvantages with known methods described above. Moreover, where radioactive decay is used in the method the present invention provides apparatus which employs sufficiently low levels of radioactivity that the apparatus may be deemed to operate with ‘virtually no radioactivity’ (VNR).
The present invention provides a method of generating random numbers comprising detecting radioactive decay events during a predetermined time period, comparing the detected events to a selected output and generating a first signal where the detected events correspond to the selected output or generating a second signal where the detected events correspond to an output other than the selected output, wherein the time period is determined such that the probability of the detected events corresponding to the selected output is substantially equal to the probability of the detected events corresponding to an output other than the selected output.
Ideally, the time period is determined by measuring the mean number of radioactive decay events and calculating a time period for which the probability of the selected output being detected is ½. In a preferred embodiment the steps of detecting radioactive decay events, comparing the detected events with a selected output and generating first or second signals are repeated cyclically to produce a string of first and second signals. In this way, as the predetermined time period is calculated so that the probability of the selected output being detected is equal to the probability of any output other than the selected output being detected, a truly random number can be generated from the string of first and second signals generated through repetition of the above mentioned steps.
Preferably, the first and second signals are binary bits and the series of bits are grouped to form binary numbers. The reverse binary number may also be determined from the binary bits and both the binary numbers and the reverse binary numbers may be converted into analogue numbers.
Additionally, the predetermined time period may be adjusted in dependence on the detected mean. The detected mean can be determined by summing repeated detected numbers of decay events to calculate a total output and then dividing the total output by the summed total of the time periods during which decay events were detected.
In an alternative method the individual outputs of a plurality of radioactive random event sources are detected during respective predetermined time periods and each detected output is compared to the selected output thereby generating a plurality of first or second signals simultaneously.
In a further aspect the present invention provides apparatus for generating random numbers comprising a decay detector for detecting radioactive decay events; a timer for controlling the time period during which decay events are detected by the decay detector; a comparator device for comparing the detected events with a selected output; and a number generator for generating a first signal when the detected events corresponds to the selected output and for generating a second signal when the detected events corresponds to an output other than the selected output.
Preferably, the decay detector includes a radioactive source and a detector in the form of a semiconductive substrate sensitive to the irradiation of decay products. For example the detector may be a PIN diode. Ideally, the apparatus is mounted on and forms part of a semiconductor chip.
Memory means may be provided for storing sequentially generated first and second signals thereby to form a random binary number and a digital-to-analogue converter may be provided for converting the stored random binary number into an analogue number.
Additionally, a feedback device may be provided for adjusting the predetermined time period in dependent on the detected mean output of the random event source.
REFERENCES:
patent: 3946215 (1976-03-01), May
patent: 4176399 (1979-11-01), Francis et al.
patent: 4516217 (1985-05-01), Starner
patent: 4535466 (1985-08-01), Palvolgyi
patent: 829 361 (1960-03-01), None
patent: 2 163 627 (1986-02-01), None
patent: 406154411 (1994-06-01), None
patent: 407162275 (1995-06-01), None
Castanie: “Generation of Random Bits with Accurate and Reproducible Statistical Properties” Proceedinsg of the IEEE, vol. 66, No. 7, Jul. 1978, New York, US, pp. 807-809, XP002022447 see the whole document.
Takeuchi et al.: “High Performance Random Pulser Based On Photon Counting” IEEE Transafctions on Nuclear Science, vol. NS-33, No. 1, Feb. 1986, New York US, pp. 946-949, XP002022448 see the whole document.
Gavel: GENAP-3 Random Process Generator: Automation and Remote Control, vol. 36, No. 3 II, Mar. 1975, New York US, pp. 502-506, XP002022449 see the whole document.
Patent Abstracts of Japan, vol. 0008, No. 001 (P-246), Jan. 6, 1984 & JP 58 166 448 (Nippon Denki KK), Oct. 1, 1983, cited in the application see abstract.
Ngo Chuong Dinh
Nixon & Vanderhye P.C.
LandOfFree
Method of and apparatus for generating random numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of and apparatus for generating random numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and apparatus for generating random numbers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2881348