G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 7/58 (2006.01) G06F 1/02 (2006.01) G06F 7/00 (2006.01) G09C 1/00 (2006.01) H04L 9/18 (2006.01)
Patent
CA 2392706
A fast pseudo-random number generator, which can be employed in a variety of systems, such as a stream cipher cryptosystem or a Monte Carlo simulation system, includes a linear feedback shift register (LFSR) having a state contained in N storage elements storing N bits of binary data which are separated into w words having word length M. At least two tap sources provide binary data, each tap source has a number of bits which is a multiple of M. The LFSR also includes a linear feedback function coupled to tap sources and providing a temporary value which is a linear function, such as bit-wise exclusive-or, of the binary data provided from the tap sources. The LFSR state is advanced by shifting the binary data in the storage elements by a multiple of M bits and provide the temporary value to fill in storage elements that would otherwise be empty from the shifting.
L'invention concerne un générateur rapide de nombres pseudo-aléatoires, qui peut être utilisé dans divers systèmes tels qu'un système cryptographique à algorithme de chiffrement en continu ou un système de simulation de Monte Carlo. Le générateur comprend un registre à décalage à rebouclage linéaire (LFSR) comportant un état contenu dans N éléments de mémoire stockant N bits de données binaires ; ces dernières sont séparées en w mots de longueur M. Au moins deux sources de dérivation fournissent des données binaires, chaque source de dérivation comportant un nombre de bits qui est un multiple de M. Le LFSR inclut également une fonction de rebouclage linéaire couplée à des sources de dérivation et fournissant une valeur temporaire qui est une fonction linéaire, telle que OU exclusif au niveau du bit, des données binaires fournies par les sources de dérivation. L'état de LFSR est avancé par décalage des données binaires dans les éléments de mémoire selon un multiple de M bits, et fournit la valeur temporaire pour remplir les éléments de stockage, qui, autrement, seraient vides en raison du décalage.
Gowling Lafleur Henderson Llp
Honeywell Inc.
LandOfFree
Computer efficient linear feedback shift register does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer efficient linear feedback shift register, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer efficient linear feedback shift register will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1924769