Криптография. Неприводимый многочлен n-й степени над полем GF(p). Проверка его примитивности, страница 2

(2α+3)100 = 4α2 + α + 1

(2α+3)101 = 4α2 + α + 2

(2α+3)102 = 4α2 + 3α

(2α+3)103 = 3α2 + 4

(2α+3)104 = 4α2

(2α+3)105 = 2α2 + α + 4

(2α+3)106 =3α2 + 4α + 4

(2α+3)107 = 2α2 + 2α

(2α+3)108 = 4α + 2

(2α+3)109 = 3α2 + α + 1

(2α+3)110 = α2 + 2α + 1

(2α+3)111 =2α2 + 2α + 4

(2α+3)112 = 2α + 4

(2α+3)113 =4α2 + 4α + 2

(2α+3)114 = 2α

(2α+3)115 = 4α2 + α

(2α+3)116 =4α2 + 4α + 4

(2α+3)117 = α + 1

(2α+3)118 = 2α2 + 3

(2α+3)119 = α2 + 4α + 1

(2α+3)120 = α2 + 3α + 4

(2α+3)121 = 4α2 + α + 3

(2α+3)122 = 4α2 + 3

(2α+3)123 =2α2 + 2α + 3

(2α+3)124 = 1


1.4. Составить таблицу логарифма Якоби.


0

31

1

112

2

67

3

60

4

9

5

64

6

97

7

88

8

22

9

109

10

87

11

29

12

2

13

120

14

30

15

52

16

35

17

99

18

116

19

55

20

45

21

32

22

28

23

20

24

1

24

125

25

72

26

69

27

105

28

7

29

56

30

113

31

93

32

108

33

106

34

118

35

68

36

44

37

79

38

53

39

38

40

110

41

34

42

3

43

89

44

95

45

49

46

94

47

71

48

102

49

61

50

63

51

92

52

50

53

119

54

80

55

21

56

96

57

115

58

75

59

39

60

10

61

23

63

86

64

74

65

104

66

17

67

58

68

40

69

90

70

26

71

66

72

122

73

41

74

13

75

12

76

54

77

24

78

48

79

4

80

51

81

46

82

85

83

117

84

70

85

123

86

15

87

42

88

8

89

33

90

84

91

73

92

76

93

62

94

83

95

27

96

103

97

78

98

43

99

47

100

101

101

121

102

6

103

11

104

25

105

36

106

98

107

82

108

19

109

37

110

16

111

107

112

114

113

18

114

77

115

100

116

14

117

81

118

91

119

59

120

5

121

57

122

65

123

111