I have been proposed in class to obtain the inverse of a given element in $\mathbb{Z}_2$ field with the Almost Inverse Algorithm (AIA). I do not understand very well how to obtain it since the result that the algorithm returns does not know what has to be applied to have the inverse form.

Let $ \mathbb{F} = \mathbb{Z}_{2}[X]/f(x) $ where $ f (x) = x ^ 4 + x ^ 3 + 1 $ calculate the inverse of $ x ^ 3 + x $
Almost Inverse Algorithm (AIA)

I would like to know if you could help me, showing me the iterations of the algorithm.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.