摘要 |
PURPOSE:To provide a pseudo random number generator which is difficult to estimate an initial state by a correlation attack, regarding a pseudo random number generator which is used for generating a pseudo random number in a cipher communication device, etc. CONSTITUTION:Plural linear feedback shift registers 111 to 11n synchronizes and operates with each other as the same clock is inputted. A non-linear function circuit 12 couples each of the output bit columns of the plural linear feedback shift registers 111 to 11n by a non-linear function. A shift register 13 shifts storage contents to 1-bit right direction every input of the clock and stores 1-bit outputted from the non-linear function circuit 12 in the left end bit. An adder 14 outputs a pseudo random number by adding the preliminarily fixed partial and all the storage bits of the storage bits of the shift register 13 and the output bit column of the non-linear function circuit 12. |