Fundamentos de Criptografia
Ementa do curso
:
1. Introdução à segurança da informação: conceitos e objetivos.
1.1. Introdução à criptografia.
1.2. Objetivos da criptografia: integridade,
confidencialidade, autenticidade, não-repúdio.
1.3. Conceitos: criptografia, texto plano, texto cifrado,
cifra, chave, encriptação, decriptação, criptanálise, criptologia, códigos.
1.4. Domínios/co-domínios de encriptação/decriptação;
transformações de encriptação/decriptação; participantes
(emissor, receptor e adversário), canais, espaço de chaves.
1.5. Tipos de ataque: ciphertext only, known plaintext,
chosen plaintext/ciphertext. Segurança incondicional e segurança computacional.
1.6. Criptografia de chave simétrica. História e cifras clássicas.
Cifradores antigos, máquinas cifradoras, técnicas clássicas.
2. Cifras modernas de chave simétrica
2.1. Cifras de stream e cifras de bloco.
2.2. Cifra de Vernam.
2.3. Redes de substituição-permutação: S-box e P-box,
confusão e difusão, efeitos avalanche e de completeza.
2.4. Visão geral das cifras Lucifer, DES, FEAL, IDEA.
2.5. Noções de criptanálise diferencial e criptanálise linear.
3. Criptografia de chave pública.
3.1. Introdução.
3.2. Autenticação em sistemas de chave pública.
3.3. Base matemática: noções de complexidade computacional,
funções, aritmética modular e teoria dos números.
3.4. Visão geral de RSA e ElGamal.
3.5. Comparação: criptografia de chave pública X criptografia
de chave simétrica.
4. Outras primitivas de criptografia
4.1. Primitivas da criptografia.
4.2. Funções hash: MD5 e SHA.
4.3. Assinatura digital. Assinatura em sistemas criptografia de chave pública.
4.4. Números pseudo-aleatórios.
5. Protocolos criptográficos e gerenciamento de chaves
5.1. Protocolos e mecanismos criptográficos.
5.2. Estabelecimento e gerenciamento de chaves, Kerberos.
Certificados de chave pública.
5.3. Ataques a protocolos: ataque de chave conhecida, replay,
impersonation, dicionário, forward search, interleaving.
Este curso não requer conhecimentos prévios.