Pseudo-random number generator

Abstract

A pseudo-random number generator comprises a linear feedback register for generating pseudo-random numbers; and a signal generator for generating a shift clock for operating a linear feedback register and predetermined input data. The linear feedback register has a plurality of registers connected in series, a first logical operation circuit for taking logical operation of output data from predetermined registers to deliver the result thereof, and a second logical operation circuit for taking logical operation of input data supplied from the outside and output data of the first logical operation circuit to supply the result thereof to any one of the registers.

Description

technical field [0001] The present invention relates to a pseudo-random number generator, which uses a linear feedback shift register (hereinafter referred to as "LFSR") to generate pseudo-random numbers. Background technique [0002] Although random numbers have traditionally been used in encryption algorithms and the like, pseudo-random numbers, which are easier to generate than random numbers, tend to be used more frequently because they are easy to manipulate and process. [0003] Pseudo-random number generators for generating pseudo-random numbers generally employ LFSRs to generate random numbers with long periods. The LFSR includes a plurality of series-connected registers, and an exclusive OR logic circuit (hereinafter referred to as an XOR circuit), wherein output data of a predetermined register is fed back to the first register through the XOR circuit. Since the XOR circuit is provided in a feedback path, the LFSR generates random numbers with a longer period. ...

AI Technical Summary

Problems solved by technology

Therefore, although the pseudo-random number generator described in Japanese Patent No. 2937919 improves randomness over a configuration with a fixed shift clock, it still cannot provide sufficiently high randomness because the pseudo-random number sequence or The identification of pseudo-random number generation logic is highly vulnerable

Images