Releer este mensaje, porque corregí algunos errores importantes.Hola.
No importa, mientras vos investigás un poco sobre esos conceptos, vamos resolviendo el problema.
Primero buscamos los divisores de 255
\[D255=\{3,5,15,17,51,85\}\]
También hallamos los números de la forma:
\( 2^n-1\text{ con }n=1\dots 7 \), con lo que obtenemos el conjunto
\[m255=\{1,3,7,15,31,63,127\}\].
Construimos un conjunto con todos los elementos de \( D255 \) que no sean un divisor de ninguno de los elementos de \( m255 \), obtenemos
\[R255=\{17,51,85\}\]
Estos números nos indican que los polinomios ciclotómicos
\[\Phi_{17},\,\Phi_{51},\Phi_{85}\]
Editado.Además de \( \Phi_{255} \), se pueden factorizar en polinomios de grado 8 sobre \( \mathbb{Z}_2[X] \)
Los grados de \( \Phi_{17},\,\Phi_{51},\Phi_{85},\Phi_{255} \) son:
\[[\varphi(17),\,\varphi(51),\,\varphi(85),\varphi(255)]=[16,32,64,128]\]
Y estos polinomios serán irreducibles sobre \( \mathbb{Z}_2[X] \)
Editado.Si \( g(x) \) es un polinomio irreducible de grado 8 sobre \( \mathbb{Z}_2[X] \), entonces debe ser un factor de uno y sólo uno de los polinomios ciclotómicos \( \Phi_{17},\,\Phi_{51},\Phi_{85},\Phi_{255} \) ;
Si \( g(x)=x^{8}+x^{4}+x^{3}+x+1 \) y hallamos el resto de la división \( \dfrac{\Phi_{51}}{g(x)} \), vemos que es \( 0 \), es decir:
\[g(x)\equiv 0\mod \Phi_{51}\].
Editado.Todo esto nos sirve para saber que el polinomio
\[x\in \mathbb{Z}_2[X]/\left \langle g(x) \right \rangle\] tiene grado \( 51 \), es decir
\[x^{51}=1\land x^k\neq 1\text{ si } 0<k<51\]
Con todo esto, se nos facilita la tarea de hallar el grado de \( x+1\in \mathbb{Z}_2[X]/\left \langle g(x) \right \rangle \), utilizando el endomorfismo de frobenius.
En la próxima la seguimos.

Saludos.