Criptografia

CENTRO PAULA SOUZA

FACULDADE DE TECNOLOGIA DE TAQUARITINGA

CURSO SUPERIOR DE TECNOLOGIA EM PROCESSAMENTO DE DADOS

CRIPTOGRAFIA

x
X
X

Taquaritinga, SP
2010

Criptografia

caio felipe de souza
FELIPE CAPOVILLA
THIAGO CASTRO ELEOTÉRIO

ESTE TRABALHO FOI DESENVOLVIDO À FACULDADE DE TECNOLOGIA DE TAQUARITINGA, COMO PARTE DOS REQUISITOS DE AVALIAÇÃO NA MATÉRIA DE SI (SEMINÁRIOS DE INFORMÁTICA).

Orientador: João de Lucca Filho

Taquaritinga, SP
2010

SUMÁRIO

1 INTRODUÇÃO 7

2 HISTORIA DA CRIPTOGRAFIA 8

2.1 Criptografia na Antiguidade 8

2.2 A Criptografia na Idade média 10

2.3 A criptografia na Idade Moderna e Contemporânea 12

3 SUBSTITUIÇÃO 18

3.1 Monogâmicas 18

3.2 Poligâmicas 18

3.3 Transposição 18

3.4 Transposições Colunares e Lineares Simples 19

3.5 Transposições Geométricas colunares 19

3.6 Transposições geométricas lineares 20

3.7 Transposições Colunares com Chave Numérica 20

3.8 Cifras de Bloco 21

3.9 ECB - Electronic Codebook 22

3.10 Cipher-block chaining 23

3.11 CFB - Cipher Feedback e OFB - Output Feedback 24

3.12 Cifras de Feistel 26

4 ALGORITMOS E SISTEMAS CRIPTOGRÁFICOS 28

4.1 Chaves Simétricas 28

4.2 IDEA (International Data Encryption Algorithm) 29

4.3 4.1.2 RC (Ron's Code ou Rivest Cipher) 29

4.4 DES (Data Encryption Standard) 29

4.5 Criptografia Assimétrica 33

4.6 Algoritmo RSA 34

4.7 Funcionamento de RSA 34

4.8 Assinatura Digital 35

4.9 Função Hashing 37

4.10 MD5 38

4.11 SHA-1 39

4.12 Certificado Digital 39

5 CRIPTOGRAFIA QUÂNTICA 42

5.1 Distribuição Quântica de Chaves (QKD) 42

5.2 Protocolo Quântico BB84 42

5.3 Envio de Fótons 43

5.4 A Chave Inicial 44

5.5 Estimativa de Erro 45

6 CONCLUSÃO 46

7