b'\n_START_ARTICLE_\nLFSR\n_START_PARAGRAPH_\nLFSR significa linear feedback shift register, que se traduce como: registro de desplazamiento con retroalimentaci\xc3\xb3n lineal. Es un registro de desplazamiento en el cual la entrada es un bit proveniente de aplicar una funci\xc3\xb3n de transformaci\xc3\xb3n lineal a un estado anterior._NEWLINE_El valor inicial se denomina semilla y, como la forma de operar el registro es determinista, la secuencia de valores producidos est\xc3\xa1 completamente determinada por el estado actual o el estado anterior. La secuencia tiene un periodo de repetici\xc3\xb3n, es decir que la secuencia vuelve a generarse y se repite indefinidamente. Cuando el periodo de repetici\xc3\xb3n es m\xc3\xa1ximo, ese LFSR tiene inter\xc3\xa9s criptogr\xc3\xa1fico.\n_START_SECTION_\nPropiedades del flujo de salida\n_START_PARAGRAPH_\nUn LFSR se puede caracterizar de forma polin\xc3\xb3mica seg\xc3\xban sean sus conexiones y los valores de los registros. _NEWLINE_Se define el polinomio de Estado como:_NEWLINE_El polinomio de estado muestra el valor de los registros._NEWLINE_De la misma forma se define el polinomio de Conexiones (Polinomio Conectivo)como:_NEWLINE_Donde cada coeficiente  vale 0 o 1 dependiendo de si hay conexi\xc3\xb3n o no. Hay que notar que el polinomio de conexiones (Polinomio Conectivo) es siempre un grado mayor que el de estado._NEWLINE_De esta manera un LFSR con n registros de desplazamiento tendr\xc3\xa1 como m\xc3\xadnimo 2 conexiones la de  y la de . La conexi\xc3\xb3n de  es necesaria porque sin ella el primer registro siempre valdr\xc3\xada cero y por tanto no influir\xc3\xada en el comportamiento del LFSR. La conexi\xc3\xb3n  es necesaria porque asegura la retroalimentaci\xc3\xb3n del LFSR. Si este coeficiente valiera 0 (o lo que es lo mismo, no hubiera esta conexi\xc3\xb3n), el LFSR ya no ser\xc3\xada de grado n+1._NEWLINE_Por lo tanto para pasar de un estado al siguiente los registros se desplazan. Este desplazamiento se puede expresar en forma polin\xc3\xb3mica como una multiplicaci\xc3\xb3n por D. El polinomio resultante tiene grado n+1 al igual que el polinomio de conexiones. Esto es un problema ya que el polinomio de estado tiene que ser de grado n. Esto se soluciona haciendo que el polinomio resultante sea m\xc3\xb3dulo de C(D)._NEWLINE__NEWLINE_Si  es el polinomio de Estado en el estado i-\xc3\xa9simo, en forma polin\xc3\xb3mica el desplazamiento del polinomio de Estado se expresa as\xc3\xad:_NEWLINE_Como el grado tiene que ser menor que n+1 se hace el m\xc3\xb3dulo de C(D):_NEWLINE_Con lo que resulta un polinomio de grado n como m\xc3\xa1ximo.\n_START_SECTION_\nUsos criptogr\xc3\xa1ficos\n_START_PARAGRAPH_\nHace tiempo que LFSR se usa como Generador de n\xc3\xbameros pseudoaleatorios para cifradores de flujo, especialmente en criptograf\xc3\xada militar, ya que su construcci\xc3\xb3n es muy f\xc3\xa1cil, bas\xc3\xa1ndose en circuitos electr\xc3\xb3nicos y electromec\xc3\xa1nicos simples.'