Ministrio da

Cincia e Tecnologia
Ministrio
da Educao
Secretaria de
Educao a Distncia
Nmeros
e fuNes
Experimento
Guia do professor
licena Esta obr est licenciada sob uma licena Creative Commons
Mensagens secretas com matrizes
Objetivos da unidade
Introduzir o conceito de criptograa; 1.
Fixar contedos como multiplicao e inverso de matrizes. 2.
Guia do professor
Sinopse
Neste experimento, seus alunos aprendero uma das diversas maneiras de
criptografar mensagens: usando matrizes. Inicialmente, dividindo a classe
em grupos, o professor deve explicar como isso pode ser feito e fornecer uma
mensagem codicada, pedindo para que eles tentem decifr-la. Depois,
cada grupo deve criar sua prpria mensagem cripto grafada e troc-la com
os outros. O desao tentar decifrar o que o outro grupo quis dizer sabendo
a matriz chave que usaram.
Contedos
Matrizes: Propriedades, Determinantes.
Objetivos
Introduzir o conceito de criptograa; 1.
Fixar contedos como multiplicao e inverso de matrizes. 2.
Durao
Uma aula simples.
Mensagens
secretas
com matrizes
Mensagens secretas com matrizes Guia do professor 2 / 8
Introduo
A palavra criptograa tem origem grega (kripto = oculto; grapho = graa)
e diz respeito cincia, por vezes arte, de escrever mensagens de forma
que somente certas pessoas possam decifr-las - se voc estiver do outro
lado de uma trincheira, pode tentar decifrar mensagens que terceiros se
esforaram para ocultar.
Popularmente, um sistema criptogrco chamado de cdigo secreto
e, por isso, mesmo considerando que em matemtica a palavra cdigo
tem um signicado diferente, utilizaremos esse termo ao invs do extenso
sistema criptogrco.
Todos ns, desde a infncia, desenvolvemos sistemas criptogrcos
prprios, como, por exemplo, a famosa Lngua do P. Nesta brincadeira,
transformamos a informao que desejamos transmitir, uma frase qual-
quer, acrescentando a slaba p antes de cada slaba da palavra. Assim,
por exemplo, a palavra criptograa vira pecrippetopegrapepea. O co-
lega que conhece o sistema, se tiver praticado um tempo, sabe que para
entender a mensagem precisa excluir os ps no comeo de cada slaba:
pecrippetopegrapepea.
O princpio essencial da Lngua do P, presente em quase todos os sis-
temas criptogrcos, muito simples: temos uma funo entre o conjunto
das palavras de nosso idioma e o conjunto das palavras criptografadas
denida atravs de uma instruo simples: inserir os ps.
fundamental notar que, ao inserir os ps em duas palavras dife-
rentes, obtemos duas palavras diferentes. Em termos de funo, podemos
dizer que se trata de uma funo injetora, o que essencial para podermos
decodicar a mensagem sem dubiedades, ou seja, ao remover os ps,
podemos obter uma nica palavra: a mensagem original.
Naturalmente existem formas mais sosticadas de criptograa baseadas
neste mesmo princpio: denimos uma transformao (funo) injetiva f
entre um conjunto de mensagens originais (no codicadas) e um conjunto
de mensagens codicadas. A funo f deve ser inversvel para garantir que
o processo seja reversvel e que as mensagens possam ser reveladas pelos
receptores.
Na interceptao de mensagens, seja atravs de grampos telefnicos,
de dados (no mundo moderno) ou simplesmente capturando os mensa-
geiros (mtodo empregado desde sempre), a ecincia de um cdigo
reside principalmente na diculdade de se descobrir a chave f
1
mesmo
conhecendo a mensagem criptografada.
Neste experimento abordaremos um tipo muito especco de sistema
criptogrco, no qual a funo f e sua inversa f
1
so determinadas por
alguma matriz A e sua inversa A
1
.
Mensagens secretas com matrizes Guia do professor 3 / 8
O experimento
Comentrios iniciais
Neste experimentos trabalharemos muito com matrizes. Por isso, antes de
introduzir cdigos, talvez seja til recordar alguns conceitos. Vamos nos
restringir ao caso de matrizes 2 2, mas os conceitos em si podem ser
facilmente generalizados para matrizes n n. Uma matriz
A
22
=

a
11
a
12
a
21
a
22

dene uma funo de R

2
em R
2
associando o ponto
v =

x
1
x
2

ao ponto

a
11
a
12
a
21
a
22

x
1
x
2

a
11
x
1
+a
12
x
2
a
21
x
1
+a
22
x
2

.
Esta funo, que a cada ponto v associa o ponto w = Av, tem algumas
propriedades importantes. Geometricamente, esse tipo de funo pode
ser caracterizada, independentemente da matriz A, como sendo uma
funo que leva retas do plano em retas (ou ponto) do plano e, se uma
reta passa pela origem, sua imagem tambm ser uma reta pela origem.
Essas propriedades podem ser formuladas algebricamente atravs de
propriedades menos intuitivas do que sua contrapartida geomtrica, mas
muito teis para se desenvolver teorias mais amplas: possvel vericar
diretamente, a partir da denio do produto da matriz quadrada A(u + v) = Au + Av A(cv) = c(Av) pela
matriz coluna v , que A(u + v) = Au + Av A(cv) = c(Av) e A(u + v) = Au + Av A(cv) = c(Av), para
quaisquer matrizes coluna v, v, u e para qualquer nmero real c. A soma
u +v e o produto cv so denidos coordenada a coordenada: se
u =

x
1
y
1

v =

x
1
y
2

u +v =

x
1
+x
2
y
1
+y
2

x
1
y
1

cx
1
cy
1

e u =

x
1
y
1

v =

x
1
y
2

u +v =

x
1
+x
2
y
1
+y
2

x
1
y
1

cx
1
cy
1

,
Motivao
Criptograa uma cincia essencialmente matemtica, provavelmente to
antiga quanto a necessidade to humana que motiva seu surgimento: a de
que temos de ter segredos e a preciso de eventualmente partilharmos
esses segredos com outras pessoas. Desde a Antiguidade, conhecemos
alguns sistemas criptogrcos bem denidos, como por exemplo o Cdigo
de Csar, usado na comunicao entre comandantes do exrcito romano.
Na histria da criptograa podemos distinguir dois tipos de momentos:
um em que os sistemas criados eram considerados seguros, impedindo
que a mensagem capturada fosse decifrada, e outro em que j havia
muitos recursos para quebrar a mensagem. O grande desao do primeiro
momento era quebrar o cdigo e, no segundo caso, os donos do cdigo
eram impelidos a inventar constantemente novos detalhes para dicultar
o trabalho dos decodicadores.
Nos dias de hoje, qui por vivermos em tempos nos quais as infor-
maes so to abundantes e a necessidade de comunicao to pun-
gente, mesmo sem nos darmos conta, os sistemas criptogrcos esto
presentes em nosso cotidiano: cada vez que digitamos nossa senha de
e-mail ou do carto de dbito, antes de ser transmitida ao servidor de
internet ou ao computador central do banco, ela criptografada para evitar
que, caso seja interceptada, ainda assim permanea protegida. Para nossa
tranquilidade, vivemos um momento no qual o fardo realmente pesado
ca por conta daqueles que desejam violar nossa privacidade, ou seja,
praticamente impossvel quebrar os sistemas criptogrcos em uso.
Para aqueles que estejam interessados na fascinante histria dos siste-
mas criptogrcos, recomendamos o Livro dos Cdigos, de Simon Singh.
um livro muito agradvel e acessvel, e aborda os sistemas criptogrcos
utilizados desde a Antiguidade at nal do sculo xix.
Mensagens secretas com matrizes Guia do professor 4 / 8
ponto do plano. Assim, sua mensagem, ao invs de ser constituda por
uma sequncias de letras e sinais de pontuao, passa a ser formada
por uma sequncia de pontos do plano. No exemplo em questo, a frase
BOA AULA. substituda pela seguinte sequncia de pontos:
Repare que os pontos esto representados por colunas. Esta represen-
tao de letras por pontos no plano no um esquema de criptograa, mas
apenas uma conveno que pode ser divulgada aos quatro ventos sem
necessariamente causar problemas de segurana para o seu segredo.
Para criptografar a mensagem, ou melhor, para criptografar as letras que
compem a mensagem, devemos multiplicar cada coluna que representa
uma letra por uma matriz 2 2, como a sugesto escolhida
C =

1 1
1 2

.
Observe neste ponto que a matriz C inversvel: sua inversa a matriz
C
1
=

2 1
1 1

e isso importante para garantir que a mensagem possa ser decodicada.

Se, ao invs da matriz C, tivssemos escolhido a matriz
D =

1
/2
1
/2
1
/2
1
/2

,
teramos que as letras U, Q, M, I e E, representadas respectivamente pelos
pontos (0, 4), (1, 3), (2, 2), (3, 1) e (4, 0), seriam todas, depois de crip-
tografadas, representadas pelo ponto (2, 2). Em resumo, neste exemplo
teramos as seguintes letras representadas pelos seguintes pontos:
ento
u =

x
1
y
1

v =

x
1
y
2

u +v =

x
1
+x
2
y
1
+y
2

x
1
y
1

cx
1
cy
1

e c

x
2
y
2

cx
2
cy
2

.
Isso dene o que chamamos de transformao linear.
Uma transformao linear de R
2
uma funo T : R
2
R
2
que satisfaz
as seguintes propriedades:
T(u + v) = T(u) + T(v) 1. , para quaisquer v, u, u, v R
2
;
T(cu) = cT(u) 2. , para quaisquer
u R
2
e qualquer c R.
Antes de prosseguir, conveniente que lembremos que uma funo
f : C D entre dois conjuntos injetora se as imagens de dois pontos
distintos so distintas (f(x) = f(y)se x = y) e sobrejetora se todo ele-
mento de D imagem de algum elemento de C (qualquer que seja z D,
existe x C tal que f(x) = z). Quando uma funo for ao mesmo tempo
injetora e sobrejetora, dizemos que ela betora e, neste caso, e apenas
neste caso, ela inversvel, ou seja, existe uma funo f
1
: D C
tal que f
1
(f(x)) = x para todo x C e f(f
1
(z)) = z para todo
z D .
importante observar que a transformao do plano denida por uma
matriz A inversvel se, e somente se, a matriz A for inversvel, ou seja,
se existir uma matriz 2 2 que denotamos por A
1
tal que
AA
1
= A
1
= A
1
A =

1 0
0 1

AA
1
= A
1
= A
1
A =

1 0
0 1

e isto ocorre se, e somente se, o determinante de A for diferente de zero.

Etapa 1 Mensagem do professor
Nesta etapa necessrio escolher smbolos para representar as letras
do alfabeto e os sinais de pontuao: cada letra representada por um
Denio
B O A A U L A .

1
0

4
2

0
0

1
5

0
0

0
4

1
2

0
0

2
5

tabela 1
Mensagens secretas com matrizes Guia do professor 5 / 8
tal que
AX A C =

1 0
0 1

.
Como
A C =

a b
c d

x y
z k

ax +bz bk +ay
cx +dz dk +cy

,
a exigncia acima nos leva a dois sistemas, cada um com duas equa-
es lineares e duas incgnitas (x, y, z e k) que podem ser facilmente
resolvidas.

ax + bz = 1
cx + dz = 0
bk + ay = 0
dk + cy = 1


Etapa 2 Troca de mensagens
Como dissemos no ExperimeNto, se a matriz C escolhida no for inversvel,
pode ocorrer de a mensagem no ser decifrvel, pois sem a condio de
C ser inversvel no podemos garantir que pontos que representam letras
distintas possam ser levados a letras distintas. No entanto, mesmo com
a matriz C determinando uma transformao no injetora do plano, pode
acontecer de a restrio desta transformao aos pontos do alfabeto ser
injetora. Na realidade, trata-se de uma situao genrica: dentre todas
as innitas matrizes 2 2, apenas um nmero nito delas tornaro a
mensagem impossvel de ser revertida.
Um exemplo de uma matriz 2 2 no inversvel mas que leva pontos
que representam caracteres distintos em caracteres distintos a matriz
C =

1 17
1 17

.
Assim, a decodicao da mensagem criptografada

1
/2 2 2
1
/2 2 2

poderia ser BEM, FUI, FIM ou BIE.

Lembre-se de que uma matriz inversvel se, e somente se, seu
determinante no nulo. Neste caso, o inverso da matriz
A =

a b
c d

a matriz abaixo:
A
1
=

d
adbc
b
adbc
c
adbc
a
adbc

.
Observe que o denominador ad bc nada mais que o determinante
de A. Se os alunos no souberem como calcular a inversa de uma matriz,
possvel faz-lo exclusivamente a partir da denio. Dada matriz
A =

a b
c d

,
procuramos uma matriz
C =

x y
z k

0
0

1
/2
1
/2

1
1

3
/2
3
/2

2
2

5
/2
5
/2

3
3

7
/2
7
/2

4
4

9
/2
9
/2

A B, F C, G, K D, H,
L, P
E, I, M,
Q, U
J, N, R,
V, Z
O, S, W,
espao
T, X,
ponto
Y,
vrgula
interro-
gao
tabela 2
Mensagens secretas com matrizes Guia do professor 6 / 8
ou, equivalentemente, em forma no matricial, o sistema

a = 1
c = 0
2a + 3b = 0
2c + 3d = 0
,
cuja soluo a matriz

1
2
/3
0 0

.
Observe que, como o conjunto de pontos que representam caracteres
nito (no nosso caso contm 30 pontos), o nmero de retas que passam
por mais de dois desses pontos tambm nito. Desae seus alunos
a encontrar matrizes no inversveis que permitam ou no criptografar
a mensagem de modo adequado.
Fechamento
Se observarmos o exemplo fornecido na sesso anterior, em que a matriz
D =

1
/2
1
/2
1
/2
1
/2

foi escolhida, poderemos ver que a transformao determinada por D

mantm a reta denida pela equao x = y xa, ou seja,
D

x
x

x
x

.
J retas perpendiculares a esta primeira so projetadas sobre as intersec-
es entre elas e a reta x = y.
Esta uma caracterstica geral de uma transformao linear no inver-
svel do plano. Se ela no for a transformao identicamente nula (que
leva todos os pontos na origem (0, 0)), ento existe uma reta l que ca
invariante, ou seja, levada nela mesma. Existe, tambm, uma famlia de
retas paralelas entre si que interceptam l tal que cada uma delas levada
pela transformao em questo em um nico ponto da reta l.
Assim, escolhendo um par de retas transversais, com a segunda delas
passando por pontos que representam letras distintas, possvel construir
uma projeo no apenas dada por uma matriz no inversvel, mas que
gera dubiedades no cdigo.
Se escolhermos, por exemplo, as retas denidas pelas equaes y = 0
e 3x 2y = 0(passando pelos pontos (0, 0)e (2, 3), que representam as
letras A e R respectivamente), projetamos a segunda na primeira resolvendo
o sistema de equaes

a b 1
c d 0

1
0

a b 2
c d 3

0
0

Mensagens secretas com matrizes Guia do professor 7 / 8

Bibliografa
SINGH, S. O livro dos cdigos. So Paulo: Record, 2001;
TAMAROZZI, A. Codicando e decifrando mensagens. Explorando o ensino
Matemtica Vol 3. So Paulo: MEC Secretaria de Educao, 2004, v. 3,
p. 69-72.
Variaes
O mesmo experimento pode ser realizado com matrizes quadradas de
dimenses maiores. A anlise, as discusses e as concluses so essen-
cialmente as mesmas que foram feitas neste texto.
O texto Codicando e Decifrando Mensagens (veja a Bibliografia)
aborda um mtodo criptogrco baseado em matrizes diferente do que
abordamos neste experimento, o que pode servir como tema para uma
explorao semelhante que propusemos.
Ficha tcnica
Ministrio da
Cincia e Tecnologia
Ministrio
da Educao
Secretaria de
Educao a Distncia
Matemtica Multimdia
Coordenador Geral
Samuel Rocha de Oliveira
Coordenador de Experimentos
Leonardo Barichello
Instituto de Matemtica,
Estatstica e Computao
Cientfica (imecc unicamp)
Diretor
Jayme Vaz Jr.
Vice-Diretor
Edmundo Capelas de Oliveira
Universidade Estadual
de Campinas
Reitor
Jos Tadeu Jorge
Vice-Reitor
Fernando Ferreira da Costa
Grupo Gestor
de Projetos Educacionais
(ggpe unicamp)
Coordenador
Fernando Arantes
Gerente Executiva
Miriam C. C. de Oliveira
licena Esta obr est licenciada sob uma licena Creative Commons
Autor
Marcelo Firer e Cristiano Torezzan
Revisores
Matemtica
Antnio Carlos Patrocnio
Lngua Portuguesa
Carolina Bonturi
Projeto grfico
e ilustraes tcnicas
Preface Design
Ilustrador
Lucas Ogasawara de Oliveira