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.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )