Busca avançada
Ano de início
Entree


Recovering the MSS-sequence via CA

Texto completo
Autor(es):
Cardell, Sara D. ; Fuster-Sabater, Amparo ; Altintas, I ; Norman, M ; Dongarra, J ; Krzhizhanovskaya, VV ; Lees, M ; Sloot, PMA
Número total de Autores: 8
Tipo de documento: Artigo Científico
Fonte: PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM; v. 80, p. 8-pg., 2016-01-01.
Resumo

A cryptographic sequence generator, the modified self-shrinking generator (MSSG), was recently designed as a novel version of the self-shrinking generator. Taking advantage of the cryptographic properties of the irregularly decimated generator class, the MSSG was mainly created to be used in stream cipher applications and hardware implementations. Nevertheless, in this work it is shown that the MSSG output sequence, the so-called modified self-shrunken sequence, is generated as one of the output sequences of a linear model based on Cellular Automata that use rule 60 for their computations. Thus, the linearity of these structures can be advantageous exploited to recover the complete modified self-shrunken sequence from a number of intercepted bits. (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