Você está na página 1de 32

Segurana da Informao

e
Proteo ao Conhecimento
Douglas Farias Cordeiro
Criptografia
O que criptografia?
Definio

Criptografia:
Krypts escondido
Grphein escrita

Estudo dos princpios e tcnicas pelas quais a


informao pode ser transformada de sua forma
original em uma forma ilegvel, reconhecida
apenas por seu destinatrio;
Por que criptografar?

Valor da informao;
Confidencialidade;
Segurana!
Computador est seguro, mas e o transporte
de informaes?
Um pouco de histria

Atbash
Primeiro mtodo criptogrfico conhecido
Criado pelos Hebreus em 1.900 a.C.;
Consiste em substituir aleph (primeira letra) por
tav (ltima letra), beth (segunda letra) por
shin (penltima letra), e assim por diante.
Cifra de Vegenre

Cifra de Vigenre:
Introduo do conceito de chave para criptografia
de textos;
Cifra polialfabtica;
Cifra de Vegenre
Cifra de Vegenre

Exemplo:
Texto: ATACARBASESUL
Chave: LIMAOLIMAOLIM
Texto cifrado: LBMCOCJMSSDCX
Criptografia tradicional

Os mtodos tradicionais de criptografia podem ser


divididos em duas categorias:
Cifras de substituio;
Cifras de transposio.
Cifras de substituio

Cada letra ou grupo de letras substitudo por


outra letra ou grupo de letras, de modo a criar
um disfarce
Exemplo: Cifra de Csar
Cifra de Csar Generalizada

Cifra de Csar:
Deslocamento de caracteres;
Cifra numrica simples;
Foi usar para comunicao
entre Csar e seus generais.

Normal: a ligeira raposa marrom saltou sobre o cachorro cansado


Cifrado: D OLJHLUD UDSRVD PDUURP VDOWRX VREUH R FDFKRUUR FDQVDGR
Cifra de Csar Generalizada

A cifra de Csar pode ser facilmente decifrada!


Rotao ou troca Possvel texto
0 ExeuyiEksve
1 DwdtxhDjrud
2 CvcswgCiqtc
3 BubrvfBhpsb
4 AtaqueAgora
5 ZszptdZfnqz
6 YryoscYempy
...
23 HahxblHnvyh
24 GzgwakGmuxg
25 FyfvzjFltwf
Cifras de substituio

A Cifra de Csar enganou os cartagineses, mas


nunca mais enganou ningum!

Cifras de substituio
preservam a ordem dos
smbolos!

Me fale um pouco mais sobre


essa Cifra de Csar!
Cifra de substituio monoalfabtica

Aprimorando um pouco mais!


Aqui, cada letra do texto simples mapeada para
alguma outra letra;
Exemplo:
a Q, b W, c E, d R, e T,

Este sistema chamado de Cifra de


Substituio Monoalfabtica!
Cifra de substituio monoalfabtica

A chave uma string de 26 letras, correspondente


ao alfabeto completo;

Quebra da chave:
26! chaves possveis.
26! = 4.0329146e+26
Cifras de substituio monoalfabtica

Um computador, com tempo de instruo de 1ns,


levaria em torno de 10e+10 para testar todas as
possibilidades!

Isso seguro?
Cifras de substituio monoalfabtica

Embora o mtodo seja aparentemente seguro, quando se


tem um volume de texto relativamente pequeno, a cifra
pode ser descoberta.
Estratgia: propriedades estatsticas dos idiomas!
Cifras de substituio monoalfabtica

Ingls:
Letras mais comuns:
e, t, o, a, n, i,
Diagramas mais comuns:
th, in, er, re, na,
Trigramas mais comuns:
the, ing, and, ion, ...
Cifras de substituio monoalfabtica

Criptoanalista: descriptografar uma cifra


monoalfabtica...
Conta as frequncias relativas em todo o
texto cifrado;
Substitui com a letra e a letra mais comum
no texto cifrado, com t a prxima letra
letra, e assim por diante...
Em seguida diagramas e trigramas.
Cifras de substituio monoalfabtica

Assim, conhecendo os possveis padres de vogais


e consoantes, o criptoanalista pode criar um
texto simples, atravs de sucessivas tentativas!
Cifras de substituio monoalfabtica

Outra estratgia:
Buscar uma palavra ou frase provvel dentro do
texto considerando um possvel contexto:
Exemplo:
rea de contabilidade: financial;
Cifras de transposio

Neste tipo de cifragem o texto reordenado, mas no


disfarado!
Exemplo: cifra de transposio de colunas.
Cifra de transposio de coluna

A cifra se baseia numa chave que uma palavra


ou frase que no contenha letras repetidas;
Exemplo:
Seja a chave: MEGABUCK
O objetivo numerar as colunas com
referncia ordem alfabtica das letras da
chave, ou seja:

M E G A B U C K
7 4 5 1 2 8 3 6
Cifra de transposio de coluna

O texto simples escrito horizontalmente em


linhas;

O texto cifrado lido em colunas, a partir da


coluna cuja letra da chave tenha a ordem mais
baixa no alfabeto;
Cifra de transposio de coluna

Exemplo:
Cifra de transposio de coluna

Exerccio:
Cifrar o texto VAMOS EMBORA, FOMOS
DESCOBERTOS usando a cifra ZEBRAS
Criptografia Simtrica

Classe de algoritmos para criptografia que usam chaves


relacionadas para cifragem e decifragem.
A operao simples, pois existe uma nica chave
para cifrar e decifrar;
A chave representa um segredo, partilhado entre
duas ou mais partes (chave secreta, chave
nica, chave compartilhada);
Criptografia Simtrica

Criptografia
Para: Banco *> *ql3*UY
Para:Affonso
Banco *> *ql3*UY
De: #~00873/JDI
De: Affonso #~00873/JDI

+ + =
Data: 16, Abr, 2001 c4(DH: IWB(883
Data: 16, Abr, 2001
Transferir R$ 1,5 Algoritmo c4(DH: IWB(883
LKS9UI29as9eea
Transferir R$ 1,5 LKS9UI29as9eea
milhes da conta qw9vijhas9djerhp7
milhes da conta qw9vijhas9djerhp7
254674-12 para (*Y23k^wbvlqkwc
254674-12 para (*Y23k^wbvlqkwc
a conta 071517-08 zqw-_89237xGyjdc
a conta 071517-08 zqw-_89237xGyjdc
Affonso Biskdue di7@94
Affonso Biskdue di7@94

Decriptografia
*> *ql3*UY Para: Banco
*> *ql3*UY Para:Affonso
Banco
#~00873/JDI De:
#~00873/JDI De: Affonso

+ + =
c4(DH: IWB(883 Data: 16, Abr, 2001
c4(DH: IWB(883 Data: 16, Abr, 2001
LKS9UI29as9eea
LKS9UI29as9eea
Algoritmo Transferir R$ 1,5
Transferir R$ 1,5
qw9vijhas9djerhp7 milhes da conta
qw9vijhas9djerhp7
(*Y23k^wbvlqkwc milhes da conta
254674-12 para
(*Y23k^wbvlqkwc 254674-12 para
zqw-_89237xGyjdc a conta 071517-08
zqw-_89237xGyjdc a conta 071517-08
Biskdue di7@94 Affonso
Biskdue di7@94 Affonso
Criptografia simtrica

necessrio que o canal de transmisso seja seguro;


A segurana depende do sigilo da chave!
No oferece servios de autenticao e de no-
repdio!
Classificao dos algoritmos simtricos

Os algoritmos podem ser classificados segundo sua


cifragem: por fluxo e por bloco;
Nos algoritmos por fluxo:
A mensagem encriptada bit a bit;
Se uma mensagem possui 20 mil bits, a
chave tambm deve possuir 20 mil bits
Exemplo: One-Time Pad, RC4, Blum-Blum-
Shub.
Classificao dos algoritmos simtricos

Nos algoritmos por bloco:


Os dados so processados considerando-os como
conjuntos de blocos de bits;
Tamanho da chave definido;
Exemplo: DES, AES, 3DES, Blowfish.