 |
Cryptanalysis of GOST
These are the major differences between DES and GOST.
- DES has a complicated procedure for generating the subkeys from the keys. GOST has a very simple procedure.
- DES has a 56-bit key; GOST has a 256-bit key. If you add in the secret S-box permutations, GOST has a total of about 610 bits of secret information.
Table 14.2 GOST S-Boxes
|
|
| S-box 1:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4
| 10
| 9
| 2
| 13
| 8
| 0
| 14
| 6
| 11
| 1
| 12
| 7
| 15
| 5
| 3
|
| S-box 2:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14
| 11
| 4
| 12
| 6
| 13
| 15
| 10
| 2
| 3
| 8
| 1
| 0
| 7
| 5
| 9
|
| S-box 3:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5
| 8
| 1
| 13
| 10
| 3
| 4
| 2
| 14
| 15
| 12
| 7
| 6
| 0
| 9
| 11
|
| S-box 4:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7
| 13
| 10
| 1
| 0
| 8
| 9
| 15
| 14
| 4
| 6
| 12
| 11
| 2
| 5
| 3
|
| S-box 5:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6
| 12
| 7
| 1
| 5
| 15
| 13
| 8
| 4
| 10
| 9
| 14
| 0
| 3
| 11
| 2
|
| S-box 6:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4
| 11
| 10
| 0
| 7
| 2
| 1
| 13
| 3
| 6
| 8
| 5
| 9
| 12
| 15
| 14
|
| S-box 7:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
13
| 11
| 4
| 1
| 3
| 15
| 5
| 9
| 0
| 10
| 14
| 7
| 6
| 8
| 2
| 12
|
| S-box 8:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1
| 15
| 13
| 0
| 5
| 7
| 10
| 4
| 9
| 2
| 3
| 14
| 6
| 11
| 8
| 12
|
|
|