Criptografia com álgebra linear

913 palavras 4 páginas
Uma das perguntas quando a gente aprende matriz é:
- 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

Relacionados

  • Criptografia aes
    2233 palavras | 9 páginas
  • Aps criptografia
    5581 palavras | 23 páginas
  • criptografia
    2168 palavras | 9 páginas
  • Esteganografia
    1509 palavras | 6 páginas
  • Graficos Resistividade
    7023 palavras | 29 páginas
  • Malwares conceitos, historicidade e impacto
    4656 palavras | 19 páginas
  • A evolução dos hardwares e softwares
    7020 palavras | 29 páginas
  • Filosofia do direito
    7606 palavras | 31 páginas
  • Pim 3 unip
    6164 palavras | 25 páginas