G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/58 (2006.01) H04L 9/22 (2006.01)
Patent
CA 2244631
To provide an apparatus for generating pseudo-random numbers at a high speed with sufficient cryptographical security, the apparatus comprises: a T-ary counter (101) for generating a count number from 0 to T ~ 1 cyclically by incrementing the count number in synchronization with a clock signal; a modulus memory (103) for outputting a prime number read out from T prime numbers prepared therein according to a value of the count number; an n-bit register (102) for registering and outputting an n-bit value in synchronization with the clock signal; an expanded affine transformation circuit (104) for outputting an intermediate number, by performing expanded affine transformation of the n-bit value registered in the n-bit register (102) according to the prime number, the n-bit value being revised with the intermediate number in synchronization with the clock signal; and a demagnification circuit (105) for outputting certain s bits of the intermediate number as one of the pseudo-random numbers in synchronization with the clock signal.
Appareil permettant de générer des nombres pseudo-aléatoires à grande vitesse dans des conditions suffisantes de sécurité cryptographiques. Comprend : un compteur T-aire (101) pour générer un compte de 0 à T ~ 1 de manière cyclique en incrémentant le compte en synchronisation avec un signal d'horloge; une mémoire de modulo (103) pour extraire un nombre premier de T nombres premiers qui y sont stockés en fonction d'une valeur du compte; un registre de n bits (102) pour enregistrer et produire une valeur de n bits en synchronisation avec le signal d'horloge; un circuit de transformation affine étendue (104) pour produire un nombre intermédiaire, en exécutant la transformation affine étendue de la valeur de n bits enregistrée dans le registre de n bits (102) en fonction du nombre premier, la valeur de n bits étant révisée avec le nombre intermédiaire en synchronisation avec le signal d'horloge; et un circuit de réduction (105) pour produire certains bits du nombre intermédiaire sous la forme d'un des nombres pseudo-aléatoires en synchronisation avec le signal d'horloge.
Corporation Nec
Smart & Biggar
LandOfFree
Method of and an 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 of and an 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 of and an apparatus for generating pseudo-random numbers will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1607564