MAC336/5723 - Criptografia para segurança de dados


Prova 1 no dia 29/abril/2008 --> nota P1, peso 2

Prova 2 no dia 19junho/2008 --> nota P2, peso 2

*** adiada para 24junho/2008

Prova Sub. no dia 26/junho/2008, >>> adiada para 3a.feira dia 1o. de julho

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 K256- 2008 (pdf file)

Gabarito 1 da Função K256- 2008

Gabarito 2 da Função K256- 2008

Gabarito 3 da Função K256- 2008

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: Wed Jun 25 21:03:23 BRT 2008