首页 > 技术文章 > 二扩域下的加减法

zdwt 2017-04-11 08:51 原文

    囿于思维定式,人容易将二扩域下的加法当成素域下的加法处理。这是错误的。例如: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.

它的加减法涉及的是无进位的异或运算。

二扩域中,加法和异或相同。

推荐阅读