Apresenta 13/06/17
Criptografia simétrica e assimétrica @anchisesbr @garoahc
Agenda Criptogra fia chaves simétrica assimétri ca
Criptogra fia CRIPTOGRAFIA chaves simétrica assimétri ca
O que é criptografia?
O que é criptografia? Cadeado = Segurança = Privacidade
O que é criptografia? abcdefghi jklmno https a rbsctd e fghi jklmn pq opqr Picture source: sxc.hu
O que é criptografia? Κρυπτός (kriptós) = escondido, oculto + γράφω (grapho) = grafia OCULTAR A ESCRITA
O que é criptografia? Criptografia é o processo de transformar uma informação usando um algoritmo para torná-la ilegível para todos, exceto os que possuem conhecimentos específicos, geralmente referido como uma chave. chave informa ção informa ção algoritmo Picture source: sxc.hu
O que é criptografia? bruxaria Bruxari príncip Criptografia é o processo de transformar um a e um magia informação usando uma algoritmo para torná-lo ilegível para todos,sapo exceto os que feitiço possuem conhecimentos específicos, geralmente referido como uma chave. feitiço magia Picture source: Wikimedia Commons
O que é criptografia? Chave
O que é criptografia? Certificado = Identidade
PQ? Source: Wikimedia Commons, EFF, XKCD.org
Criptogra fia chaves simétrica assimétri ca CRIPTOGRAFIA SIMÉTRICA
Criptografia Simétrica Mesma chave para encripitar e decripitar chave informa ção informa ção algoritmo Picture source: sxc.hu
Criptografia Simétrica Exemplo: Cifra de Cesar cada letra do texto original é substituído pela letra 3 posições à direita no alfabeto A B C D E F G H I D E F G H I J J K L M N O P Q R S T U V W X Y Z K L M N O P Q R S T U V W X Y Z A B C
Cifra de César Vamos utilizar a cifra de César: Mensagem em claro: estou testando cesar Visualizando, E S T OU T E S T A N D O C E S A R H A B C D E F G H I D E F G H I J J K L M N O P Q R S T U V W X Y Z K L M N O P Q R S T U V W X Y Z A B C
Cifra de César Vamos utilizar a cifra de César: Mensagem em claro: estou testando cesar Visualizando, E S T OU T E S T A N D O C E S A R HV A B C D E F G H I D E F G H I J J K L M N O P Q R S T U V W X Y Z K L M N O P Q R S T U V W X Y Z A B C
Cifra de César Vamos utilizar a cifra de César: Mensagem em claro: estou testando cesar Visualizando, E S T OU T E S T A N D O C E S A R HV W A B C D E F G H I D E F G H I J J K L M N O P Q R S T U V W X Y Z K L M N O P Q R S T U V W X Y Z A B C
Cifra de César Vamos utilizar a cifra de César: Mensagem em claro: estou testando cesar Visualizando, E S T OU T E S T A N D O C E S A R H V WR X WH V WD Q G R F H V D U A B C D E F G H I D E F G H I J J K L M N O P Q R S T U V W X Y Z K L M N O P Q R S T U V W X Y Z A B C
Twofish Criptografia Simétrica 1977 Skipjack RC 5 DES RC 4 Blowfish IDEA AES 2001 3 DES
n on m m k lj k l j i ei 1 hv g gh f a f h d ec de c c t a ba br s q r p qo p Bob pqr l m n on o p k j i h g ahvi ej k2l m e fc fhg a b cbdc d e a st r q Alice ab c r s at b dc e f g dc i k e fhh qr gahvje mn i j lk3 lmo pq a no b p p a c q b d r o sc e p tc f q d eh g h r fagv i he j k i 4l jk m l mn o n Picture source: XKCD.org
Criptogra fia CRIPTOGRAFIA ASSIMÉTRICA chaves simétrica assimétri ca
Criptografia ASSimétrica Chaves diferentes para encripitar e decripitar Chave pública informa ção informa ção algoritmochave privada Picture source: sxc.hu
Criptografia Assimétrica Uma chave encripta, a outra decripta Todos tem a chave pública Qualquer um pode enviar algo encriptado com esta chave Apenas a chave privada consegue desencriptar as mensagens Picture source: Wikimedia Commons
Algoritmos ASSimétricos 1977: RSA Baseado na multiplicação de primos e em aritmética modular Ronald Rivest Adi Shamir Leonard Adleman
Algoritmos ASSimétricos 2006: Curvas Elípticas (ECC) Baseado no logaritmo discreto para o elemento de uma curva elíptica sobre corpos finitos; Mais rápido Chaves menores Picture source: Wikimedia Commons
n on m m k lj k l j i ei A hv g gh f a f h d ec de c c t a ba br s q r p qo p Bob pqr l m n on o p k j i h g ahvi ej kal m e fc fhg a b cbdc d e a st r q Alice Chave pública ab c r s at b dc e f g h dc eh qr f gaihvj k l iej k Aml mn o p q a no p p ab c q b d r o sc e p tc f q d eh g h r fagv i he j k i Al jk m l mn o n Picture source: XKCD.org
Certificação Digital Autoridades Certificador as ICP (PKI) Autenticida de das chaves públicas
Criptografias Simétricas e Assimétricas Geralmente os sistemas de criptografia combinam o melhor de cada tiposimétrico Assimétrico Comunicação 1 para 1 N para 1 Compartilhamento de Chaves Troca de Chaves por canal seguro Uso de Certificados digitais Comprometimento Arriscado da Chaves Difícil Troca de chaves Frequente Raro Velocidade Rápido Lento Segurança Na chave Na dificuldade computacional
Criptografias Simétricas e Assimétricas... então: usa-se chaves simétricas para criptografar a troca de informação; usa-se chaves públicas para a troca de chaves simétricas.
Criptografias Simétricas e Assimétricas abcdefghi jklmnopq r sat b c d e f g h i j k l m n o p qr assimétrica Handshake Segredo pre-master Chave master Chave master Chave pública Chave de criptografia simétrica Chave de criptografia https
Recaptulando... Criptografia Simétrica Chave única Criptografia Assimétrica Chave pública x privada Certificação digital Picture source: XKCD.org
Obrigado @anchisesbr @garoahc 13/06/17 garoa.net.br