Meu SciELO
Serviços Personalizados
Artigo
Indicadores
- Citado por SciELO
Links relacionados
- Similares em SciELO
Compartilhar
Revista Cubana de Ciencias Informáticas
versão On-line ISSN 2227-1899
Resumo
MADARRO CAPO, Evaristo José e CUELLAR JUSTIZ, Oristela. An algorithm for the generation of primitive polynomials over finite field’s extensions of characteristic two. Rev cuba cienc informat [online]. 2021, vol.15, n.1, pp. 114-128. Epub 31-Mar-2021. ISSN 2227-1899.
In this paper an algorithm for primitive polynomial generation over finite field extension of characteristic 2 is presented. For the construction of the algorithm some concepts of number theory and finite fields such as q-cyclotomic cosets and primitive elements are used. A computational complexity analysis over the exposed algorithm it’s carried out. Finally, a comparison between the developed algorithm and several algorithm reported in the literature, for primitive polynomials generation, is performed.
Palavras-chave : primitive polynomial; finite fields extension.