Pseudorandom number generator

Details Pseudorandom number generator Pseudorandom number generator

1994-09-22

1996-10-15

Envall, Jr., Roy N.

Boots, shoes, and leggings

331 78, 380 46, G06F 102, H04L 900, H03B 2900

Patent

active

055660991

ABSTRACT:
A pseudorandom number generator which uses linear feedback shift registers and a nonlinear function circuit and can make the conditioned output distribution of generated pseudorandom numbers uniform even if the conditioned output distribution of the nonlinear function circuit has some deviation. The generator has a shift register to which the output of the nonlinear function circuit is inputted as a serial input, an initial value setting circuit for setting random initial values to the linear feedback shift registers and the shift registers, and an adder for adding predetermined bits of the parallel outputs of the register and outputting a pseudorandom number stream. The generator can be used to generate a cryptogram which cannot be deciphered by the correlation attack method.

REFERENCES:
patent: 4760559 (1988-07-01), Okamoto et al.
patent: 5046036 (1991-09-01), Tezuka
patent: 5218559 (1993-06-01), Angebaud et al.
patent: 5323338 (1994-06-01), Hawthorne
patent: 5434807 (1995-07-01), Yoshida
Philip R. Geffe, "How to protect data with ciphers that are really hard to break", Electronics, Jan. 4, 1973, pp. 99-101.
T. Siegenthaler, "Correlation-Immunity of Nonlinear Combining Functions for Cryptographic Applications", IEEE Transactions on Information Theory, vol. IT-30, No. 5, pp. 776-780 (Sep. 1984).
Eiji Okamoto, "Introduction to Cryptograph Theory", Kyoritsu Shuppan Kabusiki Kaisya (1993) (ISBN 4-320-02633-0).

Affiliated with

Also associated with

Rating

Pseudorandom number generator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pseudorandom number generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom number generator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1252205