Universidade Federal de Pernambuco (UFPE)

Centro de Informática (CIn)

Graduação e Pós-Graduação em Ciência e Engenharia da Computação


Introdução à Criptografia Moderna - 2017.1

Horário e local

2a 10-12h, Sala E121

4a 08-10h, Sala E121


Descrição:

Criptografia clássica; criptografia moderna; chave privada versus chave pública; cifras de bloco; teoria dos números aplicada à criptografia (RSA, Diffie-Hellman, El Gamal); criptografia de chave pública; assinaturas digitais; modelo do oráculo aleatório


Pré-requisitos

Noções básicas de algoritmos e complexidade computacional.


Avaliação:

Baseada em:

1. listas de exercícios semanais: 

2. 2(duas) provas escritas: uma no meio e outra ao final do curso;

3. projeto (implementação);

4. cumprimento do curso online 

Todos os itens têm peso idêntico, e a avaliação levará em conta:
. clareza
. originalidade
. profundidade da abordagem do assunto.

Bibliografia Básica


Bibliografia Auxiliar


Notas de Aula sobre Criptografia Teórica


Livro sobre Criptografia Teórica


Livro sobre Teoria dos Números e Algebra


Bibliografia sobre Criptografia Aplicada


Artigos-"chave" em Criptografia


Palestras sobre os Principais Marcos da Criptografia Moderna

Leitura Recomendada sobre História da Criptografia


Páginas reunindo apontadores sobre criptografia:


Calendário de Aulas

06 Mar

Apresentação do Curso.

Exibição do Filme The Science of Secrecy: Going Public (Channel 4, 2000)

08 Mar
Alice & Bob
Exibição do Painel Celebrating 30 Years of Public Key Cryptography (Voltage Security, Computer History Museum and RSA)
Esquemas de encriptação e sua criptanálise
Criptografia clássica

13 Mar
Sigilo perfeito
Entropia da informação

15 Mar
Princípios da criptografia moderna
Entropia da informação (cont.)

20 Mar
O bloco-de-uso-único

22 Mar
Segurança computacional
Provas por redução

27 Mar
Encriptação de chave-privada computacionalmente segura
Pseudoaleatoriedade

29 Mar
Segurança para encriptação múltipla

03 Abr
Segurança contra ataques de purotexto-escolhido

05 Abr
Segurança contra ataques de purotexto-escolhido (cont.)
Cifras de bloco
Modos de operação

10 Abr
Integridade de mensagens: MACs

12 Abr
Códigos de autenticação de mensagens

17 Abr
Funções de dispersão resistentes à colisão

19 Abr
Funções de dispersão resistentes à colisão (cont.)

24 Abr
Funções de dispersão resistentes à colisão (cont.)

26 Abr
Primeira Prova

03 Mai
Comunicação autenticada

08 Mai
Permutações pseudoaleatórias
Considerações sobre cifras de bloco

10 Mai
Ataques a cifras de bloco
Redes de Feistel e o DES

15 Mai
Redes de Feistel e o DES (cont.)

17 Mai
A Segurança do DES
2DES, 3DES e AES

22 Mai
Construções Teóricas de Objetos Pseudoaleatórios

24 Mai
Introdução à teoria dos números algorítmica
Aritmética Modular

29 Mai
Conceitos básicos de teoria dos grupos
O grupo Z
*N

31 Mai
O problema RSA e o problema da fatoração

05 Jun
Grupos cíclicos
O problema do logaritmo discreto
Problemas tipo Diffie-Hellman
Gerenciamento (e distribuição) de chaves e a criptografia de chave pública
Protocolo de Diffie-Hellman

07 Jun
Segurança de esquemas de encriptação de chave-pública
Ataques e vulnerabilidades no esquema RSA

08 Jun
Esquema de El-Gamal
Ataques de cifrotexto escolhido
Esquemas de assinatura
Esquema de Lamport

12 Jun
Árvores de Merkle

14 Jun
O Modelo do Oráculo Aleatório

19 Jun
Prova de Conhecimento Zero
Tópicos Avançados

21 Jun
Segunda Prova

26 Jun
Prova Final


Cursos anteriores:

2016-1

2015-1

2014-1

2013-1

2012.1
2011.1
2010.1
2009.1
2008.1
2007.1
2005.1
2004.2
2002.1


Última atualização: 12 de Junho de 2017, 08:18am GMT-3