Criptografia.

Apresentação em tema: "Criptografia."— Transcrição da apresentação:

1 Criptografia

2 Introdução A palavra criptografia vem das palavras gregas que significam “escrita secreta”. Kriptos = Secreto + Grafia (de escrever) Criptografia = Escrita secreta. Criar mensagens cifradas. História de milhares de anos.

3 Origens Tão antiga quanto a própria escrita
Presente nos hieróglifos Egípcios Os Romanos transmitiam planos de batalha em códigos secretos A tecnologia manteve-se a mesma até o advento do computador (meados do século XX) Crescimento exponencial se deu com o advento do computador Bastante utilizado na II Guerra Mundial, que deu início a Ciência da Criptologia Moderna

4 Utilização Para garantir e reforçar os aspectos de segurança de:
Sigilo Integridade Autenticação Não-repúdio Irrefutabilidade

5 Definições Cifrar ou Codificar ou Encriptar
Ato de tranformar dados em alguma forma ilegível Propósito: garantir a privacidade, mantendo a informação incompreensível para pessoas não autorizadas, mesmo que estas tenham acesso aos dados cifrados Decifrar ou Decodificar ou Decriptar Processo inverso ao de cifrar, consiste em retornar a informação a sua forma legível

6 Conceito Texto Cifrado the romans are coming today Texto Plano (Claro)
Chave (Segredo)

7 Cifras Clássicas Cifra de César:
O Imperador Júlio César utilizou em suas correspondências pessoais em 50 a.c. Atualmente denomina-se César toda cifra que consiste em deslocar cada letra da mensagem original, por um número fixo de posições Também tem registro de utilização na Guerra da Secessão americana, e pelo exército Russo na I Guerra Mundial (1915)

8 Cifra de César ABCDEFGHIJKLMNOPQRSTUVWXYZ NOPQRSTUVWXYZABCDEFGHIJKLM
altera 13 posições O BUNITAO DAS TAPIOCAS Texto Claro 13 Chave B OHAVGNB QNF GNCVBPNF Texto Cifrado Exemplo de utilização com cifra de César

9 Cifra de Vigenère Evolução da cifra de César
Usa uma série de cifras de César diferentes, baseado nas letras de uma chave secreta Originalmente descrita por Giovan Batista Belaso, em 1553 Reinventada diversas vezes depois, foi erroneamente atribuída a Blaise de Vigenère, já no século IXX como: Le Chiffre Indéchiffrable

10 Cifra de Vigenère ABCDEFGHIJKLMNOPQRSTUVWXYZ
BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCD... Texto Plano SOUND THE RETREAT DEADFED Chave VSUPC XKG UEWWEX Texto Cifrado

11 Os procedimentos de criptografar e decriptografar são obtidos através de um algoritmo.

12 Criptografia Simétrica

13 Criptografia Simétrica
Exemplos: DES, 3DES, RC4, RC5, IDEA, SkipJack Vantagens: Rápido, texto cifrado seguro Desvantagens: Problema da divulgação de senhas, Problema do sigilo da senha

14 DES: Data Encryption Standard
Amplamente publicado e utilizado (Padrão Federal) Série complexa de operações simples de substituições, permutações e recombinações de bits DES Básico: Chaves de 56-bits Quebrável em 12 horas com hardware específico Triple DES (3DES): Chaves de 112-bits (real) Usa 48 “rodadas” de DES Inquebrável pelos métodos utilizados atualmente

15 Criptografia Assimétrica

16 Algoritmo de Chave Pública - RSA

17 Criptografia Simétrica Assimétrica Funcionamento
Utiliza um algoritmo e uma chave para cifrar e decifrar Requisito de Segurança A chave tem que ser mantida em segredo Tem que ser impossível decifrar a mensagem Algoritmo mais alguma parte do texto cifrado devem ser insuficientes para obter a chave Utiliza um algoritmo e um par de chaves para cifrar e decifrar Uma chave é pública e a outra tem que ser mantida em segredo Algoritmo com alguma parte do texto cifrado com uma das chaves não devem ser suficientes para obter a outra chave