Criptografia

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.

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

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

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

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

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)

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 http://www.sccs.swarthmore.edu/users/03/julieg/hw14cipher.html

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

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

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

Criptografia Simétrica

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

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

Criptografia Assimétrica

Algoritmo de Chave Pública - RSA

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