Criptografia simetrica e assimétrica

Apresentação sobre "Criptografia simetrica e assimétrica" realizada na CryptoParty São Paulo em 30/11/13 (https://cryptoparty.inf.br)

1. Criptografia simétrica e assimétrica @anchisesbr @garoahc

2. Agenda

3. Criptografia

4. O que é criptografia ?

5. O que é criptografia ? Cadeado = Segurança = Privacidade

6. a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r O que é criptografia ? https Picture source: sxc.hu

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

8. informação 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 . informação Picture source: sxc.hu algoritmo chave

9. O que é criptografia ? Criptografia é o processo de transformar um informação usando uma algoritmo para torná-lo ilegível para todos, exceto os que possuem conhecimentos específicos, geralmente referido como uma chave . Picture source: Wikimedia Commons magia feitiço bruxaria Bruxaria príncipe magia u m sapo feitiço

10. O que é criptografia ? Chave

11. O que é criptografia ? Certificado = Identidade

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

13. Criptografia Simétrica

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

15. Criptografia Simétrica Exemplo : “ Cifra de Cesar” cada letra do texto original é substituído pela letra 3 posições à direita no alfabeto C Z B Y A X Z W Y V X U W T V S U R T Q S P R O Q N P M O L N K M J L I K H J G I F H G F E D E D C B A

16. R A S E C O D N A T S E T H U O T S E Cifra de César Vamos utilizar a cifra de César: Mensagem em claro : “ estou testando cesar ” Visualizando , C Z B Y A X Z W Y V X U W T V S U R T Q S P R O Q N P M O L N K M J L I K H J G I F H G F E D E D C B A

17. Vamos utilizar a cifra de César: Mensagem em claro : “ estou testando cesar ” Visualizando , R A S E C O D N A T S E T H U O T S E Cifra de César V C Z B Y A X Z W Y V X U W T V S U R T Q S P R O Q N P M O L N K M J L I K H J G I F H G F E D E D C B A

18. Vamos utilizar a cifra de César: Mensagem em claro : “ estou testando cesar ” Visualizando , R A S E C O D N A T S E T H U O T S E Cifra de César V W C Z B Y A X Z W Y V X U W T V S U R T Q S P R O Q N P M O L N K M J L I K H J G I F H G F E D E D C B A

19. U R D A V S H E F C R O G D Q N D A W T V S H E W T X R W V H U O T S E Cifra de César C Z B Y A X Z W Y V X U W T V S U R T Q S P R O Q N P M O L N K M J L I K H J G I F H G F E D E D C B A Vamos utilizar a cifra de César: Mensagem em claro : “ estou testando cesar ” Visualizando ,

20. Criptografia Simétrica RC 4 3 DES IDEA Twofish Skipjack 1977 Blowfish AES DES 2001 RC 5

21. a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r Chave 1 a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r Chave 2 a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r Chave 3 a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r Chave 4 Picture source: XKCD.org Alice Bob

22. Criptografia Assimétrica

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

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

25. Algoritmos ASSimétricos 1977 : RSA Baseado na multiplicação de primos e em aritmética modular Ronald R ivest Adi S hamir Leonard A dleman

26. 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 C haves menores Picture source: Wikimedia Commons

27. a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r Chave A a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r Chave A a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r Chave A a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r Chave A Picture source: XKCD.org Chave pública Alice Bob

28. Certificação Digital Autoridades Certificadoras ICP (PKI) Autenticidade das chaves públicas

29. Criptografias Simétricas e Assimétricas Geralmente os sistemas de criptografia combinam o melhor de cada tipo Simé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 da Chaves Arriscado Difícil Troca de chaves Frequente Raro Velocidade Rápido Lento Segurança Na chave Na dificuldade computacional

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

31. Criptografias Simétricas e Assimétricas a b c d e f g h i j k l m n o p q r s t a b c d e f g h i j k l m n o p q r https Chave pública Handshake Chave master Chave master Chave de criptografia Chave de criptografia Segredo pre-master assimétrica simétrica

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

33. ?

34. @anchisesbr @garoahc