Cryptography20815 marksNumerical: Extended Euclidean algorithmFinite Fields
Find the multiplicative inverse of polynomial (95) using extended euclidean Algorithm.
Find the multiplicative inverse of polynomial (95) using extended euclidean Algorithm. [5]
- Element to invert: 95 (hexadecimal), interpreted as an element of $GF(2^8)$. - $95{16} = 1001,01012$, giving polynomial $$b(x) = x^7 + x^4 + x^2 + 1$$ - AES irreducible (reduction) polynomial: $$m(x) = x^8 + x^4 + x^3 + x + 1$$ Note: The question only states "95" and "extended Euclidean algori...