Pseudo random number generation device and pseudo random number generation program

Abstract

A pseudo random number generation device(1) includes a first linear feedback shift register(2), a second linear feedback shift register(3), an initial value generation unit(4), a polynomial coefficient generation unit(5), and a pseudo random number output unit(6). The initial value generation unit(4) generates an initial value and supplies it to the first linear feedback shift register(2) and the second linear feedback shift register(3). The polynomial coefficient generation unit(5) generates a characteristic polynomial coefficient and supplies it to the second feedback shift register(3). The pseudo random number output unit(6) generates a pseudo random number from the exclusive OR of each bit according to the bit string successively output from the first linear feedback shift register(2) and the second linear feedback shift register(3) and outputs it.

Description

technical field [0001] The present invention relates to a pseudo-random number generating device and a pseudo-random number generating program for generating a pseudo-random number used in cryptographic communication. Background technique [0002] Currently, in data communication such as telephone, wireless, and the Internet, data encryption is performed to prevent a third party from eavesdropping on or falsifying the communicated data. At the sending end of the data, use the encryption key to encrypt the sent data and send it, and at the receiving end, when receiving the encrypted data, use the decryption key to decrypt it to obtain the data. If at this time, even if a third party monitors the data, the encrypted data cannot be decrypted because there is no correct decryption key, and premeditated data tampering cannot be performed. [0003] Among such encryption methods, there are public key encryption method and public key encryption method, and each feature is effective...

AI Technical Summary

Problems solved by technology

[0005] However, in a pseudo-random number generator using a linear feedback shift register, even if it is a method that combines nonlinear processing, for example, a pseudo-random number is generated by a certain algorithm, so it is possible to A part of the pseudo-random number sequence, inferring the pseudo-random numbers generated thereafter

[0006] In addition, when selecting some registers from a plurality of linear feedback shift registers to generate pseudo-random numbers, it becomes difficult to estimate the generated pseudo-random number sequence. When the bit registers are combined, the generated pseudo-random number sequence may not be M sequence (Maximum length sequences), and there is a problem of repeatedly generating the same pseudo-random number sequence with a short cycle, so it is necessary to select from a large number of prepared polynomials in advance Combine polynomials satisfying certain conditions

In actual processing, it is necessary to install a linear feedback shift register that is not always used, and the efficiency is not high

Images