Method of and an apparatus for generating pseudo-random numbers

Details Method of and an apparatus for generating pseudo-random numbers Method of and an apparatus for generating pseudo-random numbers

1998-08-07

2000-08-01

Barron, Jr., Gilberto

Cryptography

Key management

Having particular key generator

380265, 708250, 708252, H04L 926

Patent

active

060978155

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.

REFERENCES:
patent: 3548174 (1970-12-01), Knuth
patent: 4493056 (1985-01-01), Watanabe
patent: 4667301 (1987-05-01), Chiu et al.
patent: 5301235 (1994-04-01), Shimada
patent: 5317528 (1994-05-01), Gofman
patent: 5420928 (1995-05-01), Aiello et al.
patent: 5541996 (1996-07-01), Ridenour
patent: 5640455 (1997-06-01), Shimada
Kato, Basic Cryptography I, "Information & Computing, ex.-3," pub. by Science ltd., (Sep. 1989), pp. 168-187.
Shimada, "Multiple-Modulus Cryptosystem", A-258, (1996), pp 260.

Affiliated with

Also associated with

Rating

Method of and an apparatus for generating pseudo-random numbers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of and an apparatus for generating pseudo-random numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and an apparatus for generating pseudo-random numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-671560