A Carta Srie Matemtica na Escola

Objetivos 1. Introduzir noes de criptografia

A Carta

Srie Matemtica na Escola Contedos Criptografia Durao Aprox. 11 minutos. Objetivos 1. Introduzir noes de criptografia

Sinopse Andra tem em mos uma carta criptografada cujo contedo deseja conhecer. Material relacionado Vdeos: A Csar o que de Csar, A loira do banheiro, Em tempos de guerra, Gabarito secreto; Experimento: Mensagens secretas com matrizes,

Introduo
Sobre a srie
A srie Matemtica na Escola aborda o contedo de matemtica do ensino mdio atravs de situaes, fices e contextualizaes. Os programas desta srie usualmente so informativos e podem ser introdutrios de um assunto a ser estudado em sala de aula ou fechamentos de um tema ou problema desenvolvidos pelo professor. Os programas so ricos em representaes grficas para dar suporte ao contedo mais matemtico e pequenos documentrios trazem informaes interdisciplinares.

Sobre o programa
No vdeo, Andra deseja desvendar o que tem numa cartada cifrada de sua av que fora enviada por um amigo. Ela pede ajuda a um senhor, que diz se tratar de uma cifra indecifrvel, tambm conhecida como cifra de Vigenre. Trata-se de um tipo de criptografia conhecida como criptografia de chave privada, na qual uma senha escolhida entre as partes. Mais detalhadamente, na cifra de Vigenre, a tabela com as letras do alfabeto funciona como um plano cartesiano em que a palavra-chave serve de referncia para a primeira linha vertical e a mensagem a ser cifrada serve como referncia para a primeira linha horizontal. A partir do cruzamento das letras da mensagem com as letras da chave, possvel fazer a codificao da mensagem. No exemplo a seguir, a mensagem ATACARBASE e a chave LIMAO: Texto: ATACARBASE Chave: LIMAOLIMAO Texto cifrado: LBMCOCJMSS

VDEO A carta 3/6

Um mtodo para decifrar a chave associar cada letra do alfabeto a outra letra qualquer aleatoriamente. O problema que o nmero de possibilidades de chaves imenso, mais precisamente, 26!. Esse mtodo conhecido como ataque de fora bruta. Em muitos casos, utilizar a anlise de freqncia no texto pode levar mensagem mais rapidamente. A anlise de frequncia um mtodo empregado para decifrar criptografias por meio da anlise de padres que se repetem constantemente, que podem indicar a ocorrncia de letras ou de palavras de uso comum.

Sugestes de atividades
Antes da execuo
Sugerimos a reviso de Inverso de Matrizes.

Depois da execuo
Aps a execuo do vdeo, o professor poderia discorrer um pouco sobre o tema criptografia e na sequncia apresentar um problema de codificao usando matrizes. Um dos mtodos usados para criptografar mensagens por meio de matrizes. Para isso, podemos relacionar as letras do alfabeto s

VDEO A carta 4/6

sequncias dos nmeros primos mpares, e o espao entre palavras por 2. Em seguida, dispomos esses dados numricos em uma matriz (X) cujo nmero de linhas dever ser igual a ordem da matriz chave (C). A matriz codificada (Y) a matriz produto CX. Para decodificar a mensagem necessrio obter a matriz de criptografia, que a inversa da matriz C, pois de CX=Y, tem-se as seguintes implicaes:
C 1 (CX ) = C 1Y C 1C X = C 1Y IX = C 1Y X = C 1Y .

Como exemplo, consideremos que a matriz chave ( senha) do receptor seja C =

5 2 , e a matriz codificada Y, recebida por ele seja, 3 1 39 109 441 501 371 23 56 254 284 212 .

Para obter a matriz X e decodificar a mensagem, o receptor dever ento multiplicar a matriz C 1 pela matriz Y.
1 2 39 109 441 501 371 X = 3 5 23 56 254 284 212 7 3 67 67 53 X = 2 47 53 83 53

Colocando as linhas 1 e 2 da matriz X ( nesta ordem) em uma linha textual, obtm-se a sequncia numrica: 7,3,67,67,53,2,47,53,83,53 Em seguida, utilizando a tabela de associao entre letras e nmeros primos, o receptor determina a mensagem CARRO NOVO. Tabela de Associao entre letras e nmeros primos

VDEO A carta 5/6

Sugestes de leitura IEZZI, G. Fundamentos de Matemtica Elementar, vol. 2, Atual Editora, 1977. MACHADO, A.S. Temas e Metas vol. 2. Atual Editora, SOUZA, J. Matemtica Novos olhares, vol. 2. FTD COUTINHO, S.C. Nmeros Inteiros e Criptografia RSA. IMPA. Ficha tcnica Autor Luiz Antonio Mesquiari Revisor Jos Plnio de Oliveira Santos Coordenador de audiovisual Prof. Dr. Jos Eduardo Ribeiro de Paiva Coordenador acadmico Prof. Dr. Samuel Rocha de Oliveira Universidade Estadual de Campinas Reitor Fernando Ferreira Costa Vice-reitor Edgar Salvadori de Decca Pr-Reitor de Ps-Graduao Euclides de Mesquita Neto Instituto de Matemtica, Estatstica e Computao Cientfica Diretor Caio Jos Colletti Negreiros Vice-diretor Vernica Andrea Gonzlez-Lpez

VDEO A carta 6/6