Méthode naive

Cette méthode est traduite dans la figure . Elle consiste à faire avancer l'ABSG comme nous l'avons expliqué dans l'exemple de la section 4. Cette méthode a été utilisée dans l'implémentation de référence de l'ABSG en prenant un octet pour sauvegarder chaque bit, ce qui n'est pas efficace vu que la taille finale du LFSR sera de 192 octets pour enregister seulement 192 bits (24 octets). Cette méthode est relativement lente et gourmande en cycles CPU. Sur un Pentium IV cadencé à 2.20 GHz avec des mots de 32 bits générés aléatoirement, on obtient environ 7 cycles CPU par bit, cela paraît relativement faible mais on va se rendre compte par la suite qu'il est possible d'améliorer cette performance.

Figure: L'algorithme de l'ABSG