Introdução A palavra criptografia vem das palavras gregas

que significam “escrita secreta”.

Kriptos = Secreto + Grafia (de escrever) Criptografia = Escrita secreta.

Criar mensagens cifradas. História de milhares de anos.

Origens Tão antiga quanto a própria escrita Presente nos hieróglifos Egípcios Os Romanos transmitiam planos de batalha em

códigos secretos A tecnologia manteve-se a mesma até o advento

do computador (meados do século XX) Crescimento exponencial se deu com o advento do

computador Bastante utilizado na II Guerra Mundial, que deu

início a Ciência da Criptologia Moderna

Utilização Para garantir e reforçar os aspectos de

segurança de:SigiloIntegridadeAutenticaçãoNão-repúdioIrrefutabilidade

Definições Cifrar ou Codificar ou Encriptar

Ato de tranformar dados em alguma forma ilegívelPropósito: garantir a privacidade, mantendo a

informação incompreensível para pessoas não autorizadas, mesmo que estas tenham acesso aos dados cifrados

Decifrar ou Decodificar ou DecriptarProcesso inverso ao de cifrar, consiste em retornar a

informação a sua forma legível

Conceito

Texto Plano (Claro)

Chave (Segredo)

Texto Cifrado

Cifras Clássicas Cifra de César:

O Imperador Júlio César utilizou em suas correspondências pessoais em 50 a.c.

Atualmente denomina-se César toda cifra que consiste em deslocar cada letra da mensagem original, por um número fixo de posições

Também tem registro de utilização na Guerra da Secessão americana, e pelo exército Russo na I Guerra Mundial (1915)

Cifra de CésarABCDEFGHIJKLMNOPQRSTUVWXYZ

NOPQRSTUVWXYZABCDEFGHIJKLMaltera 13 posições

O BUNITAO DAS TAPIOCAS

B OHAVGNB QNF GNCVBPNF

Texto ClaroChave

Texto Cifrado

13

Exemplo de utilização com cifra de César

http://www.sccs.swarthmore.edu/users/03/julieg/hw14cipher.html

Cifra de Vigenère Evolução da cifra de César Usa uma série de cifras de César diferentes,

baseado nas letras de uma chave secreta Originalmente descrita por Giovan Batista

Belaso, em 1553 Reinventada diversas vezes depois, foi

erroneamente atribuída a Blaise de Vigenère, já no século IXX como:

Le Chiffre Indéchiffrable

Cifra de VigenèreABCDEFGHIJKLMNOPQRSTUVWXYZBCDEFGHIJKLMNOPQRSTUVWXYZACDEFGHIJKLMNOPQRSTUVWXYZABDEFGHIJKLMNOPQRSTUVWXYZABCEFGHIJKLMNOPQRSTUVWXYZABCDFGHIJKLMNOPQRSTUVWXYZABCDEGHIJKLMNOPQRSTUVWXYZABCDEFHIJKLMNOPQRSTUVWXYZABCD...

SOUND THE RETREAT

DEADFED

VSUPC XKG UEWWEX

Texto Plano

Chave

Texto Cifrado

Os procedimentos de criptografar e decriptografar são obtidos através de um algoritmo.

12

Criptografia Simétrica

Criptografia Simétrica

Exemplos:DES, 3DES, RC4, RC5, IDEA, SkipJackVantagens: Rápido, texto cifrado seguroDesvantagens: Problema da divulgação de senhas,

Problema do sigilo da senha

DES: Data Encryption Standard

Amplamente publicado e utilizado (Padrão Federal)

Série complexa de operações simples de substituições, permutações e recombinações de bits

DES Básico: Chaves de 56-bitsQuebrável em 12 horas com hardware específico

Triple DES (3DES): Chaves de 112-bits (real)Usa 48 “rodadas” de DESInquebrável pelos métodos utilizados atualmente

15

Criptografia Assimétrica

Algoritmo de Chave Pública - RSA

CriptografiaSimétrica Assimétrica

Funcionamento Utiliza um algoritmo e uma

chave para cifrar e decifrar

Requisito de Segurança A chave tem que ser mantida

em segredo Tem que ser impossível decifrar

a mensagem Algoritmo mais alguma parte do

texto cifrado devem ser insuficientes para obter a chave

Funcionamento Utiliza um algoritmo e um par

de chaves para cifrar e decifrar

Requisito de Segurança Uma chave é pública e a outra

tem que ser mantida em segredo

Algoritmo com alguma parte do texto cifrado com uma das chaves não devem ser suficientes para obter a outra chave