explicando a máquina enigma
DESCRIPTION
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)TRANSCRIPT
![Page 1: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/1.jpg)
Explicando a Máquina EnigmaAnchises M. G. de PaulaGaroa Hacker Clube; Verisign@anchisesbr
Pict
ure
sou
rce:
Wik
imedia
C
om
mons
![Page 2: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/2.jpg)
?%#&@!
^
&@?%#
Agenda
Criptografia Simétrica
Cypher Disks
Picture source: Wikimedia Commons
![Page 3: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/3.jpg)
?%#&@!
^
&@?%#
Enigma
Picture source: Wikimedia Commons
![Page 4: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/4.jpg)
?%#&@!
^
&@?%#
Criptografia e Segunda Guerra
Criptografia Clássica
Criptografia Moderna
Séc. XX W W II
![Page 5: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/5.jpg)
?%#&@!
^
&@?%#
Introdução à criptografia
Κρυπτός (kriptós) = escondido, oculto
γράφω (grapho) = grafia
OCULTAR A ESCRITA+
![Page 6: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/6.jpg)
?%#&@!
^
&@?%#
Criptografia Clássica
Antes dos computadores a criptografia consistia de algorítmos baseados em manipulação de letras (caracteres) e cálculo manual (ou mecânico, utilizando algum instrumento relativamente simples).
Os diversos algorítmos substituíam ou transpunham alguns caracteres por outros. Os melhores faziam as duas coisas muitas vezes
![Page 7: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/7.jpg)
?%#&@!
^
&@?%#
Criptografia Clássica
2 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çãoA ordem das letrasé modificada
Picture source: Wikimedia Commons
![Page 8: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/8.jpg)
?%#&@!
^
&@?%#
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 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
HGFED
EDCBA
![Page 9: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/9.jpg)
?%#&@!
^
&@?%#
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
HGFED
EDCBA
RASECODNATSETH
UOTSE
Cifra de César
Vamos utilizar a cifra de César:Mensagem em claro: “estou testando cesar”
Visualizando,
![Page 10: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/10.jpg)
?%#&@!
^
&@?%#
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
HGFED
EDCBA
RASECODNATSETH
UOTSE
Cifra de César
V
![Page 11: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/11.jpg)
?%#&@!
^
&@?%#
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
HGFED
EDCBA
RASECODNATSETH
UOTSE
Cifra de César
V W
![Page 12: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/12.jpg)
?%#&@!
^
&@?%#
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
HGFED
EDCBA
UR
DA
VS
HE
FC
RO
GD
QN
DA
WT
VS
HE
WT
XRWVHUOTSE
Cifra de César
Vamos utilizar a cifra de César:Mensagem em claro: “estou testando cesar”
Visualizando,
![Page 13: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/13.jpg)
?%#&@!
^
&@?%#
Cypher Disk
Cypher Disk: Inventado por Leon Battista Alberti em 1468 e usadas pelo Exército Americano na Guerra Civil Americana.
Picture source: Wikimedia Commons
![Page 14: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/14.jpg)
?%#&@!
^
&@?%#
Cypher Disk
![Page 15: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/15.jpg)
?%#&@!
^
&@?%#
Cypher Disk
![Page 16: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/16.jpg)
?%#&@!
^
&@?%#
Cypher Disk
![Page 17: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/17.jpg)
?%#&@!
^
&@?%#
Cypher Disk
![Page 18: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/18.jpg)
?%#&@!
^
&@?%#
Cypher Disk
![Page 19: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/19.jpg)
?%#&@!
^
&@?%#
Substituição Polialfabética
São constituídas de múltiplas cifras de substituiçào simples
Uma letra da mensagem original pode ser associada a múltiplas letras, dependendo de uma “chave”
Cada uma das chaves é utilizada para encriptar uma 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
![Page 20: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/20.jpg)
?%#&@!
^
&@?%#
Substituição Polialfabética
Exemplo clássico: A cifra Vigenère, publicada em 1586.
Picture source: Wikimedia Commons
![Page 21: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/21.jpg)
?%#&@!
^
&@?%#
Para cada letra da mensagem, utiliza-se uma letra correspondente da chave. Ex:
Chave:
Deslocamento:
Mensagem:
Msg. Cifrada: CKBOA
ORTUO
141982012
OTIUM
Cifra de Vigenère
Picture source: Wikimedia Commons
![Page 22: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/22.jpg)
?%#&@!
^
&@?%#
C
O
14
O
F
L
20
U
Q
I
8
I
M
A
12
M
M
T
19
T
Z
R
8
I
I
O
20
U
B
P
12
M
CKBOA
ORTUO
141982012
OTIUM
Cifra de Vigenère
A chave é repetida continuamente até cobrir o tamanho da mensagem
![Page 23: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/23.jpg)
?%#&@!
^
&@?%#
Cifragem por Rotação
Nos anos 20 vários dispositivos de encriptação mecânica foram inventados
Muitos baseados no conceito de um rotoruma roda mecânica preparada para realizar uma substituição genérica
![Page 24: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/24.jpg)
?%#&@!
^
&@?%#
Cifragem por Rotação
Picture source: Wikimedia Commons
Cada rotor é uma permutação arbitrária do alfabeto.
Tem 26 posições e realiza uma substituição simples
![Page 25: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/25.jpg)
?%#&@!
^
&@?%#
Cifragem por Rotação
Picture source: Wikimedia Commons
![Page 26: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/26.jpg)
?%#&@!
^
&@?%#
Cifragem por Rotação
1. anel dentado (uma ranhura)
2. ponto de marca do contato "A"
3. círculo com alfabeto4. contatos5. fios elétricos6. pinos7. encaixe do eixo8. hub9. roda dentada móvel com
os dedos10. ratchet
Picture source: Wikimedia Commons
![Page 27: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/27.jpg)
?%#&@!
^
&@?%#
Cifragem por Rotação
Picture source: Flickr user Duane Wessels
![Page 28: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/28.jpg)
?%#&@!
^
&@?%#
Cifragem por Rotação
Uma máquina rotora tem um teclado e uma série de rotores e implementa uma versão da cifra de Vigenère.
A saída de um rotor pode ser ligada à entrada de outro
![Page 29: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/29.jpg)
?%#&@!
^
&@?%#
Enigma
Em 1918, o inventor alemão Arthur Scherbius e seu amigo Richard Ritter criaram uma máquina de criptografia chamada Enigma
Picture source: Wikimedia Commons
![Page 30: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/30.jpg)
?%#&@!
^
&@?%#
Enigma
As máquinas Enigma foram amplamente usadas pela Alemanha durante a Segunda Guerra Mundial
Picture source: Wikimedia Commons
![Page 31: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/31.jpg)
?%#&@!
^
&@?%#
Enigma
Fáceis de usar
Portáteis
Seguras
Picture source: Wikimedia Commons
![Page 32: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/32.jpg)
?%#&@!
^
&@?%#
Enigma
O segredo do Enigma eram seus rotores.
![Page 33: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/33.jpg)
?%#&@!
^
&@?%#
Enigma
Cada vez que se apertava uma tecla, o Enigma mostrava qual seria a letra cifrada correspondente
![Page 34: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/34.jpg)
?%#&@!
^
&@?%#
Enigma
Após cada tecla, os rotores mudavam de posição, de modo que cada letra teria um alfabeto diferente de substituição
![Page 35: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/35.jpg)
?%#&@!
^
&@?%#
Enigma
Picture source: Wikimedia Commons
rotores
teclado
saíd
a
![Page 36: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/36.jpg)
?%#&@!
^
&@?%#
Enigma
O enigma ainda incluía o “refletor”, que fazia com que o sinal de uma letra passasse duas vezes pelos 3 rotores.
Com 3 rotores, temos 26X26X26 = 17576 posições iniciais, ou chaves.
![Page 37: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/37.jpg)
?%#&@!
^
&@?%#
Enigma
Além dos rotores, o enigma ainda permitia que letras fossem trocadas, através de 6 cabos que poderiam ser conectados a um painel de plugues.
Com isso, além da troca de posição entre os rotores, atingiam-se 10.000.000.000.000.000 combinações!
Picture source: Wikimedia Commons
![Page 38: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/38.jpg)
?%#&@!
^
&@?%#
Enigma Code Book
As configurações iniciais eram organizadas em um “livro de código”
Picture source: Wikimedia Commons
![Page 39: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/39.jpg)
?%#&@!
^
&@?%#
Quebrando a Enigma
Polônia
UK: Bletchley Park
Alan Turing
Picture source: Wikimedia Commons
![Page 40: Explicando a máquina enigma](https://reader038.vdocuments.mx/reader038/viewer/2022102823/5456424eaf79593e5c8b63c9/html5/thumbnails/40.jpg)
ObrigadoObrigadoAnchises M. G. de Paula@anchisesbr