Aula04 Criptografia2

CURSO: Gesto de Redes e Sistemas Informaticos DISCIPLINA: Segurana em Redes e Sistemas Informticos ANO LECTIVO: 2011/2013
Segurana em Redes Informticas Orlando Pereira
There is no security on this earth. Only opportunity. Douglas Macarthur
FORMAO TECNOLGICA
Saturday, 28 January 12
Mod.AFTEBI.P-052.rev02
Criptografia
Sumrio Algoritmos Clssicos de Encriptao Playfair cipher polyalphabetic ciphers Transposition ciphers product ciphers and rotor machines Stenography
FORMAO TECNOLGICA
Criptografia
Sumrio
Modos de Operao Localizao de diapositivos de encriptao Distribuio das Chaves
FORMAO TECNOLGICA
Cifra de Playfair
Independentemente da chave numa cifra monoalfabetica, esta no oferece muita segurana. Um melhoramento cifrar blocos de caracteres. A cifra de Playfair um exemplo. Charles Wheatstone 1854, foi quem inicialmente propos uma cifra deste genero.
FORMAO TECNOLGICA
Playfair Matriz Chave

Uma cifra de digramas Baseada numa matriz 5X5 de caracteres baseados numa frase ou palavra chave Regras: Preencher a matriz com caracteres da chave (sem repeties) Preencher o resto da matriz com os restantes caracteres do alfabeto (sem repetio)
FORMAO TECNOLGICA
Playfair Matriz Chave

Exemplo para palavra chave: playfair example
FORMAO TECNOLGICA
Algoritmo de Playfair
Regras de encriptao if a pair is a repeated letter, insert filler like 'X (ou simplesmente eliminar duplos) if both letters fall in the same row, replace each with letter to right (wrapping back to start from end) if both letters fall in the same column, replace each with the letter below it (again wrapping to top from bottom) otherwise each letter is replaced by the letter in the same row and in the column of the other letter of the pair
FORMAO TECNOLGICA
Algoritmo de Playfair - Exemplo Prtico

Mensagem a encriptar: Hide the gold in the tree stump Primeiro passo agrupar a mensagem a encriptar em pares de caracteres: HI DE TH EG OL DI NT HE TR EX ES TU MP
FORMAO TECNOLGICA

O par Hi forma um rectangulo, assim vai ser substituido por BM
FORMAO TECNOLGICA

O par DE est na mesma coluna, assim vai ser substituido por OD
FORMAO TECNOLGICA

O par TH forma um rectangulo, assim vai ser substituido por ZB
FORMAO TECNOLGICA

O par EG forma um rectangulo, assim vai ser substituido por XD
FORMAO TECNOLGICA

O par OL forma um rectangulo, assim vai ser substituido por NA
FORMAO TECNOLGICA

E os restantes? DI -> ?? NT -> ?? HE -> ?? TR -> ??
FORMAO TECNOLGICA

DI -> BE NT -> KU HE -> DM TR -> UI
FORMAO TECNOLGICA

O par EX (foi inserido um X) est na mesma linha, assim vai ser substituido por XM
FORMAO TECNOLGICA

ES -> MO TU -> UV MP -> IF Assim a mensagem "Hide the gold in the tree stump" transformada em: "BMODZBXDNABEKUDMUIXMMOUVIF". A decriptao feita da mesma forma
FORMAO TECNOLGICA
Segurana no Playfair
Mais robusto sobre algoritmos monoalfabetico. Pode conter at 26 * 26 = 676 diagramas necessrio uma tabela de frequencia de 676 entradas, contra as anteriores 26 Foi usado durante longos anos (Guerra Mundial) Pode ser descoberto se forem dadas algumas centenas de letras.
FORMAO TECNOLGICA
Polyalphabetic Ciphers
Aumentam a segurana usando multiplas cifras de multiplos alfabetos Torna a cryptanalysis mais dificil. Dificuldade inerente ao numero de alfabetos. Usa uma chave para escolher qual alfabeto usar para cada letra de cada mensagem a transmitir. Usa cada alfabeto vez. Ciclo infinito at a mensagem ser toda transformada
FORMAO TECNOLGICA
Vigenre Cipher
dos algoritmos multi alfabeto mais simples de aplicar. Aplica a cifra de Cesar repetidamente. A chave tem cumprimento de multiplas letras; K = k1K2K3...Kn A letra n representa o alfabeto n a usar. Usa cada alfabeto vez. A desincriptao funciona na forma inversa.
FORMAO TECNOLGICA
Passos de encriptao da Vigenre Cipher

Escrever o texto a transmitir Escrever o mesmo texto repetidamente Usar cada letra com o algoritmo de Ceaser Encriptar a correspondente letra
FORMAO TECNOLGICA
Exemplo daVigenre Cipher
FORMAO TECNOLGICA
Exerccio da Vigenre Cipher

Exemplo para a palavra: deceptive key: deceptivedeceptivedeceptive plaintext: wearediscoveredsaveyourself Ciphertext: ?????? Resolver no lugar
FORMAO TECNOLGICA
Exerccio da Vigenre Cipher

Exemplo para a palavra: deceptive key: deceptivedeceptivedeceptive plaintext: wearediscoveredsaveyourself Ciphertext: ZICVTWQNGRZGVTWAVZHCQYGLMGJ
FORMAO TECNOLGICA
Segurana da Vigenre Cipher

Contem multiplas cifras para cada letra a encriptar. A frequencia das letras sao obstruidas pelas chaves usadas. Bastante complexo devido ao elevado nmero de dicionarios usados.
FORMAO TECNOLGICA
Kasiski Method
Metodo desenvolvido por Babbage / Kasiski Aproveita o facto de possveis repeties na cifra oferecerem pistas ao longe de periodos Recolher amostras de periodos para analise Exemplo: ABCDABCDABCDABCDABCDABCDABCD Key: Plaintext: CRYPTOISSHORTFORCRYPTOGRAPHY Ciphertext: CSASTPKVSIQUTGQUCSASTPIUAQJB
FORMAO TECNOLGICA
Cifras de transposio
Cifras de transposio ou permutao Operam baralhando os caracteres texto original Caracteres no so alterados Podem ser reconhecidos devido ao facto de no alteram a distribuio de frequncia de caracteres da linguagem original do texto.
FORMAO TECNOLGICA
Cifra de Rail Fence

Escreve a mensagem numa forma horizontal usando varias linhas. O nmero de linhas corresponde chave. Cada caracter escrito em cada linha, alternadamente. O texto cifrado depois o texto das vrias linhas. Exemplo prtico: Plaintext: meet me after the yoga party Chave - Escreva a mensagem usando 2 linhas
FORMAO TECNOLGICA
Cifra de Rail Fence

me m atr h yg pry et e fe te oa at Ciphertext: me m atr h yg pry et e fe te oa at
Exerccio Usar o mesmo plain text, mas com 3 linhas
FORMAO TECNOLGICA
Exerccio - Cifra de Rail Fence

Plaintext: Vou conseguir resolver este exerccio correctamente Chave - Escreva a mensagem usando 3 linhas Resultado: ??
FORMAO TECNOLGICA
Permutao Linhas de Bloco

Aqui um bloco de caracteres permutado segundo uma chave. O texto plano deve ser dividido em blocos de caracteres tendo em considerao o n de caracteres da chave. Por exemplo: Chave 312 (n de caracteres = 3) Plaintext: Hoje vou as aulas Diviso: Hoj evo uas aul asX
FORMAO TECNOLGICA
Permutao Linhas de Bloco

De seguida j com a diviso feita, devemos permutar os caracteres segundo a chave fornecida. Exemplo: Chave 312 Plaintext: Hoje vou as aulas Diviso: Hoj evo uas aul asX Cipher Text: jHo oev sua lau Xas
FORMAO TECNOLGICA
Exerccio - Permutao Linhas de Bloco

Key:3412 Plaintext: Attack postponed until two am Diviso: ? Ciphertext:?
FORMAO TECNOLGICA
Exerccio - Permutao Linhas de Bloco

Key:3412 Plaintext: Attack postponed until two am Diviso: atta ckpo stpo nedu ntil twoa mABC Ciphertext:TAAT POCK POST DUNE ILNT OATW BCMA Exercicio Resolva o mesmo exerccio mas com a chave 52134
FORMAO TECNOLGICA
Cifra de Transposio de linhas

Aqui o texto original escrito dentro duma matriz com n de colunas igual ao n de caracteres da chave de encriptao. Se a matriz no for toda preenchida com o texto plano, deve ser completada com caracteres aleatorios. Depois as colunas so re-ordenados conforme uma chave. A cifragram simplesmente o texto nas linhas.
A cada valor da chave corresponde o valor da coluna respectiva

FORMAO TECNOLGICA
Exemplo - Cifra de Transposio de linhas

Key: 3421567 Plaintext: a t t a c k p ostpone duntilt woamxyz Ciphertext: TTNA APTM TSUO AODW COIX KNLY PETZ
FORMAO TECNOLGICA
Rotor Machines
Antigamente os rotor machines eram usados para criar chaves de encriptao. Bastante usadas na segunda guerra mundial Implementam chaves bastante complexas. Usavam um determinado numero de cilindros, cada um podendo fazer operaes de substituio e rotao na encriptao. Com 3 cilindros temos 26^3 = 17576 alfabetos
FORMAO TECNOLGICA
Hagelin Rotor Machine
FORMAO TECNOLGICA
Steganography
Alternativa ao texto encriptado pois esconde a existencia de uma mensagem Tatoagem Tinta invisivel Dentro de um ficheiro Dentro de um pacote (bytes inutilizados de um cabealho) Desvantagens: Necessidade de um espao grande para esconder poucos dados. Uma vez descoberto torna-se inutil.
FORMAO TECNOLGICA
?Dvidas?
FORMAO TECNOLGICA

Aula04 Criptografia2

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula04 Criptografia2

Enviado por

Direitos autorais:

Formatos disponíveis

CURSO: Gesto de Redes e Sistemas Informaticos DISCIPLINA: Segurana em Redes e Sistemas Informticos ANO LECTIVO: 2011/2013

Segurana em Redes Informticas Orlando Pereira

There is no security on this earth. Only opportunity. Douglas Macarthur

Playfair Matriz Chave

Playfair Matriz Chave

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Algoritmo de Playfair - Exemplo Prtico

Passos de encriptao da Vigenre Cipher

Exemplo daVigenre Cipher

Exerccio da Vigenre Cipher

Exerccio da Vigenre Cipher

Segurana da Vigenre Cipher

Cifra de Rail Fence

Cifra de Rail Fence

Exerccio Usar o mesmo plain text, mas com 3 linhas

Exerccio - Cifra de Rail Fence

Permutao Linhas de Bloco

Permutao Linhas de Bloco

Exerccio - Permutao Linhas de Bloco

Exerccio - Permutao Linhas de Bloco

Cifra de Transposio de linhas

A cada valor da chave corresponde o valor da coluna respectiva

Exemplo - Cifra de Transposio de linhas

Hagelin Rotor Machine

Você também pode gostar