The pseudo random number generation device or the cryptography decoding central processing unit null state storage

摘要

PROBLEM TO BE SOLVED: To provide a device for generating pseudo-random numbers, which is capable of high-speed execution through software, and of realistic mounting on hardware. ;SOLUTION: Out of a buffer and a state that the pseudo-random number generator possesses, the state has a constitution such that (i) the size of the state is 3×n bits and the capacity of the buffer is 32×n bits, when defined that the unit length of data processing is n, and (ii) a state converter (state conversion function) for performing the condition change of the state from time t to time t+1 by clock control uses a nonlinear function F of 'n-bit input and n-bit output' twice or two different nonlinear functions F and G once at a time. The state converter is equipped with constitution, capable of adoption of the nonlinear function, such as the stage function of a block code, fully evaluated regarding cryptologic safety and mounting.;COPYRIGHT: (C)2003,JPO