Muchos cifrados de flujo emplean registros de desplazamiento de retroalimentación lineal (LFSRs) para generar secuencias pseudoaleatorias. Muchos LFSRs recientes están definidos para aprovechar los procesadores de bits, en lugar de utilizar el campo binario clásico. De esta manera, la velocidad de generación de bits aumenta a expensas de una mayor complejidad en los cálculos. Por esta razón, solo se utilizan ciertos polinomios primitivos en como polinomios de retroalimentación en cifrados reales. En este artículo, presentamos una implementación eficiente de los LFSRs definidos en . La eficiencia se logra mediante el uso de LFSRs binarios equivalentes en combinación con operaciones agrupadas de bits binarios, siendo la longitud de palabra del procesador. Esta mejora afecta las consideraciones generales sobre la seguridad de los sistemas criptográficos que utilizan LFSR. El modelo también permite el desarrollo de un método más rápido para probar la primitividad de polinomios en .