Algoritmo para la generación de polinomios primitivos sobre extensiones de campos finitos de característica dos

• Autores: Evaristo J. Madarro Capó, Oristela Cuellar Justiz
• Localización: Revista Cubana de Ciencias Informáticas, ISSN-e 2227-1899, Vol. 15, Nº. 1, 2021
• Idioma: español
• Títulos paralelos:
  • An algorithm for the generation of primitive polynomials over finite field’s extensions of characteristic two
• Enlaces
  • Texto completo
• Resumen
  • español

    En este trabajo se presenta un algoritmo para la generación de polinomios primitivos sobre extensiones de campos finitos de característica dos. Para la construcción del algoritmo se utilizan algunos conceptos de la teoría de números y los campos finitos como los cosetos q-ciclotómicos y los elementos primitivos. Además, se efectúa un análisis de la complejidad computacional del algoritmo expuesto. Finalmente, se realiza una comparación entre el algoritmo desarrollado y varios algoritmos reportados en la literatura, para la construcción determinística de polinomios primitivos.

  • English

    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.