What are the specific steps to find XGCD on the polynomial ring $Z_8[x]$

asked 2020-03-27 11:05:24 +0100

worm gravatar image

updated 2020-03-28 22:26:19 +0100

vdelecroix gravatar image

Division cannot be performed on rings with zero divisors. There are zero divisors in Z8[x], how do we calculate the value of XGCD in a polynomial ring Z8[x] ?

edit retag flag offensive close merge delete

Comments

Any specific examples of polynomials whose xgcd you are interested in?

slelievre gravatar imageslelievre ( 2021-05-05 08:51:36 +0100 )edit