Generator for pseudo-random numbers

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

380 46, G06F 102

Patent

active

046673016

ABSTRACT:
Pseudo-random numbers (PRNs) have great importance in data processing and encryption. The standard technique for generating PRNs on computers at the present time involves software implementation of recursively computing PRN.sub.n+1 =(PRN.sub.n)(b) mod M, in real number field which means that a relatively slow and involved multiplication must occur for each PRN, and each PRN calculation is strictly subsequent to previous PRM calculations. This disclosure shows a systolic multiplier implemented by a series of exclusive OR operations which generates simultaneously a new set of the PRN's from the current set of PRN's in parallel. The operation of multiplication mod M is performed over a finite field instead of a real number field. To facilitate the multiplication, the input operands are first transformed into a different representation that consists of more bits than that of the original ones. The operation of multiplication is then carried out in this transformed representation. The number of bits of the intermediate product is then reduced to that specified for each PRN through an inverse transform network, thereby forming a new PRN. The cheapness, speed, and simplicity of the required logic allows at least one PRN to be generated per computer cycle. If desired, several logic networks can be paralleled for simultaneous generation of multiple PRNs. This technique allows PRN.sub.n+k, . . . to be generated directly from PRN.sub.n, . . . where k is some proper integer.

REFERENCES:
patent: 3639690 (1972-02-01), Braun et al.
patent: 3780275 (1973-12-01), Nakamura
patent: 3920894 (1975-11-01), Shirley et al.
patent: 3986168 (1976-10-01), Anderson
patent: 4032764 (1977-06-01), Savage
patent: 4115657 (1978-09-01), Morgan
patent: 4202051 (1980-05-01), Davida et al.
patent: 4216531 (1980-08-01), Chiu
patent: 4218748 (1980-08-01), Goodwin
patent: 4291386 (1981-09-01), Bass
patent: 4450321 (1984-05-01), Quigley et al.
patent: 4493046 (1985-01-01), Watanabe

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Generator for 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 Generator for pseudo-random numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generator for pseudo-random numbers will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1568619

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.