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. 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.
Palavras-chave : polinomios primitivos; extensiones de campos finitos.