Algebraic Cryptanalysis Scheme of AES-256 Using Gröbner Basis

Table 1

Coefficients of algebraic expression of AES inverse S-box (Hex).

C (mn)

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

0

52

F3

7E

1E

90

BB

2C

8A

1C

85

6D

C0

B2

1B

40

23

1

F6

73

29

D9

39

21

CF

3D

9A

8A

2F

CF

7B

04

E8

C8

2

85

7B

7C

AF

86

2F

13

65

75

D3

6D

D4

89

8E

65

05

3

EA

77

50

A3

C5

01

0B

46

BF

A7

0C

C7

8E

F2

B1

CB

4

E5

E2

10

D1

05

B0

F5

86

E4

03

71

A6

56

03

9E

3E

5

19

18

52

16

B9

D3

38

D9

04

E3

72

6B

BA

E8

BF

9D

6

1D

5A

55

FF

71

E1

A8

8E

FE

A2

A7

1F

DF

B0

03

CB

7

08

53

6F

B0

7F

87

8B

02

B1

92

81

27

40

2E

1A

EE

8

10

CA

82

4F

09

AA

C7

55

24

6C

E2

58

BC

E0

26

37

9

ED

8D

2A

D5

ED

45

C3

EC

1C

3E

2A

B3

9E

B7

38

82

A

23

2D

87

EA

DA

45

24

03

E7

C9

E3

D3

4E

DD

11

4E

B

81

91

91

59

A3

80

92

7E

DB

C4

20

EC

DB

55

7F

A8

C

C1

64

AB

1B

FD

60

05

13

2C

A9

76

A5

1D

32

8E

1E

D

C0

65

CB

8B

93

E4

AE

BE

5F

2C

3B

D2

0F

9F

42

CC

E

6C

80

68

43

09

23

C5

6D

1D

18

BD

5E

1B

B4

85

49

F

BC

0D

1F

A6

6B

D8

22

01

7A

C0

55

16

B3

CF

05

00