I have a doubt about the modular inverse polynomial degree.
Let $p(X)$ be a polynomial in the ring $F[X]$ with $\deg(p)=\delta$, where $F$ is a finite field with characteristic 2. If $\gcd(p(X),q(X)) = 1$, what is the degree of the inverse polynomial of $p(X)$ modulo $q(X)$?
Thanks for your replies.