Modelización del generador auto-shrinking mediante autómatas celulares

Abstract

En este trabajo se ha desarrollado un modelo lineal muy simple basado en Autómatas Celulares que genera exactamente la misma secuencia de salida que el generador Auto-Shrinking, un conocido generador de secuencia cifrante utilizado en el procedimiento de cifrado en flujo. El proceso de obtención del modelo lineal a partir de los parámetros del generador Auto-Shrinking es inmediato. La implementación del modelo ya linealizado puede llevarse a la práctica mediante lógica FPGA. La linealidad y las propiedades de simetría que aparecen en este modelo celular pueden utilizarse convenientemente para el análisis y/o criptoanálisis de este tipo de generador criptográfico.