Mi SciELO
Servicios Personalizados
Articulo
Indicadores
- Citado por SciELO
Links relacionados
- Similares en SciELO
Compartir
Revista Cubana de Ciencias Informáticas
versión On-line ISSN 2227-1899
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.