利用生成元求解乘法逆元

最新推荐文章于 2023-11-30 14:02:48 发布

mengxiangzaiwang1993

最新推荐文章于 2023-11-30 14:02:48 发布

阅读量2.3k

点赞数

分类专栏：加密算法文章标签：乘法的逆元生成元

本文链接：https://blog.csdn.net/mengxiangzaiwang1993/article/details/81842369

版权

这篇博客介绍了如何利用生成元解决GF(2^8)域中的乘法逆元问题。作者阐述了"群"和"生成元"的概念，并解释了循环乘群模型在计算乘法和逆元中的应用。算法实现通过构造pow和log表，简化了GF(2^8)乘法操作，强调了在具体协议中考虑域乘法规则的重要性。

摘要由CSDN通过智能技术生成

利用生成元来计算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−