Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)The self-shrinking generator is a non-linear cryptographic sequence generator designed to be used in stream cipher applications. In this work, its output sequence, the self-shrunken sequence, is computed as one of the output sequences of a linear model based on Cellular Automata. Such Automata are uniform, null, one-dimensional and use rules 102 or 60 for their computations. The linearity of these structures can be advantageous exploited to recover the complete self-shrunken sequence from a number of intercepted bits. Indeed, a Cellular Automata-based reconstruction procedure that is deterministic, does not need the knowledge of the LFSR characteristic polynomial and is performed exclusively by means of XOR operations has been proposed.11195211FAPESP [2015/07246-0][S2013/ICE-3095-CIBERDINE-CM][TIN2014-55325-C2-1-R]Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)