密码学——实现GF2^8域上的加法、减法、乘法运算（C/C++实现）_根据提示,在右侧编辑器补充代码,计算两个数在有限域gf(2 8 )上进行乘法运算的结果

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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137

运行结果