Cifra de hill

João Machado Murilo Melo

Criptografia: Cifra de Hill

Dezembro de 2012 Rio das Ostras – RJ

João Machado Murilo Melo

Criptografia: Cifra de Hill
Trabalho para a disciplina Programação Com Arquivos

Universidade Federal Fluminense Polo Universitário de Rio das Ostras Departamento de Computação Bacharelado em Ciência da Computação

Dezembro de 2012

Súmário
1 - Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . pág 4 2 – Criptografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . pág 5 2.1 – Cifras de Substituição . . . . . . . . . . . . . . . . . . . . . pág 6 2.2 – Criptografia de Chave Simétrica . . . . . . . . . . . . . . . . pág 8 2.3 – Criptoanálise . . . . . . . . . . . . . . . . . . . . . . . . . . .pág 9 3 – Conceitos matemáticos . . . . . . . . . . . . . . . . . . . . . . .pág 10 3.1 – Aritmética Modular . . . . . . . . . . . . . . . . . . . . . . . pág 10 3.2 - Matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .pág 11 4 – Cifra de Hill . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .pág 14 4.1 – Decifrar a Cifra de Hill . . . . . . . . . . . . . . . . . . . . . .pág 16 4.2 – Vulnerabilidades da Cifra de Hill . . . . . . . . . . . . . . . . pág 18 5 – Bibliografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .pág 19

1 - Introdução
Existem inúmeros métodos de criptografia que foram desenvolvidos através das eras, esta pesquisa particularmente abordará o método conhecido como Cifra de Hill. Também serão introduzidos alguns conceitos da Matemática e da Álgebra Linear pois estes conceitos são necessários para o pleno entendimento desse método de criptografia. Esta pesquisa também trás algumas informações históricas, porém neste documento não iremos aprofundarmos na parte histórica da criptografia pois este não é o objetivo no momento. Cifra de Hill é uma cifra de substituição e usa multiplicação matricial como operação de codificação e decodificação de um texto,