Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1998-10-06
2000-10-31
Mai, Tan V.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 102
Patent
active
061416681
ABSTRACT:
A generator 101 produces randomly an integer A.sub.1 which satisfies 0.ltoreq.A<(P.sub.1 -1)(P.sub.2 -1) . . . (P.sub.m -1), in synchronism With a clock pulse applied via an input terminal 180, where each of P.sub.1, P.sub.2, . . . P.sub.m is a prime number equal to or more than 2. First calculating means 4 calculates an integer X, whose probability of being a prime number is high, using the integer A based on equation X=a.sub.1 (P.sub.1 P.sub.2. . . P.sub.m /P.sub.1)B.sub.1 +a.sub.2 (P.sub.1 P.sub.2. . . P.sub.m /P.sub.2)B.sub.2 +a.sub.m (P.sub.1 P.sub.2. . . P.sub.m /P.sub.m)B.sub.m (mod P.sub.1 P.sub.2. . . P.sub.m). In this case, a.sub.k (k=1, 2, . . . , m) is an integer which satisfies congruence equation a.sub.k (P.sub.1 P.sub.2. . . P.sub.m /P.sub.k)=1 (mod P.sub.k), while B.sub.k represents {A mod (P.sub.k -1)}+1. An adder 107 outputs the integer X as an integer with a predetermined number of bits.
REFERENCES:
patent: 3780275 (1973-12-01), Nakamura
patent: 3838259 (1974-09-01), Kortenhaus
patent: 5031129 (1991-07-01), Powell et al.
patent: 5864491 (1999-01-01), Smeets
Mai Tan V.
NEC Corporation
LandOfFree
Pseudo-random number generating method and apparatus therefor does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pseudo-random number generating method and apparatus therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudo-random number generating method and apparatus therefor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2064850