Criptografia, Notas de estudo de Eletrônica

Baixe Criptografia e outras Notas de estudo em PDF para Eletrônica, somente na Docsity!

Segurança de Informática

Criptografia

Levi Mota

Agenda

• Criptografia
• Base da Criptografia
• História da Criptografia
• Tipos de Criptografia
• Criptografia Simétrica

Base da Criptografia

• Teoria de Números
• Matemática Discreta
• Teoria da Informação
• Teoria de Probabilidade
• Complexidade Computacional
• Processamento de Sinais

História da Criptografia

• 600 a 500 a.c.
  • Escribas hebreus, no livro de Jeremias, usaram a cifra de substituição simples pelo alfabeto reverso – ATBASH.
  • ATBASH - a primeira letra do alfabeto hebreu (Aleph) é trocada pela última (Taw), a segunda letra (Beth) e trocada pela penúltima (Shin) e assim sucessivamente. Destas quatro letras deriva o nome da cifra: A leph T aw B eth SH in - ATBASH

História da Criptografia

• 150 A.C. – Código de Políbio
  • Cada letra é representada por dois números que referem-se a posição ocupada pela letra.

História da Criptografia

• 50 a.C. – Código de César
  • Cada letra da mensagem original é substituída pela letra que a seguia em três posições no alfabeto.
  • Atualmente denominama-se Código de César qualquer cifra baseada na subtituição cíclica do alfabeto

História da Criptografia

• Samuel Morse (Século XIV)
  • Desenvolveu um alfabeto cifrado em sons curtos e longo que recebeu o seu nome.
  • Foi o inventor do telégrafo.

História da Criptografia

• Louis Braille (Século XIX)
  • Código de Braille que consiste de 63 caracteres, cada um constituído por 1 a 6 pontos dispostos numa matriz célula de 6 posições

História da Criptografia

• Colossus (1943)
  • Criado por Alan Turing
  • Criado pelos alemães para decifrar mensagens cifradas pela Enigma.

Classificação dos Mecanismos de

Criptografia

• Criptografia Fraca: maneira banal de ocultar informações das pessoas leigas no assunto.
• Criptografia Forte: Alta complexidade para

manter informações ocultas mesmo quando supercomputadores são utilizados. 14

Objetivos da Criptografia

• Confidencialidade: só o destinatário autorizado deve ser capaz de extrair o conteúdo da mensagem da sua forma cifrada.
• Integridade: o destinatário deverá ser capaz de determinar se a mensagem foi alterada durante a transmissão.
• Autenticação: o destinatário deverá ser capaz de identificar o remetente e verificar que foi mesmo ele quem enviou a mensagem.
• Não-repúdio: não deverá ser possível ao emissor negar a autoria da mensagem.

Como cifrar uma mensagem?

• Componentes Básicos
  • Algoritmo
  • Chave

Vantagens do uso de Chaves

• Utilização de um mesmo algoritmo para

diferentes chaves.

• Facilidade de troca da chave.
• Número de chaves possível depende apenas

do tamanho da chave:

• 8 bits = 256 chave.
• Quanto maior a chave, mais difícil quebrá-la.

Tipos de Criptografia

• Ciptografia Simétrica (Chave privada)
• Ciptografia Assimétrica (Chave pública)

Chave (A) (^) Fechada Chave (A) (^) Aberta

Chave Privada (A) Fechada^

Chave Pública (B) Aberta 20