revisão aula anterior. introdução - conceitos resumindo... resumindo... criptologia criptologia...
Post on 18-Apr-2015
162 Views
Preview:
TRANSCRIPT
Revisão aula anterior
IntroduçãoIntrodução - Conceitos - Conceitos
Resumindo...Resumindo...
CRIPTOLOGIA CRIPTOLOGIA é o estudo da escrita cifrada
CRIPTOGRAFIA,CRIPTOGRAFIA, a escrita secreta
CRIPTOANÁLISE,CRIPTOANÁLISE, a quebra do segredo
CriptografiaCriptografia
Escrita secreta
CriptografiaCriptografia
Conjunto de conceitos e técnicas que visa codificar uma informação de forma que somente o emissor e o receptor possam entendê-la, evitando que um intruso consiga interpretá-la.
“CRIPTOGRAFIA” deriva da fusão das palavras gregas:
– kryptôs – “ oculto”– Gráphein – “escrever”
Esquema de CriptografiaEsquema de Criptografia
COMPUTACIONALMENTE SEGURO– Quando satisfaz aos 2 critérios seguintes:
O custo de quebrar a cifragem excede o valor da informação criptografada
O tempo para quebrar a cifragem excede a vida útil da informação criptografada
INCONDICIONALMENTE SEGURO– Quando o texto cifrado gerado não contém informações
suficientes para se determinar o seu correspondente texto original, não importando o quanto de texto cifrado tenhamos disponível
Criptografia Criptoanálise
simétrica assimétrica
RSACifras de substituição
Cifras de transposição
monoalfabéticas polialfabéticas
Criptologia
Cifras de substituição:Cifras de substituição:
O valor normal ou convencional das letras do texto original é mudado, sem que a posição seja mudada. Criptograma no qual as letras originais do texto original, tratadas individualmente ou em grupos de comprimento constante, são substituídas por letras, figuras, símbolos ou uma combinação destes de acordo com um sistema definido e uma chave.
Cifras de transposição:Cifras de transposição:
Apenas a posição das letras do texto original é mudada, sem qualquer alteração no seu valor normal ou convencional. É um criptograma no qual as letras originais são apenas reorganizadas de acordo com um sistema definido. – Em outras palavras, o texto cifrado é obtido através
da permutação do texto original.
Técnicas ClássicasTécnicas Clássicas
Cifras Clássicas de CriptografiaCifras Clássicas de Criptografia Cifra de César (monoalfabética) :
Gen.Julius César, Roma – 40 a.C.
Cifra ROT13 (monoalfabética)
Vigenère (polialfabética) : Blaise de Vigenère - 1585
Vernam (monoalfabética) : Gilbert Vernam - 1917
One-Time Pad (Bloco de única vez) : Joseph Mauborgne - 1920
ATBASHATBASH
Aplicando o sistema do Atbash ao alfabeto latino obtemos a seguinte tabela de substituição:
A B C D E F G H I J K L M Z Y X W V U T S R Q P O N
Texto Original: APLICACOES DA MATEMATICATexto Cifrado: ZKORXZXLVH WZ NZGVNZGRXZ
ALBAMALBAM
Aplicando o sistema Albam ao alfabeto latino obtemos a seguinte tabela de substituição:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Texto original: APLICACOES DA MATEMATICATexto cifrado: NCYVPNPBRF QN ZNGRZNGVPN
ATBAHATBAH
Aplicando o sistema Atbah ao alfabeto latino obtemos a seguinte tabela:
A B C D J K L M E S T U V I H G F R Q P O N Z Y X W
Texto Original: APLICACOES DA MATEMATICATexto Cifrado: ILPAGIGMNZ FI OIYNOIYAGI
O Código de CésarO Código de César
A substituição original do código de César encontra-se na tabela abaixo:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
Kama SutraKama Sutra
Z E H S Y X C D U V F W G
R P Q J I T M K B O L N A
Exemplo de uma chave:
Correspondência biunívoca aleatória
O Código de PolíbioO Código de Políbio
Texto Original : A P L I C A Ç O E S D A M A T E M A T I C A
Texto Cifrado : 11 41 32 24 13 11 13 35 15 43 14 11 33 11 44 15 33 11 44 24 13 11
1 2 3 4 5
1 A B C D E
2 F G H I J
3 k/Q L M N O
4 P R S T U
5 V W X Y Z
CIFRA DE VIGENÈRECIFRA DE VIGENÈRE Texto original: APLICACOES DA MATEMATICA
Palavra-chave: PITAGORAS:
AVQISMVHGMTLHWOTOIIEXPCifrado
019
815
180
17
146019
815
18
01714
6019
815
Deslocamento
ATIPSAROGATIPSAROGATIPChave
ACITAMETAMADSEOCACILPATexto Cro
A Cifra de PlayfairA Cifra de Playfair
Texto original: Um horizonte, nada mais é, do que o limite da nossa vista.
P I T A G
O R S B C
D E F H J
K L M N Q
U V X Y Z
Mensagem : UM HO RI ZO NT EN AD AM AI SE DO QU EO LI MI TE DA NO SX SA V I ST AZ.
Texto Cifrado: XK DB ER UC MA HL PH TN GT RF KD KZ DR VR LT IF HP KB FT BT IR FS GY.
Transposições geométricas colunaresTransposições geométricas colunares
Texto original: "O tempo é a imagem móvel da eternidade" (Platão).
O T E M P O E A
I M A G E M M O
V E L D A E T E
R N I D A D E X
Texto cifrado: OIVR TMEN EALI MGDD PEAA OMED EMTE AOEX
Transposições geométricas linearesTransposições geométricas lineares
N E D A E U G T
A S A I C Z E R
O T S S O A O I
H R R Q N M M A
A A E U D A E X
Texto cifrado: NEDAEUGT ASAICZER OTSSOAOI HRRQNMMA AAEUDAEX
Texto original: “Não há estradas reais que conduzam à geometria”.
Transposições colunares com chave numéricaTransposições colunares com chave numérica
Texto Original: “ Tudo é número”( Pitágoras).
Palavra chave: PAPAIA
Texto cifrado: UMORN ZEOTU DE
P A P A I A
5 1 6 2 4 3
T U D O E N
U M E R O Z
Transposições por itinerárioTransposições por itinerário
O
N U M
E R O D E
L E T R A S U
S A D O N A M E N
S A G E M E U M Q U A
D R A D O P E R F E I T O
Texto original:"O número de letras usado na mensagem é um quadrado perfeito".
Texto cifrado : DSRSAAL AGDEEDE ONRTOMP OURNEEM DAAURES MMFUEQ ENUIATO.
Padrão Triângulo, saída por colunas
Entrada por espiral externa, saída por colunas
O N U M E R O
E N S A G E D
M D O P E M E
A A T O R E L
N R I E F U E
O D A U Q M T
D A S U S A R
Texto cifrado:OEMANOD NNDARDA USOTIAS MAPOEUU EGERFQS REMEUMA ODELETR.
Texto original:"O número de letras usado na mensagem é um quadrado perfeito".
Transposições por itinerárioTransposições por itinerário
Entrada em diagonal, saída por coluna
O U R L S N G
N E E A O A Q
M D R D S M A
O T A N U R E
E S E E D P E
U M M A O F T
A E U D R I O
Texto cifrado: ONMOEUA UEDTSME RERAEMU LADNEAD SOSUDOR NAMRPFI GQAEETO.
Texto original:"O número de letras usado na mensagem é um quadrado perfeito".
Transposições por itinerárioTransposições por itinerário
Entrada em padrão L, saída por espiral externa Texto original: "O número de letras usado na mensagem é um quadrado perfeito".
O E N D O T O
N M S A P I E
U A A R E R F
M N G D A U Q
E O E M E U M
R D A S U S A
O D E L E T R
Texto cifrado:OENDOTO EFQMART ELEDORE MUNMSAP IRUUSUS ADONAAR EAEMEGD.
Transposições por itinerárioTransposições por itinerário
PlayfairPlayfair
Letras na mesma linha são substituídas pelas letras à sua direita. Caso uma das letras do bigrama esteja na última coluna da grade, "roda-se a linha" e utiliza-se a letra da primeira coluna. Letras na mesma coluna são substituídas pelas letras abaixo delas. Caso a letra esteja na última linha, "roda-se a coluna" e utiliza-se a letra da primeira linha. Letras em linhas e colunas diferentes: as letras do bigrama formam um "quadrilátero" e são substituídas pelas letras posicionadas nos cantos contrários do quadrilátero.
top related