Criptografia Geral I - TAREFA S-DeS

Criptografia Geral I Camila Curcio Gomes

Tarefa S-DES: Aplicar o algoritmo S-DES para o texto claro P=(11001101) e a chave K=(1010001101). Descreva todos os passos. P=(11001101) K=(1010001101) Passo 1) P10 3 5 2 7 4 10 1 9 8 6

P10(1010001101) = 1001011010 Passo 2) Produzi K1

Usar P10. Separar em duas partes de 5 bits. [10010] [11010] Aplicar rotação à esquerda LS-1. 10 010

1 1 0 1 0

00101

10101

Aplicar P8. P8 6 3 7 4 8 5 10 9

P8(0010110101) = 11001110 K1 = 11001110 Passo 3) Produzir K2

Usar o resultado de LS-1. Separar em duas partes de 5 bits. [00101] [10101] Aplicar a rotação à esquerda LS-2. 0 0 10 1

1 0 1 0 1

10100

10110

Aplicar P8. P8 6 3 7 4 8 5 10 9

P8(1010010110) = 11001001 K2 = 11001001 Passo 4) Calcular IP

P=(11001101) IP 26314857

IP(11001101) = 11010110 Passo 5) Calcular F(R,Sk ) para Fk 1

IP = [1101] [0110] L

R

EP 41232341

EP(R) = EP(0110) = 00111100

EP

Sk

=

(00111100)

(11001110)

K1 S-Boxes usando (11110010) S0 = 1 0 3 2

S1 = 0 1 2 3

3 2 1 0

2 0 1 3

0 2 1 3

3 0 1 0

3 1 3 2

2 1 0 3

[ 1 1 1 1 ]

[ 0 0 1 0 ]

S0-Box = (P00 P03) = 11 = 3

S1-Box = (P00 P03) = 00 = 0

(P01 P02) = 11 = 3

(P01 P02) = 01 = 1

Linha 3, Coluna 3 = 2 = (10)2

Linha 0, Coluna 1 = 1 = (01)2

[1 0 0 1] P4 2431

P4(1001) = 0101 Passo 6) Fk 1(L,R) = (L

F(R,Sk ), R)

L = 1101 F(0110,Sk ) = 0101 R = 0110 =((1101)

(0101),(0110))

=((1000),(0110)) =(10000110) Passo 7) SW(L,R)  –  Sendo L e R de Fk 1

Fk 1 = [1000] [0110) L

R

SW(1000,0110) = (01101000)

Passo 8) Calcular Fk 2 usando SW como entrada

SW = [0110] [1000] L

R

F(R,Sk) para Fk 2: EP 41232341

EP(R) = EP(1000) = 01000001 EP

Sk  = (01000001)

(11001001) = 10001000

K2 S-Boxes usando (10001000): S0 = 1 0 3 2

S1 = 0 1 2 3

3 2 1 0

2 0 1 3

0 2 1 3

3 0 1 0

3 1 3 2

2 1 0 3

[ 1 0 0 0 ]

[ 1 0 0 0 ]

S0-Box = (P00 P03) = 10 = 2

S1-Box = (P00 P03) = 10 = 2

(P01 P02) = 00 = 0

(P01 P02) = 00 = 0

Linha 2, Coluna 0 = 0 = (00)2

Linha 2, Coluna 0 = 3 = (11)2

[0011] P4 2431

P4(0011) = 0110 Fk 2(L,R) = (L L = 0110

F(R,S k ),R)

F(1000,Sk) = 0110 R = 1000 =((0110)

(0110),(1000))

=((0000),(1000)) =(00001000) Passo 9) IP-1 de Fk 2

IP-1 41357286

IP-1(00001000) = 00010000 Logo, chegamos ao seguinte resultado:

C = 00010000