Linear Models for the Self-Shrinking Generator Based on CA

Autor(es)

Cardell, Sara D. ; Fuster-Sabater, Amparo

• Tipo de documento: Artigo Científico
• Fonte: JOURNAL OF CELLULAR AUTOMATA; v. 11, n. 2-3, p. 195-211, 2016.
• Citações Web of Science: 7

Resumo

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. (AU)

• Processo FAPESP: 15/07246-0 - Construção, decodificação e implementação de códigos F_q lineares. Performance de códigos SPC produto e criptoanalise de contração de geradores.
• Beneficiário: Sara Díaz Cardell
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado