Aspectos da criptografia compiutacional

ALGUNS ASPECfOS DA CRIPTOGRAFIA COMPUTACIONAL

Este exemplar corresponde a redação da tese defendida pelo
Sr. RICARDO DAHAB e aprovada pela comissão julgadora.

Campinas, 03 de Agosto de 1984.

I

Prof. Dr. CLÁUDIO LEONARDO LUCCHESI
Orientador

Dissertação apresentada ao Instituto de Matemática, Estatística e Ciência da Computação, UNICAMP, como requisito parcial para a obtençã"o do título de Mestre em Ciência da Computação.

Julbo -1984

UNtCAMfiJ

IIBUOTHA CUUU~

AGRADECIMENTOS

Ao meu orientador, Prof. Dr. Cláudio Lucchesi, pelas idéias, pela objetividade, e pela crítica agressiva, que me ensinaram mais que oimplesmente fazer uma Tese de Mestrado.
Ao amigo, Cláudio pela força, pelo inúmeros papos, pela ânsia cúmplice pelo fim da Tese, e pelos vários e vários cafezinhos madrugada adentro.
Ao Joni e â Sueli, meus companheiros de Sala e de longas conversas, por me ajudarem a me manter vivo.
A Vera, pelos deoenhos, pela montagem do caderno fmal da Tese, pela força, pela proxllnidade, pelo carinho, pela infinita paciência nos últimos meses.
Ao Otero, pelas letras nos desenhos.
A Elda pela dedicaçã:o e paciência na excelente datilografia: à Lourdes e à Bel pela ajuda fmal.
Aos meus pais pelo constante incentivo e apoio.
A todos amigos que vivem perguntando: E a Tese?

A meuspaise

à Vera.

ÍNDICE

CAPÍTULO 1 - . . . . . •

1

1.1. Necessidade de Criptografia

1

1.2. Criptossistemas

6

1.3. Criptoanálise

17

1.4. Funções Unidirecionais

20

Funções Unidirecionais-Alçapão

20

Funções Unidirecionais

22

1.5. Criptossistemas de Chave Pública vs.

de

Chave

Secreta

25

1. 6. Ciframento Encadeado

30

1.7. Resumo Bibliográfico

35

CAPÍTULO 2 - CRIPTOSSISTEMAS SIMtTRICOS - O DES. . . . .

36

Retrospectiva . . . .

36

Descrição do Alqori tmo

38

• Algoritmo de Seleção de Chaves
Criptoanálise do DES . . . .
Busca Exaustiva no Espaço de Chaves
Análise Estatística .
• Formulação Analítica
Controvérsias . . • . • .

56
60

61
69
70

71

CAPITULO 3 - CRIPTOSSISTEMAS