CRIPTOGRAFIA - FESP

K n
+ E(R n-1
) = B1B2B3B4B5B6B7B8
onde cada B i
é um grupo de seis bits. Agora calculamos
S 1
(B 1
)S 2
(B 2
)S 3
(B 3
)S 4
(B 4
)S 5
(B 5
)S 6
(B 6
)S 7
(B 7
)S 8
(B 8
)
onde S i
(B i
) se refere à iésima saída da caixa S.
Repetindo, cada uma das funções S 1
, S 2
, ..., S 8
, pega um bloco de 6 bits como
entrada e devolve um bloco de 4 bits como saída. A tabela para determinar S 1
é
mostrada e explicada abaixo:
Função S1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| --------------------------------------------------------------
0 | 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7
1 | 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8
2 | 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0
3 | 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13
Se S 1
é a função definida nesta tabela e B é um bloco de 6 bits, então S 1
(B) é
determinada da seguinte maneira: O primeiro e o último bit de B representam
um número na base 2 com valor decimal entre 0 e 3 (ou binário 00 a 11). Que
este número seja i. Os 4 bits centrais de B representam um número na base 2
com valor decimal entre 0 e 15 (ou binário de 0000 a 1111). Que este número
seja j. Procure o número na tabela localizado na j-ésima coluna e na i-ésima
linha. É um número que varia de 0 a 15 e é unicamente representado por um
bloco de 4 bits. Este bloco é a saída S 1
(B) de S 1
para a entrada B. Por exemplo,
para o bloco de entrada B = 011011, o primeiro bit é "0" e o último é "1",
indicando a linha 01. Os quatro bits centrais são "1101". Este é o equivalente
binário do decimal 13, de modo que a coluna será a de número 13. Na linha 1,
coluna 13, aparece 5. Isto determina a saída; 5 é o binário 0101, de modo que a
saída é 0101. Portanto, S 1
(011011) = 0101.
As tabelas definindo as funções S 2
, ..., S 8
são as seguintes:
Função S2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| --------------------------------------------------------------
0 | 15 1 8 14 6 11 3 4 9 7 2 13 12 0 5 10
1 | 3 13 4 7 15 2 8 14 12 0 1 10 6 9 11 5
2 | 0 14 7 11 10 4 13 1 5 8 12 6 9 3 2 15
3 | 13 8 10 1 3 15 4 2 11 6 7 12 0 5 14 9
Função S3
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
| --------------------------------------------------------------
0 | 10 0 9 14 6 3 15 5 1 13 12 7 11 4 2 8
1 | 13 7 0 9 3 4 6 10 2 8 5 14 12 11 15 1
2 | 13 6 4 9 8 15 3 0 11 1 2 12 5 10 14 7
3 | 1 10 13 0 6 9 8 7 4 15 14 3 11 5 2 12