RANDOM NUMBER GENERATING, ENCRYPTING, AND DECRYPTING APPARATUS, METHOD THEREOF, PROGRAM THEREOF, AND RECORDING MEDIUM THEREOF

Random number generating, encrypting, and decrypting apparatus, method thereof, program thereof, and recording medium thereof are provided.Random numbers for cryptographic applications are generated by a CA core. The CA core is composed of one-dimensional, two-state, and three-neighbor cell automaton. A total of three inputs for the own cell and both neighbor cells are input to each cell. Each cell performs a logical operation and outputs the result of the logical operation. Each cell contains a register. Each register captures the result of the logical operation in synchronization with a clock and stores the result. An output of a cell is fed back to the cell to perform an arithmetic calculation at the next time step. In this case, a rotation shift operation of which outputs of cells are shifted to the left and fed back to the cells is performed. To output random numbers having many bits, 40 bits of outputs of cells are selected. The selected cell numbers are not increased at fixed intervals, but increasing intervals.