APLICAÇÃO DA ÁLGEBRA

LINEAR NA CRIPTOGRAFIA

Grupo:
• Daniel Lourenço
• João Felipe Ramos
• Lauro Laranjeira
• Samuel Barbosa

Profª: Juliana Arruda

 CRIPTOGRAFIA

• Definição

• Importância
 CRIPTOGRAFIA

•Conceitos adotados:

•Códigos = Cifras
•Mensagens não codificadas = Texto comum
•Mensagens codificadas = textos cifrados/criptogramas
•Texto comum Texto cifrado = Cifrar / Criptografar.
•Texto cifrado Texto comum = Decifrar.
 CRIPTOGRAFIA

• Principais tipos de cifra:

• Transposição:

ABC BCA CAB

• Substituição:
CRIPTOGRAFIA
CIFRA DE
HILL
 CIFRA DE HILL

• Foi criada e introduzida por Laster S. Hill em 1929. Se trata de um

sistema poligráfico, ou seja, o texto é substituído por passagens
cifradas agrupadas em conjuntos de n letras. Onde:
CODIFICAÇÃO POR CIFRA DE HILL
 CODIFICAÇÃO POR CIFRA DE HILL

Definindo a Matriz codificadora: Texto :

Separando o texto em pares N=2 :

Obtendo os correspondentes numéricos :

EXEMPLO: CODIFICAÇÃO POR CIFRA DE
HILL
Obtendo os Vetores Cifrados :

IA = = KC

OBS: Sempre que um valor dentro do Vetor for superior a 25, ele será
substituído, pelo resto da divisão entre esse mesmo valor e 26 , logo :

MH = = [3 , 24] = CX
 EXEMPLO: CODIFICAÇÃO POR CIFRA DE
HILL

Continuando as operações:
ID = = = QL

IN = = KP

GG = = UU

O que nos deixa com o texto cifrado:

ARITMÉTIC
A MODULAR
 ARITMÉTICA
MODULAR
Módulo :

Algumas equivalências:
ARITMÉTICA MODULAR: RESÍDUO
ARITMÉTICA MODULAR: RESÍDUO
RECÍPROCOS
RECÍPROCOS
RECÍPROCOS
DECIFRANDO
UMA CIFRA DE
HILL
 MATRIZ DECODIFICADORA

MATRIZ CODIFICADORA : VETOR COMUM :

x A-1 (mod 26)

 MATRIZ DECODIFICADORA

Condições para a matriz A ser invertível (mod 26):

 MATRIZ DECODIFICADORA

Se A tiver entradas em Z26 e se o resíduo de det(A) = ad - bc módulo

26 não for divisível por 2 ou 13 :

Então a inversa de A (mod 26) é dada por

EXEMPLO DA INVERSA DE UMA MATRIZ MOD
26
EXEMPLO DA INVERSA DE UMA MATRIZ MOD
26
EXEMPLO: DECIFRANDO UMA
CIFRA DE HILL 2x2

GTNKGKDUSK

GT NK GK DU SK
7 20 14 11 7 11 4 21 19 11
EXEMPLO: DECIFRANDO UMA
CIFRA DE HILL 2x2

ST

RI

KE STRIKE NOW
NO

WW
 EXEMPLO: DETERMINANDO A MATRIZ E
DECODIFICADORA DE UMA MENSAGEM

Mensagem interceptada:

Equivalentes numéricos:
 EXEMPLO: DETERMINANDO A MATRIZ E
DECODIFICADORA DE UMA MENSAGEM

Vetores comuns e correspondentes Matriz C e P:

vetores cifrados:
EXEMPLO: DETERMINANDO A MATRIZ E
DECODIFICADORA DE UMA MENSAGEM
EXEMPLO: DETERMINANDO A MATRIZ E
DECODIFICADORA DE UMA MENSAGEM
 EXEMPLO: DETERMINANDO A MATRIZ E
DECODIFICADORA DE UMA MENSAGEM

Matriz transposta da inversa: Matriz decodificadora:

 EXEMPLO: DETERMINANDO A MATRIZ E
DECODIFICADORA DE UMA MENSAGEM

Equivalentes numéricos dos vetores cifrados:

EXEMPLO: DETERMINANDO A MATRIZ E
DECODIFICADORA DE UMA MENSAGEM
 EXEMPLO: DETERMINANDO A MATRIZ E
DECODIFICADORA DE UMA MENSAGEM

Finalmente, construímos a mensagem a partir dos

pares de texto comum:
 CONCLUSÕES

Principais conceitos de Álgebra Linear

aplicados na cifra de Hill:

• Multiplicação de matrizes;
• Multiplicação de uma matriz por escalar;
• Determinantes;
• Matrizes transpostas;
• Transformações lineares;
• Operações lineares e escalonamento;
PERGUNTAS?
OBRIGADO A
TODOS PELA
ATENÇÃO!