Patent ID: 8589460

Claim:
A random number generator utilizing integral calculation, comprising: an initial value input unit for setting a binary integer having N bits (N≧2 and N is an integer) as an initial value; an initial value transformation unit for transforming a binary sequence having N bits into an integer of 2 m carry number having [((N−1)/m)]+1 digits (m≧1 and m is an integer wherein [ ] is an operator used to round a part being after decimal point down) to utilize equation (1): x t+1 =4x t (1−x t ), (where 0<x t <1, t is a non-negative integer) for carrying out a fixed decimal point calculation; a register used for saving data transformed from the initial value transformation unit and saving input data required for a repetitive calculation of a chaos computer with calculating precision of N bits; a chaos computing unit for setting the integer of 2 m carry number having [((N−1)/m)]+1 digits as an input value to perform an integer division calculation and have a calculation result with 2N bits; a mixing output unit for utilizing fore-N bits of the calculation result with 2N bits of the chaos computing unit as an input value required for a repetitive calculation of the equation (1) and saved in the register, processing a one-to-one excluding logical calculation in predetermined bits of the calculation result with 2N bits, and utilizing the calculation result with N bits as an output random number; a random number register for saving the output random number with N bits outputted from the mixing output unit; and a control unit for generating a random number used for controlling the initial value transformation unit, the chaos computing unit, and the mixing output unit to generate another random number; wherein influenced bits of a binary sequence d (d 0 d 1 . . . d 2N-1 ) with 2N bits as a calculation result of an input value a (a 0 a 1 . . . a N-1 ) of the chaos computing unit are different in a calculating process of the chaos computing unit and have a non-uniform distribution characteristic; the mixing output unit performs a one-to-one excluding logical calculation and an XOR calculation in predetermined bits of the (d 0 d 1 . . . d 2N-1 ) to generate a random number r i (i=0, 1, . . . N−1); each bit of the random number r i (i=0, 1, . . . N−1) is influenced by the input value a in a different form; and in the (d 0 d 1 . . . d 2N-1 ) between d i and d i+N (i=0, 1, . . . N−1) a one-to-one excluding logical calculation (r i =d i {circumflex over (+)}d i+N ) is performed, wherein the binary sequence d (d 0 d 1 . . . d 2N-1 ) and the input value a (a 0 a 1 . . . a N-1 ) has a predetermined relationship therebetween to generate the random number r 1 with the highest complexity.