摘要 |
To provide an apparatus for generating pseudo-random numbers at a high speed with sufficient cryptographical security, the apparatus comprises: a T-ary counter (101) for generating a count number from 0 to T ~ 1 cyclically by incrementing the count number in synchronization with a clock signal; a modulus memory (103) for outputting a prime number read out from T prime numbers prepared therein according to a value of the count number; an n-bit register (102) for registering and outputting an n-bit value in synchronization with the clock signal; an expanded affine transformation circuit (104) for outputting an intermediate number, by performing expanded affine transformation of the n-bit value registered in the n-bit register (102) according to the prime number, the n-bit value being revised with the intermediate number in synchronization with the clock signal; and a demagnification circuit (105) for outputting certain s bits of the intermediate number as one of the pseudo-random numbers in synchronization with the clock signal.
|