Frmulas para algoritmos simtricos, cifradores de bloco S-DES

GERAO DE CHAVES:
P10 (K1 K2 K3 K4 K5 K6 K7 K8 K9 K10) = (K3 K5 K2 K7 K4 K10 K1 K9 K8 K6)
1 2 3 4 5 6 7 8 9 10

Dada a Chave: (10100 00010)

P10(K) = (10000 01100)
LS -1 (P10(K)) = LS -1 (a1 a2 a3 a4 a5 a6 a7 a8 a9 a10) = (a2 a3 a4 a5 a1 a7 a8 a9 a10 a6)
1 2 3 4 5 6 7 8 9 10

LS -1 (P10(K) = (00001 11000)

L
R
P8 (b1 b2 b3 b4 b5 b6 b7 b8 b9 b10) = (b6 b3 b7 b4 b8 b5 b10 b9)
P8 (LS-1 (P10(K))) = (1010 0100) = K1
1 23 4 5 678

K1 = (K11 K12 K13 K14 K15 K16 K17 K18) = (1010 0100)
L
R
LS - 2 (P10(K)) = LS -2 (c1 c2 c3 c4 c5 c6 c7 c8 c9 c10) = (c3 c4 c5 c1 c2 c8 c9 c10 c6 c7)
1 2 3 4 5 6 7 8 9 10

LS -2 (P10(K) = (00100 00011)

L
R
P8 (LS-2 (P10(K))) = (0100 0011) = K2
1 23 4 5 678

K2 = (K21 K22 K23 K24 K25 K26 K27 K28) = (0100 0011)
L
R

CODIFICAO
Mensagem (M) = (M1 M2 M3 M4 M5 M6 M7 M8)
1 23 4 5 678

Exemplo: M = (0000 1111)

IP (M) = (M2 M6 M3 M1 M4 M8 M5 M7)
IP (M) = (0100 0111)
L
R
FK1 (L,R) = (L

F (R,K1), R)

F (R, K1)
EP Expansion Permutation
EP (R) = (LS -1, RS -1) = EP (r1 r2 r3 r4) = (r4 r1 r2 r3 r2 r3 r4 r1)
R
L
R
EP (R) = EP (0111) = (1011 1110)
L
R

R4 R1 R2 R3

K11 K12 K13 K14

P0,0 P0,1 P0,2 P0,3

=

R2 R3 R4 R1

K15 K16 K17 K18

P1,0 P1,1 P1,2 P1,3

(P0,0 P0,3) = (01)2 = (1)10

L C

S0 (1,0) = (3)10 = (11)2

(P0,1 P0,2) = (00)2 = (0)10

S0

0
1
2
3

0
1
3
0
3

1
0
2
2
1

2
3
1
1
3

3
2
0
3
2

(P1,0 P1,3) = (10)2 = (2)10

L C

S1 (2,1) = (0)10 = (00)2

(P1,1 P1,2) = (01)2 = (1)10

0
1
2
3

S1

0
0
2
3
2

1
1
0
0
1

2
2
1
1
0

3
3
3
0
3

S0(1,0) S1(2,1) = (1100) = P4

P4 (d1 d2 d3 d4) = (d2 d4 d3 d1)
P4(1100) = (1001) = F(R,K1)
L

F (R,K1) = (0100)

(1001) = (1101)

FK1(L, R) = (0100, 0111) = (1101 0111)

SW(L, R) = (R, L)
Sw(1101, 0111) = (0111, 1101)
FK2(L, R)
EP(R) = (LS -1, RS -1) = EP(c1 c2 c3 c4) = (c4 c1 c2 c3 c2 c3 c4 c1)
12 34

41 23 2 341

EP(R) = (LS -1, RS -1) = EP(1101) = (1110 1011)

L
R
R4 R1 R2 R3

K21 K22 K23 K24

R2 R3 R4 R1

K25 K26 K27 K28

P0,0 P0,1 P0,2 P0,3

=

P1,0 P1,1 P1,2 P1,3

=
1

(P0,0 P0,3) = (10)2 = (2)10

L C

S0 (2,1) = (2)10 = (10)2

(P0,1 P0,2) = (01)2 = (1)10

S0

0
1
2
3

0
1
3
0
3

1
0
2
2
1

2
3
1
1
3

3
2
0
3
2

(P1,0 P1,3) = (10)2 = (2)10

L C

S1 (2,0) = (3)10 = (11)2

(P1,1 P1,2) = (00)2 = (0)10

0
1
2
3

S1

0
0
2
3
2

1
1
0
0
1

2
2
1
1
0

3
3
3
0
3

S0(2,1) S1(2,0) = (1011) = P4

P4 (d1 d2 d3 d4) = (d2 d4 d3 d1)
1234

P4(1011) = (0111) = F(R,K2)

L

F (R,K2) = (0111)

FK2 (L,R) = (L

(0111) = (0000)

F (R,K2), R)
1234

5678

FK2 (0111, 1101) = (0000 1101)

IP-1 (m1 m2 m3 m4 m5 m6 m7 m8) = (m4 m1 m3 m5 m7 m2 m8 m6)
IP-1 (0000 1101) = (0001 0011)
C = (0001 0011) = Mensagem Codificada
DECODIFICAO
IP (m) = (m2 m6 m3 m1 m4 m8 m5 m7)
IP (m) = (0000 1101)
L
R
FK2(L, R)
EP(R) = (LS -1, RS -1) = EP(c1 c2 c3 c4) = (c4 c1 c2 c3 c2 c3 c4 c1)
12 34

41 23 2 341

EP(R) = (LS -1, RS -1) = EP(1101) = (1110 1011)

L
R
R4 R1 R2 R3

K21 K22 K23 K24

P0,0 P0,1 P0,2 P0,3

=

R2 R3 R4 R1

K25 K26 K27 K28

P1,0 P1,1 P1,2 P1,3

(P0,0 P0,3) = (10)2 = (2)10

L C

S0 (2,1) = (2)10 = (10)2

(P0,1 P0,2) = (01)2 = (1)10
0 1 2 3
0 1 0 3 2
S0 1 3 2 1 0
2 0 2 1 3
3 3 1 3 2
(P1,0 P1,3) = (10)2 = (2)10

L C

S1 (2,0) = (3)10 = (11)2

(P1,1 P1,2) = (00)2 = (0)10

S1

0
1
2
3

0
0
2
3
2

1
1
0
0
1

2
2
1
1
0

3
3
3
0
3

S0(2,1) S1(2,0) = (1011) = P4

P4 (d1 d2 d3 d4) = (d2 d4 d3 d1)
1234

P4(1011) = (0111) = F(R,K2)

L

F (R,K2) = (0000)

FK2 (L,R) = (L

(0111) = (0111)

F (R,K2), R)

1234

5678

FK2 (L, R) = (0111 1101)

L
R
SW (L, R) = (R, L)
SW (0111 1101) = (1101 0111)
L
R
FK1 (L, R) = (L

F (R,K1), R)

F (R,K1)
EP (R) = (LS -1, RS -1) = EP (r1 r2 r3 r4) = (r4 r1 r2 r3 r2 r3 r4 r1)
R
L
R
EP (R) = EP (0111) = (1011 1110)
L
R
R4 R1 R2 R3

K11 K12 K13 K14

R2 R3 R4 R1

K15 K16 K17 K18

P0,0 P0,1 P0,2 P0,3

=
P1,0 P1,1 P1,2 P1,3

=
1

(P0,0 P0,3) = (01)2 = (1)10

L C

S0 (1,0) = (3)10 = (11)2

(P0,1 P0,2) = (00)2 = (0)10

S0

0
1
2
3

0
1
3
0
3

1
0
2
2
1

2
3
1
1
3

3
2
0
3
2

(P1,0 P1,3) = (10)2 = (2)10

L C

S1 (2,1) = (0)10 = (00)2

(P1,1 P1,2) = (01)2 = (1)10

S1

0
1
2
3

0
0
2
3
2

1
1
0
0
1

2
2
1
1
0

3
3
3
0
3

S0(1,0) S1(2,1) = (1100) = P4

P4 (d1 d2 d3 d4) = (d2 d4 d3 d1)
P4(1100) = (1001) = F(R,K1)
L

F (R,K1) = (1101)

(1001) = (0100)
1 234 5678

FK1(L, R) = (0100, 0111) = (0100 0111)

IP-1 (m1 m2 m3 m4 m5 m6 m7 m8) = (m4 m1 m3 m5 m7 m2 m8 m6)
IP-1 (0100 0111) = (0000 1111)
M = (0000 1111)