Título

Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Aplicações de Álgebra Linear e Geometria

Analítica
CRIPTOGRAFIA DE MENSAGENS

Nathalia Nunes Bassi

01/12/2010
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Introdução

•História da criptografia,

•Tipos de criptografia,

•Cifra de Hill,

•Codificação de mensagens,

•Decodificação de mensagens.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Criptografia

Em grego, cryptos significa secreto, oculto. A criptografia

estuda os métodos para codificar uma mensagem de modo
que só seu destinatário legítimo consiga interpretá-la. É a arte
dos códigos secretos.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Na linguagem criptográfica, os códigos são denominados

CIFRAS, as mensagens não codificadas são denominadas
TEXTOS COMUNS e as mensagens codificadas são
denominadas TEXTOS CIFRADOS ou CRIPTOGRAMAS. O
processo de converter um texto comum em um cifrado é
chamado CIFRAR ou CRIPTOGRAFAR, e o processo inverso
de converter um texto cifrado em um comum é chamado
DECIFRAR.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

História da Criptografia

Antigamente a cifragem era utilizada na troca de mensagens,

principalmente em assuntos ligados a guerra, amor e a
diplomacia.O primeiro uso documentado da criptografia foi em
1900 a.c, no Egito quando um escriba usou hieróglifos fora do
padrão em uma inscrição.Na idade moderna, por volta de
1918, Arthur Scherbius desenvolveu uma máquina de
criptografia chamada ENIGMA, utilizada amplamente pela
marina de guerra alemã em 1926, como a principal forma de
comunicaçao.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

História da Criptografia

Antigamente a cifragem era utilizada na troca de mensagens,

principalmente em assuntos ligados a guerra, amor e a
diplomacia.O primeiro uso documentado da criptografia foi em
1900 a.c, no Egito quando um escriba usou hieróglifos fora do
padrão em uma inscrição.Na idade moderna, por volta de
1918, Arthur Scherbius desenvolveu uma máquina de
criptografia chamada ENIGMA, utilizada amplamente pela
marina de guerra alemã em 1926, como a principal forma de
comunicaçao.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

História da Criptografia

Antigamente a cifragem era utilizada na troca de mensagens,

principalmente em assuntos ligados a guerra, amor e a
diplomacia.O primeiro uso documentado da criptografia foi em
1900 a.c, no Egito quando um escriba usou hieróglifos fora do
padrão em uma inscrição.Na idade moderna, por volta de
1918, Arthur Scherbius desenvolveu uma máquina de
criptografia chamada ENIGMA, utilizada amplamente pela
marina de guerra alemã em 1926, como a principal forma de
comunicaçao.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Devido aos esforços de guerra, a criptografia passou a ser

muito utillizada.
Durante a Guerra Fria foram criados e utilizados diversos
métodos a fim de esconder mensagens a respeito de
estratégias e operações, criptografadas com diferentes
métodos e chaves.
Atualmente a criptografia é amplamente utilizada na WEB, em
segurança afim de autenticar os usuários para lhes fornecer
acesso, na proteção de transações financeiras e em
comunicação.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Devido aos esforços de guerra, a criptografia passou a ser

muito utillizada.
Durante a Guerra Fria foram criados e utilizados diversos
métodos a fim de esconder mensagens a respeito de
estratégias e operações, criptografadas com diferentes
métodos e chaves.
Atualmente a criptografia é amplamente utilizada na WEB, em
segurança afim de autenticar os usuários para lhes fornecer
acesso, na proteção de transações financeiras e em
comunicação.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Devido aos esforços de guerra, a criptografia passou a ser

muito utillizada.
Durante a Guerra Fria foram criados e utilizados diversos
métodos a fim de esconder mensagens a respeito de
estratégias e operações, criptografadas com diferentes
métodos e chaves.
Atualmente a criptografia é amplamente utilizada na WEB, em
segurança afim de autenticar os usuários para lhes fornecer
acesso, na proteção de transações financeiras e em
comunicação.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Tipos de Cifras

•CIFRAS DE SUBSTITUIÇÃO: Substituem cada letra do

alfabeto por outra letra.

•CRIPTOGRAFIA RSA: O mais conhecido dos métodos de

criptografia de chave pública é o RSA.
As lojas usam a implementação do RSA, na codificação de
dados de clientes em compras pela internet.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Tipos de Cifras

•CIFRAS DE SUBSTITUIÇÃO: Substituem cada letra do

alfabeto por outra letra.

•CRIPTOGRAFIA RSA: O mais conhecido dos métodos de

criptografia de chave pública é o RSA.
As lojas usam a implementação do RSA, na codificação de
dados de clientes em compras pela internet.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

•CIFRAS DE HILL: Baseadas em transformações matriciais.

Método que utiliza a álgebra linear para CODIFICAR e
DECODIFICAR uma mensagem atravéz da multiplicação de
matrizes.
Uma mensagem codificada com uma matriz é chamada de
"n-cifragem de hill", logo uma mensagem codificada com uma
matriz 2 × 2 é chamada "2-cifra de hill".
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

•CIFRAS DE HILL: Baseadas em transformações matriciais.

Método que utiliza a álgebra linear para CODIFICAR e
DECODIFICAR uma mensagem atravéz da multiplicação de
matrizes.
Uma mensagem codificada com uma matriz é chamada de
"n-cifragem de hill", logo uma mensagem codificada com uma
matriz 2 × 2 é chamada "2-cifra de hill".
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Cifras de Hill

PROCEDIMENTOS PARA CODIFICAÇÃO

• Primeiro converte-se as letras em números, depois
agrupa-se os números n a n e multiplica-se cada grupo por
uma matriz quadrada de ordem inversível (det 6= 0). Os
números resultantes são novamente convertidos em letras pela
tabela 1, e assim tem-se a mensagem codificada.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

TABELA 1

A B C D E F G H I J K L M N O
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
P Q R S T U V W X Y Z
16 17 18 19 20 21 22 23 24 25 0
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

• Caso algum resultado da multiplicaçao seja um número

maior que o número de letras do alfabeto, então deve-se
utilizar o resto desse número pelo número de letra do alfabeto,
o que será explicado posteriormente.

• Para decodificar a mensagem basta aplicar o mesmo

processo, porém utilizando a matriz inversa. Por isso que
deve-se usar apenas matrizes inversíveis.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

• Caso algum resultado da multiplicaçao seja um número

maior que o número de letras do alfabeto, então deve-se
utilizar o resto desse número pelo número de letra do alfabeto,
o que será explicado posteriormente.

• Para decodificar a mensagem basta aplicar o mesmo

processo, porém utilizando a matriz inversa. Por isso que
deve-se usar apenas matrizes inversíveis.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

• Supõem-se daqui em diante que cada letra de texto comum e

de texto cifrado, excetuando o Z, tem o valor númerico que
especifica a sua posição no alfabeto padrão(TABELA 1).

TABELA 1

A B C D E F G H I J K L M N O
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
P Q R S T U V W X Y Z
16 17 18 19 20 21 22 23 24 25 0
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

• Supõem-se daqui em diante que cada letra de texto comum e

de texto cifrado, excetuando o Z, tem o valor númerico que
especifica a sua posição no alfabeto padrão(TABELA 1).

TABELA 1

A B C D E F G H I J K L M N O
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
P Q R S T U V W X Y Z
16 17 18 19 20 21 22 23 24 25 0
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Nos casos mais simples, transforma-se pares sucessivos de

textos cifrados por:

Passo 1) Escolhe-se uma matriz 2 × 2.

 
a11 a12
A=
a21 a22

Com entradas inteiras, para efetuar a codificação

 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Nos casos mais simples, transforma-se pares sucessivos de

textos cifrados por:

Passo 1) Escolhe-se uma matriz 2 × 2.

 
a11 a12
A=
a21 a22

Com entradas inteiras, para efetuar a codificação

 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Nos casos mais simples, transforma-se pares sucessivos de

textos cifrados por:

Passo 1) Escolhe-se uma matriz 2 × 2.

 
a11 a12
A=
a21 a22

Com entradas inteiras, para efetuar a codificação

 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Passo 2)Agrupam-se letras sucessivas do texto comum em

pares, adicionando uma letra fictícia para completar o último
par, se caso o texto comum tiver um número ímpar de letras.
Substitui-se cada letra do texto comum pelo seu valor númerico
seguindo a tabela 1.
Passo 3) Converte-se cada par sucessivo de letras de texto
comum em um vetor coluna:

 
p1
p=
p2
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Passo 2)Agrupam-se letras sucessivas do texto comum em

pares, adicionando uma letra fictícia para completar o último
par, se caso o texto comum tiver um número ímpar de letras.
Substitui-se cada letra do texto comum pelo seu valor númerico
seguindo a tabela 1.
Passo 3) Converte-se cada par sucessivo de letras de texto
comum em um vetor coluna:

 
p1
p=
p2
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

E forma-se o produto A.p.

Chama-se p de vetor comum e A.p de vetor cifrado.

Passo 4) Converte-se cada vetor cifrado em seu equivalente

alfabético, pela tabela 1.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

E forma-se o produto A.p.

Chama-se p de vetor comum e A.p de vetor cifrado.

Passo 4) Converte-se cada vetor cifrado em seu equivalente

alfabético, pela tabela 1.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Código de Hill-Exemplo
EXEMPLO: OBTER A CIFRA DE HILL DA MENSAGEM DE
TEXTO COMUM:

"SE VOCÊ CONSEGUE LER ISSO, AGRADEÇA UM

PROFESSOR DE ALGA"

Para a matriz codificadora:

 
4 3
A=
1 2
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Código de Hill-Exemplo
EXEMPLO: OBTER A CIFRA DE HILL DA MENSAGEM DE
TEXTO COMUM:

"SE VOCÊ CONSEGUE LER ISSO, AGRADEÇA UM

PROFESSOR DE ALGA"

Para a matriz codificadora:

 
4 3
A=
1 2
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

SOLUÇÃO:

Já que a tabela 1 não possui a letra Ç, substituimos por "C".

→ Agrupamos o texto comum em pares de letras para poder

efetuar a codificação.

SE VO CE CO NS EG UE LE RI
SS OA GR AD EC AU MP RO FE
SS OR DE AL GA
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

→Usando a tabela 1, encontramos os seus correspondentes

numéricos.

19-5 22-15 3-5 3-15 14-19 5-7 21-5 12-5 18-9

19-19 15-1 7-18 1-4 5-3 1-21 13-16 18-15 6-5
19-19 15-18 4-5 1-12 7-1
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

OBS:Tendo em vista que a tabela 1 só tem 26 números, sendo

eles de 0 à 25. Precisamos transformar os números maiores
que 25 em números iguais ou menores que este, para isto
utilizamos a aritmética modular.

Definição(aritmética modular): Dado um número inteiro

positivo m e dois inteiros a e b quaisquer, dizemos que a é
equivalente a b módulo m e escrevemos:

a ≡ b (mod m)

Se a − b é um múltiplo inteiro de m.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

OBS:Tendo em vista que a tabela 1 só tem 26 números, sendo

eles de 0 à 25. Precisamos transformar os números maiores
que 25 em números iguais ou menores que este, para isto
utilizamos a aritmética modular.

Definição(aritmética modular): Dado um número inteiro

positivo m e dois inteiros a e b quaisquer, dizemos que a é
equivalente a b módulo m e escrevemos:

a ≡ b (mod m)

Se a − b é um múltiplo inteiro de m.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

OBS:Tendo em vista que a tabela 1 só tem 26 números, sendo

eles de 0 à 25. Precisamos transformar os números maiores
que 25 em números iguais ou menores que este, para isto
utilizamos a aritmética modular.

Definição(aritmética modular): Dado um número inteiro

positivo m e dois inteiros a e b quaisquer, dizemos que a é
equivalente a b módulo m e escrevemos:

a ≡ b (mod m)

Se a − b é um múltiplo inteiro de m.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

PARA ENTENDER MELHOR, OBSERVE OS EXEMPLOS

ABAIXO.

Encontrando os resíduos módulo 26 dos seguintes

números:

(a) 35

dividindo |35| = 35 por 26 encontramos o valor inteiro 1 e um

resto 9.

Assim podemos afirmar que 35 ≡ 9(mod 26)

 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

PARA ENTENDER MELHOR, OBSERVE OS EXEMPLOS

ABAIXO.

Encontrando os resíduos módulo 26 dos seguintes

números:

(a) 35

dividindo |35| = 35 por 26 encontramos o valor inteiro 1 e um

resto 9.

Assim podemos afirmar que 35 ≡ 9(mod 26)

 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

PARA ENTENDER MELHOR, OBSERVE OS EXEMPLOS

ABAIXO.

Encontrando os resíduos módulo 26 dos seguintes

números:

(a) 35

dividindo |35| = 35 por 26 encontramos o valor inteiro 1 e um

resto 9.

Assim podemos afirmar que 35 ≡ 9(mod 26)

 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

(b) -67

dividindo | − 67| = 67 por 26 encontramos o valor inteiro 2 e

um resto 15, ou seja 26-15=11.

Podemos afirmar que −67 ≡ 11(mod 26)

(c) -26

dividindo | − 26| = 26 por 26 encontramos um resto 0.

Podemos afirmar assim, que −26 ≡ 0(mod 26)

 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

(b) -67

dividindo | − 67| = 67 por 26 encontramos o valor inteiro 2 e

um resto 15, ou seja 26-15=11.

Podemos afirmar que −67 ≡ 11(mod 26)

(c) -26

dividindo | − 26| = 26 por 26 encontramos um resto 0.

Podemos afirmar assim, que −26 ≡ 0(mod 26)

 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Códificando os pares de letras do texto

Para codificá-los efetuamos A.p

I1 par de letras: SE
         
4 3 19 91 13  M 
. = = (mod26) = 
 
1 2 5 29 3 C 

91
91 > 25 então 26 = 3 resto 13, isto é 91 ≡ 13(mod26)
29
29 > 25 então 26 = 1 resto 3, isto é 29 ≡ 3(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Códificando os pares de letras do texto

Para codificá-los efetuamos A.p

I1 par de letras: SE
         
4 3 19 91 13  M 
. = = (mod26) = 
 
1 2 5 29 3 C 

91
91 > 25 então 26 = 3 resto 13, isto é 91 ≡ 13(mod26)
29
29 > 25 então 26 = 1 resto 3, isto é 29 ≡ 3(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I2 par de letras: VO

         
4 3 22 133 3  C 
. = = (mod26) = 
 
1 2 15 52 0 Z 

133
133 > 25 então 26 = 5 resto 3, isto é 133 ≡ 3(mod26)
52
52 > 25 então 26 = 2 resto 0, isto é 52 ≡ 0(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I2 par de letras: VO

         
4 3 22 133 3  C 
. = = (mod26) = 
 
1 2 15 52 0 Z 

133
133 > 25 então 26 = 5 resto 3, isto é 133 ≡ 3(mod26)
52
52 > 25 então 26 = 2 resto 0, isto é 52 ≡ 0(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I3 par de letras: CE

         
4 3 3 27 1  A 
. = = (mod26) =  
1 2 5 13 13 M 

27
27 > 25 então 26 = 1 resto 1, isto é 27 ≡ 1(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I3 par de letras: CE

         
4 3 3 27 1  A 
. = = (mod26) =  
1 2 5 13 13 M 

27
27 > 25 então 26 = 1 resto 1, isto é 27 ≡ 1(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I4 par de letras: CO
       
4 3 3 5 E
. = =
1 2 15 7 G

I5 par de letras: NS

         
4 3 14 113 9  I 
. = = (mod26) = 
 
1 2 19 52 0 Z 
113
113 > 25 então 26 = 4 resto 9, isto é 133 ≡ 9(mod26)
52
52 > 25 então 26 = 2 resto 0, isto é 52 ≡ 0(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I6 par de letras: EG

         
4 3 5 41 15  O 
. = = (mod26) =  
1 2 7 19 19 S 
41
41 > 25 então 26 = 1 resto 15, isto é 41 ≡ 15(mod26)

I7 par de letras: UE

         
4 3 21 21 21  U 
. = = (mod26) = 
 
1 2 5 31 5 E 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I8 par de letras: LE

         
4 3 12 63 11  K 
. = = (mod26) =  
1 2 5 22 22 V 

I 9 par de letras: RI

         
4 3 18 99 21  U 
. = = (mod26) = 
 
1 2 9 36 10 J 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 10 par de letras: SS
         
4 3 19 133 3  C 
. = = =
 
1 2 19 57 5 E 

I11 par de letras: OA

         
4 3 15 63 11  K 
. = = (mod26) = 
 
1 2 1 17 17 Q 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I12 par de letras: GR

         
4 3 7 122 4  D 
. = = (mod26) =  
1 2 18 43 17 Q 

I13 par de letras: AD

       
4 3 1 16  P 
. = (mod26) = 
 
1 2 4 9 I 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I14 par de letras: EC

         
4 3 5 29 3  C 
. = = (mod26) =  
1 2 3 11 11 K 

I15 par de letras: AU

         
4 3 1 67 15  O 
. = = (mod26) = 
 
1 2 21 43 17 Q 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I16 par de letras: MP

         
4 3 13 100 22  V 
. = = =
 
1 2 16 45 19 S 

I17 par de letras: RO

         
4 3 18 117 13  M 
. = = (mod26) = 
 
1 2 15 48 22 V 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I18 par de letras: FE

         
4 3 6 39 13  M 
. = = (mod26) =  
1 2 5 16 16 P 

I19 par de letras: SS

         
4 3 19 133 3  C 
. = = (mod26) = 
 
1 2 19 57 5 E 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I20 par de letras: OR

         
4 3 15 114 10  J 
. = = (mod26) =  
1 2 18 51 25 Y 

I21 par de letras: DE

         
4 3 4 31 5  E 
. = = (mod26) = 
 
1 2 5 14 14 N 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I22 par de letras: AL

         
4 3 21 40 14  N 
. = = (mod26) =  
1 2 12 25 25 Y 

I23 par de letras: GA

         
4 3 7 31 5  E 
. = = (mod26) = 
 
1 2 1 9 9 I 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Assim, obtemos a mensagem cifrada completa:

MCCZAMEGIZOSUEKVUJCEKQDQPICKOQVSMVMPCEJY
ENNYEI

Agrupando-as dois a dois,

MC CZ AM EG IZ OS UE KV UJ CE KQ DQ PI CK OQ VS MV
MP CE JY EN NY EI
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Decifrando o código de Hill

AGORA, FAREMOS A OPERAÇÃO INVERSA, PARA

PODER DECIFRAR O CÓDIGO RECÉM APRESENTADO.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Cada cifra possui um método para decifrar. No caso da Cifra

de Hill, usa-se a inversa(mod 26) da matriz codificadora.
Para ser preciso, dizemos que uma matriz A é inversível
módulo m, no caso (mod26) se existir uma matriz B que
satisfaça:

A.B = B.A = I (mod m)

 
1 0
Sendo I a matriz identidade:
0 1
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

EXEMPLO: DECIFRANDO A CIFRA DE HILL DO EXEMPLO

ANTERIOR:
→ Encontrar a inversa da matriz codificadora (mod 26)
Matriz codificadora:
 
4 3
(mod26)
1 2

que é uma matriz:

 
a b
c d
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Após, calculamos o determinate da matriz codificadora:

det(A) = ad − bc = 4.2 − 3.1 = 5

Depois de encontrarmos o valor do determinante da matriz

codificadora, achamos o seu correspondente do recíproco
módulo 26 na tabela 2:
TABELA 2: (recíprocos módulo 26)
a 1 3 5 7 9 11 15 17 19 21 23 25
a−1 1 9 21 15 3 19 7 23 11 5 17 25
Correspondente de det(A) é igual a 21, pela tabela 2
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Assim, podemos determinar a matriz inversa de

det(A) (mod 26) que é dada por:
 
1 d −b
A−1 = detA . (mod26)
−c a

1
Onde detA é o recíproco do resíduo de detA(mod 26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Então,
     
2 −3 42 −63 16 15
A−1 = 21. = = (mod26)
−1 4 −21 84 5 6

42
•42 > 25, então 26 = 1 resto 16, isto é, 42 ≡ 16(mod 26)
63
•| − 63| > 25, então 26 = 2 resto 11, 26 − 11 = 15 isto é,
63 ≡ 15(mod 26)
• −21, quando temos um valor negativo menor que 25,
subtraimos 26 do módulo deste valor, achando seu recíproco
módulo 26, 26 − 21 = 5, isto é, −21 ≡ 5(mod 26)
84
•84 > 25, então 26 = 3 resto 6, isto é, 84 ≡ 6(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Então,
     
2 −3 42 −63 16 15
A−1 = 21. = = (mod26)
−1 4 −21 84 5 6

42
•42 > 25, então 26 = 1 resto 16, isto é, 42 ≡ 16(mod 26)
63
•| − 63| > 25, então 26 = 2 resto 11, 26 − 11 = 15 isto é,
63 ≡ 15(mod 26)
• −21, quando temos um valor negativo menor que 25,
subtraimos 26 do módulo deste valor, achando seu recíproco
módulo 26, 26 − 21 = 5, isto é, −21 ≡ 5(mod 26)
84
•84 > 25, então 26 = 3 resto 6, isto é, 84 ≡ 6(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Então,
     
2 −3 42 −63 16 15
A−1 = 21. = = (mod26)
−1 4 −21 84 5 6

42
•42 > 25, então 26 = 1 resto 16, isto é, 42 ≡ 16(mod 26)
63
•| − 63| > 25, então 26 = 2 resto 11, 26 − 11 = 15 isto é,
63 ≡ 15(mod 26)
• −21, quando temos um valor negativo menor que 25,
subtraimos 26 do módulo deste valor, achando seu recíproco
módulo 26, 26 − 21 = 5, isto é, −21 ≡ 5(mod 26)
84
•84 > 25, então 26 = 3 resto 6, isto é, 84 ≡ 6(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Então,
     
2 −3 42 −63 16 15
A−1 = 21. = = (mod26)
−1 4 −21 84 5 6

42
•42 > 25, então 26 = 1 resto 16, isto é, 42 ≡ 16(mod 26)
63
•| − 63| > 25, então 26 = 2 resto 11, 26 − 11 = 15 isto é,
63 ≡ 15(mod 26)
• −21, quando temos um valor negativo menor que 25,
subtraimos 26 do módulo deste valor, achando seu recíproco
módulo 26, 26 − 21 = 5, isto é, −21 ≡ 5(mod 26)
84
•84 > 25, então 26 = 3 resto 6, isto é, 84 ≡ 6(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Então,
     
2 −3 42 −63 16 15
A−1 = 21. = = (mod26)
−1 4 −21 84 5 6

42
•42 > 25, então 26 = 1 resto 16, isto é, 42 ≡ 16(mod 26)
63
•| − 63| > 25, então 26 = 2 resto 11, 26 − 11 = 15 isto é,
63 ≡ 15(mod 26)
• −21, quando temos um valor negativo menor que 25,
subtraimos 26 do módulo deste valor, achando seu recíproco
módulo 26, 26 − 21 = 5, isto é, −21 ≡ 5(mod 26)
84
•84 > 25, então 26 = 3 resto 6, isto é, 84 ≡ 6(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Conferindo a matriz inversa módulo 26:

A.A−1 = I(mod26)

A.A−1 =

       
4 3 16 15 79 78 1 0
. = = (mod26)
1 2 5 6 26 27 0 1

OK!
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Código da frase mostrada anteriormente:

MCCZAMEGIZOSUEKVUJCEKQDQPICKOQVSMVMPCEJY

ENNYEI

MC CZ AM EG IZ OS UE KV UJ CE
KQ DQ PI CK OQ VS MV MP CE JY
EN NY EI
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

DECIFRANDO O CÓDIGO:

Para decifrarmos o cógido de Hill, multiplicamos o

correspondente numérico das letras(tabela 1), pela matriz
inversa da matriz codificadora módulo 26, calculada
anteriormente:
Correspondentes na tabela 1, do código acima:
13-3 3-0 1-13 5-7 9-0 15-19 21-5 11-22
21-10 3-5 11-17 4-17 16-9 3-11 15-17 22-19
13-22 13-16 3-5 10-25 5-14 14-25 5-9
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Decifrando os pares de letras:

I1 par de letras: MC
       
16 15 13 19  S 
. = =  
5 6 3 5 E 

I2 par de letras: CZ
       
16 15 3 22  V 
. = =
 
5 6 0 15 O 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 3 par de letras: AM
       
16 15 1 3  C 
. = =  
5 6 13 5 E 

I4 par de letras: EG
       
16 15 5 3  C 
. = =  
5 6 7 15 O 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I5 par de letras: IZ
       
16 15 9 14  N 
. = =  
5 6 0 19 S 

Até agora não encontramos nenhum valor maior que 25,

portanto não precisamos utilizar a aritmética modular nestes.

A partir de agora, encontraremos valores maiores que 25, e

utilizaremos a método anterior do módulo 26.
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 6 par de letras: OS

         
16 15 15 525 5  E 
. = = (mod26) = 
 
5 6 19 189 7 G 

525
525 > 25 então 26 = 20 resto 5, isto é 525 ≡ 5(mod26)

189
189 > 25 então 26 = 7 resto 7, isto é 189 ≡ 7(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I7 par de letras: UE

         
16 15 21 411 21  U 
. = = (mod26) = 
 
5 6 5 135 5 E 

411
411 > 25 então 26 = 15 resto 21, isto é 411 ≡ 21(mod26)

135
135 > 25 então 26 = 5 resto 5, isto é 135 ≡ 5(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 8 par de letras: KV

         
16 15 11 506 12  L 
. = = (mod26) = 
 
5 6 22 187 5 E 

506
506 > 25 então 26 = 19 resto 12, isto é 506 ≡ 12(mod26)

187
187 > 25 então 26 = 7 resto 5, isto é 187 ≡ 5(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 9 par de letras: UJ

         
16 15 21 486 18  R 
. = = (mod26) = 
 
5 6 10 165 9 I 

486
486 > 25 então 26 = 18 resto 18, isto é 486 ≡ 18(mod26)

165
165 > 25 então 26 = 6 resto 9, isto é 165 ≡ 9(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I10 par de letras: CE

         
16 15 3 123 19  S 
. = = (mod26) = 
 
5 6 5 45 19 S 

123
123 > 25 então 26 = 4 resto 19, isto é 123 ≡ 19(mod26)

45
45 > 25 então 26 = 1 resto 19, isto é 45 ≡ 19(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 11 par de letras: KQ

         
16 15 11 431 15  O 
. = = (mod26) = 
 
5 6 17 157 1 A 

431
431 > 25 então 26 = 16 resto 15, isto é 431 ≡ 15(mod26)

157
157 > 25 então 26 = 6 resto 1, isto é 157 ≡ 1(mod26)
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 12 par de letras: DQ

         
16 15 4 319 7  G 
. = = (mod26) = 
 
5 6 17 122 18 R 

I13 par de letras: PI

         
16 15 16 391 1  A 
. = = (mod26) = 
 
5 6 9 134 4 D 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I14 par de letras: CK

         
16 15 3 213 5  E 
. = = (mod26) = 
 
5 6 11 81 3 C 

I15 par de letras: OQ

         
16 15 15 495 1  A 
. = = (mod26) = 
 
5 6 17 177 21 U 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 16 par de letras: VS

         
16 15 22 637 13  M 
. = = (mod26) = 
 
5 6 19 224 16 P 

I 17 par de letras: MV

         
16 15 13 538 18  R 
. = = (mod26) = 
 
5 6 22 197 15 O 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 18 par de letras: MP

         
16 15 13 448 6  F 
. = = (mod26) = 
 
5 6 16 161 5 E 

I 19 par de letras: CE

         
16 15 3 123 19  S 
. = = (mod26) = 
 
5 6 5 45 19 S 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I 20 par de letras: JY

         
16 15 10 535 15  O 
. = = (mod26) = 
 
5 6 25 200 18 R 

I21 par de letras: EN

         
16 15 5 290 4  D 
. = = (mod26) = 
 
5 6 14 109 5 E 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

I22 par de letras: NY

         
16 15 14 599 1  A 
. = = (mod26) = 
 
5 6 25 220 12 L 

I23 par de letras: EI

         
16 15 5 215 7  G 
. = = (mod26) = 
 
5 6 9 79 1 A 
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Mensagem cifrada:

SE VO CE CO NS EG UE LE RI SS OA GR
AD EC AU MP RO FE SS OR DE AL GA

Trocando o segundo C por Ç:

SE VOCÊ CONSEGUE LER ISSO, AGRADEÇA UM

PROFESSOR DE ALGA!
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

Bibliografia

•www.inf .ufsc.br / davigp/INE − 5386/Enigma/

•informatica.hsw.uol.com.br /criptografia.htm
•ensino.univates.br / chaet/AlgebraL inear .html
•www.infowester .com/criptografia.php
•www.magiadamatematica.com/diversos/eventos/20 −
congruencia.pdf
•Álgebra Linear com Aplicações -ANTON E RORRES
 Título
Introdução
Criptografia
História da Criptografia
Tipos de Cifras
Cifras de Hill
Código de Hill-Exemplo
Códificando os pares de letras do texto
Decifrando o código de Hill
Bibliografia

MUITO OBRIGADA PELA ATENÇÃO!!!!!!!!