Criptografia: conceitos e métodos tradicionais

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
A Cifra de Csar enganou os cartagineses, mas

nunca mais enganou ningum!
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?
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!
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, ...
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.
Assim, conhecendo os possveis padres de vogais

e consoantes, o criptoanalista pode criar um
texto simples, atravs de sucessivas tentativas!
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
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;
Exemplo:
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.

Criptografia: conceitos e métodos tradicionais

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Criptografia: conceitos e métodos tradicionais

Încărcat de

Drepturi de autor:

Formate disponibile

Segurana da Informao

Estudo dos princpios e tcnicas pelas quais a

Os mtodos tradicionais de criptografia podem ser

Cada letra ou grupo de letras substitudo por

Normal: a ligeira raposa marrom saltou sobre o cachorro cansado

A cifra de Csar pode ser facilmente decifrada!

A Cifra de Csar enganou os cartagineses, mas

Me fale um pouco mais sobre

Aprimorando um pouco mais!

Este sistema chamado de Cifra de

A chave uma string de 26 letras, correspondente

Um computador, com tempo de instruo de 1ns,

Embora o mtodo seja aparentemente seguro, quando se

Criptoanalista: descriptografar uma cifra

Assim, conhecendo os possveis padres de vogais

Neste tipo de cifragem o texto reordenado, mas no

A cifra se baseia numa chave que uma palavra

O texto simples escrito horizontalmente em

O texto cifrado lido em colunas, a partir da

Classe de algoritmos para criptografia que usam chaves

necessrio que o canal de transmisso seja seguro;

Os algoritmos podem ser classificados segundo sua

Nos algoritmos por bloco:

S-ar putea să vă placă și