密码学——实现GF2^8域上的加法、减法、乘法运算（C/C++实现）

Rayme629

于 2023-03-30 19:54:39 发布

阅读量700

点赞数

文章标签： c++ 密码学 c语言数学

本文链接：https://blog.csdn.net/Rayme629/article/details/129865153

版权

C/C++代码

#include <iostream>
#include <stdlib.h>

using namespace std;

// 数组输出函数
void print_array(int num[8])
{
    for(int i=0 ; i<8 ;)
    {
        printf("%d",num[i++]);
    }
}

// 加法运算
// 输入：两个长度为8的数组
void addition(int num1[8] , int num2[8])
{
    int num3[8];

    for(int i=0; i<8; i++)
    {
        num3[i] = (num1[i]+num2[i]) % 2;
    }

    // 输出结果
    cout << " 加法运算:" << endl;
    cout << "num1 :";
    print_array(num1);
    cout << endl;

    cout << "num2 :";
    print_array(num2);
    cout << endl;

    cout << "计算结果为：";
    print_array(num3);
    cout << endl;
}

// 减法运算
// 输入：两个长度为8的数组
void subtraction(int num1[8] , int num2[8])
{
    int num3[8];

    for(int i=0; i<8; i++)
    {
        num3[i] = (num1[i]-num2[i]);
        if(num3[i]<0)
        {
            num3[i] += 2;
        }

        num3[i] = num3[i] % 2;
    }

    // 输出结果
    cout << " 减法运算:" << endl;
    cout << "num1 :";
    print_array(num1);
    cout << endl;

    cout << "num2 :";
    print_array(num2);
    cout << endl;

    cout << "计算结果为：";
    print_array(num3);
    cout << endl;
}

//乘法运算
// 输入：两个长度为8的数组
void multiplication(int num1[8] , int num2[8])
{
    int num3[8][8];
    int num4[8];

    for(int i=0 ; i<8 ; i++)
    {
        for(int j=0; j<8 ; j++)
        {
            num3[i][j] = (num1[j]*num2[7-i]) % 2;
        }
    }

    for(int k=0 ; k<8 ; k++)
    {
        int temp = 0;
        for(int m=0 ; m<8-k ; m++)
        {
            temp = temp + num3[m][m+k];
        }
        num4[k] = temp % 2;
    }
        // 输出结果
    cout << " 乘法运算:" << endl;
    cout << "num1 :";
    print_array(num1);
    cout << endl;

    cout << "num2 :";
    print_array(num2);
    cout << endl;

    cout << "计算结果为：";
    print_array(num4);
    cout << endl;
}

int main()
{
    // 定义两个 GF(2^8) 上的多项式 ， 以数组形式
    int num1[8] = {0,0,0,0,0,0,0,1};
    int num2[8] = {0,0,0,0,0,0,1,1};

    // 1. GF 2^8 上的加法、减法和乘法运算
    cout << "1. GF 2^8 上的加法、减法和乘法运算" << endl;
    cout << endl;
    
    //加法运算
    addition(num1,num2);

    cout << endl;

    //减法运算
    subtraction(num1,num2);

    cout << endl;

    //乘法运算
    multiplication(num1,num2);

    system("pause");
    return 0;
}