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 - 2011.1

Horário e local

2^a 10-12h, 4^a 8-10h, Sala B-020
Rede social: comunidade Criptografia Moderna 2011.1 no Orkut.

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.

Produção de verbetes da Wikipedia

Ataque de temporização
Autenticador de mensagem
Problema Diffie–Hellman
Problema RSA
Função de mão única
Função arapuca
Logaritmo discreto
Pseudo-aleatoriedade
Ataque de cifrotexto escolhido
Ataque de cifrotexto escolhido adaptativo
Ataque de cifrotexto conhecido
História da criptografia
Alice e Bob
Árvores de Merkle
Provas de conhecimento-zero
Purotexto

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. 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".

Leitura Recomendada sobre História da Criptografia

The Codebreakers: The Comprehensive History of Secret Communication from Ancient Times to the Internet

The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography, Simon Singh, Anchor Books; ISBN: 0385495323; (August 29, 2000). (Tradução para o português O Livro dos Códigos, publicado pela Record, ISBN 8501055980, 2001.)

Crypto: How the Code Rebels Beat the Government Saving Privacy in the Digital Age, Steven Levy, Penguin Books, ISBN 0-14-024432-8, 2001.