Criptografia simétrica e assimétrica

Transcrição

1 Apresenta 13/06/17

2 Criptografia simétrica

3 Agenda Criptogra fia chaves simétrica assimétri ca

4 Criptogra fia CRIPTOGRAFIA chaves simétrica assimétri ca

5 O que é criptografia?

6 O que é criptografia? Cadeado = Segurança = Privacidade

7 O que é criptografia? abcdefghi jklmno https a rbsctd e fghi jklmn pq opqr Picture source: sxc.hu

8 O que é criptografia? Κρυπτός (kriptós) = escondido, oculto + γράφω (grapho) = grafia OCULTAR A ESCRITA

9 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

10 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

11 O que é criptografia? Chave

12 O que é criptografia? Certificado = Identidade

13 PQ? Source: Wikimedia Commons, EFF, XKCD.org

14 Criptogra fia chaves simétrica assimétri ca CRIPTOGRAFIA SIMÉTRICA

15 Criptografia Simétrica Mesma chave para encripitar e decripitar chave informa ção informa ção algoritmo Picture source: sxc.hu

16 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

17 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

18 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

19 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

20 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

21 Twofish Criptografia Simétrica 1977 Skipjack RC 5 DES RC 4 Blowfish IDEA AES DES

22 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

23 Criptogra fia CRIPTOGRAFIA ASSIMÉTRICA chaves simétrica assimétri ca

24 Criptografia ASSimétrica Chaves diferentes para encripitar e decripitar Chave pública informa ção informa ção algoritmochave privada Picture source: sxc.hu

25 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

26 Algoritmos ASSimétricos 1977: RSA Baseado na multiplicação de primos e em aritmética modular Ronald Rivest Adi Shamir Leonard Adleman

27 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

28 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

29 Certificação Digital Autoridades Certificador as ICP (PKI) Autenticida de das chaves públicas

30 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

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

32 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

33 Recaptulando... Criptografia Simétrica Chave única Criptografia Assimétrica Chave pública x privada Certificação digital Picture source: XKCD.org

34

35 Obrigado 13/06/17 garoa.net.br