CRIPTOGRAFIA - FESP

A permutação P é definida pela tabela a seguir. P devolve uma saída de 32 bits a
partir de uma entrada de 32 bits permutando os bits do bloco de entrada.
Exemplo: Da saída das oito caixas S
P
------------------
16 7 20 21
29 12 28 17
1 15 23 26
5 18 31 10
2 8 24 14
32 27 3 9
19 13 30 6
22 11 4 25
------------------
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
) = 0101 1100 1000 0010
1011 0101 1001 0111
obtemos
f = 0010 0011 0100 1010 1010 1001 1011 1011
Agora possuimos todos os elementos necessários para calcular R 1
, ou seja, R 1
=
L 0
+ f(R 0
,K 1
)
L 0 = 1100 1100 0000 0000 1100 1100 1111 1111
f(R 0 , K 1 ) + 0010 0011 0100 1010 1010 1001 1011 1011
R 1 = 1110 1111 0100 1010 0110 0101 0100 0100
Na próxima rodada obteremos L 2
= R 1
, que é o sub-bloco que acabamos de
calcular, e depois precisamos calcular R 2
= L 1
+ f(R 1
, K 2
) e assim
sucessivamente por 16 rodadas. No final da décima sexta rodada temos os subblocos
L 16
e R 16
. Invertemos então a ordem dos dois sub-blocos num bloco de 64
bits, ou seja, R 16
L 16
, e aplicamos a permutação final IP -1 definida na seguinte
tabela:
IP -1
---------------------------------------------
40 8 48 16 56 24 64 32
39 7 47 15 55 23 63 31
38 6 46 14 54 22 62 30
37 5 45 13 53 21 61 29
36 4 44 12 52 20 60 28
35 3 43 11 51 19 59 27
34 2 42 10 50 18 58 26
33 1 41 9 49 17 57 25
---------------------------------------------