Algunos autómatas celulares de una dimensión generan exactamente las mismas PN-secuencias que un LFSR de longitud máxima. Por lo tanto, un autómata celular puede ser considerado comoun generador alternativo a estos LFSR. Además, algunos generadores de secuencias cifrantes pueden ser modelizados como estructuras lineales basadas en autómatas celulares lineales. En este trabajo, intentamos modelizar el generador auto-shrinking usando la regla 102.
Agradecimientos
Este trabajo ha sido financiado parcialmente por los proyectos MTM2011-24858 y TIN2011-25452 del Ministerio de Ciencia e Innovación del Gobierno de España. El trabajo de la primera autora ha sido financiado por una beca postdoctoral de la Generalitat Valenciana con referencia APOSTD/2013/081.
