Picture source: Wikimedia CommonsExplicando a MáquinaEnigmaAnchises M. G. de PaulaGaroa Hacker Clube; Verisign@anchisesbr
AgendaCriptografia Simétrica  Cypher   Disks                    Picture source: Wikimedia Commons
EnigmaPicture source: Wikimedia Commons
Criptografia e Segunda GuerraCriptografia                     CriptografiaClássica                         Moderna        ...
Introdução à criptografiaΚρσπτός (kriptós) = escondido,                    oculto                                 OCULTAR ...
Criptografia ClássicaAntes dos computadores a criptografia consistiade algorítmos baseados em manipulação deletras (caract...
Criptografia Clássica2 tipos principais de algorítmos clássicos:   Cifragem por Substituição      Cada caracter do texto o...
Substituição Simples      Cada caracter do texto original é substituído com      um caracter correspondente no texto cifra...
Cifra de César       Vamos utilizar a cifra de César:          Mensagem em claro: “estou testando cesar”          Visualiz...
Cifra de César       Vamos utilizar a cifra de César:          Mensagem em claro: “estou testando cesar”          Visualiz...
Cifra de César       Vamos utilizar a cifra de César:          Mensagem em claro: “estou testando cesar”          Visualiz...
Cifra de César       Vamos utilizar a cifra de César:          Mensagem em claro: “estou testando cesar”          Visualiz...
Cypher DiskCypher Disk: Inventado por Leon Battista Albertiem 1468 e usadas pelo Exército Americano naGuerra Civil America...
Cypher Disk
Cypher Disk
Cypher Disk
Cypher Disk
Cypher Disk
Substituição PolialfabéticaSão constituídas de múltiplas cifras desubstituiçào simples   Uma letra da mensagem original po...
Substituição PolialfabéticaExemplo clássico: A cifra Vigenère, publicada em1586.                                 Picture s...
Cifra de VigenèrePara cada letra damensagem, utiliza-se umaletra correspondente dachave. Ex:Chave:          M U I         ...
Cifra de VigenèreA chave é repetida continuamente até cobrir otamanho da mensagemM    U    I    T    O    M    U    I   T ...
Cifragem por RotaçãoNos anos 20 vários dispositivos de encriptaçãomecânica foram inventadosMuitos baseados no conceito de ...
Cifragem por RotaçãoCada rotor é umapermutaçãoarbitrária doalfabeto.Tem 26 posições erealiza umasubstituição simples      ...
Cifragem por RotaçãoPicture source: Wikimedia Commons
Cifragem por Rotação                                    1.  anel dentado (uma ranhura)                                    ...
Cifragem por Rotação                  Picture source: Flickr user Duane                                            Wessels
Cifragem por RotaçãoUma máquina rotora tem um teclado e uma sériede rotores e implementa uma versão da cifra deVigenère.A ...
EnigmaEm 1918, o inventoralemão ArthurScherbius e seuamigo Richard Rittercriaram umamáquina decriptografia chamadaEnigma  ...
EnigmaAs máquinas Enigmaforam amplamenteusadas pela Alemanhadurante a SegundaGuerra Mundial                        Picture...
EnigmaFáceis de usarPortáteisSeguras                          Picture source: Wikimedia Commons
EnigmaO segredo do Enigma eram seus rotores.
EnigmaCada vez que se apertava uma tecla, o Enigmamostrava qual seria a letra cifradacorrespondente
EnigmaApós cada tecla, os rotores mudavam deposição, de modo que cada letra teria umalfabeto diferente de substituição
Enigma                   rotoressaída         teclado                             Picture source: Wikimedia Commons
EnigmaO enigma ainda incluía o “refletor”, que faziacom que o sinal de uma letra passasse duasvezes pelos 3 rotores.Com 3 ...
EnigmaAlém dos rotores, oenigma ainda permitiaque letras fossemtrocadas, através de 6cabos que poderiam serconectados a um...
Enigma Code BookAs configurações iniciais eram organizadas emum “livro de código”                         Picture source: ...
Quebrando a EnigmaPolôniaUK:   Bletchley Park   Alan Turing                       Picture source: Wikimedia Commons
ObrigadoAnchises M. G. de Paula@anchisesbr
Próximos SlideShares
Carregando em…5
×

Explicando a máquina enigma

3.189 visualizações

Publicada em

Apresentando alguns conceitos básicos de criptografia través do exemplo das máquinas Enigma, amplamente utilizadas pela Alemanha durante a Segunda Guerra Mundial.
Palestra apresentada no Garoa Hacker Clube (http://garoa.net.br) em 30/Junho/2012. (3a versão)

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
3.189
No SlideShare
0
A partir de incorporações
0
Número de incorporações
827
Ações
Compartilhamentos
0
Downloads
29
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide
  • Picture source: http://commons.wikimedia.org/wiki/File:Bundesarchiv_Bild_101I-241-2173-09,_Russland,_Verschlüsselungsgerät_Enigma.jpg
  • Picture source: Wikimedia Commons
  • http://commons.wikimedia.org/wiki/File:Bundesarchiv_Bild_183-L24655,_Polen,_Funker_mit_Verschlüsselungsgerät_%22Enigma%22.jpg
  • http://commons.wikimedia.org/wiki/File:Enigma_rotor_exploded_view.png
  • http://commons.wikimedia.org/wiki/File:Enigma_rotor_exploded_view.png
  • Picture source: http://www.flickr.com/photos/57925067@N05/7063367271/in/photostream/
  • Picture source: http://commons.wikimedia.org/wiki/File:Bundesarchiv_Bild_101I-769-0229-12A,_Frankreich,_Guderian,_%22Enigma%22.jpg
  • http://commons.wikimedia.org/wiki/File:Enigma-Machine.jpg
  • Picture source: http://commons.wikimedia.org/wiki/File:Enigma-IMG_0493-0498.jpg
  • Picture source: http://commons.wikimedia.org/wiki/File:Kenngruppenheft.jpg
  • http://commons.wikimedia.org/wiki/File:%27bombe%27.jpg
  • Explicando a máquina enigma

    1. 1. Picture source: Wikimedia CommonsExplicando a MáquinaEnigmaAnchises M. G. de PaulaGaroa Hacker Clube; Verisign@anchisesbr
    2. 2. AgendaCriptografia Simétrica Cypher Disks Picture source: Wikimedia Commons
    3. 3. EnigmaPicture source: Wikimedia Commons
    4. 4. Criptografia e Segunda GuerraCriptografia CriptografiaClássica Moderna Séc. XX W W II
    5. 5. Introdução à criptografiaΚρσπτός (kriptós) = escondido, oculto OCULTAR A + ESCRITAγράφω (grapho) = grafia
    6. 6. Criptografia ClássicaAntes dos computadores a criptografia consistiade algorítmos baseados em manipulação deletras (caracteres) e cálculo manual (oumecânico, utilizando algum instrumentorelativamente simples).Os diversos algorítmos substituíam outranspunham alguns caracteres por outros. Osmelhores faziam as duas coisas muitas vezes
    7. 7. Criptografia Clássica2 tipos principais de algorítmos clássicos: Cifragem por Substituição Cada caracter do texto original é substituído por outro no texto cifrado. Cifragem por Transposição A ordem das letras é modificada Picture source: Wikimedia Commons
    8. 8. Substituição Simples Cada caracter do texto original é substituído com um caracter correspondente no texto cifrado. Exemplo: a “Cifra de Cesar” cada letra do texto original é substituído pela letra 3 posições à direita no alfabetoA B C D E F G H I J K L M N O P Q R S T U V W X Y ZD E F G H I J K L M N O P Q R S T U V W X Y Z A B C
    9. 9. 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 HA B C D E F G H I J K L M N O P Q R S T U V W X Y ZD E F G H I J K L M N O P Q R S T U V W X Y Z A B C
    10. 10. 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 HVA B C D E F G H I J K L M N O P Q R S T U V W X Y ZD E F G H I J K L M N O P Q R S T U V W X Y Z A B C
    11. 11. 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 HVWA B C D E F G H I J K L M N O P Q R S T U V W X Y ZD E F G H I J K L M N O P Q R S T U V W X Y Z A B C
    12. 12. 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 UA B C D E F G H I J K L M N O P Q R S T U V W X Y ZD E F G H I J K L M N O P Q R S T U V W X Y Z A B C
    13. 13. Cypher DiskCypher Disk: Inventado por Leon Battista Albertiem 1468 e usadas pelo Exército Americano naGuerra Civil Americana. Picture source: Wikimedia Commons
    14. 14. Cypher Disk
    15. 15. Cypher Disk
    16. 16. Cypher Disk
    17. 17. Cypher Disk
    18. 18. Cypher Disk
    19. 19. Substituição PolialfabéticaSão constituídas de múltiplas cifras desubstituiçào simples Uma letra da mensagem original pode ser associada a múltiplas letras, dependendo de uma “chave”Cada uma das chaves é utilizada para encriptaruma letra específica do texto original. Se existem 20 letras chave então cada vigésima letra será encriptada com a mesma chave, isto é chamado de período da cifra
    20. 20. Substituição PolialfabéticaExemplo clássico: A cifra Vigenère, publicada em1586. Picture source: Wikimedia Commons
    21. 21. Cifra de VigenèrePara cada letra damensagem, utiliza-se umaletra correspondente dachave. Ex:Chave: M U I T ODeslocamento: 12 20 8 19 14Mensagem: O U T R OMsg. Cifrada: A O B K C Picture source: Wikimedia Commons
    22. 22. Cifra de VigenèreA chave é repetida continuamente até cobrir otamanho da mensagemM U I T O M U I T O M U I12 20 8 19 14 12 20 8 19 14 12 20 8O U T R O P O R T O A L IA O B K C B I Z M C M F Q
    23. 23. Cifragem por RotaçãoNos anos 20 vários dispositivos de encriptaçãomecânica foram inventadosMuitos baseados no conceito de um rotor uma roda mecânica preparada para realizar uma substituição genérica
    24. 24. Cifragem por RotaçãoCada rotor é umapermutaçãoarbitrária doalfabeto.Tem 26 posições erealiza umasubstituição simples Picture source: Wikimedia Commons
    25. 25. Cifragem por RotaçãoPicture source: Wikimedia Commons
    26. 26. Cifragem por Rotação 1. anel dentado (uma ranhura) 2. ponto de marca do contato "A" 3. círculo com alfabeto 4. contatos 5. fios elétricos 6. pinos 7. encaixe do eixo 8. hub 9. roda dentada móvel com os dedos 10. ratchetPicture source: Wikimedia Commons
    27. 27. Cifragem por Rotação Picture source: Flickr user Duane Wessels
    28. 28. Cifragem por RotaçãoUma máquina rotora tem um teclado e uma sériede rotores e implementa uma versão da cifra deVigenère.A saída de um rotor pode ser ligada à entrada deoutro
    29. 29. EnigmaEm 1918, o inventoralemão ArthurScherbius e seuamigo Richard Rittercriaram umamáquina decriptografia chamadaEnigma Picture source: Wikimedia Commons
    30. 30. EnigmaAs máquinas Enigmaforam amplamenteusadas pela Alemanhadurante a SegundaGuerra Mundial Picture source: Wikimedia Commons
    31. 31. EnigmaFáceis de usarPortáteisSeguras Picture source: Wikimedia Commons
    32. 32. EnigmaO segredo do Enigma eram seus rotores.
    33. 33. EnigmaCada vez que se apertava uma tecla, o Enigmamostrava qual seria a letra cifradacorrespondente
    34. 34. EnigmaApós cada tecla, os rotores mudavam deposição, de modo que cada letra teria umalfabeto diferente de substituição
    35. 35. Enigma rotoressaída teclado Picture source: Wikimedia Commons
    36. 36. EnigmaO enigma ainda incluía o “refletor”, que faziacom que o sinal de uma letra passasse duasvezes pelos 3 rotores.Com 3 rotores, temos 26X26X26 = 17576posições iniciais, ou chaves.
    37. 37. EnigmaAlém dos rotores, oenigma ainda permitiaque letras fossemtrocadas, através de 6cabos que poderiam serconectados a um painelde plugues.Com isso, além da trocade posição entre osrotores, atingiam-se Picture source: Wikimedia Commons10.000.000.000.000.000combinações!
    38. 38. Enigma Code BookAs configurações iniciais eram organizadas emum “livro de código” Picture source: Wikimedia Commons
    39. 39. Quebrando a EnigmaPolôniaUK: Bletchley Park Alan Turing Picture source: Wikimedia Commons
    40. 40. ObrigadoAnchises M. G. de Paula@anchisesbr

    ×