Random number generating device
09563403 ยท 2017-02-07
Assignee
Inventors
- Michihito Ueda (Kyoto, JP)
- Yu Nishitani (Kyoto, JP)
- Yukihiro Kaneko (Osaka, JP)
- Ayumu Tsujimura (Osaka, JP)
Cpc classification
H03K3/84
ELECTRICITY
G06F7/586
PHYSICS
G06F7/588
PHYSICS
International classification
Abstract
A random number generating device of the present disclosure includes: an arithmetic random number generator that generates an arithmetic random number sequence; an arithmetic random number converter that sequentially reads at least one arithmetic random number from the arithmetic random number sequence and converts a value of the read arithmetic random number into a voltage or current value of at least two predetermined levels of gray scale having an identical polarity; a hysteresis unit that outputs values depending on a presently-input voltage or current value and a previously-input voltage or current value with respect to the sequentially-input voltage or current value; and a threshold processor that binarizes the output of the hysteresis unit.
Claims
1. A random number generating device comprising: an arithmetic random number generator that generates an arithmetic random number sequence; an arithmetic random number converter that sequentially reads at least one arithmetic random number from the arithmetic random number sequence and converts a value of the read arithmetic random number into a voltage or current value of at least two predetermined levels of gray scale having an identical polarity; a hysteresis unit that outputs values depending on a presently-input voltage or current value and a previously-input voltage or current value with respect to the sequentially-input voltage or current value; and a threshold processor that binarizes the output of the hysteresis unit, wherein the arithmetic random number converter alternately outputs a positive value and a negative value using the voltage or current that is converted based on the arithmetic random number, and outputs the voltage or current value of the at least two levels of gray scale converted according to the value of the arithmetic random number as at least one of the positive value and the negative value.
2. The random number generating device according to claim 1, wherein the arithmetic random number converter includes: an N-ary number converting circuit that sequentially reads an arithmetic random number having a predetermined number of bits from the arithmetic random number sequence and converts the arithmetic random number of each number of bits into an N-ary number (N2); and a gray-scale generating circuit that converts the value of the arithmetic random number into the voltage or current by allocating the value of the arithmetic random number to one of voltage levels and current levels of at least two predetermined levels of gray scale based on the value of the arithmetic random number converted into the N-ary number.
3. The random number generating device according to claim 1, wherein in a saturated loop characteristic curve of the hysteresis unit, assuming that Y.sub.max is a maximum output value for an input value of 0, that Y.sub.min is a minimum output value for the input value of 0, that Y is Y.sub.maxY.sub.min, and that X.sub.W1, X.sub.W2, X.sub.W3, and X.sub.W4 are input values in which the output value becomes Y.sub.L=Y.sub.min+Y/10 or Y.sub.H=Y.sub.maxY/10 in ascending order, the arithmetic random number converter outputs the value such that a value N.sub.1 that is one of the alternately-output positive and negative values falls within a range of X.sub.W1N.sub.1 X.sub.W2 while a value N.sub.2 that is the other of the positive and negative values falls within a range of X.sub.W3N.sub.2X.sub.W4, or such that the value N.sub.2 falls within a range of X.sub.W1N.sub.2X.sub.W2 while the value N.sub.1 falls within a range of X.sub.W3N.sub.1X.sub.W4.
4. The random number generating device according to claim 1, wherein the arithmetic random number converter outputs the voltage or current value of at least two levels of gray scale converted according to the value of the arithmetic random number as the value N.sub.1 that is one of the alternately-output positive and negative values, and outputs a predetermined fixed value as the value N.sub.2 that is the other of the positive and negative values.
5. The random number generating device according to claim 1, wherein the arithmetic random number converter outputs voltage, and the hysteresis unit includes a ferroelectric gate transistor in which the voltage output from the arithmetic random number converter is input to a gate, and conductance between a source and a drain changes according to a change in voltage input to the gate.
6. The random number generating device according to claim 1, wherein the arithmetic random number converter outputs current, and the hysteresis unit includes a magnetic body such that a magnetization state of the magnetic body changes by causing the magnetic body to generate a magnetic field based on the current output from the arithmetic random number converter.
7. The random number generating device according to claim 1, wherein the arithmetic random number converter outputs voltage, and the hysteresis unit includes a resistance change element in which a resistance value changes by applying the voltage output from the arithmetic random number converter.
8. The random number generating device according to claim 1, wherein the arithmetic random number generator includes a linear feedback shift register.
9. The random number generating device according to claim 1, wherein the threshold processor uses an average value of the previously-input values as a binarizing threshold with respect to the value output from the hysteresis unit.
Description
BRIEF DESCRIPTION OF DRAWINGS
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
(16)
(17)
(18)
(19)
(20)
(21)
(22)
(23)
(24)
(25)
(26)
(27)
(28)
(29)
(30)
DETAILED DESCRIPTION OF THE EMBODIMENTS
(31) Hereinafter, embodiments of the present disclosure will be described below with reference to the drawings. In the following drawings, an identical or equivalent element is designated by an identical reference numeral, and overlapping description is omitted.
(32) Outline of the Present Disclosure
(33) The inventors of the present disclosure have conducted research on a configuration for destroying the periodic characteristic generated in the arithmetic random number in consideration of the unbiased generation frequency of the arithmetic random number. As a result, the inventors has knowledge that the periodic characteristic can be destroyed by applying an arithmetic random number sequence to a configuration including a hysteresis characteristic while a characteristic of the arithmetic random number sequence in which the biased generation frequency is not generated is maintained. It is also found that, in the case where a positive value and a negative value are alternately input to the configuration including the hysteresis characteristic, output changes largely and the periodic characteristic of the arithmetic random number sequence is destroyed to sufficiently vary an output value. The present disclosure is made based on the above knowledge.
(34) Specifically, a random number generating device (1, 1B, 1C) according to one aspect of the present disclosure includes: an arithmetic random number generator (3) that generates an arithmetic random number sequence; an arithmetic random number converter (5, 5B) that sequentially reads at least one (at least one bit) arithmetic random number from the arithmetic random number sequence and converts a value of the read arithmetic random number into a voltage or current value that can take at least two predetermined levels of gray scale having an identical polarity; a hysteresis unit (7, 7B, 7C) that outputs values depending on a presently-input voltage or current value and a previously-input voltage or current value with respect to the sequentially-input voltage or current value; and a threshold processor (9) that binarizes the output of the hysteresis unit. At this point, the arithmetic random number converter alternately outputs a positive value and a negative value using the voltage or current that is converted based on the arithmetic random number, and outputs the voltage or current value that can take at least two levels of gray scale converted according to the value of the arithmetic random number as at least one of the positive value and the negative value.
(35) In the above configuration, the voltage or current value that can take the at least two predetermined levels of gray scale is input to the hysteresis unit based on the arithmetic random number. At this point, in the hysteresis unit, when the previously-input value differs from the presently-input value even if the identical value is input, different output is obtained. It can be expected that the periodic characteristic of the arithmetic random number can be eliminated by this property. In the above configuration, because the positive and negative values are alternately input to the hysteresis unit, the change in output of the hysteresis unit increases with respect to the sequentially-input value. The random number is generated again by binarizing the largely-changed output of the hysteresis unit. Accordingly, the random number having no periodic characteristic can be generated without generating the biased generation frequency.
(36) The arithmetic random number converter may include: an N-ary number converting circuit (51) that sequentially reads an arithmetic random number having a predetermined number of bits from the arithmetic random number sequence and converts the arithmetic random number of each number of bits into an N-ary number (N2); and a gray-scale generating circuit (52) that converts the value of the arithmetic random number into the voltage or current by allocating the value of the arithmetic random number to one of voltage levels and current levels of at least two predetermined levels of gray scale based on the value of the arithmetic random number converted into the N-ary number. The N-ary number converting circuit reads the arithmetic random number having the predetermined number of bits from the arithmetic random number sequence, converts the read arithmetic random number into the N-ary number, and converts the N-ary number into the voltage or current value. Accordingly, an operation for the conversion into the voltage or current value and output control of the voltage or current value can easily be performed, and the arithmetic random number sequence can easily be adjusted to the voltage or current value necessary to perform an input and output operation in a minor loop of the hysteresis unit.
(37) In a saturated loop characteristic curve of the hysteresis unit, assuming that Y.sub.max is a maximum output value for the input value of 0, that Y.sub.min is a minimum output value for the input value of 0, that Y is Y.sub.maxY.sub.min, and that X.sub.W1, X.sub.W2, X.sub.W3, and X.sub.W4 are input values in which the output value becomes Y.sub.L=Y.sub.min+Y/10 or Y.sub.H=Y.sub.maxY/10 in ascending order, the arithmetic random number converter may output the value such that a value N.sub.1 that is one of the alternately-output positive and negative values falls within a range of X.sub.W1N.sub.1X.sub.W2 while a value N.sub.2 that is the other of the positive and negative values falls within a range of X.sub.W3N.sub.2X.sub.W4, or such that the value N.sub.2 falls within a range of X.sub.W1N.sub.2X.sub.W2 while the value N.sub.1 falls within a range of X.sub.W3N.sub.1X.sub.W4. The arithmetic random number is converted into the voltage or current value such that an inside of the saturated loop characteristic curve of the hysteresis unit, namely, the voltage or current value necessary to form the minor loop is input to the hysteresis unit. Accordingly, the output change is more irregularly obtained from the hysteresis unit, so that the random number can more randomly be obtained.
(38) The arithmetic random number converter may output the voltage or current value that can take at least two levels of gray scale converted according to the value of the arithmetic random number as the value N.sub.1 that is one of the alternately-output positive and negative values, and may output a predetermined fixed value as the value N.sub.2 that is the other of the positive and negative values.
(39) The current or voltage value is input based on the arithmetic random number as the value N.sub.1 that is one of the positive and negative values alternately input to the hysteresis unit, and the predetermined fixed value is input as the value N.sub.2 that is the other of the positive and negative values. Therefore, while the change in output of the hysteresis unit is increased, the number of arithmetic random numbers (the number of bits) necessary to generate the random number can be decreased to half compared with the case where the arithmetic random number is used in both the values N.sub.1 and N.sub.2. Accordingly, an operation amount for generating the arithmetic random number in the arithmetic random number generator and an operation amount for the conversion into the voltage or current value in the arithmetic random number converter can be decreased to half.
(40) The arithmetic random number converter may output the voltage, and the hysteresis unit may include a ferroelectric gate transistor (71) in which the voltage output from the arithmetic random number converter is input to a gate, and conductance between a source and a drain changes according to a change in voltage input to the gate. In the ferroelectric gate transistor, polarization is generated in a ferroelectric body based on the voltage applied to the gate, and channel conductance becomes a multi-level of gray scale according to the polarization. A relationship between the voltage applied to the ferroelectric body and the polarization generated by the voltage has a hysteresis. When the ferroelectric gate transistor is used as the hysteresis unit, the output having the hysteresis can be obtained with the multi-level of gray scale based on the voltage output from the arithmetic random number converter. Accordingly, the hysteresis unit in which the output to input largely changes can easily be made with a simple configuration.
(41) The arithmetic random number converter may output the current, and the hysteresis unit may include a magnetic body (21) such that a magnetization state of the magnetic body changes by causing the magnetic body to generate a magnetic field based on the current output from the arithmetic random number converter. The magnetic body is magnetized according to the magnetic field generated based on the current, and a relationship between the current and the magnetization has the hysteresis. When the magnetic body is used as the hysteresis unit, the output having the hysteresis can be obtained with the multi-level of gray scale based on the current output from the arithmetic random number converter. Accordingly, the hysteresis unit in which the output to input largely changes can easily be made with a simple configuration.
(42) The arithmetic random number converter may output the voltage, and the hysteresis unit may include a resistance change element (41) in which a resistance value changes by applying the voltage output from the arithmetic random number converter. In the resistance change element, the conductance of the resistance change element changes because the resistance value changes based on the applied voltage, a relationship between the applied voltage and the resistance value has the hysteresis. When the resistance change element is used as the hysteresis unit, the output having the hysteresis can be obtained with the multi-level of gray scale based on the voltage output from the arithmetic random number converter. Accordingly, the hysteresis unit in which the output to input largely changes can easily be made with a simple configuration.
(43) The arithmetic random number generator may include a linear feedback shift register (31). Therefore, the arithmetic random number can easily be generated with a simple configuration.
(44) The threshold processor may use an average value of the previously-input values as a binarizing threshold with respect to the value sequentially output from the hysteresis unit. Therefore, the random number can reliably and easily be generated based on the output change in the hysteresis unit.
(45) First Embodiment
(46) A first embodiment of the present disclosure will be described below.
(47) Arithmetic random number generator 3 generates and outputs an arithmetic random number sequence. A plurality of arithmetic random numbers sequentially output from arithmetic random number generator 3 constitute an arithmetic random number sequence. Arithmetic random number converter 5 converts a value of the arithmetic random number into a voltage or current value based on the generated arithmetic random number sequence.
(48) Hysteresis unit 7 includes a hysteresis element. The output is sequentially input to the hysteresis element from arithmetic random number converter 5, and the output of the hysteresis element changes according to a history of the input value. Threshold processor 9 binarizes the output of hysteresis unit 7 using a predetermined threshold.
(49)
(50) In
(51)
(52) Using the characteristic, the range of the value input to hysteresis unit 7 is set to the range where hysteresis unit 7 is operated in the minor loop, and the numerical sequences N.sub.1 and N.sub.2 having the reversal polarities are alternately input as illustrated in
(53) The inventors of the present disclosure completed the present invention by obtaining the knowledge that the output value of hysteresis unit 7 is binarized using a predetermined threshold to be able to generate the random number having no periodic characteristic and the unbiased generation frequency. The unbiased generation frequency of the random number generated based on the output value of hysteresis unit 7 is considered due to the comprehensive dependence of the value sequentially input to hysteresis unit 7 on the numerical sequences N.sub.1 and N.sub.2 based on the arithmetic random number sequence. Even if hysteresis unit 7 exerts the temperature dependence or even if the temporal change in the hysteresis characteristic is generated, because an influence of the value sequentially input to hysteresis unit 7 is dominant, the generation frequency is unbiased in the generated random number, but the generated random number has no periodic characteristic.
(54) The effect generated by alternately inputting the numerical sequences N.sub.1 and N.sub.2 having the reversal polarities will be described below. In the hysteresis characteristic, the output value is hardly changed even if the values having the identical polarity are continuously input. This characteristic holds true for the case where the values having the identical polarity and the values of 0 are alternately input. When the alternately-input numerical sequences N.sub.1 and N.sub.2 have the identical polarity, the value does not change even if the output value of hysteresis unit 7 is binarized using the predetermined threshold. Accordingly, the continuation of the identical numerical values degrades the characteristic of the random number (see a later-described comparative example). From this viewpoint, by alternately inputting the numerical sequences N.sub.1 and N.sub.2 having the reversal polarities, a unique influence of the hysteresis characteristic can be eliminated to generate the high-quality random number.
(55) As described above, in random number generating device 1 of the first embodiment, the extremely high-quality random number having the unbiased distribution and no periodic characteristic can be obtained.
(56) Specific Configuration of Random Number Generating Device
(57) The more specific configuration of random number generating device 1 of the first embodiment will be described below.
(58)
(59) A predetermined initial value except a value in which all the bits are 0 is provided to LFSR 31. LFSR 31 is configured such that the value at a bit position (tap position) of a bit sequence corresponding to a feedback polynomial expression is input to exclusive OR unit 32 according to the bit length. The output of exclusive OR unit 32 is input to a first bit of the bit sequence. For the bit sequence having the 10-bit length, in 10 bits of an initial value, exclusive OR of seventh and tenth bits is input to the next first bit, and the values at the previous bit positions are input to the second bit and after while shifted (shifted rightward in
(60)
(61)
(62) Therefore, arithmetic random number converter 5 of the first embodiment includes N-ary number converting circuit 51 and voltage generating circuit 52 as a configuration for outputting the numerical sequence N.sub.1. N-ary number converting circuit 51 sequentially reads the predetermined number of bits (M bits) from the arithmetic random number sequence generated by arithmetic random number generator 3, and converts the value read in units of the predetermined number of bits of the arithmetic random number sequence into a predetermined N-ary value. For example, N-ary number converting circuit 51 reads the arithmetic random number sequence in units of M=10 bits, and converts the read 10-bit arithmetic random number sequence into a (N=10) decimal number. In this case, output P of N-ary number converting circuit 51 becomes an integral number having a range of 0P1023.
(63) Voltage generating circuit 52 generates a voltage V.sub.W proportional to the value P converted into the N-ary number by N-ary number converting circuit 51. Accordingly, for a 10-bit decimal number, the voltage V.sub.W output from voltage generating circuit 52 can take voltage values of 1024 levels of gray scale. For example, voltage generating circuit 52 linearly generates the voltage such that the voltage V.sub.W becomes 0.5 V at the input value P of 0, and such that the voltage V.sub.W becomes 1.5 V at the input value P of 1023. Thus, voltage generating circuit 52 acts as a gray-scale generating circuit that converts the value of the arithmetic random number into the voltage by allocating the output of N-ary number converting circuit 51 to the voltage levels that are of the at least two predetermined levels of gray scale.
(64) There is no particular limitation to the number of bits M used to read the arithmetic random number in N-ary number converting circuit 51 as long as the number of bits M is 1 bit or more. There is no particular limitation to the N-ray number converted by N-ary number converting circuit 51 as long as N is 2 (not converted) or more. However, when the voltage output from arithmetic random number converter 5 has around 1000 levels of gray scale, the voltage can be output by about 1 mV while a difference between the minimum output value and the maximum output value is set to 1 V. For this reason, the number of bits M read by N-ary number converting circuit 51 is set to 10 bits to perform the conversion into the (N=10) decimal number, thereby setting the voltage to the 1024 levels of gray scale. This setting enhances a voltage control characteristic of arithmetic random number converter 5, and the voltage conversion can be performed under the simple control. The same holds true for the output of the current.
(65) The voltage V.sub.W output from voltage generating circuit 52 may be a voltage pulse that is discontinuously output at predetermined time intervals according to the sequentially-input value P or a stepwise voltage output in which the voltage level of the multi-level of gray scale is continuously changed. A well-known circuit configuration (for example, a well-known digital-analog converting circuit) can be applied to N-ary number converting circuit 51 and voltage generating circuit 52.
(66) N-ary number converting circuit 51 may be eliminated when arithmetic random number converter 5 can generate the voltages V.sub.W of at least two levels of gray scale based on the arithmetic random number. For example, arithmetic random number converter 5 may read the arithmetic random number bit by bit, and output a predetermined voltage according to the value (0 or 1) of the read bit (for example, the voltage V.sub.W=0.5 V is output when the value of the arithmetic random number is 0 and the voltage V.sub.W=1.5 V is output when the value of the arithmetic random number is 1).
(67) Arithmetic random number converter 5 also includes reset voltage generating circuit 53 as a configuration for outputting the numerical sequence N.sub.2. Reset voltage generating circuit 53 generates a voltage having a predetermined fixed value as a reset voltage V.sub.R. The reset voltage V.sub.R has a constant voltage value in which the polarity is different from that of the voltage V.sub.W output from voltage generating circuit 52. Reset voltage generating circuit 53 can be made using a well-known circuit configuration or a constant voltage source.
(68) A specific method for deciding the voltage V.sub.W and the reset voltage V.sub.R is described below.
(69) Arithmetic random number converter 5 also includes selector switch 54 that alternately outputs numerical sequences N.sub.1 and N.sub.2 having different polarities. Selector switch 54 alternately switches and outputs the voltage V.sub.W output from voltage generating circuit 52 and the reset voltage V.sub.R output from reset voltage generating circuit 53. That is, selector switch 54 is switched to a state (an output state of the voltage V.sub.W) of being connected to a terminal A side when the numerical sequence N.sub.1 is output, and selector switch 54 is switched to a state (an output state of the reset voltage V.sub.R) of being connected to a terminal B side when the numerical sequence N.sub.2 is output.
(70) In the numerical sequence N.sub.2, reset voltage generating circuit 53 and selector switch 54 may be eliminated when the voltage value converted according to the value of the arithmetic random number is output. Instead, arithmetic random number converter 5 includes a well-known polarity inverting circuit (not illustrated) that changes the polarity of the voltage V.sub.W sequentially output from voltage generating circuit 52 every time the voltage is changed, and outputs the voltage V.sub.W with the changed polarity. Arithmetic random number converter 5 may output the current instead of the voltages V.sub.W and V.sub.R. For example, arithmetic random number converter 5 may include a well-known voltage-current converting circuit (not illustrated) that converts the output voltages V.sub.W and V.sub.R of selector switch 54 into the current, or arithmetic random number converter 5 may include a well-known current generating circuit that generates the current as the gray-scale generating circuit instead of voltage generating circuit 52 and reset voltage generating circuit 53.
(71)
(72)
(73) Ferroelectric gate transistor 71 includes substrate 73, gate electrode 74 that is formed on substrate 73, ferroelectric layer 75 that is provided such that gate electrode 74 abuts thereon, semiconductor layer 76 that is formed on ferroelectric layer 75, and two electrodes (source/drain electrode) 77 and 78 that are provided on semiconductor layer 76. In electrodes 77 and 78, voltage source 79 is connected to electrode 77 and conductance measuring circuit 72 is connected to electrode 78.
(74) Ferroelectric gate transistor 71 is not limited to the structure in
(75) A method for preparing ferroelectric gate transistor 71 in
(76) In the first embodiment, voltage source 79 connected to electrode 77 applies a voltage of 0.1 V to electrode 77.
(77) The operation of ferroelectric gate transistor 71 will be described below.
(78)
(79) On the other hand,
(80) Thus, the channel conductance G increases when the positive voltage pulse is input to gate electrode 74 of ferroelectric gate transistor 71, and the channel conductance G decreases when the negative voltage pulse is input to gate electrode 74. Accordingly, the output (channel conductance) of ferroelectric gate transistor 71 can be modulated according to the output voltage of arithmetic random number converter 5. Magnitude of dielectric polarization 80 in ferroelectric layer 75 depends on the voltage between gate electrode 74 and electrodes 77 and 78, so that the channel conductance of the multi-level of gray scale can be obtained.
(81) A relationship between the voltage applied to ferroelectric layer 75 and dielectric polarization 80 generated by the voltage has the hysteresis.
(82) When ferroelectric gate transistor 71 is used as hysteresis unit 7, the output having the hysteresis characteristic can be obtained with the multi-level of gray scale based on the voltage output from arithmetic random number converter 5. Accordingly, hysteresis unit 7 in which the output to input largely changes can easily be made with a simple configuration.
(83)
(84) The current passed between the source and drain of ferroelectric gate transistor 71 based on a voltage V.sub.in of voltage source 79 is input to the inverting input terminal of operational amplifier 82. Assuming that RF is a resistance value of resistance element 83, an output voltage V.sub.out of conductance measuring circuit 72 is obtained by the following equation using the source-drain resistance value R.sub.DS.
(85)
(86) Using the equation (1), the channel conductance G in
(87) The obtained channel conductance G is binarized by threshold processor 9. In the first embodiment, threshold processor 9 uses an average value of the previously-output values as a binarizing threshold with respect to the value (channel conductance G) sequentially output from hysteresis unit 7. For example, the average value of the channel conductance G that is calculated 100 times before the channel conductance G to be binarized is output is used as the threshold of the channel conductance G to be binarized. Threshold processor 9 outputs 1 when the value of the channel conductance G to be binarized is greater than or equal to the threshold, and threshold processor 9 outputs 0 when the value of the channel conductance G to be binarized is less than the threshold. The value sequentially output from threshold processor 9 becomes the random number sequence generated by random number generating device 1 of the first embodiment. There is no limitation to the threshold, but a predetermined value (fixed value) may be decided as the threshold or the threshold may be updated every predetermined times using an average value.
(88) The more specific method for deciding the voltage V.sub.W and the reset voltage V.sub.R in the first embodiment will be described below.
(89) As described above, the signal input to hysteresis unit 7 is adjusted such that the input and output operation of hysteresis unit 7 is performed in the minor loop of the hysteresis characteristic of hysteresis unit 7, whereby the present disclosure obtains the output that changes intricately according to the history. The inventors of the present disclosure have found that the values of the input voltages V.sub.W and V.sub.R are set as follows in order to stably obtain the operation in the minor loop.
(90)
(91) Specifically, the range of the input value X constituting the output range of Y.sub.LYY.sub.H is divided into a positive range and a negative range. In the saturated loop, assuming that X.sub.W1, X.sub.W2, X.sub.W3, and X.sub.W4 are input values X in the ascending order when the output value Y becomes Y.sub.H and Y.sub.L, the negative range that can be taken by the input value X becomes a range of X.sub.W1XX.sub.W2, and the positive range that can be taken by the input value X becomes a range of X.sub.W3XX.sub.W4.
(92) Accordingly, the obtained positive and negative ranges in the input value X are applied to the numerical sequences N.sub.1 and N.sub.2 that are the output of arithmetic random number converter 5, which allows the output value Y of hysteresis unit 7 to be intricately changed.
(93) That is, the ranges of the numerical sequences N.sub.1 and N.sub.2 are expressed as follows.
X.sub.W1N.sub.1X.sub.W2 and X.sub.W3N.sub.2X.sub.W4(2)
or
X.sub.W3N.sub.1X.sub.W4 and X.sub.W1N.sub.2X.sub.W2(3)
(94) In the first embodiment, because of N.sub.1=V.sub.W>0 and N.sub.2=V.sub.R<0, the ranges of the voltages V.sub.W and V.sub.R are obtained as follows.
X.sub.W3V.sub.WX.sub.W4 and X.sub.W1V.sub.RX.sub.W2(4)
(95) As described above, in the configuration of the present disclosure, the positive and negative values are alternately input, and the output value of arithmetic random number converter 5 is adjusted such that the input values fall within the minor loop of the hysteresis characteristic, so that the output value of hysteresis unit 7 can be largely varied. On the other hand, in the conventional random number generating device in which the thermal noise is used as illustrated in
(96) Instead of applying the expression (2) or (3), the range of the minor loop that is more suitable for the hysteresis characteristic of the hysteresis element used in hysteresis unit 7 may separately be defined.
(97) Evaluation of Random Number Generated in the First Embodiment
(98) A plurality of evaluations were performed to the random number generated by random number generating device 1 of the first embodiment. The evaluation results will be described below.
(99)
(100)
(101)
(102) The evaluation is further performed using a Morishita index I.sub. that is well known as an index exhibiting a variation of the plotted point group. The Morishita index I.sub. is a method in which the distribution of the plotted point group in
(103)
(104) Where q is the number of sections and x.sub.j is the number of plotted points in a j-th section.
(105)
(106) The Morishita index becomes I.sub.=1 in a Poisson distribution in which a plurality of points are uniformly distributed at random on a plane. In the dividing mode of
(107) On the other hand, when the Morishita index I.sub. is calculated to the distribution of the arithmetic random number in
(108) Verification was also performed based on FIPS (Federal Information Processing Standardization) 140 that defines specifications of security requirements concerning a cipher. Table 1 illustrates a verification result. In the verification, when a content of a test falls within a range for a number of times indicated by an acceptable range with respect to the random number sequence of 20000 bits, an acceptable determination is made. As can be seen from Table 1, all the measurement results fall within the acceptable range.
(109) TABLE-US-00001 TABLE 1 Acceptable Measurement Acceptable Test range result level Mono-bit test 9725 to 10043 10005 Run 1 has 1 outcome 2315 to 2685 2410 test 1 has 2 outcomes 1114 to 1386 1115 1 has 3 outcomes 527 to 723 601 1 has 4 outcomes 240 to 384 380 1 has 5 outcomes 103 to 209 184 1 has 6 outcomes 103 to 209 166 or more 0 has 1 outcome 2315 to 2685 2386 0 has 2 outcomes 1114 to 1386 1212 0 has 3 outcomes 527 to 723 624 0 has 4 outcomes 240 to 384 306 0 has 5 outcomes 103 to 209 156 0 has 6 outcomes 103 to 209 172 or more Long The number of <26 20 run longest outcomes test of 1 The number of <26 19 longest outcomes of 0
(110) As illustrated by the plurality of test results, random number generating device 1 of the first embodiment can generate the extremely good random number having no periodic characteristic.
(111) Second Embodiment
(112) A second embodiment of the present disclosure will be described below.
(113) Magnetic body 21 is formed of an iron (Fe)-based spinel type thin film that contains cobalt (Co) and nickel (Ni) and is formed on a glass substrate. For example, magnetic body 21 is formed by reactive sputtering. For example, an iron target is sputtered in an oxygen atmosphere to form an Fe.sub.3O.sub.4 layer having a thickness of 6 nm on the glass substrate in which the temperature is maintained at 200 C., and then cobalt and nickel targets are sputtered in the oxygen atmosphere to form an oxide layer that has a thickness of 0.5 nm and contains cobalt and nickel, and repetition of the above processes are alternately performed 70 times, thereby forming magnetic body 21 as a multi-layered film. Hysteresis unit 7B includes magnetic field generator 22 that generates the magnetic field in magnetic body 21 and magnetization state measuring unit 23 that measures the magnetization state of magnetic body 21. For example, magnetic field generator 22 is a coil. For example, magnetization state measuring unit 23 is a Hall element. Similarly to arithmetic random number converter 5 of the first embodiment, arithmetic random number converter 5B converts the arithmetic random number into current pulses of at least two levels of gray scale having different lengths based on the arithmetic random number, and applies the current pulses to magnetic field generator 22. Magnetic field generator 22 generates the magnetic field in a surrounding of magnetic body 21 according to the length of the applied current pulse.
(114)
(115) Third Embodiment
(116) A third embodiment of the present disclosure will be described below.
(117) Resistance change element 41 includes resistance change layer 43 and electrodes 44 and 45 that are provided so as to sandwich resistance change layer 43 therebetween. For example, resistance change layer 43 is made of aluminum oxide and the electrodes 44 and 45 are made of platinum. Both the electrodes 44 and 45 have a thickness of about 30 nm. For example, resistance change layer 43 is formed by repeating a process of growing an aluminum thin film having a thickness of 3 nm and a process of performing the heat treatment at 500 C. in the oxygen atmosphere 7 times.
(118) Hysteresis unit 7C also includes selector switch 42 that connects electrode 44 of resistance change element 41 to one of arithmetic random number converter 5 and conductance measuring circuit 72. Electrode 45 of resistance change element 41 is maintained at a predetermined voltage (for example, a ground voltage).
(119)
(120) As illustrated in
COMPARATIVE EXAMPLE
(121) A comparative example will be described below in order to demonstrate the effect of the present disclosure obtained by the alternate input of the positive and negative values to hysteresis units 7, 7B, and 7C.
(122) In the comparative example, an evaluation result of the arithmetic random number generated by continuously inputting the voltage having the identical polarity is illustrated instead of the output voltage waveform (numerical sequence N.sub.1 and N.sub.2) of arithmetic random number converter 5 in
(123)
(124)
(125) Table 2 illustrates the verification result of the arithmetic random number sequence in
(126) TABLE-US-00002 TABLE 2 Acceptable Measurement Acceptable Test range result level Mono-bit test 9725 to 10043 11842 x Run 1 has 1 outcome 2315 to 2685 568 x test 1 has 2 outcomes 1114 to 1386 384 x 1 has 3 outcomes 527 to 723 224 x 1 has 4 outcomes 240 to 384 188 x 1 has 5 outcomes 103 to 209 140 1 has 6 outcomes 103 to 209 758 x or more 0 has 1 outcome 2315 to 2685 887 x 0 has 2 outcomes 1114 to 1386 335 x 0 has 3 outcomes 527 to 723 254 x 0 has 4 outcomes 240 to 384 182 x 0 has 5 outcomes 103 to 209 129 0 has 6 outcomes 103 to 209 475 x or more Long The number of <26 44 x run longest outcomes test of 1 The number of <26 31 x longest outcomes of 0
(127) As is clear from Table 2, almost all items are not acceptable.
(128) As is clear from the above, even if the input signal is controlled so as to be operated in the minor loop of the hysteresis unit, the high-quality arithmetic random number is hardly generated unless the numerical sequences N.sub.1 and N.sub.2 having the reversal polarities are alternately input.
(129) Although the embodiments of the present disclosure are described above, the present disclosure is not limited to the embodiments, but various changes, modifications, and improvements can be made without departing from the scope of the present disclosure.
(130) The random number generating device of the present disclosure can obtain the arithmetic random number in which the periodic characteristic is eliminated with the simple structure. When the arithmetic random number is used as a cipher key of a file, a possibility of decrypting data is extremely lowered. When the arithmetic random number obtained in the present disclosure is used as the arithmetic random number for a simulation, a higher-reliability analysis result can be obtained because the arithmetic random number has no periodic characteristic.
(131) While the present invention has been described with respect to preferred embodiments thereof, it will be apparent to those skilled in the art that the disclosed invention may be modified in numerous ways and may assume many embodiments other than those specifically described above. Accordingly, it is intended by the appended claims to cover all modifications of the invention that fall within the true spirit and scope of the invention.