A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Revisão aula anterior. Introdução - Conceitos Resumindo... Resumindo... CRIPTOLOGIA CRIPTOLOGIA é o estudo da escrita cifrada CRIPTOGRAFIA, CRIPTOGRAFIA,

Apresentações semelhantes


Apresentação em tema: "Revisão aula anterior. Introdução - Conceitos Resumindo... Resumindo... CRIPTOLOGIA CRIPTOLOGIA é o estudo da escrita cifrada CRIPTOGRAFIA, CRIPTOGRAFIA,"— Transcrição da apresentação:

1 Revisão aula anterior

2 Introdução - Conceitos Resumindo... Resumindo... CRIPTOLOGIA CRIPTOLOGIA é o estudo da escrita cifrada CRIPTOGRAFIA, CRIPTOGRAFIA, a escrita secreta CRIPTOANÁLISE, CRIPTOANÁLISE, a quebra do segredo

3 Criptografia Escrita secreta

4 Criptografia 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

5 Esquema 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

6 CriptografiaCriptoanálise simétricaassimétrica RSACifras de substituição Cifras de transposição monoalfabéticaspolialfabéticas Criptologia

7 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.

8 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.

9 Técnicas Clássicas Cifras Clássicas de Criptografia Cifras 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 Vernam (monoalfabética) : Gilbert Vernam One-Time Pad (Bloco de única vez) : Joseph Mauborgne

10 ATBASH 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 MATEMATICA Texto Cifrado: ZKORXZXLVH WZ NZGVNZGRXZ

11 ALBAM 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 MATEMATICA Texto cifrado: NCYVPNPBRF QN ZNGRZNGVPN

12 ATBAH 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 MATEMATICA Texto Cifrado: ILPAGIGMNZ FI OIYNOIYAGI

13 O 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

14 Kama Sutra Kama Sutra ZEHSYXCDUVFWG RPQJITMKBOLNA Exemplo de uma chave : Correspondência biunívoca aleatória

15 O 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: ABCDE 2FGHIJ 3k/QLMNO 4PRSTU 5VWXYZ

16 CIFRA DE VIGENÈRE Texto original: APLICACOES DA MATEMATICA Palavra-chave: PITAGORAS: AVQI S MVHGMTLHWOTOIIEXPCifrado Deslocamento ATIP S AROGATIPSAROGATIPChave ACIT A METAMADSEOCACILPA Texto Cro

17 A Cifra de Playfair Texto original: Um horizonte, nada mais é, do que o limite da nossa vista. PITAG ORSBC DEFHJ KLMNQ UVXYZ Mensagem 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.

18 Transposições geométricas colunares Texto original: "O tempo é a imagem móvel da eternidade" (Platão). OTEMPOEA IMAGEMMO VELDAETE RNIDADEX Texto cifrado: OIVR TMEN EALI MGDD PEAA OMED EMTE AOEX

19 Transposições geométricas lineares NEDAEUGT ASAICZER OTSSOAOI HRRQNMMA AAEUDAEX Texto cifrado: NEDAEUGT ASAICZER OTSSOAOI HRRQNMMA AAEUDAEX Texto original: Não há estradas reais que conduzam à geometria.

20 Transposições colunares com chave numérica Texto Original: Tudo é número( Pitágoras). Palavra chave: PAPAIA Texto cifrado: UMORN ZEOTU DE PAPAIA TUDOEN UMER O Z

21 Transposições por itinerário O NUM ERODE LETRASU SADONAMEN SAGEMEUMQUA DRADOPERFEITO 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

22 Entrada por espiral externa, saída por colunas ONUMERO ENSAGED MDOPEME AATOREL NRIEFUE ODAUQMT DASUSAR 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ário

23 Entrada em diagonal, saída por coluna OURLSNG NEEAOAQ MDRDSMA OTANURE ESEEDPE UMMAOFT AEUDRIO 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ário

24 Entrada em padrão L, saída por espiral externa Texto original: "O número de letras usado na mensagem é um quadrado perfeito". OEND OT O NMSA PI E UAAR ER F MNGD AU Q EOEM EU M RDAS US A ODEL ET R Texto cifrado: OENDOTO EFQMART ELEDORE MUNMSAP IRUUSUS ADONAAR EAEMEGD. Transposições por itinerário

25 Playfair 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.


Carregar ppt "Revisão aula anterior. Introdução - Conceitos Resumindo... Resumindo... CRIPTOLOGIA CRIPTOLOGIA é o estudo da escrita cifrada CRIPTOGRAFIA, CRIPTOGRAFIA,"

Apresentações semelhantes


Anúncios Google