利用生成元求解乘法逆元

利用生成元来计算GF(2^8)域中的乘法逆元

本人第一次写博客，想想还是有点激动哈哈。以前是看别人文章比较多，或者下载一些有用的资源。今天晚上终于理解了困扰我多天的乘法逆元求解问题，本来想在笔记本上记载下思路的，突然想到写个博客，以后查看也方便。

---

下面开始正文
本人主要是结合了下面链接中的介绍以及别人的代码才理解了利用生成元求逆元。下面贴出链接。
https://wenku.baidu.com/view/2c14b3e6376baf1ffd4fadb2.html

“群”及“生成元”的概念 ###

“群”定义

设G是一个非空集合，“ * ”是G上的一个代数运算，即
对所有的a, b，有 a*b $\in$ G.
如果G的运算还满足：
1. 结合律：即对所有的a, b, c $\in$ G，有
    （a*b）* c = a * （b * c）
2. G中存在元素e，使得对每个a $\in$ G, 有
     e * a = a * e = a
3. 对G中每个元素a， 存在元素b $\in$ G, 使得
     a * b = b * a = e
则称G关于运算“ * ”构成一个群（group），记为G.
上文中的元素e称为群G的单位元，群G的单位元是唯一的。

元素b称为元素a的逆元（inverse），元素a的逆元是唯一的，记为$a^{-1}$，a * a−