Introdução A palavra criptografia vem das palavras gregas que significam “escrita secreta”. ...
-
Upload
jeronimo-canela-brunelli -
Category
Documents
-
view
220 -
download
0
Transcript of Introdução A palavra criptografia vem das palavras gregas que significam “escrita secreta”. ...
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:SigiloIntegridadeAutenticaçãoNão-repúdioIrrefutabilidade
Definições Cifrar ou Codificar ou Encriptar
Ato de tranformar dados em alguma forma ilegívelPropó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 DecriptarProcesso inverso ao de cifrar, consiste em retornar a
informação a sua forma legível
Conceito
Texto Plano (Claro)
Chave (Segredo)
Texto Cifrado
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ésarABCDEFGHIJKLMNOPQRSTUVWXYZ
NOPQRSTUVWXYZABCDEFGHIJKLMaltera 13 posições
O BUNITAO DAS TAPIOCAS
B OHAVGNB QNF GNCVBPNF
Texto ClaroChave
Texto Cifrado
13
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èreABCDEFGHIJKLMNOPQRSTUVWXYZBCDEFGHIJKLMNOPQRSTUVWXYZACDEFGHIJKLMNOPQRSTUVWXYZABDEFGHIJKLMNOPQRSTUVWXYZABCEFGHIJKLMNOPQRSTUVWXYZABCDFGHIJKLMNOPQRSTUVWXYZABCDEGHIJKLMNOPQRSTUVWXYZABCDEFHIJKLMNOPQRSTUVWXYZABCD...
SOUND THE RETREAT
DEADFED
VSUPC XKG UEWWEX
Texto Plano
Chave
Texto Cifrado
Os procedimentos de criptografar e decriptografar são obtidos através de um algoritmo.
12
Criptografia Simétrica
Criptografia Simétrica
Exemplos:DES, 3DES, RC4, RC5, IDEA, SkipJackVantagens: Rápido, texto cifrado seguroDesvantagens: 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-bitsQuebrável em 12 horas com hardware específico
Triple DES (3DES): Chaves de 112-bits (real)Usa 48 “rodadas” de DESInquebrável pelos métodos utilizados atualmente
15
Criptografia Assimétrica
Algoritmo de Chave Pública - RSA
CriptografiaSimé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
Funcionamento Utiliza um algoritmo e um par
de chaves para cifrar e decifrar
Requisito de Segurança 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