GF 2 8 運算一一（二）

具體的運算演算法

加法：

//直接異或運算就ok了

乘法：

unsigned
char gfmul(unsigned
char a, unsigned
char b)
b >>= 1;
}return result;
}

分析一下乘法原理：

總共要迴圈8次，每一次迴圈都需要判斷b的最低位是否為1，a的最高位是否為1。如果b的最低位為1，那麼就結果result就要與a進行異或運算。再判斷a最高位是否為1，如果是的話那麼a在左移之後還要異或 1b。大概差不多了吧。

乘法逆元：

//生成逆元表函式
void set_inverse()
}//查表函式
unsigned
char inverse(unsigned
char b)
else }}
}

乘法逆元原理：

在gf(2^8)這個群裡如果有g^x * g^y == 1（g是其中乙個生成元）那麼就會有x+y == 255。回到函式裡面，第乙個我利用生成元：3做254次乘法（第乙個元素是0第二個元素是3）得到了乙個以3為生成元重新排列的群。第二個就是查表函式了。暴力搜尋出b所在的位置，然後255-b所在的位置的元素就是b的逆元。

離散對數：

void set_genrator()
gen.close();
}int genrator(unsigned
char a, unsigned
char b)
}}

離散對數原理：

這裡需要使用者輸入乙個「生成元」和乙個x，首先要保證使用者輸入的生成元是乙個真實的生成元。所以需要加乙個判斷。之後就是利用生成元做多次乘法做到值為x為止，迴圈次數就是離散對數了。

最後：僅是學生黨隨意寫的用於交流學習，不喜勿噴，謝謝駐足的各位

GF 2 8 運算一一（二）

演算法導論28（矩陣運算）

2 8 運算子優先順序

2 8 自增和自減運算子

GF 2 8 運算一一（二）

演算法導論28（矩陣運算）

2 8 運算子優先順序

2 8 自增和自減運算子

相關推薦