Atividade

 em  Grupo:  Mensagens  secretas  com  Matrizes  –  Criptografia  

 
 
A necessidade de guardar mensagens secretas, consideradas importantes, de forma
que somente certas pessoas possam decifrá-las vem acompanhando a socideade a
milênios, desde à êpoca do antigo Egito aos tempos atuais. A criptografia – grego
kryptós significa “ secreto”, “oculto”, e gráphein, escrever – é o conjunto de técnicas
que permite escrever em “cifra” (ou “código”) uma mensagem, de modo que somente
aquele que envia a mensagem original e o destinatário legítimo sejam capazes de
interpretá-la. Atualmente, a criptografia é utilizada em transaçoes bancárias, serviços
disponíveis na rede mundial de computadores (word wide web) executados na internet
e entre outras situações da vida cotidiana, os quais necessitam de uma comunicação
confidencial para o tráfego de dados. Neste contexto a abordagem da criptografia em
conjunto com o ensino da álgebra elementar de matrizes pode ser um tema relevante,
atual e motivador aos alunos para aprendizagem da Álgebra Linear. O presente
encontro tem como objetivo aplicar a Álgebra Linear usando criptografia em conexão
com situações práticas na vida real.
⎛ −1 1⎞
Ex: Matriz chave : A = ⎜ ⎟.
⎝ 0 2⎠
Tabela:
# A B C D E F G H I J K L M N O P Q R S T
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73
€
U V W X Y Z
79 83 89 97 101 103
 
⎛ 43 3 73 13 43⎞
Mensagem:    M  A  T  E  M  A  T  I  C  A  =   ⎜ ⎟  
⎝ 3 73 29 7 3 ⎠
 
 
⎛ −1 1⎞ ⎛ 43 3 73 13 43⎞
Matriz   codificada:   C  € =   A   .   B   =   ⎜ ⎟. ⎜ ⎟ =
⎝ 0 2⎠ ⎝ 3 73 29 7 3 ⎠
⎛ −40 70 −44 −6 −40⎞
⎜ ⎟
⎝ 6 146 58 14 6 ⎠
€⎛ −1 1/2
€ ⎞ ⎛ −40 70 −44 −6 −40⎞
Decodificando: A −1 .C = B ⇒ ⎜ ⎟ . ⎜ ⎟ =
⎝ 0 1/2⎠ ⎝ 6 146 58 14 6 ⎠
€ ⎛ 43 3 73 13 43⎞
⎜ ⎟
⎝ 3 73 29 7 3 ⎠
€ €
 
€