Busca avançada
Ano de início
Entree


Computing the Linear Complexity in a Class of Cryptographic Sequences

Texto completo
Autor(es):
Mostrar menos -
Fuster-Sabater, Amparo ; Cardell, Sara D. ; Gervasi, O ; Murgante, B ; Misra, S ; Stankova, E ; Torre, CM ; Rocha, AMAC ; Taniar, D ; Apduhan, BO ; Tarantino, E ; Ryu, Y
Número total de Autores: 12
Tipo de documento: Artigo Científico
Fonte: COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2018, PT I; v. 10960, p. 13-pg., 2018-01-01.
Resumo

In this work, we present a method of computing the linear complexity of the sequences produced by the cryptographic sequence generator known as generalized self-shrinking generator. This approach is based on the comparison of different shifted versions of a single PN-sequence. Just the analysis of binary digits in these shifted sequences allows one to determine the linear complexity of those generalized sequences. The method is simple, direct and efficient. Furthermore, the concept of linear recurrence relationship and the rows of the Sierpinski's triangle are the basic tools in this computation. (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