Pseudo-random number generating method and apparatus therefor

Details Pseudo-random number generating method and apparatus therefor Pseudo-random number generating method and apparatus therefor

G - Physics

06

F

G06F 7/58 (2006.01) H04L 9/22 (2006.01)

Patent

CA 2249810

A generator 101 produces randomly an integer A, which satisfies 0~ A<(P1-1)(P2-1)~~~(Pm-1), in synchronism with a clock pulse applied via an input terminal 180, where each of P1, P2, ~~~Pm 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= a1(P1P2 Pm/P1)B1 + a2(P1P2~~~Pm/P2)B2 + ~~~ + am(P1P2~~~Pm/Pm)Bm(mod P1P2~~~Pm). In this case, a k (k=1, 2, ...,m) is an integer which satisfies congruence equation a k(P1P2~~~ P m/P k)=1 (mod P k), while B k represents {A mod (P k-1)} + 1. An adder 107 outputs the integer X as an integer with a predetermined number of bits.

Un générateur 101 produit de façon aléatoire un entier A, conformément à l'équation 0~ A<(P1-1)(P2-1)~~~(Pm-1), synchroniquement avec une impulsion d'horloge appliquée par l'intermédiaire d'une borne d'entrée 180, où P1, P2, ~~~Pm sont des nombres premiers individuellement égaux ou supérieurs à 2. Un premier moyen de calcul 4 calcule un entier X, dont la probabilité d'être un nombre premier est élevée, en utilisant un entier A conformément à l'équation X= a1(P1P2 Pm/P1)B1 + a2(P1P2~~~Pm/P2)B2 + ~~~ + am(P1P2~~~Pm/Pm)Bm(mod P1P2~~~Pm). Dans ce cas, a k (k=1, 2, ...,m) est un entier conforme à l'équation de congruence a k(P1P2~~~ P m/P k)=1 (mod P k), tandis que B k représente{A mod (P k-1)} + 1. Un circuit d'addition 107 produit en sortie l'entier X sous la forme d'un entier ayant un nombre prédéterminé de bits.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1700130