MAC336/5723 - Criptografia para segurança de dados


Prova 1 no dia 30/abril/2009 --> nota P1, peso 2

Prova 2 no dia 30/junho/2009 --> nota P2, peso 2

Prova Sub. no dia 2/julho/2009, matéria do semestre todo, peso 2

>>> (1) para quem não fez P1 ou P2,

>>> (2) ou para quem quiser obter três notas de prova, e a nota final será calculada como:

****** (2*P1 + 2*P2 + 2*PSub + EP)/7

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

Aula 3: DES

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

Aula 6: Modelo Diffie-Hellman

Aula 7: Algoritmo RSA

Aula 8: Algoritmo RSA: autenticação, chave inversa

Aula 9: RSA: msg múltipla de q ou de r, algoritmo expon. modular

Sugestões de exercício: Exercícios 1 e 2

Aula 10: RSA: ataques, Primalidade, Carmichael, Alg. Miller-Rabin

Aula 11: Combinação de chave: Probl. Log Discreto, Protocolos Diffie-Hellman, Diffie-Hellman modificado

Aula 12: Algoritmo de Rabin, extração de raizes quadradas mod(pq); Algoritmo ElGamal

Projeto K128- 2009 (pdf file)

SBoxes para o Projeto 2 linhas, 256 colunas (txt file)

Aula 13: Algoritmo de Euclides e de Euclides estendido

Aula 14: Teorema Chinês do Resto

Prova 1 - 2005 (pdf file)

Prova 1 - 2007 (pdf file)

Aula 15: Prova 1

Aula 16: Assinatura ElGamal

Aula 17: Algoritmo de assinatura e verificação DSS - Dig. Sign. Std.

Aula 18: Curvas elípticas; Algoritmo ElGamal para curvas elípticas

Aula 19: Curvas elípticas; Algoritmo Menezes e Vanstone

Aula 20: Corpo Finito de Galois, Algoritmo ElGamal

Aula 21: Curvas elípticas sobre GF(2^m)

Aula 22: Jogo de cara-coroa por telefone. Identificação e assinatura Feige-Fiat-Shamir

Aula 23: Identificação e assinatura Guillou-Quisquater

Aula 24: Identificação e assinatura Schnorr

Aula 25: Funções de espalhamento - Hashing

Aula 26: Recordação

Prova 2

Prova 2 2006 (pdf file)

Prova 2 2003 (pdf file)

Last modified: Thu Apr 2 17:50:38 BRT 2009