Fundamentos da Criptografia

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

Fundamentos da Criptografia

Pré-requisitos

Lógica Aplicada à Computação
Algoritmos e Estruturas de Dados
  Importante!: Computação Randomizada
  (v. Computational Complexity (Cap.11), C. Papadimitriou,
  e Randomized Algorithms, R. Motwani & P. Raghavan)

Horário e local

3a. feira, 8-10hs, Sala M1.
5a. feira, 10-12hs, Sala M8.

Descrição:

O curso será baseado no livro

Foundations of Cryptography - Basic Tools

Oded Goldreich

Tradução parcial: Fundamentos da Criptografia. Ferramentas Básicas

Por recomendação do próprio autor, o curso tomará como ementa básica as seções que não aparecem com "*" na "Table of Contents" da página http://www.wisdom.weizmann.ac.il/~oded/foc-vol1.html

Bibliografia Básica

Foundations of Cryptography - Basic Tools

The Knowledge Complexity of Interactive Proof Systems, Shafi Goldwasser, Silvio Micali & Charles Rackoff, in ACM Symposium on the Theory of Computing1985. (Versão completa em SIAM Journal of Computing 18:186-208, 1989.)

Bibliografia sobre Criptografia Aplicada

Cryptography and Network Security: Principles and Practice, William Stallings, Prentice-Hall, 2ed., 1998, ISBN 0-13-869017-0.
Handbook of Applied Cryptography, Alfred J. Menezes, Paul C. van Oorschot & Scott A. Vanstone, CRC Press, ISBN: 0-8493-8523-7, Oct 1996.
Cryptography Theory and Practice, Douglas R. Stinson, CRC Press, ISBN: 0-8493-8521-0, 2a. editiion, Feb 2002.

Leitura Recomendada

The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography

Simon Singh

O Livro dos Códigos

Avaliação 2002.1

Trabalho sobre Máquinas de Turing: vale 1,0 ponto na prova.
Prazo para entrega: 6a.feira, 06/09/2002.

Prova escrita: 26/09/2002. Adiada para o dia 01/10/2002.

Trabalho (resumo de 10 a 15 páginas e apresentação oral)

Capítulo 5

Capítulo 6

Capítulo 7

Dia da entrega e da apresentação oral: 08/10/2002.

Experiência com encriptação: implementação de esquema de encriptação, e criptoanálise.
Prazo para entrega do programa (executável mais texto-cifrado): 19/09/2002.
Prazo para criptoanálise: 04/10/2002.
Dia da apresentação: 08/10/2002.

Programação (por tópico/fonte bibliográfica)

Fundamentos da Criptografia (Goldreich)

Principais Tópicos

Funções Unidirecionais

Geradores Pseudoaleatórios

Provas de Conhecimento-Zero

Complexidade Computacional (Papadimitriou)
  Máquinas de Turing (Capítulo 2): 2.1, 2.2, 2.3, 2.4, 2.5, 2.7
  Máquinas de Turing Universais (Capítulo 3): 3.1, 3.2, 3.3
  Classes de Complexidade Capítulos 7, 8 e 9): 7.1, 8.1, 8.2, 9.1, 9.2
  Computação Randomizada Capítulo 11): 11.1, 11.2, 11.3, 11.4

Algoritmos Randomizados (Motwani & Raghava)
Ténicas e Ferramentas (Capítulo 1): 1.1, 1.2, 1.3, 1.4, 1.5
Ténicas de Teoria-dos-Jogos (Capítulo 2): 2.1, 2.2, 2.3

Páginas reunindo apontadores sobre criptografia:

http://theory.lcs.mit.edu/~rivest/crypto-security.html

http://www.cs.ucsd.edu/users/mihir/crypto-links.html

Última atualização: 13 de Dezembro de 2004, 09:07:32hs