Escolar Documentos
Profissional Documentos
Cultura Documentos
ndice:
Introduo
Desenvolvimento
Cifras
Cifras de Hill
Aritmtica Modular
-Matrizes
-Eliminao Gaussiana
-Operaes Matriciais
-Independncia Linear
-Transformaes Lineares
Cifra
Na linguagem da criptografia, os cdigos so denominados cifras, as
mensagens no codificadas so textos comuns e as mensagens codificadas
so textos cifrados ou criptografados ou criptogramas.
Comum A BCDEFGHIJKLMNOPQRSTUVWXYZ
Cifra DEFGHIJKLMNOPQRSTUVWXYZABC
A letra de texto comum A substituda por D, a letra de texto comum B por E e
assim por diante. Com esta cifra, a mensagem de texto comum.
OH GLORIA INMARCESIBLE
Fica
RL KORUMD MQPDUFHVMEOH
Cifras de Hill
As cifras por substituio so facilmente decifrveis. Uma maneira de
dificultar utilizando as cifras de Hill que se baseiam em transformaes
matriciais. Separando as letras em conjuntos e assumindo que cada letra
tem um valor. Para transformar um texto comum em um texto cifrado basta
seguir os seguintes passos:
Tabela 1:
Passo 1. Escolha uma matriz 2 x 2
Use a matriz
Soluo
IA MH ID IN GG
Ou equivalente, usando a Tabela 1,
9 1 13 8 9 4 9 14 7 7
Para codificar o par IA ns efetuamos o produto matricial:
KC CX QL KP UU
que, normalmente, seria transmitida como uma nica cadeia sem espaos:
KCCXQLKPUU
Como o texto comum foi agrupado em pares e criptografado por uma matriz 2 x
2, dizemos que a cifra de Hill do Exemplo 1 uma 2-cifra de Hill. Evidentemente
tambm possvel agrupar o texto comum em ternos e criptografaar com uma
matris 3 x 3 com entradas inteiras; isto chamado uma 3-cifra de Hill. Em geral,
para uma n-cifra de Hill agrupamos o texto comum em conjuntos de n letras e
codificamos com uma matriz codificadora n x n de entradas inteiras.
Aritmtica Modular
No exemplo 1 substitumos os inteiros maiores do que 25 pelo seu resto pela
diviso por 25. Esta tcnica de trabalhar com os restos a base de uma parte
da Matemtica chamada aritmtica modular. Tendo em vista sua importncia em
criptografia. Em aritmtica modular ns supomos dado um inteiro positivo m,
chamado mdulo e consideramos dois inteiros cuja diferena um mltiplo-
inteiro do mdulo. Mais precisamente, temos a seguinte definio.
Exemplo 2- Vrias Equivalncias
Decifrando
Cada cifra til deve possuir um procedimento para decifrar. Para decifrar as
cifras de Hill, usamos a inversa (mod 26) da matriz codificadora. Para ser
preciso, se m um inteiro positivo, dizemos que uma matriz A com entradas em
Zm invertvel mdulo m se existir uma matriz B com entradas em Zm tal que,
A B = B A = I (mod m)
Suponha que agora que
invertvel mdulo 26 e que esta matriz usada para uma 2-cifra de Hill. Se
Em aritmtica comum, uma matriz quadrada A invertvel se, e somente se, det
(A) 0 ou, equivalente, det (A) tem um recproco. O teorema seguinte o
anlogo deste resultado em aritmtica modular.
Como o resduo de det (A) mdulo m ter um recproco mdulo m se, e
somente se, este resduo e m no tiveram fator primo comum, temos o seguinte
corolrio.
Verificamos que se
(2)
Encontre a inversa de
Mdulo 26.
Soluo.
Analogamente,
GTNKGKDUSK
Soluo.
IOSBTGXESPXHOPDE
Decifre esta mensagem, sabendo que ela principia com a palavra DEAR.
Soluo.
Pela Tabela 1, o equivalente numrico do texto comum conhecido
e o equivalente numrico do texto cifrado correspondente
Ns queremos reduzir
a I por operaes elementares sobre linhas e simultaneamente aplicar estas
operaes a
lgebta Linear com aplicaes/ Anton Howard e Chris Rorres; trad. Claus Ivo Doering.- 8.ed.-
Porto Alegre: Bookman, 2001.
lgebra linear. I. Rorres, Chris . II. Ttulo.
http://www.slideshare.net/?ss