The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 01, 2000
Filed:
Aug. 07, 1998
Michio Shimada, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
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.