[1] El valor inicial se denomina semilla y, como la forma de operar el registro es determinista, la secuencia de valores producidos está completamente determinada por el estado actual o el estado anterior.
Cuando el periodo de repetición es máximo, ese LFSR tiene interés criptográfico.
La secuencia tap de un LFSR se puede representar como un polinomio mod 2.
Esto significa que los coeficientes del polinomio deben ser 1's o 0's.
Esto se llama polinomio de realimentación o característica polinomial.
es necesaria porque sin ella el primer registro siempre valdría cero y por tanto no influiría en el comportamiento del LFSR.
Por lo tanto para pasar de un estado al siguiente los registros se desplazan.
Hace tiempo que LFSR se usa como Generador de números pseudoaleatorios para cifradores de flujo, especialmente en criptografía militar, ya que su construcción es muy fácil, basándose en circuitos electrónicos y electromecánicos simples.
El sistema de Posicionamiento Global, GPS usa un LFSR para transmitir rápidamente una secuencia que indica time offsets de alta precisión relativa.