Patent ID: 7280659
Filing Date: 2007-10-09
Classification: G06F

Abstract:
1. A program stored on a computer readable storage medium for making a computer including a storage device and a processor generate a pseudorandom number sequence when executed, said computer readable storage medium comprising: code that when executed implements a state storage section; code that when executed implements a buffer; code that when executed implements a state transformation section for conducting transformation using a storage content of said buffer and a storage content of said state storage section and outputting a result of the transformation; code that when executed implements a state storage control section for updating an internal state of said state storage section by using the output of said state transformation section according to a clock; and code that when executed implements a buffer control section for updating an internal state of said buffer by using an output of a buffer transformation section; wherein said state storage section has a capacity of 3 blocks, where one block has n bits and n is an integer, and said buffer has a capacity of a plurality of blocks, and wherein said state transformation section comprises: code that when executed implements a nonlinear transformation section that uses the storage content of said buffer and the storage content of said state storage section as inputs, and code that when executed implements an output section for outputting one block data included in said result of the transformation as a partial random number sequence.