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
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
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
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
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
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
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
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
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
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.
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.
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.
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.
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
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.
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.
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
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
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.
A =
a11 a12
a21 a22
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.
A =
a11 a12
a21 a22
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.
A =
a11 a12
a21 a22
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:
p =
p1
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:
p =
p1
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
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
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:
A =
4 3 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:
A =
4 3 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.
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.
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)
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)
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)
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.
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.
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.
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
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
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 1 2 . 19 5 = 91 29 = 13 3 (mod 26) = M C
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 1 2 . 19 5 = 91 29 = 13 3 (mod 26) = M C
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 1 2 . 22 15 = 133 52 = 3 0 (mod 26) = C Z
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 1 2 . 22 15 = 133 52 = 3 0 (mod 26) = C Z
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 1 2 . 3 5 = 27 13 = 1 13 (mod 26) = A 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 I3 par de letras: CE 4 3 1 2 . 3 5 = 27 13 = 1 13 (mod 26) = A 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 I4 par de letras: CO 4 3 1 2 . 3 15 = 5 7 = E G I5 par de letras: NS 4 3 1 2 . 14 19 = 113 52 = 9 0 (mod 26) = I Z
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 1 2 . 5 7 = 41 19 = 15 19 (mod 26) = O 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
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 1 2 . 19 19 = 133 57 = 3 5 = C 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
I12 par de letras: GR 4 3 1 2 . 7 18 = 122 43 = 4 17 (mod 26) = D 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
I14 par de letras: EC 4 3 1 2 . 5 3 = 29 11 = 3 11 (mod 26) = C K
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 1 2 . 13 16 = 100 45 = 22 19 = V 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
I18 par de letras: FE 4 3 1 2 . 6 5 = 39 16 = 13 16 (mod 26) = M P
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 1 2 . 15 18 = 114 51 = 10 25 (mod 26) = J Y
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 1 2 . 21 12 = 40 25 = 14 25 (mod 26) = N Y
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,
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
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)
Sendo I a matriz identidade:
1 0 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 1 2 (mod 26) 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)
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:
A−1= detA1 . d −b −c a (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, A−1=21. 2 −3 −1 4 = 42 −63 −21 84 = 16 15 5 6 (mod 26)
•42 > 25, então 4226 =1 resto 16, isto é, 42 ≡ 16(mod 26) •| − 63| > 25, então6326 =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)
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, A−1=21. 2 −3 −1 4 = 42 −63 −21 84 = 16 15 5 6 (mod 26)
•42 > 25, então 4226 =1 resto 16, isto é, 42 ≡ 16(mod 26)
•| − 63| > 25, então6326 =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)
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, A−1=21. 2 −3 −1 4 = 42 −63 −21 84 = 16 15 5 6 (mod 26)
•42 > 25, então 4226 =1 resto 16, isto é, 42 ≡ 16(mod 26) •| − 63| > 25, então6326 =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)
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, A−1=21. 2 −3 −1 4 = 42 −63 −21 84 = 16 15 5 6 (mod 26)
•42 > 25, então 4226 =1 resto 16, isto é, 42 ≡ 16(mod 26) •| − 63| > 25, então6326 =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)
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, A−1=21. 2 −3 −1 4 = 42 −63 −21 84 = 16 15 5 6 (mod 26)
•42 > 25, então 4226 =1 resto 16, isto é, 42 ≡ 16(mod 26) •| − 63| > 25, então6326 =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)
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:
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
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:
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
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
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 5 6 . 9 0 = 14 19 = N 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 6 par de letras: OS 16 15 5 6 . 15 19 = 525 189 = 5 7 (mod 26) = E G
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 5 6 . 21 5 = 411 135 = 21 5 (mod 26) = U 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 I 8 par de letras: KV 16 15 5 6 . 11 22 = 506 187 = 12 5 (mod 26) = L 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 I 9 par de letras: UJ 16 15 5 6 . 21 10 = 486 165 = 18 9 (mod 26) = R 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
I10 par de letras: CE 16 15 5 6 . 3 5 = 123 45 = 19 19 (mod 26) = S 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 11 par de letras: KQ 16 15 5 6 . 11 17 = 431 157 = 15 1 (mod 26) = O 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 I 12 par de letras: DQ 16 15 5 6 . 4 17 = 319 122 = 7 18 (mod 26) = G R
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 5 6 . 3 11 = 213 81 = 5 3 (mod 26) = E C
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
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
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 5 6 . 10 25 = 535 200 = 15 18 (mod 26) = O R
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 5 6 . 14 25 = 599 220 = 1 12 (mod 26) = A L
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 Ç:
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/AlgebraLinear .html
•www .infowester .com/criptografia.php
•www .magiadamatematica.com/diversos/eventos/20 − congruencia.pdf
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
.