HARDWARE EFFICIENT IMPLEMENTATION OF SOFTWARE EFFICIENT PSEUDO-RANDOM NUMBER GENERATOR

A finite state machine for producing a stream of pseudo-random numbers, having characteristic positive integral values S and T. The finite state machine has a w-bit non-linear combiner (210) having an input and an output, a plurality of w-bit registers (200) including at least a chained series of S registers (RA, RB, RC) and a chained series of T registers. The non-linear combiner (210) receives as the input data from the last of the chained series S registers (RC) and from the last of the chained series of T registers. The first of the chained series of T registers receives input from the last of the chained series of S registers (RC). The first of the chained series of S registers (RA) receives input from the output of the non-linear combiner (210). L'invention concerne un automate fini destiné à la production d'un train de nombres pseudo-aléatoires, possédant des valeurs intégrales positives caractéristiques S et T. L'automate fini possède un combinateur non linéaire (210) à w éléments binaires, comprenant une entrée et une sortie, plusieurs registres à w éléments binaires (200) comprenant au moins une série en chaîne de registres S (RA, RB, RC) et une série en chaîne de registres T. Le combinateur non linéaire (210) reçoit comme données d'entrée des données provenant du dernier de la série en chaîne de registres S (RC) et du dernier de la série en chaîne de registres T. Le premier de la série en chaîne de registres T reçoit une entrée provenant du dernier de la série en chaîne de registres S (RC). Le premier de la série en chaîne de registres S (RA) reçoit une entrée provenant de la sortie du combinateur non linéaire (210).