Subquadratic-Time Algorithms for Normal Bases

For any finite Galois field extension $\mathsf{K}/\mathsf{F}$, with Galois group $G = \mathrm{Gal}(\mathsf{K}/\mathsf{F})$, there exists an element $α\in \mathsf{K}$ whose orbit $G\cdotα$ forms an $\mathsf{F}$-basis of $\mathsf{K}$. Such a $α$ is called a normal element and $G\cdotα$ is a normal bas...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Giesbrecht, Mark, Jamshidpey, Armin, Schost, Éric
Formato: Artículo
Publicado: 2020
Materias:
Acceso en línea:https://arxiv.org/abs/2005.03497
http://arxiv.org/abs/2005.03497
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!