JP2009259013A - Pseudorandom number generator - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To increase the randomness of pseudorandom numbers generated by a pseudorandom number generator. <P>SOLUTION: The pseudorandom number generator 1 comprises pseudorandom number generation circuits 30-1 to 30-4 and a data generation circuit 20 connected to the first stage 30-1. Each pseudorandom number generation circuit comprises an input terminal for N-bit input data Din, an N-bit register, an output terminal for output data Dout from the N-bit register, and a modulation circuit on a feedback path from the output to input of the N-bit register. The modulation circuit modulates DRout from the N-bit register with Din to generate DRin to be input into the N-bit register. The data generation circuit 20 generates N-bit random number data Drnd from count values of a plurality of clock signals CLK1, CLK3 and CLK4, and outputs Drnd as Din to the first stage pseudorandom number generation circuit 30-1. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a technique for generating a pseudo-random number.

  Conventionally, pseudo-random numbers have been used for encryption and authentication. The pseudo random number can be generated by using, for example, a linear feedback shift register (LFSR). The LFSR has a plurality of registers connected in series, and a predetermined output among the plurality of registers is fed back to the first register via an exclusive OR circuit (EXOR circuit). After the initial value is set, the LFSR operates based on a predetermined shift clock. As a result, the LFSR repeatedly outputs a pseudo random number sequence having a pattern depending on the initial value at a predetermined cycle. By providing an EXOR circuit in the feedback path, a long-period random number sequence can be obtained.

  However, the pseudorandom number generation logic by LFSR can be easily analyzed mathematically from the output pattern. Therefore, in the pseudo random number generation circuit using LFSR, a device for increasing the randomness of the generated pseudo random number is required. For example, it is common that the initial value can be changed from the outside or a plurality of LFSRs are cascade-connected. Alternatively, a non-linear feedback shift register (NLFSR) may be used.

  Patent Document 1 describes a pseudo random number generation circuit that generates pseudo random numbers using LFSR. The pseudorandom number generation circuit includes an LFSR, a signal generation circuit, and a Pre-SEED generation circuit. The LFSR includes a plurality of registers connected in series, a first EXOR circuit that outputs an exclusive OR of a predetermined output of the register, and an exclusive of an input signal supplied from the outside and an output signal of the first EXOR circuit A second EXOR circuit that inputs the logical OR to the first register of the plurality of registers. The signal generation circuit generates a shift clock and a clock serving as the input signal by using a first clock having a constant period and a second clock having a different frequency in synchronization with the first clock. In the reset period, the Pre-SEED circuit supplies the exclusive OR of the third clock and the fourth clock asynchronous to the third clock to the LFSR as a shift clock, and uses the fourth clock as the input signal to the LFSR. To supply. In the reset period, the LFSR operates based on the third clock that is the shift clock, and generates Pre-SEED that is the basis of the initial value.

JP 2004-302915 A

  The inventor of the present application paid attention to the following points. In the pseudo random number generation circuit described in Patent Document 1, the exclusive OR of the feedback signal from the output of the LFSR and the clock signal is input to the leading register of the LFSR. However, when the frequency of the clock signal is extremely low compared with the frequency of the shift clock of the LFSR, randomness does not increase.

  [Means for Solving the Problems] will be described below using the numbers and symbols used in [Best Mode for Carrying Out the Invention]. These numbers and symbols are added in parentheses in order to clarify the correspondence between the description of [Claims] and [Best Mode for Carrying Out the Invention]. However, these numbers and symbols should not be used for the interpretation of the technical scope of the invention described in [Claims].

  In one aspect of the present invention, a pseudorandom number generator (1) is provided. The pseudo random number generation device (1) includes a pseudo random number generation circuit (30) that generates pseudo random numbers, and a data generation circuit (20) connected to the pseudo random number generation circuit (30). The pseudo random number generation circuit (30) has an input terminal (IN) to which N-bit input data (Din) is input, an N-bit register (32), and output data (Dout) from the N-bit register (32). An output terminal (OUT) to be output, and a modulation circuit (33) provided in a feedback path from the output of the N-bit register (32) to the input. The modulation circuit (33) modulates the output data (DRout) from the N-bit register (32) using the input data (Din), thereby register input data (DRin) input to the N-bit register (32). ) Is generated. The data generation circuit (20) generates N-bit random number data (Drnd) based on the count values of the plurality of clock signals (CLK1, CLK2), and generates the random number data (Drnd) as a pseudo-random number generation circuit (30). ) As input data (Din).

  According to the present invention, the randomness of the pseudorandom numbers generated by the pseudorandom number generator is improved.

  With reference to the accompanying drawings, a pseudo-random number generator according to an embodiment of the present invention will be described.

1. 1. First embodiment 1-1. Overall Configuration FIG. 1 is a block diagram showing a configuration of a pseudorandom number generator 1 according to a first embodiment of the present invention. The pseudo random number generation device 1 includes a clock generation circuit 10, a data generation circuit 20, a pseudo random number generation circuit 30, and a pseudo random number control circuit 40.

  The clock generation circuit 10 generates a plurality of types of clock signals (CLK 1, CLK 3, CLK 4) and outputs these clock signals to the data generation circuit 20. The data generation circuit 20 generates data having randomness (hereinafter referred to as “random number data Drnd”) based on a plurality of types of clock signals (CLK1, CLK3, CLK4) generated by the clock generation circuit 10. To do.

  The pseudo random number generation circuit 30 is a circuit for generating pseudo random number data, and provides a function similar to that of the non-linear feedback shift register (NLFSR). As will be described in detail later, the pseudo-random number generation circuit 30 includes an N-bit register, and data in the N-bit register is output from the output terminal as N-bit output data Dout. Here, N is an integer greater than or equal to 2, for example, 16. The N-bit output data Dout output from this output terminal is pseudo-random number data (pseudo-random number sequence). Further, N-bit input data Din is input to the input terminal of the pseudorandom number generation circuit 30. As will be described in detail later, the input data Din is used for disturbing periodicity and improving randomness when generating pseudo-random number data.

  In the example of FIG. 1, the pseudorandom number generation device 1 includes a plurality of stages of pseudorandom number generation circuits 30 connected in series. In other words, the output terminal of a certain pseudorandom number generation circuit 30 is connected to the input terminal of the subsequent pseudorandom number generation circuit 30. In the example of FIG. 1, four pseudo random number generation circuits 30-1 to 30-4 are connected in series, and the output terminal of a certain pseudo random number generation circuit 30-i is the pseudo random number generation circuit 30- in the next stage. It is directly connected to the input terminal (i + 1) (i = 1, 2, 3). Accordingly, the output data Dout output from the output terminal of the pseudo random number generation circuit 30-i is input as input data Din to the input terminal of the pseudo random number generation circuit 30- (i + 1) at the next stage.

  However, the input terminal of the first-stage pseudorandom number generation circuit 30-1 is connected to the output of the data generation circuit 20 described above. Therefore, the random number data Drnd generated by the data generation circuit 20 is input as input data Din to the input terminal of the first-stage pseudorandom number generation circuit 30-1. In other words, the data generation circuit 20 generates N-bit random number data Drnd and outputs the random number data Drnd as input data Din to the first-stage pseudorandom number generation circuit 30-1.

  The pseudo random number control circuit 40 is connected to each output terminal of the plurality of stages of pseudo random number generation circuits 30-1 to 30-4. The output data Dout output from each of the pseudo random number generation circuits 30-1 to 30-4 is pseudo random number data X1 to X4. The pseudo random number control circuit 40 receives the pseudo random number data X1 to X4 from each of the pseudo random number generation circuits 30-1 to 30-4. Then, the pseudo random number control circuit 40 selects one of the pseudo random number data X1 to X4 according to the control signal CON, and outputs the selected pseudo random number data as the pseudo random number output PR.

  Hereinafter, the configuration and operation of each circuit will be described in detail.

1-2. Clock Generation Circuit and Data Generation Circuit FIG. 2 is a block diagram showing configurations of the clock generation circuit 10 and the data generation circuit 20 according to the present embodiment.

  The data generation circuit 20 includes a first N-bit counter 21, a second N-bit counter 22, and an EXOR circuit (exclusive OR circuit) 23. The first N-bit counter 21 and the second N-bit counter 22 are clock counters that do not have a reset. Specifically, the first N-bit counter 21 counts the first clock signal CLK1, and outputs a count value c1 (N bits) of the first clock signal CLK1. On the other hand, the second N-bit counter 22 counts a second clock signal CLK2 different from the first clock signal CLK1, and outputs a count value c2 (N bits) of the second clock signal CLK2.

  The EXOR circuit 23 calculates an exclusive OR of the count value c1 from the first N-bit counter 21 and the count value c2 from the second N-bit counter 22. The exclusive OR obtained from the count values of different clock signals has “randomness”, and the exclusive OR output from the EXOR circuit 23 is used as the N-bit random number data Drnd described above. That is, the EXOR circuit 23 generates an exclusive OR of the count value c1 of the first clock signal CLK1 and the count value c2 of the second clock signal CLK2 as N-bit random number data Drnd.

  Preferably, the first clock signal CLK1 and the second clock signal CLK2 are asynchronous and have different frequencies. In this case, the randomness of the generated random number data Drnd is improved.

  The first clock signal CLK1 is generated by the oscillation circuit 11 included in the clock generation circuit 10. The oscillation circuit 11 is a ring oscillator, for example.

  The second clock signal CLK2 can be generated using an oscillation circuit different from the oscillation circuit 11. Alternatively, the second clock signal CLK2 can be generated by combining a plurality of types of clock signals. For example, as shown in FIG. 2, the data generation circuit 20 may include an EXOR circuit 24 for generating the second clock signal CLK2. The EXOR circuit 24 outputs an exclusive OR of the third clock signal CLK3 and the fourth clock signal CLK4 as the second clock signal CLK2. Preferably, the third clock signal CLK3 and the fourth clock signal CLK4 are asynchronous and have different frequencies. The third clock signal CLK3 is generated by the oscillation circuit 12 included in the clock generation circuit 10. The fourth clock signal CLK4 is generated by the oscillation circuit 13 included in the clock generation circuit 10. The oscillation circuits 12 and 13 are, for example, ring oscillators. In this manner, the second clock signal CLK2 that is asynchronous with the first clock signal CLK1 and has a different frequency can be generated from the plurality of types of clock signals (CLK3, CLK4).

  As described above, the data generation circuit 20 automatically generates N-bit random number data Drnd having randomness based on the count values of the plurality of clock signals (CLK1, CLK2). The generated random number data Drnd is input to the input terminal of the first-stage pseudorandom number generation circuit 30-1.

1-3. Pseudorandom Number Generation Circuit FIG. 3 is a block diagram showing a configuration of one pseudorandom number generation circuit 30 according to the present embodiment. As illustrated in FIG. 3, the pseudorandom number generation circuit 30 includes an input terminal IN, an output terminal OUT, an N-bit register 32, and a modulation circuit 33. N-bit input data Din is input to the input terminal IN. N-bit output data Dout is output from the output terminal OUT.

  The N bit register 32 is composed of N flip-flops 31. N is an integer of 2 or more, for example, 16. N-bit register 32 receives N-bit register input data DRin in parallel. The N-bit register 32 outputs N-bit register output data DRout in parallel. The register output data DRout from the N-bit register 32 is N-bit output data Dout (pseudo random number data) and is output from the output terminal OUT.

  In the present embodiment, the register clock is the first clock signal CLK1 described above. That is, the N-bit register 32 operates based on the first clock signal CLK1. In synchronization with the first clock signal CLK1, the N-bit register 32 takes in the register input data DRin. That is, the data value of the N-bit register 32 is updated at once in synchronization with the first clock signal CLK1.

  The modulation circuit 33 is provided on a feedback path from the output of the N-bit register 32 to the input, and generates register input data DRin by modulating the register output data DRout. Due to this modulation, the periodicity of the register output data DRout is disturbed and the randomness is improved. This modulation corresponds to making the relationship between the register output data DRout and the register input data DRin non-linear. In this modulation, N-bit input data Din input from the input terminal IN is used. In the case of the first-stage pseudorandom number generation circuit 30-1, the input data Din is random number data Drnd generated by the data generation circuit 20. In the case of the other pseudo random number generation circuit 30- (i + 1), the input data Din is output data Dout (pseudo random number data) generated by the pseudo random number generation circuit 30-i in the previous stage.

  More specifically, as shown in FIG. 3, the modulation circuit 33 includes an EXOR circuit 34. The EXOR circuit 34 outputs an exclusive OR of the input data Din and the register output data DRout from the N-bit register 32. In this way, the register output data DRout is modulated by using the input data Din. The N-bit data output from the EXOR circuit 34 is hereinafter referred to as “modulation data DA”.

  Register input data DRin to the N-bit register 32 is generated from this modulation data DA. For example, the modulation data DA is used as it is as the register input data DRin. Alternatively, the register input data DRin may be generated by further replacing any one bit of the N-bit modulation data DA with the replacement bit D1. For example, in FIG. 3, a replacement circuit 35 is provided between the EXOR circuit 34 and the N-bit register 32. The replacement circuit 35 generates register input data DRin by replacing, for example, the least significant bit of the N-bit modulation data DA with a replacement bit D1. This promotes non-linearization and further improves the randomness of the register output data DRout.

  The modulation circuit 33 shown in FIG. 3 further includes an AND circuit 36 and an EXOR circuit 37 in order to generate the above-described replacement bit D1. The AND circuit 36 calculates the logical product of the input data Din and the register output data DRout, and generates N-bit replacement data DB. The EXOR circuit 37 generates a replacement bit D1 (1 bit) by calculating an exclusive OR of each bit of the replacement data DB. The replacement circuit 35 generates register input data DRin by using the replacement bit D1.

  With the above configuration, the pseudo-random number generation circuit 30 can realize the same function as that of the NLFSR. However, the N-bit output data Dout (pseudo random number data) is output from the pseudo random number generation circuit 30.

  The plurality of stages of pseudo-random number generation circuits 30-1 to 30-4 connected in series generate N-bit output data Dout separately by using the respective input data Din. As shown in FIG. 1, the output data Dout output from each of the pseudo random number generation circuits 30-1 to 30-4 is assumed to be pseudo random number data X1 to X4. The values of the pseudorandom data X1 to X4 are different from each other. Further, the pseudo random number data X1 to X4 have different random number periods and random number strengths. Specifically, the random number period of the pseudo random number data output from a certain pseudo random number generation circuit 30 is the square of the random number period of the pseudo random number data output from the preceding pseudo random number generation circuit 30.

1-4. Pseudo Random Number Control Circuit FIG. 4 is a block diagram showing a configuration of the pseudo random number control circuit 40 according to the present embodiment. The pseudo random number control circuit 40 receives different pseudo random number data X1 to X4 from each of the pseudo random number generation circuits 30-1 to 30-4. Then, the pseudo random number control circuit 40 selects one of the received pseudo random number data X1 to X4 and outputs the selected pseudo random number data as a pseudo random number output PR.

  More specifically, as shown in FIG. 4, the pseudo random number control circuit 40 includes an output control circuit 41, a selector 42, and an AND circuit 43. The output control circuit 41 generates a select signal SEL and an enable signal EN based on the control signal CON. The control signal CON is synchronized with the first clock signal CLK1 described above. The select signal SEL designates one pseudo random number data Xs selected from the pseudo random number data X1 to X4. The enable signal EN is a signal for controlling the output of the selected pseudorandom number data Xs.

  The selector 42 selects one pseudo random number data Xs from the pseudo random number data X1 to X4 according to the select signal SEL. The AND circuit 43 receives the selected pseudo random number data Xs and the enable signal EN. When the enable signal EN is at a high level, the AND circuit 43 outputs N-bit pseudo random number data Xs as a pseudo random number output (pseudo random number sequence) PR. On the other hand, when the enable signal EN is at the Low level, the AND circuit 43 does not output a pseudo random number.

  As described above, according to the present embodiment, different pseudo-random number data X1 to X4 are generated by the plurality of stages of pseudo-random number generation circuits 30-1 to 30-4, and the pseudo-random number control circuit 40 performs arbitrary one pseudo-random data. Random number data Xs is selectively output. As a result, it is possible to output a pseudo-random number sequence having high randomness and high safety.

1-5. Effect According to the present embodiment, the data generation circuit 20 automatically generates random number data Drnd based on the count values of the plurality of clock signals (CLK1, CLK2). The generated random number data Drnd becomes input data Din for the first-stage pseudorandom number generation circuit 30-1. Further, output data Dout (pseudorandom number data) generated by a certain pseudorandom number generation circuit 30-i becomes input data Din for the next-stage pseudorandom number generation circuit 30- (i + 1). Each pseudo random number generation circuit 30 modulates the register output data DRout output from the N-bit register 32 by using the input data Din, and feeds back the modulation result to the N-bit register 32. Thereby, pseudo-random number data Dout having high randomness is generated. In addition, non-linearization is realized by this modulation, and randomness is improved.

  Here, in the pseudo random number generation circuit described in Patent Document 1 (Japanese Patent Laid-Open No. 2004-302915), the exclusive OR of the feedback signal from the output of the LFSR and the clock signal is stored in the first register of the LFSR. Note that it is entered. However, when the frequency of the clock signal is extremely low compared with the frequency of the shift clock of the LFSR, randomness does not increase. On the other hand, according to the present embodiment, the input data Din used in each pseudo-random number generation circuit 30 is not a clock signal but N-bit random number data Drnd or N-bit pseudo-random data Dout. Therefore, the above problem is solved and randomness is improved.

  It should be noted that the random number data Drnd is automatically generated without depending on external control. Since it does not depend on external control, the confidentiality of the random number data Drnd is improved. Further, the processing in the pseudo random number generation circuit 30 does not depend on any external control. If external control is added to the generation of the pseudo random number, the content of the external control becomes a hint of the pseudo random number, and for example, the decryption is facilitated. According to the present embodiment, no external control is applied to the generation of pseudo random numbers. Therefore, it is difficult to infer the generation logic from the generated pseudorandom numbers. That is, the strength of the generated pseudo random number is improved.

  In addition, it is preferable from the following viewpoint that the clock signals (CLK1, CLK3, CLK4) used for generating the random number data Drand are generated by the ring oscillator. Immediately after the power is turned on, the oscillation state of the ring oscillator is unstable, that is, the frequency of the clock signal generated by the ring oscillator is irregular. Therefore, the random number data Drnd generated based on the count value of the clock signal differs every time the power is turned on. Random number data Drnd generated immediately after power-on is used for setting an initial value in the pseudo-random number generation circuit 30. Therefore, the initial value also changes every time the power is turned on, and the randomness of the initial value is improved. As a result, the randomness of the pseudorandom number data Dout generated by the pseudorandom number generation circuit 30 also increases.

  Furthermore, according to the present embodiment, different pseudo random number data X1 to X4 are generated by the plurality of stages of pseudo random number generation circuits 30-1 to 30-4, and any one pseudo random number data is generated by the pseudo random number control circuit 40. Xs is selectively output. As a result, it is possible to output a pseudo-random number sequence having high randomness and high safety.

2. Second Embodiment FIG. 5 is a block diagram showing a configuration of a pseudorandom number generator 1 according to a second embodiment of the present invention. The same components as those in the first embodiment are denoted by the same reference numerals, and redundant descriptions are omitted as appropriate. Compared with the first embodiment, the second embodiment is different in connection between the pseudo-random number generation circuits 30.

  Specifically, the output terminal OUT of a certain pseudo-random number generation circuit 30-i is connected to the input terminal IN of the next-stage pseudo-random number generation circuit 30- (i + 1) via the EXOR circuit 50 (i = 1). , 2, 3). The EXOR circuit 50 outputs an exclusive OR of the random number data Drnd generated by the data generation circuit 20 and the output data Dout (pseudo random number data) output from the preceding pseudo random number generation circuit 30. The output data from the EXOR circuit 50 is input to the input terminal IN of the pseudo random number generation circuit 30 at the next stage. That is, the exclusive OR of the random number data Drnd and the output data Dout from the pseudo random number generation circuit 30-i is used as N-bit input data Din for the next stage pseudo random number generation circuit 30- (i + 1). As a result, the randomness of the generated pseudorandom data is further improved.

  The embodiments of the present invention have been described above with reference to the accompanying drawings. However, the present invention is not limited to the above-described embodiments, and can be appropriately changed by those skilled in the art without departing from the scope of the invention.

FIG. 1 is a block diagram showing a configuration of a pseudo-random number generator according to the first embodiment of the present invention. FIG. 2 is a block diagram illustrating the configuration of the clock generation circuit and the data generation circuit according to the present embodiment. FIG. 3 is a block diagram showing the configuration of the pseudorandom number generation circuit according to the present embodiment. FIG. 4 is a block diagram showing the configuration of the pseudo-random number control circuit according to the present embodiment. FIG. 5 is a block diagram showing a configuration of a pseudorandom number generator according to the second embodiment of the present invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Pseudo random number generator 10 Clock generation circuit 11-13 Oscillation circuit 20 Data generation circuit 21 1st N bit counter 22 2nd N bit counter 23, 24 EXOR circuit 30 Pseudo random number generation circuit 31 Flip-flop 32 N bit register 33 Modulation circuit 34 EXOR Circuit 35 Replacement circuit 40 Pseudo random number control circuit 42 Selector 50 EXOR circuit IN Input terminal OUT Output terminal Drnd Random number data Din Input data Dout Output data PR Pseudo random number sequence

Claims (15)

A pseudo-random number generator for generating pseudo-random numbers;
A data generation circuit connected to the pseudo-random number generation circuit,
The pseudo random number generation circuit includes:
An input terminal to which input data of N bits (N is an integer of 2 or more) is input;
An N-bit register;
Provided in a feedback path from the output of the N-bit register to the input, and modulates output data from the N-bit register using the input data, thereby generating register input data input to the N-bit register A modulation circuit;
An output terminal from which output data from the N-bit register is output;
The data generation circuit generates N-bit random number data based on count values of a plurality of clock signals, and outputs the random number data as the input data to the pseudo random number generation circuit. The pseudorandom number generator according to claim 1,
The data generation circuit includes:
A first N-bit counter for counting a first clock signal;
A second N-bit counter for counting a second clock signal;
A pseudo-random number generation device comprising: a first EXOR circuit that generates, as the random number data, an exclusive OR of a first count value obtained by the first N-bit counter and a second count value obtained by the second N-bit counter. The pseudorandom number generator according to claim 2,
The pseudo-random number generation device, wherein the first clock signal and the second clock signal are asynchronous and have different frequencies. The pseudorandom number generator according to claim 2 or 3,
The data generation circuit further includes a second EXOR circuit that outputs an exclusive OR of a third clock signal and a fourth clock signal as the second clock signal. The pseudorandom number generation device according to claim 4,
The third clock signal and the fourth clock signal are asynchronous and have different frequencies. A pseudo-random number generator according to any one of claims 2 to 5,
A pseudo-random number generator further comprising a ring oscillator for generating the first clock signal. The pseudo-random number generator according to claim 4 or 5,
A first ring oscillator for generating the first clock signal;
A second ring oscillator for generating the third clock signal;
A pseudo-random number generation device, further comprising: a third ring oscillator that generates the fourth clock signal. The pseudo-random number generation device according to any one of claims 2 to 7,
The N-bit register operates based on the first clock signal. The pseudorandom number generation device according to any one of claims 1 to 8,
The modulation circuit includes a third EXOR circuit that outputs an exclusive OR of the output data of the N-bit register and the input data,
The register input data is generated from output data of the third EXOR circuit. The pseudorandom number generation device according to claim 9,
The modulation circuit further includes a replacement circuit that generates the register input data by replacing one bit of output data of the third EXOR circuit with a replacement bit. The pseudorandom number generator according to claim 10,
The modulation circuit includes:
An AND circuit that generates replacement data by calculating a logical product of the output data of the N-bit register and the input data;
And a fourth EXOR circuit that generates an exclusive OR of each bit of the replacement data as the replacement bit. The pseudorandom number generator according to any one of claims 1 to 11,
The pseudo-random number generation circuit is connected in multiple stages in series,
The data generation circuit outputs the random number data as the input data to the first-stage pseudo-random number generation circuit among the plurality of stages of pseudo-random number generation circuits. The pseudo-random number generator according to claim 12,
In the plurality of stages of pseudorandom number generation circuits, the output terminal of a pseudorandom number generation circuit is directly connected to the input terminal of the next stage pseudorandom number generation circuit. The pseudo-random number generator according to claim 12,
In the multi-stage pseudo-random number generation circuit, the output terminal of a pseudo-random number generation circuit is connected to the input terminal of the next-stage pseudo-random number generation circuit via a fifth EXOR circuit,
The fifth EXOR circuit outputs an exclusive OR of the random number data and output data from the certain pseudo random number generation circuit to the input terminal of the pseudo random number generation circuit at the next stage. The pseudo-random number generation device according to any one of claims 12 to 14,
And a control circuit connected to each of the output terminals of the plurality of stages of pseudorandom number generation circuits,
The control circuit selects one of output data from each of the plurality of stages of pseudo-random number generation circuits, and outputs the selected one output data as a pseudo-random number.

Images