A criptografia é uma ciência muito rica e interessante que desenvolveu ao longo da história, culminando na máquina enigma usada pelos nazistas durante a Segunda Grande Guerra Mundial e aos modernos computadores. Para os interessados nessa história, recomendo o livro de Simon Singh "O Livro dos Códigos" da Editora Record.Neste post, vejamos uma atividade interessante que pode ser desenvolvida em sala de aula, aplicando o conhecimento de produto de matrizes e de matrizes inversas, ou seja, usaremos a equação
Para isto, seja
uma matriz
com entradas inteiras e cujo determinante é
e
é a matriz mensagem que possui
linhas e um número variável de colunas conforme o tamanho da mensagem. Existem infinitas matrizes com estas condições, eu escolhi a seguinte:
Podemos dizer que a matriz
é a "matriz de cifragem" e a matriz
é a "matriz decodificadora", pois é através dela que teremos a mensagem decodificada.
O próximo passo é criar um alfabeto numérico correspondente ao alfabeto latino. Existem várias formas de escolher esta associação, e uma delas é a seguinte:
Vejamos como podemos criptografar a frase:
"O-ELEMENTAR-PODE-SER-PROFUNDO"
Usando as letras acima, a matriz
é dada por
A "matriz mensagem criptografada" e que pode ser pública é igual ao produto da matriz
pela matriz
acima, que possuirá no nosso caso,
linhas e
colunas. Tanto a matriz
, quanto sua inversa
, deverão ser de conhecimento apenas do emissor e do receptor da mensagem.
Assim, enviando a "matriz mensagem criptograda"
, o receptor descobre a mensagem aplicando a matriz decodificadora
, ou seja,
.
Leia mais!