PROF.

MATEMÁTICA DISCRETA TURMA ADS

Nome:

CRIPTOGRAFIA, PRODUTO DE MATRIZES E MATRIZ INVERSA

Entendemos a criptografia como sendo o estudo de princípios e de técnicas

que permitem transformar uma informação em sua forma original para outra
forma “não legível”, de tal modo que só possa ser “entendida” pelo seu
destinatário.

Nesta aplicação usaremos duas matrizes 2 x 2. A matriz MC (matriz

codificadora) para codificar a mensagem e a matriz MD (matriz decodificadora)
para decodificar a mensagem.
Assim, o remetente usa a matriz MC para codificar a mensagem e o
destinatário usa a matriz MD para decodificá-la.
A mensagem codificada é resultado do produto da Matriz MC pela matriz da
mensagem cujas letras foram convertidas em números.

Atenção: a matriz MD é a matriz inversa de MC.

Para a codificação da mensagem usaremos uma tabela alfanumérica:

A B C D E F G H I J

1 2 3 4 5 6 7 8 9 10

K L M N O P Q R S T

11 12 13 14 15 16 17 18 19 20

U V W X Y Z . ! #

21 22 23 24 25 26 27 28 29 30

Obs.:
 O símbolo # é usado como espaço entre as palavras.
 Como a matriz de codificação é do tipo 2x2 vamos escrever a sequência
codificada em uma matriz com duas linhas.
  Quando o número de elementos da mensagem for ímpar podemos
completar a mensagem usando um caracter neutro (vazio) que não irá
alterar o conteúdo da mensagem. Para esta tabela é o número 30.
 Remetente e destinatário podem, eventualmente, combinar uma matriz
codificadora e outra matriz alfanumérica que somente eles conhecem

Atividade

Estou enviando a vocês a seguinte mensagem codificada:

2 64 116 2 30 72 2 13 56 6 49 106
9 3 8 1
2 43 87 2 27 54 2 9 47 4 34 77
4 2 3 1

Para codificá-la usei a matriz MC¿ [32 11] e a tabela alfanumérica.

Para decodificá-la você deve usar a matriz inversa da matriz MC.
Qual é a minha mensagem?

N= 1 -1 29 64 116 23 30 72 28 13 56 61 49 106 =
-2 3 . 24 43 87 22 27 54 23 9 47 41 34 77

N= 1*29-1*24 1*64-1*43 1*116-1*87 1*23-1*22 1*30-1*27

-2*29+3*24 -2*64+3*43 -2*116+3*87 -2*23+3*22 -2*30+3*27

1*72-1*54 1*28-1*23 1*13-1*9 1*56-1*47 1*61-1*41 1*49-1*34

-2*72+3*54 -2*28+3*23 -2*13+3*9 -2*56+3*47 -2*61+3*41 -2*49+3*34

1*106-1*77 =
-2*106+3*77

N= 5 21 29 1 3 18 5 4 9 20 15 29
14 1 29 20 21 18 13 1 29 111 4 19

R: EU#ACREDITO#NA#TURMA#ADS