二扩域下的加减法
囿于思维定式,人容易将二扩域下的加法当成素域下的加法处理。这是错误的。例如:GF(2^8)由多项式1+ X^2+ X^3+ X^4+ X^8定义,
在Matlab中,可令a= 98, b= 90, M= 8, py= 1+ X^2+ X^3+ X^4+ X^8
f0= gf(a, M, py);
f1= gf(b, M, py);
则 f0-f1= 56≠8.
其中,98= (1100010)2.
90= (1011010)2.
98-90= (0111000)2.
它的加减法涉及的是无进位的异或运算。
二扩域中,加法和异或相同。