Introdução à Criptografia Moderna

Universidade Federal de Pernambuco (UFPE)
Centro de Informática (CIn)
Graduação e Pós-Graduação em Ciência da Computação

Introdução à Criptografia Moderna - 2009.1

Horário e local

3^a 8-10h, 5^a 10-12h, Sala B-013

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:

Planilha de Notas: aqui
Baseada em:
1. listas de exercícios semanais: Ex 1 Ex 2 Ex 3 Ex 4 Ex 5 Ex 6 Ex 7 Ex 8 Ex 9
2. 2(duas) provas escritas: uma no meio e outra ao final do curso;
3. projeto (implementação);
4. produção de um relatório/artigo sobre o item 3.

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

Introduction to Modern Cryptography

Jonathan Katz

Yehuda Lindell

Bibliografia Auxiliar

Cryptography Theory and Practice, Douglas R. Stinson, Chapman & Hall/CRC Press, ISBN: 9781584885085, 3rd. edition, Nov 2005.

Notas de Aula sobre Criptografia Teórica

Introduction to Modern Cryptography, Mihir Bellare and Phillip Rogaway.
Introduction to Cryptography -- 89-656, Yehuda Lindell, October 19, 2006.
Lecture Notes on Cryptography, S. Goldwasser and M. Bellare, 2001. (This is a set of lecture notes for a summer course on cryptography, taught by the authors at the Massachusetts Institute of Technology (MIT), 1996--2001.)

Livro sobre Criptografia Teórica

Foundations of Cryptography - Basic Tools, Oded Goldreich, Cambridge University Press, June 2001.
(Notas de aula: Teaching Notes, by Oded Goldreich)

Livro sobre Teoria dos Números e Algebra

A Computational Introduction to Number Theory and Algebra, Victor Shoup, Cambridge Univ Press, Version 2.3, 4/7/2008.

Bibliografia sobre Criptografia Aplicada

Handbook of Applied Cryptography, Alfred J. Menezes, Paul C. van Oorschot & Scott A. Vanstone, CRC Press, ISBN: 0-8493-8523-7, Oct 1996.
Cryptography and Network Security: Principles and Practice, William Stallings, Prentice-Hall, 3ed., 2002, ISBN 0130914290.

Artigos-"chave" em Criptografia

W. Diffie and M. Hellman, New Directions in Cryptography, IEEE Trans. on Information Theory, 1976.
C. Shannon, A Mathematical Theory of Communication, Bell System Technical Journal, vol. 27, pp. 379-423 and 623-656, July and October, 1948.
Ver também a página do curso de Moni Naor Foundations of Cryptography, seção "History: Key Papers in Cryptography".