Tópicos

Uma quote que gostei

Cryptography can be used to establish a secure channel between two parties, but itself depends on the existence of a secure channel to distribute the secret key.

Preâmbulo

CIA Triad

Confidencialidade

Informação só pode ser acessada por agentes autorizados.

Integridade

Informação não pode ser modificada (alterada ou até mesmo destruída) sem que essa alteração seja percetível.

Disponibilidade

Assegurar que a informação pode ser sempre acessada de forma contínua e segura.

Conceitos Base

Kryptós + Gráphein = Cryptography

Principais objetivos:

  • Confidencialidade
  • Autenticidade
  • Integridade

Criptoanálise

Arte de tentar descobrir o texto cifrado e/ou a lógica utilizada durante a sua encriptação (chave) através da análise do criptograma final.

Terminologia

  • Plaintext (ou cleartext) - conteúdo da mensagem.
  • Encriptação - processo que cifra o plaintext em uma mensagem obscura (ciphertext)
  • Desencriptação - processo inverso da encriptação.
  • Sistema criptográfico - especificação de um algoritmo (possivelmente probabilístico) cujo objetivo é performar alguma técnica criptográfica1.
  • Ataque - comprometer os objetivos do sistema criptográfico.
  • Adversário - sinónimo de intruso, inimigo, …

Adversário

Um adversário pode ser caracterizado segundo vários parâmetros.

Controlo que exerce

  • Passivo - pode apenas escutar as mensagens que circulam.
  • Ativo - pode também manipular as mensagens que circulam.

Poder computacional

  • Ilimitado - pode executar qualquer algoritmo instantaneamente (sem limitações de memória).
  • Limitado - só pode executar algoritmos com uma certa complexidade (PPT2).

Footnotes

  1. Geração de uma chave, encriptação, desencriptação, …

  2. PPT ou Probabilistic Polynomial Time.