cifra de hill

Cifra de Hill
EQUIPE:

LORENNA
MARCOS FRANCISCO
YURY FELIPE
RANNA YSLA

O que é a cifra de hill:


Cifras de Hill:

• O sistema de criptografia polialfabética chamada cifra de Hill foi inventada em 1929 por Lester S. Hill. Este sistema consiste em fazer m combinações lineares dos n caracteres do texto plano, produzindo os m caracteres do texto criptografado. As cifras de Hill são baseadas em transformações matriciais.
• Cada letra do texto comum e do texto cifrado, excetuando o Z, tem o valor Revista iTEC numérico que especifica sua posição no alfabeto padrão (Tabela 1).
Por motivos que ficarão claros mais tarde, dá-se a Z o valor de 0.

O que é a cifra de hill:
O que é a cifra de hill:

Procedimentos:
• Transformam­se pares sucessivos de textos cifrados pelo seguinte procedimento:
• •Passo 1: Escolhe­se uma matriz 2 × 2

• com entradas inteiras para efetuar a codificação
• Condições adicionais sobre A serão impostas mais tarde Procedimentos:

• Passo 2:
• –Agrupam­se letras sucessivas do texto comum em pares, adicionando uma letra fictícia para completar o último par, se o texto comum tem um número ímpar de letras

Problemas:
• Obter a Cifra de Hill da mensagem NOITE ESCURA para a matriz codificadora A

• –Substitui­se cada letra de texto comum pelo seu valor numérico especificado na Tabela 1

Problemas:
• Passo 3: Converte­se cada par sucessivo p1 p2 de letras de texto comum em um vetor­coluna

• e forma­se o produto A × p
• Chama­se p de vetor comum e A × p o correspondente vetor cifrado

Problemas:

• Aqui tem-se um problema, pois o número 59 não possui equivalente alfabético (Tabela)
• Para resolver este problema faz-se o seguinte acordo:
• –Sempre que ocorrer um inteiro maior do que 25, ele será substituído pelo resto da divisão deste inteiro por 26

Problemas:
• –Como o resto da divisão é um dos inteiros 0,
1, 2, ..., 25, este procedimento sempre fornece um inteiro com equivalente alfabético
• – Assim, substitui-se