Method and apparatus for generating pseudo-random numbers

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

2006-07-25

2006-07-25

Ngo, Chuong D. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S252000

Reexamination Certificate

active

07082449

ABSTRACT:
A method and apparatus for generating pseudo-random numbers. The method includes defining a first set of R bits and defining a second set of S bits different from the first set of R bits. The method also includes updating the second set of S bits using a predetermined process that operates on the first set of R bits and the second set of S bits to form an updated set of S bits. The method also includes updating the first set of R bits using another predetermined process. The apparatus may include a linear feedback shift register and a second register. The linear feedback shift register is configured to store R bits. The second register is configured to store S bits. Each bit of the S bits is updated using a function that operates on one or more of the R bits from the linear feedback shift register and one or more of the S bits.

REFERENCES:
patent: 5383143 (1995-01-01), Crouch et al.
patent: 5394405 (1995-02-01), Savir
patent: 5745522 (1998-04-01), Heegard
FIPS Pub 140-1 Federal Information Processing Standards Publication, “Security Requirements for Cryptographic Modules” (Jan. 11, 1994).
“Handbook of Applied Cryptography” CRC Press 1997 pp. 154-157, 160-161, 191-198 and 203-212.
Gutman, “Software Generation of Practically Strong Random Numbers,” Proceedings of the 7thUSENIX Security Symposium, San Antonio, Texas Jan. 26-29, 1998.

Affiliated with

Also associated with

Rating

Method and 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 and 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 and apparatus for generating pseudo-random numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3565789