INTRODUÇÃO À CRIPTOGRAFIA: FUNDAMENTOS BÁSICOS DA CRIPTOGRAFIA E O MÉTODO DE CRIPTOGRAFIA RSA

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SÃO PAULO

CÂMPUS CUBATÃO

Guilherme Barbosa Oliveira – CB3015254

João Pedro Alves Rodrigues – CB3015262

INTRODUÇÃO À CRIPTOGRAFIA: FUNDAMENTOS BÁSICOS DA CRIPTOGRAFIA E O MÉTODO DE CRIPTOGRAFIA RSA

Cubatão

2021

INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SÃO PAULO

CÂMPUS CUBATÃO

INTRODUÇÃO À CRIPTOGRAFIA: FUNDAMENTOS BÁSICOS DA CRIPTOGRAFIA E O MÉTODO DE CRIPTOGRAFIA RSA

Relatório de Pesquisa apresentado à disciplina de Fundamentos de Matemática Discreta (FMDE1), sob a orientação do Prof. Dr. Robson R. de Araújo.

Cubatão

2021

Resumo: O relatório apresenta um estudo introdutório sobre as principais metodologia por trás das criptografias antigas e modernas, tendo em mente que para obtenção desses “códigos”, deve-se utilizar conceitos provindos da matemática discreta. Além disso, será abordado as metodologias utilizadas para as criptografias mais usadas, bem como suas fragilidades, dando enfoque para a criptografia do tipo RSA.

Palavras-Chave: criptografia, matemática, códigos, RSA, segurança, dados, hacker, algoritmo.

Sumário

1.Introdução.....................................................................................................06

1.1 O que é Criptografia.....................................................................................06

1.2 Objetivo da Criptogrfia.................................................................................07

2. A Cifra de César...........................................................................................07

2.1 Metodologia.................................................................................................07

2.2 Fragilidades.................................................................................................XX

3. Máquina Enigma..........................................................................................XX

3.1 Metodologia.................................................................................................XX

3.2 Fragilidades.................................................................................................XX

4. Criptografia Moderna..................................................................................XX

4.1 Criptografia com chave pública...................................................................XX

4.2 Criptografia com chave privada..................................................................XX

5. Criptografia RSA.........................................................................................XX

5.1 Metodologia................................................................................................XX

5.2 Exemplo Prático Criptografia......................................................................XX

6.Conclusão.....................................................................................................XX

6.1 Estágio Atual da Criptografia......................................................................XX

6.2 Futuro da Criptografia..................................................................................XX

Referências Bibliográricas.............................................................................XX

Lista de Figuras

01.Representação do alfabeto da cifra de césar.................................................08

02.Frequência relativa letras Língua Portuguesa...............................................08

Introdução

        A necessidade de sigilo nas comunicações é algo tão antigo quanto a própria escrita, ou seja, essa técnica já é utilizada a cerca de centena de anos. Partindo dessa premissa, pouco se sabe sobre a origem exata de quando começaram a escrever mensagens através de códigos.

        O uso de criptografias foi bastante utilizado por políticos e militares no século passado, tendo em vista que essa área de estudo consiste na privacidade de mensagens apenas ao destinatário.

        Com o avanço da tecnologia, e com a utilização massiva de computadores, atualmente a criptografia também está presente no cotidiano do cidadão comum, como por exemplo através da segurança dos aplicativos de banco, e até mesmo redes sociais.

O que é Criptografia?

        A área de estudo de mensagens secretas que contém codificação e decodificação de textos é denominado criptografia. Os criptógrafos são os responsáveis por transformar um texto simples, em um código garantindo confidencialidade entre emissor e receptor.

        Diante deste fato, conforme os anos se passaram foi necessário um novo profissional para lidar com esses códigos, o criptoanalista é o responsável por fazer o caminho oposto ao recém citado, ou seja, é responsável por transformar esse código, em um texto simples novamente.

        Sabe-se que, até a década de 70 as cifras (algarismos que envolvem os códigos) eram simétricas, ou seja, a chave para descobrir o código era o mesmo para todo o código, e sua utilização era majoritariamente para uso político e militar.

Ao longo dos anos, a cifra passou a ser assimétrica, podendo assim, ser criptografada por uma chave, e desencriptada por outra chave. Essas chaves foram denominadas chaves públicas e chaves privadas.

Objetivo da Criptografia

O objetivo da criptografia é converter mensagens em texto codificado para garantir a confidencialidade das informações contidas. O principal objetivo da criptografia é a troca segura de informações confidenciais, como senhas de usuário.

Atualmente, existem dois métodos de criptografia: criptografia simétrica e criptografia assimétrica. Entretanto, desde a antiguidade já eram utilizadas práticas como essa.