um pouco da história da cripografia
DESCRIPTION
Projeto Criptopesquisa do Instituto Federal de Educação Ciência e Tecnologia, Campus AlmenaraTRANSCRIPT
![Page 1: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/1.jpg)
Projeto: Números Inteiros Aplicados à Criptografia
Coordenadores: Samuel Chaves Dias, José Rui Sousa
Pesquisadores: Jamille Lisboa, Jhony Rodrigues,
João Victor Quaresma, Sarah Botelho
![Page 2: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/2.jpg)
Introdução à Criptografia
“Nunca atribua uma confiança cega a um sistema de criptografia”
Gilles Dubertret
![Page 3: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/3.jpg)
• Introdução • Criptografia Clássica • Criptografia Moderna
Criptografia Clássica
Criptografia Moderna
![Page 4: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/4.jpg)
Κρυπτός (kriptós) = escondido, oculto
γράφω (grapho) = grafia
Ocultar a escrita
• Introdução • Criptografia Clássica • Criptografia Moderna
![Page 5: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/5.jpg)
• Antes dos computadores, a criptografia consistia de algoritmos baseados em manipulação de caracteres e cálculo manual.
• Os diversos algoritmos substituíam ou transpunham alguns caracteres por outros. Os melhores faziam as duas coisas.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 6: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/6.jpg)
2 tipos principais de Algoritmos Clássicos:• Cifragem por Substituição;• Cada caracter do texto original é substituído por outro no texto
cifrado.• Cifragem por Transposição.• A ordem dos caracteres é modificada.
• Criptografia Clássica • Criptografia Moderna• Introdução
Bastão de Licurgo
![Page 7: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/7.jpg)
Substituição Simples
• Cada caractere do texto original é substituído com um caractere correspondente no texto cifrado.
• Exemplo: Cifra de Cesar.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 8: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/8.jpg)
Cifra de Cesar
Cada letra da mensagem clara é substituída por outra deslocada três posições à frente.
• Criptografia Clássica • Criptografia Moderna• Introdução
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D 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
![Page 9: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/9.jpg)
Cifra de Cesar
• Criptografia Clássica • Criptografia Moderna• Introdução
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D 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
C R I P T O P E S Q U I S A
F
Utilizando a Cifra de Cesar:• Mensagem a ser cifrada: “Criptopesquisa”
![Page 10: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/10.jpg)
Cifra de Cesar
• Criptografia Clássica • Criptografia Moderna• Introdução
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D 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
C R I P T O P E S Q U I S A
F U
Utilizando a Cifra de Cesar:• Mensagem a ser cifrada: “Criptopesquisa”
![Page 11: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/11.jpg)
Cifra de Cesar
• Criptografia Clássica • Criptografia Moderna• Introdução
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D 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
C R I P T O P E S Q U I S A
F U L
Utilizando a Cifra de Cesar:• Mensagem a ser cifrada: “Criptopesquisa”
![Page 12: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/12.jpg)
Cifra de Cesar
Utilizando a Cifra de Cesar:• Mensagem a ser cifrada: “Criptopesquisa”
• Criptografia Clássica • Criptografia Moderna• Introdução
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
D 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
C R I P T O P E S Q U I S A
F U L S W R S H V T X L V D
![Page 13: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/13.jpg)
Análise de Frequência
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 14: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/14.jpg)
Substituição Polialfabética
• São constituídas por múltiplas cifras de substituição simples.• Diferentes símbolos cifrados possam representar o mesmo
símbolo do texto claro.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 15: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/15.jpg)
Disco de Alberti
• Desenvolvida por Leon Battista Alberti em 1460-1466.
• Usado pelo Exército Americano na Guerra Civil Americana (1861-1865).
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 16: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/16.jpg)
Disco de Alberti
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 17: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/17.jpg)
Disco de Alberti
Utilizando a Cifragem de Alberti:• Mensagem a ser cifrada: Ola Mundo
_ola_mundo
• Criptografia Clássica • Criptografia Moderna• Introdução
S
![Page 18: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/18.jpg)
Disco de Alberti
Utilizando a Cifragem de Alberti:• Mensagem a ser cifrada: Ola Mundo
_ola_mundo
• Criptografia Clássica • Criptografia Moderna• Introdução
Se
![Page 19: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/19.jpg)
Disco de Alberti
Utilizando a Cifragem de Alberti:• Mensagem a ser cifrada: Ola Mundo
_ola_mundo
• Criptografia Clássica • Criptografia Moderna• Introdução
Sez
![Page 20: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/20.jpg)
Disco de Alberti
Utilizando a Cifragem de Alberti:• Mensagem a ser cifrada: Ola Mundo
_ola_mundo
• Criptografia Clássica • Criptografia Moderna• Introdução
Seza
![Page 21: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/21.jpg)
Disco de Alberti
Utilizando a Cifragem de Alberti:• Mensagem a ser cifrada: Ola Mundo
_ola_mundo
• Criptografia Clássica • Criptografia Moderna• Introdução
SezaH
![Page 22: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/22.jpg)
Disco de Alberti
Utilizando a Cifragem de Alberti:• Mensagem a ser cifrada: Ola Mundo
_ola_mundo
• Criptografia Clássica • Criptografia Moderna• Introdução
SezaHo
![Page 23: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/23.jpg)
Disco de Alberti
Utilizando a Cifragem de Alberti:• Mensagem a ser cifrada: Ola Mundo
_ola_mundo
• Criptografia Clássica • Criptografia Moderna• Introdução
SezaHokrem
![Page 24: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/24.jpg)
Cifragem por Rotação
• Nos anos 20 vários dispositivos de encriptação mecânica foram inventados.• Muitos baseados no conceito de um
rotor.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 25: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/25.jpg)
Máquina Enigma
• No contexto de Segunda Guerra Mundial surgiu a necessidade de cifrar as mensagens.
• Arthur Scherbius em 1918, desenvolveu uma máquina conhecida por “Enigma”.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 26: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/26.jpg)
Máquina Enigma
• Amplamente usadas pela Alemanha durante a Segunda Guerra Mundial.
• São fáceis de usar, portáteis e seguras*.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 27: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/27.jpg)
Máquina Enigma
O segredo da Enigma eram seus rotores.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 28: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/28.jpg)
Máquina Enigma
Após cada tecla pressionada os rotores mudavam de posição, de modo que cada letra teria um alfabeto diferente de substituição.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 29: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/29.jpg)
Máquina Enigma
• Refletor
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 30: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/30.jpg)
Máquina Enigma
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 31: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/31.jpg)
Máquina Enigma
• Com três rotores, têm-se 26x26x26 = 17576 posições iniciais/permutações.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 32: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/32.jpg)
Máquina Enigma
• Criptografia Clássica • Criptografia Moderna• Introdução
Além disso a Enigma contava com um Painel de Plugues, que criava uma camada extra de codificação.• Com isso, era possível ultrapassar um número de
permutações na faixa do trilhão!
![Page 33: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/33.jpg)
Quebra do Código da Enigma
• Polônia,1929• Marian Rejewski;• Jerry Rózycki;• Henryk Zylgaski.
• Grã-Bretanha, 1939• Bletchley Park;• Alan Turing.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 34: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/34.jpg)
Bombe
• Criptografia Clássica • Criptografia Moderna• Introdução
• Era uma máquina eletromecânica com vários conjuntos de rotores idênticos aos da Enigma;
• Os rotores da Bombe rodavam automaticamente;• Processo clássico de “redução ao absurdo“ para testar
qual a sequência correta para um determinado crib;• Sistema binário.
![Page 35: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/35.jpg)
Quebra do Código da Enigma
• A máquina Enigma usava uma chave diferente principal, ou senha, todos os dias;
• A tarefa do Bombe: encontrar esta chave do dia.
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 36: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/36.jpg)
Code Book
• Criptografia Clássica • Criptografia Moderna• Introdução
![Page 37: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/37.jpg)
Referências Bibliográficas
• TKOTZ, Viktoria. Criptografia. Disponível em: <http://www.numaboa.com.br/criptografia>. Acesso em: 23 de set. 2013.
• Seleções do Reader's Digest, do livro " A Verdade por Trás da História". "HowStuffWorks - A verdade por trás do código Enigma". Publicado em 11 de fevereiro de 2008 (atualizado em 11 de maio de 2009). Disponível em: <http://pessoas.hsw.uol.com.br/decifrando-o-enigma1.htm>. Acesso em: 28 de set. 2013.
• REUVERS, Paul; SIMONS, Marc. Bombe: Breaking the Enigma. Disponível em: http://www.cryptomuseum.com/crypto/bombe/index.htm. Acesso em: 29 de set. 2013.
• David Link, Resurrecting Bomba Kryptologiczna: Archaeology of Algorithmic Artefacts, I Cryptologia, Vol. 33, Issue 2, April 2009, pp. 166-182.
![Page 38: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/38.jpg)
Obrigada!
![Page 39: Um pouco da História da Cripografia](https://reader037.vdocuments.mx/reader037/viewer/2022102901/55761b4dd8b42a4e1c8b488d/html5/thumbnails/39.jpg)
Projeto: Números Inteiros Aplicados à Criptografia
Coordenadores: Samuel Chaves Dias, José Rui Sousa
Pesquisadores: Jamille Lisboa, Jhony Rodrigues,
João Victor Quaresma, Sarah Botelho