Resumen

MADARRO CAPO, Evaristo José  y  CUELLAR JUSTIZ, Oristela. Algoritmo para la generación de polinomios primitivos sobre extensiones de campos finitos de característica dos. Rev cuba cienc informat [online]. 2021, vol.15, n.1, pp. 114-128.  Epub 31-Mar-2021. ISSN 2227-1899.

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.

Palabras clave : polinomios primitivos; extensiones de campos finitos.

        · resumen en Inglés     · texto en Español     · Español ( pdf )