Prova 1 no dia 27/abril/2007 --> nota P1, peso 2
Prova 2 no dia 26/junho/2007 --> nota P2, peso 2
Prova Sub. no dia ??/junho/2007 (só para quem não fez P1 ou P2), peso 2
Projeto de programação: entregar pelo PACA.ime.usp.br --> nota EP, peso 1
Nota final: ( 2*P1 + 2*P2 + EP )/5
Aula 1: Cifras clássicas, simétricas; permutação, substituição, composição
Aula 2: Entropia, nível de incerteza pág. 30
Aula 3: DES pág. 42
Sugestão de exercício: Se ~x denotar complemento bit a bit de x, provar que se y=DES(x,K) então ~y= DES(~x,~K), onde x é a entrada, y a saida, e K é a chave DES
Aula 4: AES e Modos de Operação
Aula 5: Modos de operação CBC, CFB, OFB pág. 85
Aula 6: Modelo Diffie-Hellman pág. 95
Aula 7: Algoritmo RSA pág. 101
Aula 8: Algoritmo RSA: autenticação, chave inversa pág. 105
Aula 9: RSA: msg múltipla de q ou de r, algoritmo expon. modular pág. 108, 210
Sugestões de exercício: Exercícios 1 e 2 pág. 116
Aula 10: RSA: ataques, Primalidade, Carmichael, Alg. Miller-Rabin pág. 111
Aula 11: Algoritmo de Euclides e de Euclides estendido pág. 195
Aula 12: Teorema Chinês do Resto, Probl. Log Discreto, Protocolos Diffie-Hellman, e MTI pág. 199,99
Aula 13: Algoritmo de Rabin, extração de raizes quadradas mod(pq) pág. 117
Aula 14: Algoritmo ElGamal pg.120
Aula 15: Prova 1
Aula 16: Assinatura ElGamal pg 170
Aula 17: Algoritmo de assinatura e verificação DSS - Dig. Sign. Std. pág. 172
Aula 18: Curvas elípticas pág. 130; Algoritmo ElGamal para curvas elípticas pág. 137
Aula 19: Curvas elípticas; Algoritmo Menezes e Vanstone pág. 138
Aula 20: Corpo Finito de Galois, Algoritmo ElGamal pág. 124
Aula 21: Curvas elípticas sobre GF(2^m) pág. 140
Aula 22: Jogo de cara-coroa por telefone. Identificação e assinatura Feige-Fiat-Shamir pág 152
Aula 23: Identificação e assinatura Guillou-Quisquater pág. 156
Prova 2
Last modified: Tue Jun 19 21:18:21 BRT 2007