Escolar Documentos
Profissional Documentos
Cultura Documentos
etica
Unidade 23
Resumo
Introduc
ao `
a Criptografia
Abramo Hefez
PROFMAT - SBM
Aviso
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 2/15
Introducao
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 3/15
Nocoes de Criptografia
A palavra criptografia origina-se do grego, onde Kriptos significa
oculto e, portanto, a palavra criptografia significa escrita oculta.
Tem-se notcia de que persas, gregos e chineses utilizavam varios
metodos para ocultar mensagens, dentre os quais o recurso a tinta
invisvel. A evolucao da criptografia foi no sentido de nao mais
ocultar fisicamente as mensagens, mas usar estratagemas para
ocultar o seu significado `as pessoas que nao fossem as legtimas
destinatarias das mesmas, de modo que pudessem ser veiculadas
atraves de um canal p
ublico de comunicacao.
Um dos metodos mais famosos de sistemas criptograficos da
antiguidade foi um sistema utilizado na Roma antiga por J
ulio
Cesar, denominado cifra de Cesar. O sistema consiste em substituir
cada letra do alfabeto na mensagem original por uma outra letra
do alfabeto, seguindo um padrao bem determinado.
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 4/15
Cifra de Cesar
Por exemplo, consta que Cesar, para cifrar as suas mensagens,
teria utilizado a substituicao de cada letra da primeira linha pela
letra correspondente da segunda linha das tabelas a seguir:
alfabeto
cifra
alfabeto
cifra
a b c d e f g h i j k l m
D E F G H I J K LM N O P
n o p q r s t u v w x y z
Q R S T U V W X Y Z A B C
Exemplo
Vejamos como uma hipotetica mensagem de Cesar aos seus
generais, na primeira linha abaixo, seria cifrada na segunda linha:
aut
DXW
PROFMAT - SBM
vincere
YLQFHUH
aut
DXW
mori
PRUL
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 5/15
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 6/15
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 7/15
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 8/15
Descricao do sistema
Cada correspondente possua uma c
opia do disco identica `a do
outro. A mensagem a ser enviada era cifrada da seguinte forma:
Iniciava-se, mediante combinacao previa, com o disco rotatorio em
uma determinada posicao, por exemplo o k alinhado com o A em
seguida, cada letra da mensagem a ser cifrada era localizada no
disco maior e substituda pela letra correspondente no disco menor.
Os numerais serviam para formar os n
umeros de 11 a 4444, com os
quatro algarismos, os quais codificavam 336 palavras ou frases
constantes em um pequeno livro de c
odigos previamente produzido
em duas copias.
A grande inovacao do Alberti foi o uso de cifras polialfabeticas,
como segue: a cada grupo de algumas palavras (quatro ou cinco),
o pegueno disco e girado aleatoriamente e a nova letra do disco
menor correspondente `a letra A no disco maior e inserida na
mensagem original, indicando que a partir daquele momento e essa
a nova posicao do disco rotativo (o menor) com relacao ao disco
fixo (o maior).
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 9/15
Tabula Recta
O importante passo seguinte foi dado pelo grande intelectual de
sua epoca, o alemao Johannes Trithemius, no livro intitulado
Poligrafia, publicado postumamente em 1518. Nesse livro,
Trithemius propoe o sistema criptografico a seguir. Forma-se uma
tabela, chamada por ele de tabula recta com o mesmo n
umero de
linhas e de colunas, com na primeira linha, o alfabeto na ordem
normal e, em cada uma das linhas seguintes, uma permutacao
circular da linha anterior (veja uma versao com o alfabeto
completo na Tabela 1).
A cifragem procedia da seguinte forma: a primeira letra da
mensagem a ser cifrada e transformada na letra correspondente da
segunda linha, a segunda letra e transformada na letra
correspondente da terceira linha e assim sucessivamente ate esgotar
todas as linhas quando se volta para a segunda linha novamente.
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 10/15
a
B
C
D
..
.
b
C
D
E
c
D
E
F
d
E
F
G
e
F
G
H
f
G
H
I
..
.
v
W
X
Y
w
X
Y
Z
x
Y
Z
A
y
Z
A
B
z
A
B
C
Y
Z
A
Z
A
B
A
B
C
B
C
D
C
D
E
D
E
F
T
U
V
U
V
W
V
W
X
W
X
Y
X
Y
Z
Tabela 1
Exemplo
A frase
mensagem para o rei
e transformada em
NGQWFMLU YKCM B FTY.
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 11/15
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 12/15
Exemplo
Suponhamos que a palavra chave seja segredo e que Maria
Stuart tenha usado esse c
odigo para enviar a seguinte mensagem
para seus aliados:
matem elizabeth ao meio dia.
A cifragem ocorreria do seguinte modo:
s
m
E
e
a
E
g
t
Z
s
a
S
r
e
V
e
o
S
e
m
Q
g
m
S
d
e
H
o
l
Z
r
e
V
e
i
M
s
i
A
d
o
R
e
z
D
g
a
G
r
b
S
e
e
I
o
d
R
s
i
A
e
a
E
d
t
W
o
h
V
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 13/15
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 14/15
PROFMAT - SBM
Aritm
etica - Unidade 23 - Resumo - Introduc
ao `
a Criptografia
slide 15/15