Criptografia com álgebra linear
- Para que eu preciso disso?
Matrizes são uteis em diversos campos como em economia, engenharia, física, tecnologia (grafos) e também pode ser aplicada em criptografia.
A área da criptografia é bem abrangente e usa diversos métodos para transformar dados normal (texto puro) e texto cifrado.
Podemos empregar álgebra linear, mais especificamente matriz a fim de criarmos um sistema de criptografia. O método envolve duas matizes, uma para criptografar e uma descriptografar.
Para entender o artigo é bom lembrar ou aprender o básico de matrizes, portanto além de ver um processo bem legal de criptografia, você vai entender matrizes, matriz inversa, determinante, regra de “Sarrus”, …exibir mais conteúdo…
Vamos verificar se a matriz A possui uma inversa e para isso temos que descobrir o determinante.
Por se tratar de uma matriz 3×3 a determinante é de 3ª ordem, assim temos que usar um dispositivo conhecido como regra de Sarrus (“lê-se Sarrí”).
1º passo – Repetir as duas primeiras colunas al lado da terceira
2º passo – Multiplicar os elemento da diagonal principal de A conservando os sinais.
(-3*1*4)+( -3*1*4)+( -4*0*3)=-24
3º passo – Multiplicar os elementos da diagonal secundaria trocando o sinal
(4*1*-4)+(3*1*-3)+(4*0*-3) = –25 (inverte o sinal)
4º passo – Somar os produtos obtidos:
25+(-24)=1
1 é o determinante da matriz A det(A)=1 Existe a inversa de A
Criptografando
Continuando o processo de criptografia o próximo passo é pensar em nosso alfabeto e para fins de simplificação, vamos transformar as letras do alfabeto em números sequencias, poderíamos fazer a utilização da tabela ASCII.
Que tal incluir o espaço e adicionar o valor 26;
Vamos imaginar agora uma mensagem a ser criptografada.
”Muito loco” Frase | Valor na Tabela | Valor na Matriz | M | 12 | a11 | U | 20 | a21 | I | 8 | a31 | T | 19 | a12 | O | 14 | a22 | | 26 | a23 | L | 11 | a13 | O | 14 | a23 | C | 3 | a33 | O | 14 | a14 | | 26 | a24 | | 26 | a34 |
Resultando na seguinte matriz.
B=
Com a matriz A que é a nossa chave de criptografia e a matriz B que é nosso