GF(2^8)运算一一（二）

最新推荐文章于 2024-09-07 22:17:17 发布

QILL_SK

最新推荐文章于 2024-09-07 22:17:17 发布

阅读量4.3k

点赞数

分类专栏：密码学课程项目文章标签：算法

本文链接：https://blog.csdn.net/QILL_SK/article/details/52795779

版权

本文详细介绍了GF(2^8)中的加法和乘法运算，以及乘法逆元的概念。加法通过异或操作实现，乘法涉及循环判断和位移。乘法逆元的求解利用生成元进行254次乘法，并通过查表找出逆元。此外，还讨论了离散对数的计算方法，需要验证生成元并以生成元为基数进行乘法，直至达到目标值。内容适合学习有限域运算的学生交流参考。

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

具体的运算算法
加法：

//直接异或运算就ok了

乘法：

unsigned char GFmul(unsigned char a, unsigned char b){
    unsigned char result = 0;
    if ((b&1)==1) result = a;
    b = b >> 1;
    for (int i = 0; i <