【AES算法】(x^13+x^11+x^9+x^8+x^6+x^5+x^4+x^3+1)mod(x^8+x^4+x^3+x+1),过程是怎样的?

(x^13+x^11+x^9+x^8+x^6+x^5+x^4+x^3+1)mod(x^8+x^4+x^3+x+1),详细过程是什么?如何得到x^7+x^6+1?。。帮忙写一下详细的计算过程,蟹蟹٩('ω')و!(可以手写,拍照。这样看的更清楚明白。)

这是多项式的除法问题,它本质上跟数的除法一致的,都是从最高为向地位去除,比如这里,最高次方是13次,而除数最高次是8,所以我们商的第一位是x的5次方,接下来的过程跟数的除法是一致的。相同次方的可以加减运算。

追问

【-x^7-x^6+1】这个是余数?竟然是负的?
5÷8=0......5?
5÷8=2......-2?

追答

是余项

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答